Inequality from Stirling's formula

AI Thread Summary
The discussion centers on the inequality involving binomial coefficients and Stirling's approximation. The inequality in question is C(n,n/2)/2^(n+1) > 1/(2*sqrt(n)), which participants debate regarding its validity, particularly for small values of n. Users express difficulty accessing page 17 of the referenced book, which contains the inequality, due to navigation issues with Google Books. There is confusion about whether the inequality holds true for specific values of n, with some users indicating it does not seem to be correct for n=2 or n=4. The conversation highlights the challenges of verifying mathematical inequalities without full access to source material.
Mathematics news on Phys.org
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.
 
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.
 
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".

neginf said:
The inequality is
n is even


\frac{ \binom{n}{n/2}}{2^{n+1}} &gt; \frac{1}{2 \sqrt{n}}

"Sharp form fo Stirling's inequality" is

(\sqrt{2 \pi k}) k^k e^{-k} &lt; k! &lt; (\sqrt{2 \pi k}) k^k e^{-k } (1+\frac{1}{ 4k} )

Is it right? Tried with 4.

Is what right? Do you mean that you used k = 4 or n = 4 ?
 
Sorry, n.
I tried it with 4 and it seemed not to hold, the inequality. Tried with 2 and same problem.
 
This inequality is not correct:
\frac{ \binom{n}{n/2}}{2^{n+1}} &gt; \frac{1}{2 \sqrt{n}}


Assuming the inequality
(\sqrt{2 \pi k}) k^k e^{-k} &lt; k! &lt; (\sqrt{2 \pi k}) k^k e^{-k } (1+\frac{1}{ 4k} )

the only similar inequality that I see is:

\frac{ \binom{n}{n/2}}{(1 + \frac{1}{2n})^2} &gt; \frac{\sqrt{2}}{\sqrt{\pi n}} &gt; \frac{1}{\sqrt{2n}}
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Is it possible to arrange six pencils such that each one touches the other five? If so, how? This is an adaption of a Martin Gardner puzzle only I changed it from cigarettes to pencils and left out the clues because PF folks don’t need clues. From the book “My Best Mathematical and Logic Puzzles”. Dover, 1994.
Back
Top