How does proof by induction work?
In: Mathematics
The best way to explain it looking at 2 steps… let’s say you want to prove something by induction, (i.e. that something is true for every step in a sequence)…
1) Prove it works for the first step (just plug the numbers in)
2) Assume it’s true for any step. Using that assumption… prove it’ true for the next step.
So, you’ve proved it’s true for the first step… you’ve proved that the next step will be true… so the second step must be true…. by the same logic then the third step is true… and the fourth step… and so on.
Latest Answers