Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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.

share|improve this question
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 '12 at 12:02
@ David. It was a typing error and I have corrected it. –  Nilotpal Sinha Jun 1 '12 at 13:03

1 Answer 1

up vote 10 down vote accepted

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)

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

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