Well the sum of the first k+1 positive integers is the sum of the first k positive integers plus the number (k+1).
Whenever someone has a moment, can you answer this? It is the very first example in the book: http://i.imgur.com/lxbdp.jpg
(I underlined the part in red in the picture)
This is the only part I couldn't understand right from the beginning.
In the inductive step, when they are writing the formula for P(k+1), how did they get it?
On the right side all clear - they replaced k with k+1 as I would expect.
But on the left side there's still k and they added (k+1)? I don't get that.
Why didn't they replace k with k+1, like they did on the right side?
Strictly speaking, is a proposition (equality in this case), not a number. The left-hand side of is , or, in words, the sum of all numbers from 1 to . In writing they did replace with in both sides of the equality . The left-hand side became , or . In words, "the sum of all numbers from 1 to " mean the same thing.
Thanks, that does make it clear. Also explains several other problems I was having trouble with.
I was thinking in terms of "replace k by k+1 in the expression", but now I see that I need to treat P(k+1) as a proposition, i.e. go back to the part where the proposition was defined (in text), and put k+1 there.
Thanks again, I very much appreciate your help. That was my first post, and I'm feeling like this place is going to be a great asset.