I've been reading about this asymptotic approximation of the prime counting function $\pi(x)$:$$π(x)=Li(x)+O(\sqrt{x}\ log(x))$$ What does this tell me about the error of this approximation? If the error were just $O(\sqrt{x})$ I would know that if I multiply $x$ by four I would roughly double the error. Is there an as simple interpretation for $O(\sqrt{x}\ log(x))$?
Asked
Active
Viewed 59 times
0
-
See also the comments to your previous question. – Dietrich Burde Aug 26 '19 at 15:44
1 Answers
1
$\log x$ is very small compared to any positive power of $x$, so a good interpretation is "just a bit larger than $O(\sqrt x)$".

Bart Michels
- 26,355