quadratic residue

Summary

Legendre symbol, function to check for quadratic residue for prime moduli

Concept

is a quadratic residue if it is congruent to a perfect square

Law of quadratic reciprocity

Application

Deriving the legendre symbol with fermat’s little theorem

Primes modulo 4