For , what we need to prove is is the "sum" of just the first term, . has the same value.
After that we have to prove that
if is true for ,
it must be true for .
For ,
we say it is true that , so .
Then, we must prove that it is true for , meaning that