Ask
your own question, for FREE!

Mathematics

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

Xxpr0d1gyxX09:
Why would a butterfly fly away from a hiker? What is the advantage to this behavi

3 minutes ago
2 Replies
0 Medals

Xxpr0d1gyxX09:
Why would a butterfly fly away from a hiker? What is the advantage to this behavi

4 minutes ago
1 Reply
0 Medals

NineTailedFox:
there is a ball of uranium that sends off xrays when the shield around it is destroyed.

12 minutes ago
6 Replies
1 Medal

Dabi:
I've been writing music notes lately, and that kind of thing, but I forgot what a clef is.

6 minutes ago
2 Replies
1 Medal

Dabi:
Here is a poem I wrote: Please critique I need a fire that shines bright, deep in

23 minutes ago
6 Replies
2 Medals

cammicsh:
"Virginia Statute for Religious Freedom" That all attempts to influence it by temporal punishments or burthens, or by civil incapacitations tend only to beg

13 minutes ago
4 Replies
0 Medals