I'm currently learning mathematical induction from this site: https://www.mathsisfun.com/algebra/mathematical-induction.html
What I'm confused about is how it presents mathematical induction. It says that there are 3 steps to induction:
- Show it true for n=1.
- Assume it is true for n=k
- Prove it is true for n=k+1 (we can use the n=k case as a fact.)
There are many things I am confused about here, about all 3 steps.
Starting from the first step, why is it necessary to prove it true for n=1? I don't get why this step is needed. Second, why choose 1 of all numbers; can't a number like 2 be chosen?
Moving on to the second step, why is it legitimate to assume it true for all n=k? Is this assumption proved true by the third step, if so, how?
On the final step, first, how can we prove it true for all n=k+1 ? Because this prove fundamentally assumes that it is true for n=k, but there is no way to verify this. Second, what happens if the set we're doing induction on has only a limited amount of numbers, let's say 100 numbers. So if we go up to the 100th number, then how can n=k+1 still be true? Because there is no 101st term for it to be true on; there are only 100 numbers!
Please explain this as simply as possible; I'm still a beginner. I will not be able to understand complicated proof notation.
DETAILS: This question is different from the question above since the question above uses lim notation and other pieces of calculus knowledge. However, I have not learnt calculus, and nothing about this question suggest prior calculus knowledge. An answer where induction is explained without calculus would benefit me greatly.
No comments:
Post a Comment