Residuos cuadráticos

Versión para impresión

Residuo que deja un cuadrado perfecto al ser dividido entre otro número llamado módulo. Por ejemplo, 3 es un residuo cuadrático módulo 22, pues 3 es el residuo de 25 = 52 al ser divido por 22.

La pregunta usual sobre residuos cuadráticos es "¿el entero r es residuo cuadrático del primo p?".

Más formalmente, se dice que el entero r es residuo cuadrático de un primo p si existe un entero x tal que x2 que deja residuo r en la división x2 entre p . En módulos, la ecuación   x2r(modp) tiene solución. En caso contrario, se dice que r es residuo no cuadrático de p.