Ask your own question, for FREE!
Mathematics
OpenStudy (anonymous):

prove by induction that 2^n is less or equal to n!

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!!!!

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!
Latest Questions
J4ke: Heeeeelp what is the origin of life?
4 minutes ago 8 Replies 3 Medals
441204: https://youtu.be/_VH-n_Efdxo new song out premiered jus now
2 hours ago 5 Replies 1 Medal
Kevieeeee: Good Morning guys hru?
5 hours ago 0 Replies 0 Medals
Kevieeeee: Rate this cute bunny i edited
10 hours ago 27 Replies 2 Medals
karremat: i need help asap pllllssss
16 hours ago 4 Replies 0 Medals
snowflake0531: healp
14 hours ago 4 Replies 5 Medals
Astrid1: Time to leak pictures if it'll let me
4 hours ago 72 Replies 7 Medals
karremat: i have a question
14 hours ago 71 Replies 2 Medals
D4nniii: how do i work this out
1 day ago 5 Replies 7 Medals
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!