Intuitively, induction proofs are valid because you're checking the theorem for every natural number n. Of course, you're doing that in a clever way because the

Intuitively, induction proofs are valid because you're checking the theorem for every natural number n. Of course, you're doing that in a clever way because the naive way would take a little too long, but still that's what it is all about.