For distinct odd primes, .
For an odd prime , quadratic reciprocity gives
Thus is a square modulo exactly when .
The factorization
shows 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 .

Ancestors (4)

  1. Number theory
  2. Area of mathematics
  3. Mathematics
  4. Home

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (1)

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.