Skip to main content
added 361 characters in body; added 2 characters in body
Source Link
Mark Lewko
  • 13k
  • 1
  • 55
  • 87

As Felipe notes, the main term should be li(x)/\phi(q). Replacing this in your definition of $E(x,a,q)$ above we have that, the best that is know even on the GRH is that $E(x,a,q) = O(x^{1/2}\log x)$. This estimate doesn't get better when $q$ is large (compared to $x$) and a lot more is believed to be true. For instance Montgomery conjectures that $E(x,a,q) = O_{\epsilon}( x^{1/2+\epsilon}/ q^{1/2})$ (see Conjecture 13.9 in his book on Multiplicative Number Theory).

Edit: This is really is the best one can hope for, as Friedlander and Granville have shown (using Maier's Matrix Method) that the $O_{\epsilon}(x^{1/2+\epsilon})$ cannot be replaced with a term of the form $O_{A}(x^{1/2} \log^{A}(x))$.

See: Friedlander and Granville, Limitations to the equi-distribution of primes, III, Compositio Math. 81 (1992), 19-32.

As Felipe notes, the main term should be li(x)/\phi(q). Replacing this in your definition of $E(x,a,q)$ above we have that, the best that is know even on the GRH is that $E(x,a,q) = O(x^{1/2}\log x)$. This estimate doesn't get better when $q$ is large (compared to $x$) and a lot more is believed to be true. For instance Montgomery conjectures that $E(x,a,q) = O_{\epsilon}( x^{1/2+\epsilon}/ q^{1/2})$ (see Conjecture 13.9 in his book on Multiplicative Number Theory).

As Felipe notes, the main term should be li(x)/\phi(q). Replacing this in your definition of $E(x,a,q)$ above we have that, the best that is know even on the GRH is that $E(x,a,q) = O(x^{1/2}\log x)$. This estimate doesn't get better when $q$ is large (compared to $x$) and a lot more is believed to be true. For instance Montgomery conjectures that $E(x,a,q) = O_{\epsilon}( x^{1/2+\epsilon}/ q^{1/2})$ (see Conjecture 13.9 in his book on Multiplicative Number Theory).

Edit: This is really is the best one can hope for, as Friedlander and Granville have shown (using Maier's Matrix Method) that the $O_{\epsilon}(x^{1/2+\epsilon})$ cannot be replaced with a term of the form $O_{A}(x^{1/2} \log^{A}(x))$.

See: Friedlander and Granville, Limitations to the equi-distribution of primes, III, Compositio Math. 81 (1992), 19-32.

Source Link
Mark Lewko
  • 13k
  • 1
  • 55
  • 87

As Felipe notes, the main term should be li(x)/\phi(q). Replacing this in your definition of $E(x,a,q)$ above we have that, the best that is know even on the GRH is that $E(x,a,q) = O(x^{1/2}\log x)$. This estimate doesn't get better when $q$ is large (compared to $x$) and a lot more is believed to be true. For instance Montgomery conjectures that $E(x,a,q) = O_{\epsilon}( x^{1/2+\epsilon}/ q^{1/2})$ (see Conjecture 13.9 in his book on Multiplicative Number Theory).