When n=1
LHS = 1+1 = 2
RHS = 2 = LHS
∴ True for n=1
Assume statement is true for n=k, i.e.
1+1=2
Prove true for n=k+1, i.e.
1+1=2
LHS = 1+1 = 2 = RHS (by assumption)
∴ Statement is true for n=k+1, given it is true for n=k
Hence by the principle of mathematical induction, statement is true for...