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

3708 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

A curve has an equation of y = 20x - x^2 - 2x^3, with one stationary point at P=-2. Find the other stationary point, find the d^2y/dx^2 to determine if point P is a maximum or minium.


Points P and Q are situated at coordinates (5,2) and (-7,8) respectively. Find a) The coordinates of the midpoint M of the line PQ [2 marks] b) The equation of the normal of the line PQ passing through the midpoint M [3 marks]


How do you find the stationary points of a graph?


Let f(x) and g(x) be two odd functions defined for all real values of x. Given that s(x)=f(x)+g(x), prove that s(x) is also an odd function.


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