For distinct odd primes, .
The factorizationshows that always has as a solution. For , it has two further solutions exactly when is a quadratic residue; for , all three factors coalesce at the unique root .
Articles by others on the same topic
Quadratic reciprocity is a fundamental theorem in number theory that describes the solvability of quadratic equations modulo prime numbers. It addresses the question of when a quadratic residue exists for two distinct odd prime numbers.