Quadratic Reciprocity Law | Vibepedia

The law of quadratic reciprocity is a cornerstone of number theory, revealing when a prime number is a quadratic residue modulo another prime. Discovered through efforts by Euler and Legendre, it was rigorously proven by Carl Friedrich Gauss, who called it the 'fundamental theorem of arithmetic.' This subtle relation powers computations in modular arithmetic and underpins modern cryptography.