Skip to main content
added 129 characters in body
Source Link

Here is the paper by P. Pollack on the distribution of non-residues and residues. Theorem 1.3 states that for any $\varepsilon>0$, $A<\infty$ and large enough $m$ there are at least $(\ln m)^A$ prime quadratic residues $\mod m$ below $m^{1/4+\varepsilon}$. I think, one can do a lot better under the assumption of some conjectures regarding distribution of zeros of $L$-functions. For example, if GRH is true, then there are $\frac{x}{2\ln x}+O(\sqrt{x}\ln^2 p)$ prime quadratic residues below $x<p$.

One can also probably derive some bounds similar to Pollack's result, but with $(\ln m)^A$ replaced with something like $$ \exp(c\ln m\ln\ln\ln m/\ln\ln m), $$ if there are no Siegel zeros.

EDIT: The paper https://www.ams.org/journals/proc/2020-148-09/S0002-9939-2020-15011-3/, mentioned in the comment below, gives at least $$ Cp^{9/160} $$ prime residues below $\sqrt{p}/2$.

EDIT 2: $9/160$ can actually be replaced by $1/4-o(1)$, see this article, Theorem 1.1.

Here is the paper by P. Pollack on the distribution of non-residues and residues. Theorem 1.3 states that for any $\varepsilon>0$, $A<\infty$ and large enough $m$ there are at least $(\ln m)^A$ prime quadratic residues $\mod m$ below $m^{1/4+\varepsilon}$. I think, one can do a lot better under the assumption of some conjectures regarding distribution of zeros of $L$-functions. For example, if GRH is true, then there are $\frac{x}{2\ln x}+O(\sqrt{x}\ln^2 p)$ prime quadratic residues below $x<p$.

One can also probably derive some bounds similar to Pollack's result, but with $(\ln m)^A$ replaced with something like $$ \exp(c\ln m\ln\ln\ln m/\ln\ln m), $$ if there are no Siegel zeros.

EDIT: The paper https://www.ams.org/journals/proc/2020-148-09/S0002-9939-2020-15011-3/, mentioned in the comment below, gives at least $$ Cp^{9/160} $$ prime residues below $\sqrt{p}/2$.

Here is the paper by P. Pollack on the distribution of non-residues and residues. Theorem 1.3 states that for any $\varepsilon>0$, $A<\infty$ and large enough $m$ there are at least $(\ln m)^A$ prime quadratic residues $\mod m$ below $m^{1/4+\varepsilon}$. I think, one can do a lot better under the assumption of some conjectures regarding distribution of zeros of $L$-functions. For example, if GRH is true, then there are $\frac{x}{2\ln x}+O(\sqrt{x}\ln^2 p)$ prime quadratic residues below $x<p$.

One can also probably derive some bounds similar to Pollack's result, but with $(\ln m)^A$ replaced with something like $$ \exp(c\ln m\ln\ln\ln m/\ln\ln m), $$ if there are no Siegel zeros.

EDIT: The paper https://www.ams.org/journals/proc/2020-148-09/S0002-9939-2020-15011-3/, mentioned in the comment below, gives at least $$ Cp^{9/160} $$ prime residues below $\sqrt{p}/2$.

EDIT 2: $9/160$ can actually be replaced by $1/4-o(1)$, see this article, Theorem 1.1.

added 188 characters in body
Source Link

Here is the paper by P. Pollack on the distribution of non-residues and residues. Theorem 1.3 states that for any $\varepsilon>0$, $A<\infty$ and large enough $m$ there are at least $(\ln m)^A$ prime quadratic residues $\mod m$ below $m^{1/4+\varepsilon}$. I think, one can do a lot better under the assumption of some conjectures regarding distribution of zeros of $L$-functions. For example, if GRH is true, then there are $\frac{x}{2\ln x}+O(\sqrt{x}\ln^2 p)$ prime quadratic residues below $x<p$.

One can also probably derive some bounds similar to Pollack's result, but with $(\ln m)^A$ replaced with something like $$ \exp(c\ln m\ln\ln\ln m/\ln\ln m), $$ if there are no Siegel zeros.

EDIT: The paper https://www.ams.org/journals/proc/2020-148-09/S0002-9939-2020-15011-3/, mentioned in the comment below, gives at least $$ Cp^{9/160} $$ prime residues below $\sqrt{p}/2$.

Here is the paper by P. Pollack on the distribution of non-residues and residues. Theorem 1.3 states that for any $\varepsilon>0$, $A<\infty$ and large enough $m$ there are at least $(\ln m)^A$ prime quadratic residues $\mod m$ below $m^{1/4+\varepsilon}$. I think, one can do a lot better under the assumption of some conjectures regarding distribution of zeros of $L$-functions. For example, if GRH is true, then there are $\frac{x}{2\ln x}+O(\sqrt{x}\ln^2 p)$ prime quadratic residues below $x<p$.

One can also probably derive some bounds similar to Pollack's result, but with $(\ln m)^A$ replaced with something like $$ \exp(c\ln m\ln\ln\ln m/\ln\ln m), $$ if there are no Siegel zeros.

Here is the paper by P. Pollack on the distribution of non-residues and residues. Theorem 1.3 states that for any $\varepsilon>0$, $A<\infty$ and large enough $m$ there are at least $(\ln m)^A$ prime quadratic residues $\mod m$ below $m^{1/4+\varepsilon}$. I think, one can do a lot better under the assumption of some conjectures regarding distribution of zeros of $L$-functions. For example, if GRH is true, then there are $\frac{x}{2\ln x}+O(\sqrt{x}\ln^2 p)$ prime quadratic residues below $x<p$.

One can also probably derive some bounds similar to Pollack's result, but with $(\ln m)^A$ replaced with something like $$ \exp(c\ln m\ln\ln\ln m/\ln\ln m), $$ if there are no Siegel zeros.

EDIT: The paper https://www.ams.org/journals/proc/2020-148-09/S0002-9939-2020-15011-3/, mentioned in the comment below, gives at least $$ Cp^{9/160} $$ prime residues below $\sqrt{p}/2$.

Source Link

Here is the paper by P. Pollack on the distribution of non-residues and residues. Theorem 1.3 states that for any $\varepsilon>0$, $A<\infty$ and large enough $m$ there are at least $(\ln m)^A$ prime quadratic residues $\mod m$ below $m^{1/4+\varepsilon}$. I think, one can do a lot better under the assumption of some conjectures regarding distribution of zeros of $L$-functions. For example, if GRH is true, then there are $\frac{x}{2\ln x}+O(\sqrt{x}\ln^2 p)$ prime quadratic residues below $x<p$.

One can also probably derive some bounds similar to Pollack's result, but with $(\ln m)^A$ replaced with something like $$ \exp(c\ln m\ln\ln\ln m/\ln\ln m), $$ if there are no Siegel zeros.