Quadratic residues that are not primitive roots
Tamiru Jarso, Tim Trudgian

TL;DR
This paper proves that for primes with a certain property related to their totient function, there exist two consecutive quadratic non-residues that are not primitive roots.
Contribution
It establishes the existence of specific consecutive quadratic non-residues that are not primitive roots for primes satisfying a particular totient condition.
Findings
Existence of two consecutive quadratic non-residues that are not primitive roots for certain primes.
Primes with (p-1) (p-1)/4 satisfy the property.
Provides a new characterization of quadratic residues and primitive roots.
Abstract
We prove that any prime satisfying contains two consecutive quadratic non-residues modulo neither of which is a primitive root modulo .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Coding theory and cryptography · Algebraic Geometry and Number Theory
