MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
7

2

In the paper http://rgmia.org/papers/v8n2/eepnt.pdf, the author proves that proves an explicit inequality on prime numbers using the gamma function and as a corollary, he showed that.

$$ p_n = n \frac{\Gamma'(n)}{\Gamma(n)} + o(n \ln n). $$

I obtained a stronger form of this result namely

$$ p_n = n \ln \frac{\Gamma'(n)}{\Gamma(n-1)} + O\Big(\frac{n\ln\ln n}{\ln n}\Big). $$

The gamma function seems to beautifully approximate $p_n$. To get the same error term using the regular Cipolla's asymptotic expansion of the $p_n$ we would need three terms.

Can someone explain why the gamma function approximated the n-th prime so nicely? Is this a coincidence or is there some underlying phenomenon governing this result that can shed some new light distribution of prime numbers.

flag
Something is wrong here. $\Gamma'(n)/\Gamma(n) \approx \log n$ so you formula gives $p_n \approx n \log \log n$, where the truth is $p_n \approx n \log n$. – David Speyer Jun 1 2012 at 12:02
@ David. It was a typing error and I have corrected it. – Nilotpal Sinha Jun 1 2012 at 13:03

1 Answer

9

The asymptotic expansion of Cipolla starts $$p_n=n\log n+n\log\log n-n+n\frac{\log\log n}{\log n}+O(n(\log\log n/\log n)^2)$$ So the given approximations have errors $$p_n=n\frac{\Gamma'(n)}{\Gamma(n)}+\Theta(n\log\log n)$$ and $$p_n=n\log\frac{\Gamma'(n)}{\Gamma(n-1)}+\Theta(n).$$ I would not say these are good approximations with so big errors.

The inverse function of the log integral function $\text{li}^{-1}(x)$ has error $$p_n= \text{li}^{-1}(n) +O(n \exp(-c\sqrt{\log n})$$ which assumming Riemann hypothesis can be reduced to $$|p_n-\text{li}^{-1}(n)|\le \pi^{-1} \sqrt{n}(\log n)^{\frac52}\qquad n>11.$$ (see arXiv:1203.5413)

link|flag

Your Answer

Get an OpenID
or

Not the answer you're looking for? Browse other questions tagged or ask your own question.