English

Quadratic non-residues and non-primitive roots satisfying a coprimality condition

Number Theory 2018-09-14 v1

Abstract

Let q1q\geq 1 be any integer and let ϵ[111,12) \epsilon \in [\frac{1}{11}, \frac{1}{2}) be a given real number. In this short note, we prove that for all primes pp satisfying p1(modq),loglogp>log6.8312ϵ\mboxandϕ(p1)p112ϵ, p\equiv 1\pmod{q}, \quad \log\log p > \frac{\log 6.83}{\frac{1}{2}-\epsilon} \mbox{ and } \frac{\phi(p-1)}{p-1} \leq \frac{1}{2} - \epsilon, there exists a quadratic non-residue gg which is not a primitive root modulo pp such that gcd(g,p1q)=1gcd\left(g, \frac{p-1}{q}\right) = 1.

Keywords

Cite

@article{arxiv.1809.04827,
  title  = {Quadratic non-residues and non-primitive roots satisfying a coprimality condition},
  author = {Jaitra Chattopadhyay and Bidisha Roy and Subha Sarkar and R. Thangadurai},
  journal= {arXiv preprint arXiv:1809.04827},
  year   = {2018}
}

Comments

to appear in Bulletin of the Australian Mathematical Society