Ask
your own question, for FREE!
Discrete Math
19 Online
prove 1+ 2^n < 3^n for n>=2
Still Need Help?
Join the QuestionCove community and study together with friends!
induction step
Is it true for \(n=2\) (the base case)? \[1+2^2=5<9=3^2\] Yes. Assume it's true for \(n=k\): \[1+2^k<3^k\] Use this to show it's true for \(n=k+1\). What you want to show: \[(*)~~~~1+2^{k+1}<3^{k+1}\] Rewriting \((*)\), you could have \[1+2(2^k)=\color{red}{1+2^k}+2^k<\color{red}{3^k}+2^k\] The red part is true by the induction hypothesis. We need to establish that \(3^k+2^k\le3^{k+1}\). \[3^{k+1}=3(3^k)=3^k+3^k+3^k\] If you can accept that \(2^k<3^k\) (you might have to prove) for all \(k\ge1\), you're done, since \[\color{red}{3^{k+1}}=3^k+3^k+3^k\color{red}>3^k+2^k+2^k=\color{red}{3^k+2^{k+1}>3^k+2^k>1+2^{k+1}}\]
Thanks.
You're welcome
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
LlamagurlOP:
Hey does anyone have any idea how to even start an audition? there's a play that's happening and they're starting auditions for it today and tomorrow, thing
brianwilliambrian:
How Can a Sig Fig Calculator Help You Determine the Correct Number of Significant
Demon25:
Ever since I met you, I've been deeply in love The scent of you reminds me of the
Timmy23:
The miles stretch out like empty track, A heavy weight I cannot pack. You mean the world, you mean the sun, Yet here we are, the hard work doneu2014 Or tryi
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
13 minutes ago
0 Replies
0 Medals
15 hours ago
1 Reply
0 Medals
22 minutes ago
4 Replies
0 Medals
1 hour ago
7 Replies
0 Medals
1 day ago
1 Reply
0 Medals
1 day ago
1 Reply
0 Medals
3 days ago
3 Replies
0 Medals
1 day ago
3 Replies
0 Medals