Given: A sequence x1, x2, x3, …. is defined by letting x1 = 2 and xk = \(\frac{X_{k-1}}n\) for all natural number k,k ≥ 2.
Now, we need to show P(k+1) is true whenever P(k) is true.
P(k+1):
So, it is true for n=k+1.
Thus, by the principle of mathematical induction P(n) is true.