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

3419 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

Find the all the angles of a triangle with side lengths of 8cm, 11cm and 11cm.


Solve the following definite integral: f(x)=3e^(2x+1) for the limits a=0 and b=1, leaving your answer in exact form.


The curve C has the equation ye ^(–2x) = 2x + y^2 . Find dy/dx in terms of x and y.


A fair die has six faces numbered 1, 1, 1, 2, 2, and 3. The die is rolled twice and the number showing on the uppermost face is recorded. Find the probability that the sum of the two numbers is at least three.


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:

© 2025 by IXL Learning