En Matemáticas, dentro de la Teoría de Números se denomina residuo cuadrático módulo a cualquier entero primo con para el que tenga solución la congruencia:

o lo que es lo mismo cuando es un cuadrado perfecto módulo , y que por lo tanto tiene una raíz cuadrada en la aritmética de módulo . A los enteros que no son congruentes con cuadrados perfectos módulo se les denomina no-residuos cuadráticos. En adelante nos referimos a menudo a ellos como residuos y no-residuos.

Por ejemplo cuando el módulo es 13, los residuos son: 1, 3, 4, 9, 10 y 12, y los no residuos 2, 5, 6, 7, 8, y 11. En general para determinar cuales son los residuos cuadráticos para un módulo dado, basta con determinar los restos de dividir por a los cuadrados perfectos de los enteros primos con y menores o iguales a .

En el estudio de los residuos cuadráticos es conveniente limitarse al caso en el que el módulo es un primo , ya que entonces tenemos un comportamiento mucho más sencillo, y muchas propiedades de los residuos para módulos generales pueden derivarse de este caso usando el teorema chino del resto, y otros resultados de la resolución de congruencias. Para estudiar este caso es muy conveniente el uso del símbolo de Legendre, y de su extensión el símbolo de Jacobi.

Los residuos cuadráticos tienen varias propiedades muy sencillas de demostrar, por ejemplo el producto de dos residuos o de dos no--residuos es un residuo y el producto de un residuo y de un no-residuo es un no-residuo. Por ejemplo en las listas del ejemplo anterior siempre que multipliquemos dos elementos de la misma lista obtenemos un número en la primera lista que es congruente con 4, que es un elemento de la primera lista. Mientras que si multiplicamos un elemento de la primera lista por uno de la segunda obtenemos siempre un elemento de la segunda lista que es congruente con 11 que está en la segunda lista).

A esta última propiedad se le conoce como la ley de reciprocidad cuadrática, y es uno de los teoremas más importantes de la teoría elemental de números.

Uno de los problemas abiertos más importantes sobre residuos cuadráticos es determinar el orden de magnitud del mínimo no-residuo cuadrático positivo . El mejor resultado conocido, debido a Burguess, asegura que la expresión

está acotada para todos los primos, y se conjetura que el resultado podría seguir siendo cierto si sutituimos el denominador por .

Al igual que de residuos cuadráticos, podemos hablar de residuos cúbicos, residuos bicuadráticos y en general de residuos potenciales.

Este artículo está licenciado sobre GNU Free Documentation License. Es una adaptación de Wikipedia "Residuo cuadrático".