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
Answered by Matthew M. Maths tutor

3602 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

A-level circle question


Use the substitution u=3+(x+4)^1/2 to find the integral of 1/(3+(x+4)^1/2) dx between 0 and 5.


Solve for 0<x≤2π, cos^2(x)-3cos(x)=5sin^2(x)-2, giving all answers exactly


The curve C has equation y=2x^2 -11x +13. (a) The point P has coordinates (2, – 1) and lies on C. Find the equation of the tangent to C at P.


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

MyTutor is part of the IXL family of brands:

© 2026 by IXL Learning