Let P(n) be the statement , If P (k) is true , then show that P(k + 1) is true.

Asked by Topperlearning User | 4th Jun, 2014, 01:23: PM

Expert Answer:

We are given that P (k) is true.
We shall prove that P (k +1) is true, whenever P (k) is true.
P (k): k < 2k
Thus P(k + 1) is true, whenever P(k) is true.   

Answered by  | 4th Jun, 2014, 03:23: PM