Prove the following by using the principle of mathematical induction for all :
Q: 16
Let the given statement be p(n) i.e.
For n = 1 we have
, which is true
For n = k we have
, Let's assume that this statement is true
Now,
For n = k + 1 we have
Thus, p(k+1) is true whenever p(k) is true
Hence, by the principle of mathematical induction, statement p(n) is true for all natural numbers n