Expii

Quadratic Equations and Residues Modulo N - Expii

While linear equations modulo N can be solved using modular inverses, the solution of quadratic congruences raises the question of quadratic residues, or squares, modulo N.