TOPICS
Search

Quadratic Reciprocity Theorem

Explore QuadraticReciprocityTheorem on MathWorld


The quadratic reciprocity theorem is a theorem that tells whether a quadratic equation modulo a prime has a solution.

Quadratic reciprocity theorem is a college-level concept that would be first encountered in a number theory course.

Prerequisites

Congruence: A congruence is an equation in modular arithmetic, i.e., one in which only the remainders relative to some base, known as the "modulus," are significant.
Prime Number: A prime number is a positive integer that has exactly one positive integer divisor other than 1 (i.e., no factors other than 1 and itself). Prime numbers are often simply called primes.

Classroom Articles on Number Theory (Up to College Level)

  • Continued Fraction
  • Partition
  • Convergent
  • Perfect Number
  • Diophantine Equation
  • Prime Counting Function
  • Divisor Function
  • Prime Factorization Algorithms
  • Euclidean Algorithm
  • Prime Number Theorem
  • Euler-Mascheroni Constant
  • Squarefree
  • Fermat's Last Theorem
  • Totient Function
  • Number Theory
  • Transcendental Number