Articulo de referencia

Teorema de los cuatro cuadrados de Lagrange

A diferencia de lo que ocurre en tres dimensiones, donde las distancias entre los vértices de un policubo con aristas unitarias excluyen √7 debido al teorema del cuadrado triple...

A diferencia de lo que ocurre en tres dimensiones, donde las distancias entre los vértices de un policubo con aristas unitarias excluyen √7 debido al teorema del cuadrado triple de Legendre , el teorema del cuadrado cuádruple 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 la conjetura de Bachet , establece que todo entero no negativo puede representarse como una suma de cuatro cuadrados enteros no negativos . [ 1 ] Es decir, los cuadrados forman una base aditiva de orden cuatro: pag=a2+b2+do2+d2,{\displaystyle p=a^{2}+b^{2}+c^{2}+d^{2},} donde los cuatro númerosa,b,do,d{\displaystyle a,b,c,d}son números enteros. A modo de ejemplo, 3, 31 y 310 se pueden representar como la suma de cuatro cuadrados de la siguiente manera: 3=12+12+12+0231=52+22+12+12310=172+42+22+12=162+72+22+12=152+92+22+02=122+112+62+32.{\displaystyle {\begin{aligned}3&=1^{2}+1^{2}+1^{2}+0^{2}\\[3pt]31&=5^{2}+2^{2}+1^{2}+1^{2}\\[3pt]310&=17^{2}+4^{2}+2^{2}+1^{2}\\[3pt]&=16^{2}+7^{2}+2^{2}+1^{2}\\[3pt]&=15^{2}+9^{2}+2^{2}+0^{2}\\[3pt]&=12^{2}+11^{2}+6^{2}+3^{2}.\end{aligned}}}

Este teorema fue demostrado por Joseph-Louis Lagrange en 1770. Es un caso especial del teorema de Fermat sobre los números poligonales .

Desarrollo histórico

A partir de los ejemplos que aparecen en la Aritmética , queda claro 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. Sin embargo, el teorema no fue demostrado hasta 1770 por Lagrange. [ 2 ]

Adrien-Marie Legendre extendió 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 es de la forma4k(8metro+7){\displaystyle 4^{k}(8m+7)}para 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 tocan", 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 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 demostración de Lagrange. La demostración que se presenta a continuación es una versión ligeramente simplificada, en la que los casos en que m es par o impar no requieren argumentos separados.

La prueba clásica

Basta con demostrar el teorema para cada número primo impar p . Esto se deduce inmediatamente de la identidad de Euler de cuatro cuadrados (y del hecho de que el teorema es cierto 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 algún a y definamos c como a 2 mod p . a es una raíz del polinomio x 2c sobre el cuerpo Z/ p Z . También lo es pa (que es diferente 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 tomando valores enteros entre 0 y ( p − 1)/2 (inclusive), los −b² − 1 son distintos. Por el principio del palomar , hay a y b en este rango, para los cuales y −b² 1 son congruentes módulo p , es decir, para los cualesa2+b2+12+02=nortepag.{\displaystyle a^{2}+b^{2}+1^{2}+0^{2}=np.}

Ahora bien, sea m el entero positivo más pequeño tal que mp sea la suma de cuatro cuadrados, x 1 2 + x 2 2 + x 3 2 + x 4 2 (acabamos de demostrar que existe algún m (es decir, n ) con esta propiedad, por lo que existe 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 entero positivo r menor que m , para el cual rp también es 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). 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 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, {z1=incógnita1y1+incógnita2y2+incógnita3y3+incógnita4y4incógnita12+incógnita22+incógnita32+incógnita42=metropag0(modmetro),z2=incógnita1y2incógnita2y1+incógnita3y4incógnita4y3incógnita1incógnita2incógnita2incógnita1+incógnita3incógnita4incógnita4incógnita3=0(modmetro),z3=incógnita1y3incógnita2y4incógnita3y1+incógnita4y2incógnita1incógnita3incógnita2incógnita4incógnita3incógnita1+incógnita4incógnita2=0(modmetro),z4=incógnita1y4+incógnita2y3incógnita3y2incógnita4y1incógnita1incógnita4+incógnita2incógnita3incógnita3incógnita2incógnita4incógnita1=0(modmetro).{\displaystyle {\begin{cases}z_{1}&=x_{1}y_{1}+x_{2}y_{2}+x_{3}y_{3}+x_{4}y_{4}&\equiv x_{1}^{2}+x_{2}^{2}+x_{3}^{2}+x_{4}^{2}&=mp\equiv 0&{\pmod {m}},\\z_{2}&=x_{1}y_{2}-x_{2}y_{1}+x_{3}y_{4}-x_{4}y_{3}&\equiv x_{1}x_{2}-x_{2}x_{1}+x_{3}x_{4}-x_{4}x_{3}&=0&{\pmod {m}},\\z_{3}&=x_{1}y_{3}-x_{2}y_{4}-x_{3}y_{1}+x_{4}y_{2}&\equiv x_{1}x_{3}-x_{2}x_{4}-x_{3}x_{1}+x_{4}x_{2}&=0&{\pmod {m}},\\z_{4}&=x_{1}y_{4}+x_{2}y_{3}-x_{3}y_{2}-x_{4}y_{1}&\equiv x_{1}x_{4}+x_{2}x_{3}-x_{3}x_{2}-x_{4}x_{1}&=0&{\pmod {m}}.\end{cases}}}

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 contradice 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 .

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 enteros para los cuaterniones . [ 8 ]

Demostración utilizando los números enteros de Hurwitz.

Los cuaterniones de Hurwitz constan de todos los cuaterniones con componentes enteras y todos los cuaterniones con componentes semienteras . Estos dos conjuntos se pueden combinar en una sola fórmula. α=12mi0(1+i+j+k)+mi1i+mi2j+mi3k=a0+a1i+a2j+a3k{\displaystyle \alpha ={\frac {1}{2}}E_{0}(1+\mathbf {i} +\mathbf {j} +\mathbf {k} )+E_{1}\mathbf {i} +E_{2}\mathbf {j} +E_{3}\mathbf {k} =a_{0}+a_{1}\mathbf {i} +a_{2}\mathbf {j} +a_{3}\mathbf {k} } dóndemi0,mi1,mi2,mi3{\displaystyle E_{0},E_{1},E_{2},E_{3}}son enteros. Por lo tanto, los componentes del cuaternióna0,a1,a2,a3{\displaystyle a_{0},a_{1},a_{2},a_{3}}son todos enteros o todos semi-enteros, dependiendo de simi0{\displaystyle E_{0}}es par o impar, respectivamente. El conjunto de cuaterniones de Hurwitz forma un anillo ; es decir, la suma o el producto de dos cuaterniones de Hurwitz cualesquiera es también un cuaternión de Hurwitz.

La norma (aritmética o de campo)norte(α){\displaystyle \mathrm {N} (\alpha )}de un cuaternión racionalα{\displaystyle \alpha }es el número racional no negativonorte(α)=αα¯=a02+a12+a22+a32{\displaystyle \mathrm {N} (\alpha )=\alpha {\bar {\alpha }}=a_{0}^{2}+a_{1}^{2}+a_{2}^{2}+a_{3}^{2}} dóndeα¯=a0a1ia2ja3k{\displaystyle {\bar {\alpha }}=a_{0}-a_{1}\mathbf {i} -a_{2}\mathbf {j} -a_{3}\mathbf {k} }es el conjugado deα{\displaystyle \alpha }Nótese que la norma de un cuaternión de Hurwitz siempre es un número entero. (Si los coeficientes son semienteros, entonces sus cuadrados son de la forma14+norte:norteZ{\displaystyle {\tfrac {1}{4}}+n:n\in \mathbb {Z} }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: norte(αβ)=αβ(αβ¯)=αββ¯α¯=αnorte(β)α¯=αα¯norte(β)=norte(α)norte(β).{\displaystyle \mathrm {N} (\alpha \beta )=\alpha \beta ({\overline {\alpha \beta }})=\alpha \beta {\bar {\beta }}{\bar {\alpha }}=\alpha \mathrm {N} (\beta ){\bar {\alpha }}=\alpha {\bar {\alpha }}\mathrm {N} (\beta )=\mathrm {N} (\alpha )\mathrm {N} (\beta ).}

Para cualquierα0{\displaystyle \alpha \neq 0},α1=α¯norte(α)1{\displaystyle \alpha ^{-1}={\bar {\alpha }}\mathrm {N} (\alpha )^{-1}}De ello se deduce fácilmente queα{\displaystyle \alpha }es una unidad en el anillo de cuaterniones de Hurwitz si y solo sinorte(α)=1{\displaystyle \mathrm {N} (\alpha )=1}.

La demostración del teorema principal comienza con la reducción al caso de los números primos. La identidad del cuadrilátero de Euler implica que si el teorema del cuadrilátero de Lagrange se cumple para dos números, también se cumple para el producto de esos dos números. Dado que cualquier número natural puede factorizarse en potencias de números primos, basta con demostrar el teorema para los números primos. Es cierto para2=12+12+02+02{\displaystyle 2=1^{2}+1^{2}+0^{2}+0^{2}}Para demostrar esto para un número primo impar p , represéntelo como un cuaternión.(pag,0,0,0){\displaystyle (p,0,0,0)}y supongamos por ahora (como mostraremos más adelante) que no es un irreducible de Hurwitz ; es decir, que se puede factorizar en dos cuaterniones de Hurwitz que no son unidades. pag=αβ.{\displaystyle p=\alpha \beta .}

Las normas depag,α,β{\displaystyle p,\alpha ,\beta }son enteros tales que norte(pag)=pag2=norte(αβ)=norte(α)norte(β){\displaystyle \mathrm {N} (p)=p^{2}=\mathrm {N} (\alpha \beta )=\mathrm {N} (\alpha )\mathrm {N} (\beta )} ynorte(α),norte(β)>1{\displaystyle \mathrm {N} (\alpha ),\mathrm {N} (\beta )>1}Esto demuestra que ambosnorte(α){\displaystyle \mathrm {N} (\alpha )}ynorte(β){\displaystyle \mathrm {N} (\beta )}son iguales a p (ya que son enteros), y p es la suma de cuatro cuadrados pag=norte(α)=a02+a12+a22+a32.{\displaystyle p=\mathrm {N} (\alpha )=a_{0}^{2}+a_{1}^{2}+a_{2}^{2}+a_{3}^{2}.}

Si sucede que elα{\displaystyle \alpha }El cuaternión elegido tiene coeficientes semienteros, puede ser reemplazado por otro cuaternión de Hurwitz. Elijaω=(±1±i±j±k)/2{\displaystyle \omega =(\pm 1\pm \mathbf {i} \pm \mathbf {j} \pm \mathbf {k} )/2}de tal manera queγω+α{\displaystyle \gamma \equiv \omega +\alpha }tiene coeficientes enteros pares. Entonces pag=(γ¯ω¯)ωω¯(γω)=(γ¯ω1)(ω¯γ1).{\displaystyle p=({\bar {\gamma }}-{\bar {\omega }})\omega {\bar {\omega }}(\gamma -\omega )=({\bar {\gamma }}\omega -1)({\bar {\omega }}\gamma -1).}

Desdeγ{\displaystyle \gamma }tiene coeficientes enteros pares,(ω¯γ1){\displaystyle ({\bar {\omega }}\gamma -1)}tendrá coeficientes enteros y se puede utilizar en lugar del original.α{\displaystyle \alpha }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 a un número de la forma=1+l2+metro2{\displaystyle u=1+l^{2}+m^{2}}, donde l y m son enteros. [ 8 ] Esto se puede ver de la siguiente manera: dado que p es primo,a2b2(modpag){\displaystyle a^{2}\equiv b^{2}{\pmod {p}}}puede contener números enterosa,b{\displaystyle a,b}, solo cuandoa±b(modpag){\displaystyle a\equiv \pm b{\pmod {p}}}. Por lo tanto, el conjuntoincógnita={02,12,,((pag1)/2)2}{\displaystyle X=\{0^{2},1^{2},\dots ,((p-1)/2)^{2}\}}de cuadrados contiene(pag+1)/2{\displaystyle (p+1)/2}residuos distintos módulo p . Asimismo,Y={(1+incógnita):incógnitaincógnita}{\displaystyle Y=\{-(1+x):x\in X\}}contiene(pag+1)/2{\displaystyle (p+1)/2}residuos. Dado que solo hay p residuos en total, y|incógnita|+|Y|=pag+1>pag{\displaystyle |X|+|Y|=p+1>p}Los conjuntos X e Y deben intersecarse.

El número u se puede factorizar en cuaterniones de Hurwitz: 1+l2+metro2=(1+li+metroj)(1limetroj).{\displaystyle 1+l^{2}+m^{2}=(1+l\;\mathbf {i} +m\;\mathbf {j} )(1-l\;\mathbf {i} -m\;\mathbf {j} ).}

La norma sobre los cuaterniones de Hurwitz satisface una forma de la propiedad euclidiana : para cualquier cuaterniónα=a0+a1i+a2j+a3k{\displaystyle \alpha =a_{0}+a_{1}\mathbf {i} +a_{2}\mathbf {j} +a_{3}\mathbf {k} }Con coeficientes racionales podemos elegir un cuaternión de Hurwitz.β=b0+b1i+b2j+b3k{\displaystyle \beta =b_{0}+b_{1}\mathbf {i} +b_{2}\mathbf {j} +b_{3}\mathbf {k} }de modo quenorte(αβ)<1{\displaystyle \mathrm {N} (\alpha -\beta )<1}al elegir primerob0{\displaystyle b_{0}}de modo que|a0b0|1/4{\displaystyle |a_{0}-b_{0}|\leq 1/4}y luegob1,b2,b3{\displaystyle b_{1},b_{2},b_{3}}de modo que|aibi|1/2{\displaystyle |a_{i}-b_{i}|\leq 1/2}parai=1,2,3{\displaystyle i=1,2,3}Entonces obtenemos norte(αβ)=(a0b0)2+(a1b1)2+(a2b2)2+(a3b3)2(14)2+(12)2+(12)2+(12)2=1316<1.{\displaystyle {\begin{aligned}\mathrm {N} (\alpha -\beta )&=(a_{0}-b_{0})^{2}+(a_{1}-b_{1})^{2}+(a_{2}-b_{2})^{2}+(a_{3}-b_{3})^{2}\\&\leq \left({\frac {1}{4}}\right)^{2}+\left({\frac {1}{2}}\right)^{2}+\left({\frac {1}{2}}\right)^{2}+\left({\frac {1}{2}}\right)^{2}={\frac {13}{16}}<1.\end{aligned}}}

De ello se deduce que para cualquier cuaternión de Hurwitzα,β{\displaystyle \alpha ,\beta }conα0{\displaystyle \alpha \neq 0}Existe un cuaternión de Hurwitz.γ{\displaystyle \gamma }de tal manera que norte(βαγ)<norte(α).{\displaystyle \mathrm {N} (\beta -\alpha \gamma )<\mathrm {N} (\alpha ).}

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 usual. Sin embargo, la propiedad anterior implica que todo ideal derecho es principal . Por lo tanto, existe un cuaternión de Hurwitz.α{\displaystyle \alpha }de tal manera que αH=pagH+(1limetroj)H.{\displaystyle \alpha H=pH+(1-l\;\mathbf {i} -m\;\mathbf {j} )H.}

En particular,pag=αβ{\displaystyle p=\alpha \beta }para algún cuaternión de Hurwitzβ{\displaystyle \beta }. Siβ{\displaystyle \beta }eran una unidad,1limetroj{\displaystyle 1-l\;\mathbf {i} -m\;\mathbf {j} }sería un múltiplo de p , sin embargo, esto es imposible ya que1/pagl/pagimetro/pagj{\displaystyle 1/p-l/p\;\mathbf {i} -m/p\;\mathbf {j} }no es un cuaternión de Hurwitz parapag>2{\displaystyle p>2}. De manera similar, siα{\displaystyle \alpha }si fuéramos una unidad, tendríamos (1+li+metroj)H=(1+li+metroj)pagH+(1+li+metroj)(1limetroj)HpagH{\displaystyle (1+l\;\mathbf {i} +m\;\mathbf {j} )H=(1+l\;\mathbf {i} +m\;\mathbf {j} )pH+(1+l\;\mathbf {i} +m\;\mathbf {j} )(1-l\;\mathbf {i} -m\;\mathbf {j} )H\subseteq pH} entonces p divide1+li+metroj{\displaystyle 1+l\;\mathbf {i} +m\;\mathbf {j} }, lo cual contradice nuevamente el hecho de que1/pagl/pagimetro/pagj{\displaystyle 1/p-l/p\;\mathbf {i} -m/p\;\mathbf {j} }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 los números naturalesa,b,do,d{\displaystyle a,b,c,d}¿Podemos resolverlo?

norte=aincógnita12+bincógnita22+doincógnita32+dincógnita42{\displaystyle n=ax_{1}^{2}+bx_{2}^{2}+cx_{3}^{2}+dx_{4}^{2}}

para todos los enteros positivos n en enterosincógnita1,incógnita2,incógnita3,incógnita4{\displaystyle x_{1},x_{2},x_{3},x_{4}}¿El caso?a=b=do=d=1{\displaystyle a=b=c=d=1}La pregunta es respondida afirmativamente por el teorema de los cuatro cuadrados de Lagrange. La solución general fue dada por Ramanujan . [ 9 ] Él demostró que si asumimos, sin pérdida de generalidad , queabdod{\displaystyle a\leq b\leq c\leq d}entonces hay exactamente 54 opciones posibles paraa,b,do,d{\displaystyle a,b,c,d}de tal manera que el problema se pueda resolver en números enteros.incógnita1,incógnita2,incógnita3,incógnita4{\displaystyle x_{1},x_{2},x_{3},x_{4}}para todo n . (Ramanujan enumeró una 55.ª posibilidad)a=1,b=2,do=5,d=5{\displaystyle a=1,b=2,c=5,d=5}, pero en este caso el problema no es solucionable sinorte=15{\displaystyle n=15}. [ 10 ] )

Algoritmos

En 1986, Michael O. Rabin y Jeffrey Shallit [ 11 ] propusieron algoritmos aleatorios de tiempo polinomial para calcular una única representaciónnorte=incógnita12+incógnita22+incógnita32+incógnita42{\displaystyle n=x_{1}^{2}+x_{2}^{2}+x_{3}^{2}+x_{4}^{2}}para un entero n dado , en tiempo de ejecución esperadoO(registro2(norte)){\displaystyle \mathrm {O} (\log ^{2}(n))}. Se mejoró aún más paraO(registro2(norte)registro(registro(norte))1){\displaystyle \mathrm {O} (\log ^{2}(n)\log(\log(n))^{-1})}por Paul Pollack y Enrique Treviño en 2018. [ 12 ]

Número de representaciones

El número de representaciones de un número natural n como suma de cuatro cuadrados de 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 (véase la función divisor ), es decir

r4(norte)={8metronortemetrosi norte es extraño24metro|nortemetro extrañometrosi norte es incluso.{\displaystyle r_{4}(n)={\begin{cases}8\sum \limits _{m\mid n}m&{\text{if }}n{\text{ is odd}}\\[12pt]24\sum \limits _{\begin{smallmatrix}m|n\\m{\text{ odd}}\end{smallmatrix}}m&{\text{if }}n{\text{ is even}}.\end{cases}}}

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

r4(norte)=8metro:4metronortemetro.{\displaystyle r_{4}(n)=8\sum _{m\,:\,4\nmid m\mid n}m.}

También podemos escribir esto como r4(norte)=8σ(norte)32σ(norte/4) ,{\displaystyle r_{4}(n)=8\sigma (n)-32\sigma (n/4)\ ,} donde el segundo término se toma 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 ) aparecen infinitamente a menudo, ya que 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 enteros positivos que tienen una única representación como suma de cuatro cuadrados de enteros no negativos (hasta cierto 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 el OEIS ) .

Estos enteros consisten en los siete números impares 1, 3, 5, 7, 11, 15, 23 y todos los números de la forma2(4k),6(4k){\displaystyle 2(4^{k}),6(4^{k})}o14(4k){\displaystyle 14(4^{k})}.

La secuencia de enteros positivos que no se puede representar como la 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 el OEIS ) .

Estos enteros consisten en los ocho números impares 1, 3, 5, 9, 11, 17, 29, 41 y todos los números de la forma2(4k),6(4k){\displaystyle 2(4^{k}),6(4^{k})}o14(4k){\displaystyle 14(4^{k})}.

Refinamientos 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|S|=O(norte1/4registro1/4norte){\displaystyle |S|=O(n^{1/4}\log ^{1/4}n)}de tal manera que todo entero positivo menor o igual que n se puede escribir 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. Ireland 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 la suposición inicial de que m > 2, m < p , es algún 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 al estilo de Fermat.
  8. 1 2 Stillwell 2003 , págs. 138–157 . 
  9. Ramanujan 1916 .
  10. Oh 2000 .
  11. Rabin y Shallit 1986 .
  12. Pollack y Treviño 2018 .
  13. 1 2 Williams 2011 , pág. 119 . 
  14. Dom 2017 .
  15. Spencer 1996

Referencias

  • Hardy, GH ; Wright, EM (2008) [1938]. Heath-Brown, DR ; Silverman, JH ; Wiles, Andrew (eds.). Introducción a la teoría de los números (6.ª  ed.). Oxford University Press. ISBN 978-0-19-921985-8.
  • Ireland, Kenneth; Rosen, Michael (1990). Introducción clásica a la teoría moderna de números (2.ª  ed.). Springer. doi : 10.1007/978-1-4757-2103-4 . ISBN 978-1-4419-3094-1.
  • Landau, Edmund (1958) [1927]. Teoría elemental de números . Vol.  125. Traducido por Goodman, Jacob E. (2.ª  ed.). AMS Chelsea Publishing.
  • Niven, Ivan ; 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 . Archivado del original (PDF) el 2 de febrero de 2017. Consultado el 21 de enero de 2017 .
  • Rabin, MO ; Shallit, JO (1986). "Algoritmos aleatorios en teoría de números". Communications on Pure and Applied Mathematics . 39 (S1): S239– S256. doi : 10.1002/cpa.3160390713 .
  • Ramanujan, S. (1916). "Sobre la expresión de un número en la forma ax² + by² + cz² + du² " . Actas Matemáticas de la Sociedad Filosófica de Cambridge . 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 ICTS. Bangalore, India.
  • Stillwell, John (2003). Elementos de teoría de números . Textos de matemáticas para estudiantes de pregrado. Springer. doi : 10.1007/978-0-387-21735-2 . ISBN 978-0-387-95587-2. Zbl 1112.11002 . 
  • Sun, Z.-W. (2017). "Refinando el teorema de los cuatro cuadrados de Lagrange". J. Number Theory . 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 al estilo de Liouville . London Mathematical Society Student Texts. Vol.  76. Cambridge University Press . 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 US. pp. 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.
  • Demostración en PlanetMath.org
  • Otra prueba
  • Un applet que descompone números como sumas de cuatro cuadrados.
  • Índice OEIS de secuencias relacionadas con sumas de cuadrados y sumas de cubos.
  • Weisstein, Eric W. "El teorema de los cuatro cuadrados de Lagrange" . MathWorld .