Inequality from Stirling's formula

  • Context: Graduate 
  • Thread starter Thread starter neginf
  • Start date Start date
  • Tags Tags
    Formula Inequality
Click For Summary
SUMMARY

The discussion focuses on the inequality involving binomial coefficients and Stirling's approximation, specifically the expression C(n,n/2)/2^(n+1) > 1/(2*sqrt(n)) for even n. Participants question the validity of this inequality and reference the sharp form of Stirling's inequality: sqrt(2*pi*k) * k^k * e^-k < k! < sqrt(2*pi*k) * k^k * e^-k * (1+1/(4*k)). The consensus indicates that the original inequality does not hold true for n values tested, such as n=4 and n=2.

PREREQUISITES
  • Understanding of binomial coefficients and their properties
  • Familiarity with Stirling's approximation and its applications
  • Basic knowledge of inequalities in mathematical analysis
  • Ability to manipulate and evaluate mathematical expressions
NEXT STEPS
  • Research the proofs of Stirling's approximation and its sharp forms
  • Explore the properties of binomial coefficients in combinatorial mathematics
  • Study the implications of inequalities in asymptotic analysis
  • Learn about advanced techniques in mathematical inequalities and their proofs
USEFUL FOR

Mathematicians, statisticians, and students studying combinatorics or asymptotic analysis who seek to deepen their understanding of inequalities related to Stirling's approximation.

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

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
Replies
7
Views
3K
Replies
44
Views
6K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
2
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 333 ·
12
Replies
333
Views
19K