Class Review: Proof by Induction

Wednesday was cool because we went over how to prove by induction, which wasn’t completely overwhelming or anything.

Proving by induction is super simple. First, you have a base case, where you prove that the statement in question works at some (preferably small) level. Next, you prove that the statement works for some variable. In class, we used k. After k, work it for k+1 too. The proof is concluded by relating k and k+1, so that basically no matter what value you plug in for k, the case will work for that number, and the one after it, and the one after it, into infinity and beyond!

Once we turn our homework in, I’ll post how to prove #9 by induction! It’ll take me 5 minutes to type out, tops. That’s how simple it is.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s