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?|
|Can we knock down a random domino somewhere|
in the middle?
Let's call it the kth domino.
|(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?|