English

Quadratic residues that are not primitive roots

Number Theory 2017-10-16 v2

Abstract

We prove that any prime pp satisfying ϕ(p1)(p1)/4\phi(p-1)\leq (p-1)/4 contains two consecutive quadratic non-residues modulo pp neither of which is a primitive root modulo pp.

Keywords

Cite

@article{arxiv.1710.04320,
  title  = {Quadratic residues that are not primitive roots},
  author = {Tamiru Jarso and Tim Trudgian},
  journal= {arXiv preprint arXiv:1710.04320},
  year   = {2017}
}
R2 v1 2026-06-22T22:10:53.133Z