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

3290 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

Express (3x^2 - 3x - 2)/(x-1)(x-2) in partial fractions


The polynomial p(x) is given by p(x) = x^3 – 5x^2 – 8x + 48 (a) (i) Use the Factor Theorem to show that x + 3 is a factor of p(x). [2 marks] (ii) Express p(x) as a product of three linear factors. [3 marks]


If, f(x) = 8x^3 + 1 / x^3 . Find f''(x).


How do I find the limit of a sequence that is expressed as a fraction?


We're here to help

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

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences