Mathematical Induction


Note 1:
"By the inductive hypothesis'' is just a fancy way of saying "using P(n) since we're assuming it at the moment''.