Finally I understand induction!!!
Took me such a long time to understand the LHS and RHS of the equation.
LHS is used to find a particular term, while RHS is used to get the sum to that n(th) term.
Now I finally understand why use P(0), P(k) and P(k+1) le! Hurray!