Inequality from Stirling's formula

  • Thread starter neginf
  • Start date

Answers and Replies

  • #2
Stephen Tashi
Science Advisor
7,739
1,525
I don't see how to navigate to page 17 in that link. (I'm not enthusiastic about how the interface to Google books behaves on my browser and internet connection. It seems darn slow and tedious.) You'd best type out your question.
 
  • #3
56
0
Thank you for writing back.

The inequality is

n is even
C(n,n/2)/2^(n+1) > 1/(2*sqrt(n)).

"Sharp form fo Stirling's inequality" is

sqrt(2*pi*k) * k^k * e^-k < k! < sqrt(2*pi*k) * k^k * e^-k * (1+1/(4*k))

Is it right? Tried with 4.

With Google books, by clicking on the book in the upper left hand corner, it will appear big on the screen and you can click on the big image and page up and down.
Think I'm missing something here.
 
  • #4
Stephen Tashi
Science Advisor
7,739
1,525
With Google books, by clicking on the book in the upper left hand corner, it will appear big on the screen and you can click on the big image and page up and down.
Think I'm missing something here.

I'm missing all pages after page 15. It does say "some pages are omitted from the preview".

The inequality is
n is even


[tex] \frac{ \binom{n}{n/2}}{2^{n+1}} > \frac{1}{2 \sqrt{n}} [/tex]

"Sharp form fo Stirling's inequality" is

[tex] (\sqrt{2 \pi k}) k^k e^{-k} < k! < (\sqrt{2 \pi k}) k^k e^{-k } (1+\frac{1}{ 4k} ) [/tex]

Is it right? Tried with 4.

Is what right? Do you mean that you used k = 4 or n = 4 ?
 
  • #5
56
0
Sorry, n.
I tried it with 4 and it seemed not to hold, the inequality. Tried with 2 and same problem.
 
  • #6
Stephen Tashi
Science Advisor
7,739
1,525
This inequality is not correct:
[tex] \frac{ \binom{n}{n/2}}{2^{n+1}} > \frac{1}{2 \sqrt{n}} [/tex]


Assuming the inequality
[tex] (\sqrt{2 \pi k}) k^k e^{-k} < k! < (\sqrt{2 \pi k}) k^k e^{-k } (1+\frac{1}{ 4k} ) [/tex]

the only similar inequality that I see is:

[tex] \frac{ \binom{n}{n/2}}{(1 + \frac{1}{2n})^2} > \frac{\sqrt{2}}{\sqrt{\pi n}} > \frac{1}{\sqrt{2n}} [/tex]
 

Related Threads on Inequality from Stirling's formula

  • Last Post
Replies
2
Views
4K
P
  • Last Post
Replies
4
Views
2K
Replies
3
Views
3K
Replies
2
Views
925
Replies
7
Views
798
  • Last Post
Replies
2
Views
2K
Replies
6
Views
1K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
1
Views
1K
Replies
3
Views
1K
Top