Ask
your own question, for FREE!
Mathematics
19 Online
prove prove 2^n>3n by induction
Still Need Help?
Join the QuestionCove community and study together with friends!
Check the question. If you put n=1 you get 2^n=2, which is not greater than 3n=3 Will it be 2^n<3n?
^^ check n=5
but yeah there is something missin from the question
it is true for all n >3 initial case: 2^4 > 3*4 16 > 12 let this be represented using k 2^k > 3k for k+1 2^(k+1) > 3(k+1) 2*2^k > 3k +3 now assume 2^k = 3k which is an underestimate --> 2*3k > 3k+3 -->6k > 3k+3 , this is true for all k>1 and since this is underestimate the premise must be true that : 2^k+1 = 3(k+1) for any k>3 Therefore 2^n > 3n, for all n>3
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
EdwinJsHispanic:
Sad how it was so easy to make you say yes. Also sad how I really thought you would say no but you said the one word I'd never thought you'd say.
thereneelg:
Okay....I'm doing a group solo for choir. Auditions are Tuesday (?), Any tips on
Arizona:
my Rolling stone airpods won't connect and I got them about a year ago is there t
Arizona:
can someone check out my essay i'm doing in my senior English class about the McD
IcedShots:
I was wondering, is there anybody on here around my age? Im turning 15 on December 1 ud83dude0a.
thatonenerd:
Use Hvap of water = 40.7 kJ/mol, c of water = 4.184 J/g.u00b0C, and molar mass of HO = 18.
letrasbonitasz:
Typography plays an important role in digital communication. Different font styles can make social media profiles, usernames, messages, and creative designs
1 minute ago
1 Reply
0 Medals
1 day ago
0 Replies
0 Medals
1 day ago
3 Replies
0 Medals
2 days ago
1 Reply
0 Medals
1 day ago
3 Replies
0 Medals
3 days ago
5 Replies
0 Medals
5 days ago
3 Replies
1 Medal