Let's prove that the statement is true for
So, the statement is true for
Let's assume that the statement is true for
Let's prove that the statement is true for
localid="1648112186639"
So, the statement is true for
Since the given statement is true for and if the statement is true for some localid="1648112621601" and it is also true for the next natural number
So by the principle of mathematical induction, the statement is true for all natural numbers.