Ask
your own question, for FREE!
Mathematics
14 Online
OpenStudy (anonymous):
prove by induction that 2^n is less or equal to n!
Still Need Help?
Join the QuestionCove community and study together with friends!
OpenStudy (anonymous):
a set of positive numbers whose square is 25
OpenStudy (anonymous):
what?
OpenStudy (anonymous):
mmmm im not sure but i wrote a test about it eash it dealt with me
OpenStudy (nikita2):
if n = 1 then 2 < = 2!=2. If we have for n = k that 2^k <= k!. Then for n = k+1 we will have 2^(k+1) = (2^k)*2 <=k!*(k+1) = k!. what we wanted.
OpenStudy (anonymous):
true!!!!
Still Need Help?
Join the QuestionCove community and study together with friends!
OpenStudy (anonymous):
basis step: for n>=4 , 2^n<=n! Inductive step: assume that if k=4, p(k) is true. {2^4<=4!} for k>=0, we show that if 2^k<=k!, then 2^(k+1)<=(n+1)! 2^(k+1) = 2*2^k <=2*k! <(k+1)k! = (k+1)!
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
Unknownuser8009:
I have 12 days till my birthday... thoughts on what should I do?
2 hours ago
6 Replies
1 Medal
fwval:
who is being affected by the santa ana winds? is it causing a massive problem for
7 hours ago
0 Replies
0 Medals
lanaa:
positive a^3+b^3=(a+b)(a^2-ab+b^2) negative a^3-b^3=(a-b)(a^2+ab+b^2) 4.) x^3+1000=0 (factor the cubic) (5 and 6 factor the polynomial) 5.
11 hours ago
21 Replies
0 Medals