stringtranslate.com

Teorema de los cuatro cuadrados de Lagrange

A diferencia de las tres dimensiones en las que las distancias entre los vértices de un policubo con aristas unitarias excluyen √7 debido al teorema de tres cuadrados de Legendre , el teorema de cuatro cuadrados de Lagrange establece que el análogo en cuatro dimensiones produce raíces cuadradas de cada número natural.

El teorema de los cuatro cuadrados de Lagrange , también conocido como conjetura de Bachet , establece que todo entero no negativo puede representarse como una suma de cuatro cuadrados de enteros no negativos . [1] Es decir, los cuadrados forman una base aditiva de orden cuatro, donde los cuatro números son enteros. A modo de ejemplo, 3, 31 y 310 pueden representarse como la suma de cuatro cuadrados de la siguiente manera:

Este teorema fue demostrado por Joseph Louis Lagrange en 1770. Es un caso especial del teorema del número poligonal de Fermat .

Desarrollo histórico

De los ejemplos que se dan en la Aritmética se desprende claramente que Diofanto conocía el teorema. Este libro fue traducido al latín en 1621 por Bachet (Claude Gaspard Bachet de Méziriac) , quien enunció el teorema en las notas de su traducción. Pero el teorema no fue demostrado hasta 1770 por Lagrange. [2]

Adrien-Marie Legendre amplió el teorema en 1797-8 con su teorema de los tres cuadrados , al demostrar que un entero positivo puede expresarse como la suma de tres cuadrados si y solo si no tiene la forma de los enteros k y m . Más tarde, en 1834, Carl Gustav Jakob Jacobi descubrió una fórmula simple para el número de representaciones de un entero como la suma de cuatro cuadrados con su propio teorema de los cuatro cuadrados .

La fórmula también está vinculada al teorema de Descartes de los cuatro "círculos que se besan", que implica la suma de los cuadrados de las curvaturas de cuatro círculos. Esto también está vinculado a las juntas apolíneas , que se relacionaron más recientemente con la conjetura de Ramanujan-Petersson . [3]

Pruebas

La prueba clásica

Existen varias versiones modernas muy similares [4] [5] [6] de la prueba de Lagrange. La prueba que se presenta a continuación es una versión ligeramente simplificada, en la que los casos en los que m es par o impar no requieren argumentos separados.

La prueba clásica

Es suficiente demostrar el teorema para cada número primo impar p . Esto se deduce inmediatamente de la identidad de cuatro cuadrados de Euler (y del hecho de que el teorema es verdadero para los números 1 y 2).

Los residuos de a 2 módulo p son distintos para cada a entre 0 y ( p − 1)/2 (inclusive). Para ver esto, tomemos un a y definamos c como a 2 módulo p . a es una raíz del polinomio x 2c sobre el cuerpo Z/ p Z . También lo es pa (que es distinto de a ). En un cuerpo K , cualquier polinomio de grado n tiene como máximo n raíces distintas ( teorema de Lagrange (teoría de números) ), por lo que no hay otros a con esta propiedad, en particular no entre 0 y ( p − 1)/2 .

De manera similar, para b que toma valores enteros entre 0 y ( p − 1)/2 (inclusive), los b 2 − 1 son distintos. Por el principio del palomar , hay a y b en este rango, para los cuales a 2 y b 2 − 1 son congruentes módulo p , es decir para los cuales

Sea ahora m el entero positivo más pequeño tal que mp es la suma de cuatro cuadrados, x 1 2 + x 2 2 + x 3 2 + x 4 2 (acabamos de demostrar que hay algún m (a saber, n ) con esta propiedad, por lo que hay al menos un m , y es menor que p ). Demostramos por contradicción que m es igual a 1: suponiendo que no sea el caso, demostramos la existencia de un entero positivo r menor que m , para el cual rp es también la suma de cuatro cuadrados (esto está en el espíritu del método de descenso infinito [7] de Fermat).

Para este propósito, consideramos para cada x i el y i que está en la misma clase de residuo módulo m y entre (– m + 1)/2 y m /2 (posiblemente incluido). Se sigue que y 1 2 + y 2 2 + y 3 2 + y 4 2 = mr , para algún entero estrictamente positivo r menor que  m .

Finalmente, otra apelación a la identidad de cuatro cuadrados de Euler muestra que mpmr = z 1 2 + z 2 2 + z 3 2 + z 4 2 . Pero el hecho de que cada x i sea congruente con su correspondiente y i implica que todos los z i son divisibles por m . De hecho,

De ello se deduce que, para w i = z i / m , w 1 2 + w 2 2 + w 3 2 + w 4 2 = rp , y esto está en contradicción con la minimalidad de  m .

En el descenso anterior, debemos descartar tanto el caso y 1 = y 2 = y 3 = y 4 = m /2 (que daría r = m y no habría descenso), como también el caso y 1 = y 2 = y 3 = y 4 = 0 (que daría r = 0 en lugar de estrictamente positivo). Para ambos casos, se puede comprobar que mp = x 1 2 + x 2 2 + x 3 2 + x 4 2 sería un múltiplo de m 2 , contradiciendo el hecho de que p es un primo mayor que m .

Demostración utilizando los números enteros de Hurwitz

Otra forma de demostrar el teorema se basa en los cuaterniones de Hurwitz , que son el análogo de los números enteros para los cuaterniones . [8]

Demostración utilizando los números enteros de Hurwitz

Los cuaterniones de Hurwitz están formados por todos los cuaterniones con componentes enteros y todos los cuaterniones con componentes semienteros . Estos dos conjuntos se pueden combinar en una única fórmula donde son números enteros. Por tanto, los componentes de los cuaterniones son todos los números enteros o todos los semienteros, según sean pares o impares, respectivamente. El conjunto de cuaterniones de Hurwitz forma un anillo ; es decir, la suma o el producto de dos cuaterniones de Hurwitz cualesquiera es asimismo un cuaternión de Hurwitz.

La norma (aritmética o de campo) de un cuaternión racional es el número racional no negativo donde es el conjugado de . Nótese que la norma de un cuaternión de Hurwitz es siempre un entero. (Si los coeficientes son semienteros, entonces sus cuadrados tienen la forma , y la suma de cuatro de esos números es un entero).

Dado que la multiplicación de cuaterniones es asociativa y los números reales conmutan con otros cuaterniones, la norma de un producto de cuaterniones es igual al producto de las normas:

Para cualquier , . Se deduce fácilmente que es una unidad en el anillo de cuaterniones de Hurwitz si y solo si .

La demostración del teorema principal comienza por reducción al caso de los números primos. La identidad de los cuatro cuadrados de Euler implica que si el teorema de los cuatro cuadrados de Lagrange es válido para dos números, es válido también para el producto de los dos números. Puesto que cualquier número natural puede factorizarse en potencias de primos, basta con demostrar el teorema para números primos. Es cierto para . Para demostrarlo para un entero primo impar p , represéntelo como un cuaternión y suponga por ahora (como demostraremos más adelante) que no es un irreducible de Hurwitz ; es decir, puede factorizarse en dos cuaterniones de Hurwitz no unitarios

Las normas de son números enteros tales que y . Esto demuestra que tanto y como son iguales a p (ya que son números enteros), y p es la suma de cuatro cuadrados.

Si sucede que el elegido tiene coeficientes semienteros, se puede sustituir por otro cuaternión de Hurwitz. Elegimos de tal forma que tenga coeficientes enteros pares. Entonces

Dado que tiene coeficientes enteros pares, tendrá coeficientes enteros y se puede utilizar en lugar del original para dar una representación de p como la suma de cuatro cuadrados.

En cuanto a demostrar que p no es un irreducible de Hurwitz, Lagrange demostró que cualquier primo impar p divide al menos un número de la forma , donde l y m son enteros. [8] Esto se puede ver de la siguiente manera: dado que p es primo, puede cumplirse para enteros , solo cuando . Por lo tanto, el conjunto de cuadrados contiene residuos distintos módulo p . Asimismo, contiene residuos. Dado que solo hay p residuos en total, y , los conjuntos X e Y deben intersecarse.

El número u se puede factorizar en cuaterniones de Hurwitz:

La norma de los cuaterniones de Hurwitz satisface una forma de la propiedad euclidiana : para cualquier cuaternión con coeficientes racionales podemos elegir un cuaternión de Hurwitz de modo que, eligiendo primero de modo que y luego de modo que para . Entonces obtenemos

De ello se deduce que para cualquier cuaternión de Hurwitz con , existe un cuaternión de Hurwitz tal que

El anillo H de cuaterniones de Hurwitz no es conmutativo, por lo tanto no es un dominio euclidiano real y no tiene factorización única en el sentido habitual. Sin embargo, la propiedad anterior implica que todo ideal recto es principal . Por lo tanto, existe un cuaternión de Hurwitz tal que

En particular, para algún cuaternión de Hurwitz . Si fuera una unidad, sería un múltiplo de p , sin embargo esto es imposible ya que no es un cuaternión de Hurwitz para . De manera similar, si fuera una unidad, tendríamos entonces p divide a , lo que nuevamente contradice el hecho de que no es un cuaternión de Hurwitz. Por lo tanto, p no es irreducible de Hurwitz, como se afirma.

Generalizaciones

El teorema de los cuatro cuadrados de Lagrange es un caso especial del teorema de los números poligonales de Fermat y del problema de Waring . Otra posible generalización es el siguiente problema: Dados números naturales , ¿podemos resolver

para todos los enteros positivos n en enteros ? El caso se responde positivamente mediante el teorema de los cuatro cuadrados de Lagrange. La solución general fue dada por Ramanujan . [9] Demostró que si suponemos, sin pérdida de generalidad, que entonces hay exactamente 54 opciones posibles para tales que el problema es solucionable en enteros para todos los n . (Ramanujan enumeró una posibilidad número 55 , pero en este caso el problema no es solucionable si . [10] )

Algoritmos

En 1986, Michael O. Rabin y Jeffrey Shallit [11] propusieron algoritmos de tiempo polinomial aleatorios para calcular una única representación de un entero dado n en un tiempo de ejecución esperado . Paul Pollack y Enrique Treviño los mejoraron en 2018. [12]

Número de representaciones

El número de representaciones de un número natural n como suma de cuatro cuadrados de números enteros se denota por r 4 ( n ). El teorema de los cuatro cuadrados de Jacobi establece que esto es ocho veces la suma de los divisores de n si n es impar y 24 veces la suma de los divisores impares de n si n es par (ver función divisor ), es decir

Equivalentemente, es ocho veces la suma de todos sus divisores que no son divisibles por 4, es decir

También podemos escribir esto como donde el segundo término debe tomarse como cero si n no es divisible por 4. En particular, para un número primo p tenemos la fórmula explícita  r 4 ( p ) = 8( p + 1) . [13]

Algunos valores de r 4 ( n ) ocurren infinitamente a menudo como r 4 ( n ) = r 4 (2 m n ) siempre que n sea par. Los valores de r 4 ( n )/ n pueden ser arbitrariamente grandes: de hecho, r 4 ( n )/ n es infinitamente a menudo mayor que 8 log n . [13]

Unicidad

La secuencia de números enteros positivos que tienen una única representación como suma de cuatro cuadrados de números enteros no negativos (hasta el orden) es:

1, 2, 3, 5, 6, 7, 8, 11, 14, 15, 23, 24, 32, 56, 96, 128, 224, 384, 512, 896 ... (secuencia A006431 en la OEIS ).

Estos números enteros consisten en los siete números impares 1, 3, 5, 7, 11, 15, 23 y todos los números de la forma o .

La secuencia de números enteros positivos que no se puede representar como suma de cuatro cuadrados distintos de cero es:

1, 2, 3, 5, 6, 8, 9, 11, 14, 17, 24, 29, 32, 41, 56, 96, 128, 224, 384, 512, 896 ... (secuencia A000534 en la OEIS ).

Estos números enteros constan de los ocho números impares 1, 3, 5, 9, 11, 17, 29, 41 y todos los números de la forma o .

Mejoras adicionales

El teorema de los cuatro cuadrados de Lagrange se puede refinar de varias maneras. Por ejemplo, Zhi-Wei Sun [14] demostró que cada número natural se puede escribir como una suma de cuatro cuadrados con algunos requisitos en la elección de estos cuatro números.

También cabe preguntarse si es necesario utilizar todo el conjunto de enteros cuadrados para escribir cada natural como la suma de cuatro cuadrados. Eduard Wirsing demostró que existe un conjunto de cuadrados S con tal que cada entero positivo menor o igual a n puede escribirse como una suma de como máximo 4 elementos de S . [15]

Véase también

Notas

  1. ^ Andrews, George E. (1994), Teoría de números , Dover Publications, pág. 144, ISBN 0-486-68252-8
  2. ^ Irlanda y Rosen 1990.
  3. ^ Sarnak 2013.
  4. ^ Landau 1958, Teoremas 166 a 169.
  5. ^ Hardy y Wright 2008, Teorema 369.
  6. ^ Niven y Zuckerman 1960, párrafo 5.7.
  7. ^ Aquí el argumento es una prueba directa por contradicción . Con el supuesto inicial de que m > 2, m < p , es un entero tal que mp es la suma de cuatro cuadrados (no necesariamente el más pequeño), el argumento podría modificarse para convertirse en un argumento de descenso infinito en el espíritu de Fermat.
  8. ^ desde Stillwell 2003, págs. 138-157.
  9. ^ Ramanujan 1917.
  10. ^ Oh, año 2000.
  11. ^ Rabin y Shallit 1986.
  12. ^ Pollack y Treviño 2018.
  13. ^Ab Williams 2011, pág. 119.
  14. ^ Dom 2017.
  15. ^ Spencer 1996.

Referencias

Enlaces externos