The inequality holds for n=1, Since 21>12
The inequality does not holds for n=2, Since 22=22
The inequality does not holds for n=3, Since 23<32
The inequality does not holds for n=4, Since 24=42
The inequality holds for n=5, Since 25>52
The inequality holds for n=6, Since 26>62
Now Assume,
2m>m2
Where m is a natural number ≥5.......................(1)
But problem 11, we have that
2m>2m+1form≥3............(2)
Adding the inequalities (1) and (2) we obtain,
2m+2m>m2++2m+1
that is, 2m+1>(m+1)2
Hence, the inequality holds for n=m+1
In follows by mathematical induction that the inequality
2n>n2 holds for n=1 and for all natural numbers n≥5