|
Let's look at
some dominoes...
Did you ever
stack them so you could knock them all down? It's actually
pretty fun and, if you've never done it, I highly recommend that
you do.
Let's line up a
row of dominoes...
There are four
main parts to math induction...
 |
Can
we knock down the first domino? |
Yes!
| Show |
 |
is true. |
|
 |
Can
we knock down a random domino somewhere
in the middle?
Let's call it the
kth domino. |
Yes!
 |
(This
one is the big deal.)
If we knock down
that kth domino, will the next domino get knocked down too? |
 |
If we
do all of the above, will all the dominoes fall? |
YES!
Continued on the
next
page
|
The printing
and distribution and/or downloading of these lessons is strictly
prohibited. |
|
