I'm learning proof by induction at the moment and having some difficulties understanding. Taking the wikipedia entry for it, can someone explain the final step:
Induction Example
Using induction Hypothesis that P(k) holds, the left side can be rewritten:
It's the next part I don't get:
Algebraically:
Where are the first two expressions coming from on the right hand side here? :?
Cheers
BIOS