Is it possible that


enter image description here


$$ \sum_{k=1}^{\lfloor\log(n)\rfloor}\dfrac{\pi(n^{1/k})}{k}\approx\operatorname{li}(n)-\sum_{k=1}^{\infty}2\ \Re\left(\operatorname{Ei}\left(\rho_k\log\left(n\right)\right)\right)-\log(2) $$ (where $\rho_k$ is $k$th zeta zero) shown as a partial sum below

enter image description here

and since $\pm\dfrac{2\sqrt{n}}{\Im(\rho_1)\log(n)}$ bounds $2\ \Re\left(\operatorname{Ei}\left(\rho_1\log\left(n\right)\right)\right)$
enter image description here

does it follow that $\pm\dfrac{2\sqrt{n}}{C\log(n)}$ will bound $\sum_{k=1}^{\infty}2\ \Re\left(\operatorname{Ei}\left(\rho_k\log\left(n\right)\right)\right)$ for some $C$ (assuming RH)?

$C=e$ seems particularly tight.

This is of course, almost identical to saying

$$|R(n)-\pi(n)|<\dfrac{2\sqrt{n}}{e\log(n)}$$ where $R$ is the Riemann prime counting function, but this is a little too tight since this doesn't hold for $n=113$.


The log plot is particularly striking:

enter image description here


1 Answer 1


I will start by making it clear that this is not my answer.

Since this question generated a fair amount of interest and had not been answered, I thought it best to cross-post on MO & then link back for the benefit of those who starred it.

Here is the link to GH from MO's answer.

  • 1
    $\begingroup$ Maybe should mark it CW then...+1 for your question! $\endgroup$
    – draks ...
    Sep 8, 2014 at 8:02

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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