Residuo cuadrático
De Wikipedia, la enciclopedia encyclopedia
En Matemáticas, dentro de la teoría de números se denomina residuo cuadrático módulo a cualquier entero coprimo con para el que tenga solución la congruencia:
o lo que es lo mismo cuando es un cuadrado no nulo módulo , y que por lo tanto tiene una raíz cuadrada en la aritmética de módulo .[1][2] 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.
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.