Residuo cuadrático


Residuo cuadrático

Residuo cuadrático

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

x^2 \equiv r ({\rm mod}\ m),

o lo que es lo mismo cuando r es un cuadrado perfecto módulo m, y que por lo tanto tiene una raíz cuadrada en la aritmética de módulo m. A los enteros que no son congruentes con cuadrados perfectos módulo m 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 m a los cuadrados perfectos de los enteros primos con m y menores o iguales a m / 2.

En el estudio de los residuos cuadráticos es conveniente limitarse al caso en el que el módulo es un primo p, 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.

Propiedades

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 5 \times 6 = 30 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 9 \times 7 = 63 que es congruente con 11 que está en la segunda lista).

i) La mitad de las p − 1 clases residuales módulo p son residuos y la otra mitad no-residuos. En el ejemplo anterior la mitad se encuentran en la primera lista y la otra mitad en la segunda, de acuerdo con la propiedad enunciada.
ii) -1 es un residuo de todos los primos de la sucesión 4k + 1 y es un no-residuo de todos los primos de la sucesión 4k + 3
iii) 2 es un residuo de todos los primos de las sucesiones 8k + 1 y 8k + 7 y es un no-residuo de todos los demás primos impares.
iv) Si p y q son primos impares, y ninguno de ellos pertenece a la sucesión 4k + 1 entonces p es un residuo módulo q si y sólo si q es un no-residuo módulo p. Si por otro lado cualquiera de los dos, o ambos, pertenecen a la sucesión 4k + 1 entonces p es un residuo módulo q si y sólo si q es un residuo módulo p.

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.

Problemas abiertos y conjeturas

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 n(p). El mejor resultado conocido, debido a Burguess, asegura que la expresión

 \frac{n(p)}{p^{1/4\sqrt{e}}}

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

Extensiones

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

Obtenido de "Residuo cuadr%C3%A1tico"

Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Residuo cuadrático — 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 …   Enciclopedia Universal

  • Número primo pitagórico — Un número primo pitagórico es un número primo de la forma 4n + 1. El conjunto de los números primos pitagóricos es exactamente el conjunto de los números primos que pueden ser la longitud de la hipotenusa de un triángulo rectángulo de lados… …   Wikipedia Español

  • Disquisitiones arithmeticae — Saltar a navegación, búsqueda Página del título en la primera edición Disquisitiones Arithmeticae es un libro de teoría de números escrito por el matemático alemán Carl Friedrich Gauss en 1798 cuando tenía 21 a …   Wikipedia Español

  • Símbolo de Legendre — El símbolo de Legendre, , es una función multiplicativa utilizada en teoría de números que toma como argumentos un entero a y un primo p y devuelve uno de los valores 1, 1, ó 0 dependiendo de si a es o no residuo cuadrático módulo p, es decir de… …   Wikipedia Español

  • Blum Blum Shub — Saltar a navegación, búsqueda Blum Blum Shub (BBS) es un generador pseudoaleatorio de números propuesto por Lenore Blum, Manuel Blum y Michael Shub en 1986. El algoritmo BBS es: xn+1 = (xn)2 mod M donde M=pq es el producto de dos números primos… …   Wikipedia Español

  • Teorema de Proth — El teorema de Proth es un test de primalidad para los números de Proth inventado por François Proth alrededor de 1878. Este teorema sostiene que si p es un número de Proth, es decir de la forma k2n + 1 con k impar y k < 2n, entonces si para… …   Wikipedia Español

  • Aritmética Modular Compleja — Saltar a navegación, búsqueda La ‘Aritmética Modular Compleja’ (hacia un nuevo test de primalidad) Contenido 1 La ‘Aritmética Modular Compleja’.La ‘semiarcotangente discreta’ 2 El Indicador imaginario de Euler´: IiE (M) …   Wikipedia Español

  • Aritmética modular — Saltar a navegación, búsqueda Cubierta de la edición original de Disquisitiones arithmeticae de Gauss, libro fundamental de la aritmética modular. En matemática, la aritmética modular es un sistema aritmético para clases de equivalencia((Clase de …   Wikipedia Español

  • Cribado grande — De la manera más facil y sencilla Cribar es Cernir, colar, filtrar, tamizar, depurar; se usa en otras áreas como una expresión para indicar: seleccionar, separar, escoger, diferenciar o elegir algo de entre mucho. Por ejemplo en medicina, para… …   Wikipedia Español

  • Criptografía de curva elíptica — Saltar a navegación, búsqueda La Criptografía de Curva Elíptica (CCE) es una variante de la criptografía asimétrica o de clave pública basada en las matemáticas de las curvas elípticas. Sus autores argumentan que la CCE puede ser más rápida y… …   Wikipedia Español