Quadratic Reciprocity Theorem
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. |