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

Answered by Matthew M. Maths tutor

2928 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

June 2008 C1 Paper Differentiation Question


Differentiate y = (x^2 + 3)^2


A curve is defined for x > 0. The gradient of the curve at the point (x,y) is given by dy/dx = x^(3/2)-2x. Show that this curve has a minimum point and find it.


Solve the simultaneous equations: y+4x+1=0 and y^2+5x^2+2x=0


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo
Cookie Preferences