Prove by the principle of mathematical induction that `n<2^n"for all"n in Ndot`

Explanation

Given,

`p(n)=n<2^n`

`p(1)=1<2` which is true

`p(2)=2<4` which is also true

so,p(k) is true

now,

`p(k+1)=(k+1)<2^(k+1)`

`p(1)=2<4 `which is true .

...