Solution:
We have .
We need to show: .
(i) Let’s compute first
Therefore the result is true for .
(ii) Now suppose the result is true for .
Therefore we have .
(iii)Let’s show that result is true for also.
So from the principle of mathematical induction we can state that the above result is true for all .
Thus we have