• Support PF! Buy your school textbooks, materials and every day products Here!

Proving n^n > 2^n *n! using the Binomial theorem

  • Thread starter dot.hack
  • Start date
  • #1
9
0

Homework Statement


Prove that [itex] n^n > 2^n * n! [/itex] when n > 6 using the Binomial theorem.
I just proved the Binomial theorem using induction which was not that difficult but in applying what I learned through it's proof I am having difficulty.

Homework Equations


Binomial theorem = [itex] (x+y)^n = \sum_{k=0}^n\binom{n}{k}x^{n-k}y^k [/itex]


The Attempt at a Solution


I attempted setting n= (x+y) to convert the left side of the equation into the form of the binomial theorem, as well as turning the right hand side into the form of the binomial theorem by setting x+y = 2 both to no avail. Actually the "closest" (I put this in quotes because as I couldn't solve it, I have no idea how close I really was) I got was by using induction and turning the equation into [itex]{\frac{(n+1)^n }{2}}= 2^n + n![/itex]
Thanks for the help guys.

Homework Statement





Homework Equations





The Attempt at a Solution

 

Answers and Replies

  • #2
9
0
Actually, the last equation I wrote have n!/2
thanks
 

Related Threads on Proving n^n > 2^n *n! using the Binomial theorem

Replies
5
Views
744
Replies
2
Views
989
Replies
2
Views
11K
  • Last Post
Replies
0
Views
2K
Replies
3
Views
4K
  • Last Post
Replies
23
Views
4K
Replies
6
Views
9K
Replies
16
Views
2K
  • Last Post
Replies
11
Views
5K
Replies
2
Views
2K
Top