Very basic induction (sum of first n positive integers) - help needed

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?

Thanks.

Re: Very basic induction (sum of first n positive integers) - help needed

Well the sum of the first k+1 positive integers is the sum of the first k positive integers plus the number (k+1).

So

Re: Very basic induction (sum of first n positive integers) - help needed

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.

Re: Very basic induction (sum of first n positive integers) - help needed

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.