Prove 2^n >n for all n belonging to the set of natural numbers

for n=1 2^1=2  2>1 hence true for n=1 assume true for n then 2^n >n we need to show 2^n+1 > n+1 since 2^n >n 2^n+1 >2n =n+n >n+1 for n>1 hence by induction since true for n= 1 and if true for n then true for n+1 the statement is true for all natural numbers

MM

Related Maths A Level answers

All answers ▸

Find the equation to the tangent to the curve x=cos(2y+pi) at (0, pi/4)


Express (5sqrt(3)-6)/(2sqrt(3)+3) in the form m+nsqrt(3) where m and n are integers. [Core 1]


Solve the simultaneous equations: x+y =2; x^2 + 2y = 12


Solve the following equation: 4(sinx)^2+8cosx-7=0 in the interval 0=<x=<360 degrees.