Let the given statements is P(n), where n ∈ N,
Hence, given statement is true for n = 1,
i.e, P(1) is true
Let the given statement is true for n = m, i.e,
Hence, the given statement is true for n = m + 1,
i.e., P (m + 1) is true.
Hence, by the principle of mathematical induction we can say that the given statement is true for each natural number n ∈ N.
Hence Proved.