Quadratic residues that are not primitive roots

Abstract

We prove that any prime p satisfying φ(p-1)≤ (p-1)/4 contains two consecutive quadratic non-residues modulo p neither of which is a primitive root modulo p.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…