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

I have read that the Riemann Hypothesis is equivalent to

$\pi(x)=\text{Li}(x)+O(\sqrt{x}\log x)$

Is there an analogous statement saying the Riemann Hypothesis is equivalent to

$\pi(x)=\frac{x}{\log x}+ O(f(x))\quad$ for some $f$


$\pi(x)=\frac{x}{\log x}+ g(x) + O(h(x))\quad$ for some elementary function $g$ and $h$

I'm guessing that $f$ could not possibly be $\sqrt{x}\log x$ because I plotted

$\frac{\text{Li}(x)-x/\log(x)}{\sqrt x\log x}$ and it looked like it grew without bound as $x$ goes to infinity.

share|improve this question
Yes to the second one: g(x)=Li(x)-x/log x; h(x)=sqrt(x)log x –  Anthony Quas Jul 19 '11 at 7:03
Changed my post to include that $g$ must be an elementary function. –  user16557 Jul 19 '11 at 7:14
add comment

1 Answer 1

up vote 15 down vote accepted

It is not hard to show that $$\mathrm{Li}(x) = \frac{x}{\log x} \sum_{k=0}^{m - 1}{\frac{k!}{(\log x)^k}} + O\left(\frac{x}{(\log x)^{m + 1}}\right)$$ for any $m \geq 0$ (just use the definition of $\mathrm{Li}(x)$ and repeated integration by parts). Thus $$\pi(x) = \frac{x}{\log x} \sum_{k=0}^{m - 1}{\frac{k!}{(\log x)^k}} + O\left(\frac{x}{(\log x)^{m + 1}}\right).$$ It is not possible to improve on this (this is true unconditionally; you don't even need the Riemann hypothesis). So $\mathrm{Li}(x)$ really is the "better" approximation to $\pi(x)$ compared to $x/\log x$.

share|improve this answer
add comment

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.