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

3078 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

A curve has equation y = 2x^5 + 5x^4 1 . (a) Find: (i) dy/ dx [2 marks] (ii) d^2y/ dx^2 (b) The point on the curve where x ¼ 1 is P. (i) Determine whether y is increasing or decreasing at P, giving a reason for your answer.


Find the stationary points of the curve given by the following function: f(x) = x^2 + 5x + 2


At what point(s) do lines y = x^2 - 5x - 14 and y = 3x + 2 intersect? Write your answer in surd form


Let w, z be complex numbers. Show that |wz|=|w||z|, and using the fact that x=|x|e^{arg(x)i}, show further that arg(wz)=arg(w)+arg(z) where |.| is the absolute value and arg(.) is the angle (in polar coordinates). Hence, find all solutions to x^n=1 .


We're here to help

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

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences