Todo número natural se puede representar como la suma de cuatro cuadrados enteros.
El teorema de los cuatro cuadrados de Lagrange , también conocido como conjetura de Bachet , establece que todo número natural puede representarse como una suma de cuatro cuadrados enteros no negativos . [1] Es decir, los cuadrados forman una base aditiva de orden cuatro.
A partir de los ejemplos dados en Arithmetica , queda claro que Diofanto conocía el teorema. Este libro fue traducido en 1621 al latín 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 , demostrando que un número entero positivo puede expresarse como la suma de tres cuadrados si y sólo si no tiene la forma de los números enteros k y m . Más tarde, en 1834, Carl Gustav Jakob Jacobi descubrió una fórmula sencilla para el número de representaciones de un número 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á relacionado con las juntas apolíneas , que más recientemente se relacionaron 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 siguiente prueba 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 todo número primo impar p . Esto se sigue inmediatamente de la identidad de los cuatro cuadrados de Euler (y del hecho de que el teorema es verdadero para los números 1 y 2).
Los residuos de un módulo p de 2 son distintos para cada a entre 0 y ( p − 1)/2 (inclusive). Para ver esto, tome algo de a y defina c como 2 mod p .a es una raíz del polinomio x 2 − c sobre el campo Z/ p Z . También lo es p − a (que es diferente de a ). En un campo 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 a ( p − 1)/2 .
De manera similar, para b tomando valores integrales entre 0 y ( p − 1)/2 (inclusive), − b 2 − 1 son distintos. Según el principio del casillero , 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
Ahora sea 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 algo de m (es decir, 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 así, demostramos la existencia de un número entero positivo r menor que m , para el cual rp es también la suma de cuatro cuadrados (esto en el espíritu del descenso infinito [ 7] método de Fermat).
Para ello, 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). De ello se deduce 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 los 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 . En efecto,
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 (lo que daría r = m y ningún descenso), como también el caso y 1 = y 2 = y 3 = y 4 = 0 (lo 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 , lo que contradice el hecho de que p es un primo mayor que m .
Los cuaterniones de Hurwitz constan de todos los cuaterniones con componentes enteros y todos los cuaterniones con componentes semienteros . Estos dos conjuntos se pueden combinar en una sola fórmula.
¿ Dónde están los números enteros? Por lo tanto, los componentes del cuaternión son todos números enteros o semienteros, dependiendo de si son pares o impares, respectivamente. El conjunto de cuaterniones de Hurwitz forma un anillo ; es decir, la suma o producto de dos cuaterniones de Hurwitz cualesquiera es también un cuaternión de Hurwitz.
donde está el conjugado de . Tenga en cuenta que la norma de un cuaternión de Hurwitz es siempre un número entero. (Si los coeficientes son semienteros, entonces sus cuadrados tienen la forma y la suma de cuatro de esos números es un número 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 los cuaterniones de Hurwitz si y sólo si .
La demostración del teorema principal comienza por la 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 se cumple para dos números, también se cumple para el producto de los dos números. Dado que cualquier número natural se puede descomponer en potencias de números primos, basta con demostrar el teorema de los números primos. Es cierto para . Para mostrar esto para un entero primo impar p , represéntelo como un cuaternión y suponga por ahora (como mostraremos más adelante) que no es un irreducible de Hurwitz ; es decir, se puede factorizar en dos cuaterniones de Hurwitz no unitarios
Las normas de son números enteros tales que
y . Esto muestra que ambos y 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. Elija de tal manera que tenga coeficientes enteros pares. Entonces
Dado que tiene coeficientes enteros pares, tendrá coeficientes enteros y se puede usar 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 números enteros. [8] Esto se puede ver de la siguiente manera: dado que p es primo, puede ser válido para números enteros , solo cuando . Por tanto, el conjunto de cuadrados contiene distintos residuos módulo p . Asimismo, contiene residuos. Como sólo 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 sobre 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 los cuaterniones de Hurwitz no es conmutativo, por lo que no es un dominio euclidiano real y no tiene factorización única en el sentido habitual. Sin embargo, la propiedad anterior implica que todo derecho ideal es principal . Por tanto, existe un cuaternión de Hurwitz tal que
En particular, para algunos cuaterniones de Hurwitz . Si fuera una unidad, sería un múltiplo de p , sin embargo esto es imposible ya que no lo es un cuaternión de Hurwitz . De manera similar, si fuera una unidad, tendríamos
entonces p divide , lo que nuevamente contradice el hecho de que no es un cuaternión de Hurwitz. Por tanto, p no es irreducible para Hurwitz, como se afirma.
para todos los enteros positivos n en números enteros ? El caso se responde positivamente mediante el teorema de los cuatro cuadrados de Lagrange. La solución general la dio Ramanujan . [9] Demostró que si asumimos, sin pérdida de generalidad, que entonces hay exactamente 54 opciones posibles para tal que el problema se pueda resolver en números enteros para todo n . (Ramanujan enumeró una posibilidad número 55 , pero en este caso el problema no tiene solución si . [10] )
Algoritmos
En 1986, Michael O. Rabin y Jeffrey Shallit [11] propusieron algoritmos aleatorios de tiempo polinomial para calcular una representación única para un entero n dado , en el tiempo de ejecución esperado . Paul Pollack y Enrique Treviño lo mejoraron aún más 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 divisora ), es decir
De manera equivalente, es ocho veces la suma de todos sus divisores que no son divisibles por 4, es decir
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 mayor que 8 √ log n . [13]
Unicidad
La secuencia de números enteros positivos que tienen una sola representación como suma de cuatro cuadrados de números enteros no negativos (hasta el orden) es:
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 .
Más mejoras
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 números enteros cuadrados para escribir cada natural como la suma de cuatro cuadrados. Eduard Wirsing demostró que existe un conjunto de cuadrados S tales que cada entero positivo menor o igual que n puede escribirse como una suma de como máximo 4 elementos de S. [15]
^ Aquí el argumento es una prueba directa por contradicción . Con el supuesto inicial de que m > 2, m < p , es un número 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.
Irlanda, Kenneth; Rosen, Michael (1990). Una introducción clásica a la teoría de números moderna (2ª ed.). Saltador. doi :10.1007/978-1-4757-2103-4. ISBN 978-1-4419-3094-1.
Landau, Edmund (1958) [1927]. Teoría de números elemental. vol. 125. Traducido por Goodman, Jacob E. (2ª ed.). Publicación AMS Chelsea.
Niven, Iván; Zuckerman, Herbert S. (1960). Una introducción a la teoría de los números . Wiley .
Oh, Byeong-Kweon (2000). "Representaciones de formas binarias mediante formas cuadráticas quinarias" (PDF) . Tendencias en Matemáticas . 3 (1): 102–107.
Rabin, MO ; Shallit, JO (1986). "Algoritmos aleatorios en teoría de números". Comunicaciones sobre Matemática Pura y Aplicada . 39 (S1): S239-S256. doi :10.1002/cpa.3160390713.
Ramanujan, S. (1917). "Sobre la expresión de un número en la forma ax 2 + by 2 + cz 2 + dw 2 ". Proc. Camb. Fil. Soc . 19 : 11-21.
Sarnak, Peter (2013). "La conjetura de Ramanujan y algunas ecuaciones diofánticas". YouTube (Conferencia en el Instituto Tata de Investigación Fundamental). Ciclo de conferencias sobre TIC. Bangalore, India.
Stillwell, John (2003). Elementos de la teoría de números . Textos de Pregrado en Matemáticas. Saltador. doi :10.1007/978-0-387-21735-2. ISBN 978-0-387-95587-2. Zbl 1112.11002.
Sol, Z.-W. (2017). "Refinando el teorema de los cuatro cuadrados de Lagrange". J. Teoría de números . 175 : 167-190. arXiv : 1604.06723 . doi :10.1016/j.jnt.2016.11.008. S2CID 119597024.
Williams, Kenneth S. (2011). Teoría de números en el espíritu de Liouville . Textos estudiantiles de la Sociedad Matemática de Londres. vol. 76. Prensa de la Universidad de Cambridge . ISBN 978-0-521-17562-3. Zbl 1227.11002.
Spencer, Joel (1996). "Cuatro cuadrados con pocos cuadrados". Teoría de números: Seminario de Nueva York 1991-1995 . Springer Estados Unidos. págs. 295–297. doi :10.1007/978-1-4612-2418-1_22. ISBN 9780387948263.
Pollack, P.; Treviño, E. (2018). "Encontrar los cuatro cuadrados en el teorema de Lagrange" (PDF) . Enteros . 18A : A15.
enlaces externos
Prueba en PlanetMath.org
Otra prueba
un subprograma que descompone números como sumas de cuatro cuadrados
Índice OEIS de secuencias relacionadas con sumas de cuadrados y sumas de cubos