0
$\begingroup$

NC Ankeny showed assuming Riemann Hypothesis the least quadratic non residue( let it be '$r$') modulo some prime $p$ to be $O(\log^2 p)$. It is easy to see that $r$ is a prime.

I have following questions

  1. Can we determine for which prime $p$ the least quadratic non-residue(lqnr) is $3 \bmod 4$.
  2. (This is a weaker question) Can we find any prime non residue which is congruent to $3 \bmod 4$
  3. Can we lower bound number of prime non-residue.(Anything better than constant would be interesting).

Note that everywhere I want non-residue $< p$.

Some experimental results are :

for $p=1\bmod 16$ the probability(experimental) of lqnr is $172/241$.

for $p=1\bmod 32$ the probability(experimental) of lqnr is $75/110.$

for $p=1\bmod 64$ the probability(experimental) of lqnr is $107/156.$

$\endgroup$
1
$\begingroup$

2) Of course we can. Choose any non-residue $a$ and consider any prime congruent to $a$ modulo $p$ and to 3 modulo 4, such prime exists by Dirichlet theorem on primes in arithmetic progressions (with difference $4p$ in our case.)

$\endgroup$
  • $\begingroup$ I want non-residue < p. $\endgroup$ – xyz Jul 16 '16 at 14:28
  • 4
    $\begingroup$ @xyz Please specify this in your post, it is not clear at all. $\endgroup$ – Fedor Petrov Jul 16 '16 at 14:30

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.