A question on proof by mathematical induction
The steps for proof for mathematical induction induction for summation of a series are listed in my book as:
1. prove that it is true for n=1.
2. assume that it is true for n=k.
3. thus prove that it is true for n=k+1
Now it is step 2 and 3 that bothers me. We assume that the expression is true for n=k. So the expression can also be equal to r. And r can be equal to k+1. So is we assume step 2, we assume step 3 as well, there is must not be a need to prove it.
In other words, for step 2, k can equal any positive integer, so we are assuming the thing that we should have proved.
I hope I have clearly explained why I am confused. Obviously there is a logical explanation for this, which I hope will be given by a reader.
Thank you for taking time to read this.