A Note on Gauss’s Theorem on Primitive Roots

Abstract

Abstract In this note, we refine Gauss’s famous theorem on the existence of primitive roots modulo pℓ for every odd prime number p and for every integer and observe the following: For an odd prime number , at least half of the primitive roots modulo p are primitive roots modulo pℓ for every integer .