Articulo de referencia

El problema de Waring

En teoría de números , el problema de Waring pregunta si cada número natural k tiene un entero positivo s asociado tal que cada número natural sea la suma de como máximo s númer...

En teoría de números , el problema de Waring pregunta si cada número natural k tiene un entero positivo s asociado tal que cada número natural sea la suma de como máximo s números naturales elevados a la potencia k . Por ejemplo, cada número natural es la suma de como máximo 4 cuadrados, 9 cubos o 19 cuartas potencias. El problema de Waring fue propuesto en 1770 por Edward Waring , de quien recibe su nombre. Su respuesta afirmativa, conocida como el teorema de Hilbert-Waring , fue proporcionada por Hilbert en 1909. [ 1 ] El problema de Waring tiene su propia Clasificación de Materias Matemáticas , 11P05, "Problema de Waring y variantes".

Relación con el teorema de los cuatro cuadrados de Lagrange

Mucho antes de que Waring planteara su problema, Diofanto había preguntado si todo entero positivo podía representarse como la suma de cuatro cuadrados perfectos mayores o iguales que cero. Esta pregunta se conoció posteriormente como la conjetura de Bachet, tras la traducción de Diofanto realizada en 1621 por Claude Gaspard Bachet de Méziriac , y fue resuelta por Joseph-Louis Lagrange en su teorema de los cuatro cuadrados en 1770, el mismo año en que Waring formuló su conjetura. Waring buscó generalizar este problema intentando representar todos los enteros positivos como la suma de cubos, enteros a la cuarta potencia , etc., para demostrar que cualquier entero positivo puede representarse como la suma de otros enteros elevados a un exponente específico, y que siempre existe un número máximo de enteros elevados a un determinado exponente necesario para representar todos los enteros positivos de esta manera.

El número g ( k )

Por cadak{\displaystyle k}, dejargramo(k){\displaystyle g(k)}denota el número mínimos{\displaystyle s}dek{\displaystyle k}potencias de los naturales necesarias para representar todos los enteros positivos. Cada entero positivo es la suma de una primera potencia, él mismo, por lo quegramo(1)=1{\displaystyle g(1)=1}. Algunos cálculos sencillos muestran que 7 requiere 4 cuadrados, 23 requiere 9 cubos, [ 2 ] y 79 requiere 19 cuartas potencias; estos ejemplos muestran quegramo(2)4{\displaystyle g(2)\geq 4},gramo(3)9{\displaystyle g(3)\geq 9}, ygramo(4)19{\displaystyle g(4)\geq 19}Waring conjeturó que estos límites inferiores eran, de hecho, valores exactos. [ 3 ]

El teorema de los cuatro cuadrados de Lagrange de 1770 establece que todo número natural es suma de como máximo cuatro cuadrados. Dado que tres cuadrados no son suficientes, este teorema establecegramo(2)=4{\displaystyle g(2)=4}El teorema de los cuatro cuadrados de Lagrange fue conjeturado en la edición de 1621 de la Aritmética de Diofanto , publicada por Bachet ; Fermat afirmó tener una demostración, pero no la publicó. [ 4 ]

A lo largo de los años se establecieron varios límites, utilizando técnicas de demostración cada vez más sofisticadas y complejas. Por ejemplo, Liouville demostró quegramo(4){\displaystyle g(4)}es como máximo 53. Hardy y Littlewood demostraron que todos los números suficientemente grandes son la suma de como máximo 19 cuartas potencias.

Dejarq{\displaystyle q}yr{\displaystyle r}ser definido por la división euclidiana3k=2kq+r,0r<2k,{\displaystyle 3^{k}=2^{k}q+r,\quad 0\leq r<2^{k},}o explícitamente porq=(3/2)k{\displaystyle q=\lfloor (3/2)^{k}\rfloor }yr=2k{(3/2)k}{\displaystyle r=2^{k}\{(3/2)^{k}\}}, dóndeincógnita{\displaystyle \lfloor x\rfloor }y{incógnita}{\displaystyle \{x\}}denotan respectivamente la parte entera y la parte fraccionaria de un número real.incógnita{\displaystyle x}.

Dado que el número2kq1{\displaystyle 2^{k}q-1}es menor que3k{\displaystyle 3^{k}}, como suma de potencias enteras, solo puede expresarse usando1k{\displaystyle 1^{k}}y2k{\displaystyle 2^{k}}Utilizando aritmética modular , se demuestra que la fórmula produce el menor número de términos.2kq1=1k++1k2k1 veces+2k++2kq1 veces,{\displaystyle 2^{k}q-1=\underbrace {1^{k}+\dots +1^{k}} _{2^{k}-1{\text{ veces}}}+\underbrace {2^{k}+\dots +2^{k}} _{q-1{\text{ veces}}},}y de ello se deduce quegramo(k)2k+q2,{\displaystyle g(k)\geq 2^{k}+q-2,}lo cual fue señalado por J.A. Euler alrededor de 1772. [ 20 ] Let4k=3kd+s,0s<3k{\displaystyle 4^{k}=3^{k}d+s,\,0\leq s<3^{k}}El trabajo conjunto de los autores citados anteriormente ha dado lugar a la fórmula, [ 21 ] [ 22 ] válida para todosk{\displaystyle k}:gramo(k)={2k+q2si  q+r2k2k+q+d2si  q+r>2k  y  qd+q+d=2k2k+q+d3si  q+r>2k  y  qd+q+d>2k.{\displaystyle g(k)={\begin{cases}2^{k}+q-2&{\text{si }}~q+r\leq 2^{k}\\2^{k}+q+d-2&{\text{si }}~q+r>2^{k}~{\text{ y }}~qd+q+d=2^{k}\\2^{k}+q+d-3&{\text{si }}~q+r>2^{k}~{\text{ y }}~qd+q+d>2^{k}.\end{cases}}}Dickson y Pillai demostraron independientemente el primer caso, ya queq+r2k3{\displaystyle q+r\leq 2^{k}-3}y los otros dos casos, [ 23 ] y observaron queq+r2k1{\displaystyle q+r\neq 2^{k}-1}parak>1{\displaystyle k>1}. Rubugunday demostró que q+r2k{\displaystyle q+r\neq 2^{k}}a pesar dek{\displaystyle k}, dejando el caso finalq+r=2k2{\displaystyle q+r=2^{k}-2}abierto. En este escenario, Niven demostró quegramo(k)=2k+q2{\displaystyle g(k)=2^{k}+q-2}.

Ningún valor dek{\displaystyle k}se sabe para cuál la hipótesisq+r>2k{\displaystyle q+r>2^{k}}En los dos últimos casos se cumple. Mahler [ 24 ] demostró que solo puede haber un número finito de talesk{\displaystyle k}Kubina y Wunderlich [ 25 ] , ampliando el trabajo de Stemmler [ 26 ] , han demostrado que cualquier cosa de este tipok{\displaystyle k}debe satisfacerk>471600000{\displaystyle k>471\,600\,000}Se conjetura que no existen talesk{\displaystyle k}; en ese caso,gramo(k)=2k+q2{\displaystyle g(k)=2^{k}+q-2}para cada entero positivok{\displaystyle k}.

Los primeros valores degramo(k){\displaystyle g(k)}son

1, 4, 9, 19, 37, 73, 143, 279, 548, 1079, 2132, 4223, 8384, 16673, 33203, 66190, 132055, 263619, 526502, 1051899, ... (secuencia A002804 en el OEIS ) .

El número G ( k )

A partir del trabajo de Hardy y Littlewood , [ 27 ] la cantidad relacionada G ( k ) fue estudiada con g ( k ). G ( k ) se define como el menor entero positivo s tal que todo entero suficientemente grande (es decir, todo entero mayor que alguna constante) puede representarse como una suma de como máximo s enteros positivos a la potencia de k . Claramente, G (1) = 1. Dado que los cuadrados son congruentes con 0, 1 o 4 (mod 8) (y también con 0, 1 o 4 (mod 5) [ 28 ] ), ningún entero congruente con 7 (mod 8) puede representarse como una suma de tres cuadrados, lo que implica que G (2) ≥ 4. Dado que G ( k ) ≤ g ( k ) para todo k , esto muestra que G (2) = 4 . Davenport demostró [ 29 ] que G (4) = 16 en 1939, al demostrar que cualquier número suficientemente grande congruente con 1 a 14 mod 16 podía escribirse como una suma de 14 cuartas potencias (Vaughan en 1986 [ 30 ] y 1989 [ 31 ] redujo los 14 bicuadrados sucesivamente a 13 y 12). El valor exacto de G ( k ) es desconocido para cualquier otro k , pero existen límites.

Límites inferiores para G ( k )

El número G ( k ) es mayor o igual que

En ausencia de restricciones de congruencia, un argumento de densidad sugiere que G ( k ) debería ser igual a k + 1 .

Límites superiores para G ( k )

G (3) es al menos 4 (ya que los cubos son congruentes con 0, 1 o −1 mod 9); para números menores que 1,3 × 109 ,1 290 740 es el último que requiere 6 cubos, y la cantidad de números entre N y 2 N que requieren 5 cubos disminuye con el aumento de N a una velocidad suficiente para que la gente crea que G (3) = 4 ; [ 32 ] el número más grande que se sabe ahora que no es una suma de 4 cubos es7 373 170 279 850 , [ 33 ] y los autores dan argumentos razonables allí de que este puede ser el más grande posible. El límite superior G (3) ≤ 7 se debe a Linnik en 1943. [ 34 ] (Todos los enteros no negativos requieren como máximo 9 cubos, y se conjetura que los enteros más grandes que requieren 9, 8, 7, 6 y 5 cubos son 239, 454, 8042,1 290 740 y7 373 170 279 850 , respectivamente.)

13 792 es el número más grande que requiere 17 cuartas potencias (Deshouillers, Hennecart y Landreau demostraron en 2000 [ 35 ] que cada número entre13 793 y 10 245 requerían como máximo 16, y Kawada, Wooley y Deshouillers extendieron [ 36 ] el resultado de Davenport de 1939 para demostrar que todo número superior a 10 220 requería como máximo 16). Los números de la forma 31·16 n siempre requieren 16 cuartas potencias.

68 578 904 422 es el último número conocido que requiere 9 quintas potencias ( Secuencia de enteros S001057, Tony D. Noe, 4 de julio de 2017),617 597 724 es el último número menor que 1,3 × 109 que requiere 10 quintas potencias, y51 033 617 es el último número menor que 1,3 × 109 que requiere 11.

Los límites superiores de la derecha para 5 ≤ k ≤ 20 se deben a Vaughan y Wooley . [ 37 ]

Utilizando su método mejorado de Hardy-Ramanujan-Littlewood , I.  M. Vinogradov publicó numerosos refinamientos que condujeron a

GRAMO(k)k(3registrok+11){\displaystyle G(k)\leq k(3\log k+11)}

en 1947 [ 38 ] y, finalmente,

GRAMO(k)k(2registrok+2registroregistrok+doregistroregistroregistrok){\displaystyle G(k)\leq k(2\log k+2\log \log k+C\log \log \log k)}

para una constante C no especificada y un valor de k suficientemente grande en 1959. [ 39 ]

Aplicando su forma p -ádica del método de Hardy-Ramanujan-Littlewood-Vinogradov para estimar sumas trigonométricas, en las que la suma se toma sobre números con pequeños divisores primos, Anatolii Alexeevitch Karatsuba obtuvo [ 40 ] en 1985 una nueva estimación, parak400{\displaystyle k\geq 400}:

GRAMO(k)k(2registrok+2registroregistrok+12).{\displaystyle G(k)\leq k(2\log k+2\log \log k+12).}

Vaughan obtuvo mejoras adicionales en 1989. [ 31 ]

Wooley luego estableció que para alguna constante C , [ 41 ]

GRAMO(k)k(registrok+registroregistrok+do).{\displaystyle G(k)\leq k(\log k+\log \log k+C).}

El artículo de revisión de Vaughan y Wooley de 2002 fue exhaustivo en su momento. [ 37 ]

Véase también

Notas

  1. ^ Hilbert, David (1909). "Beweis für die Darstellbarkeit der ganzen Zahlen durch eine feste Anzahl n-ter Potenzen (Problema de Waringsches)" . Mathematische Annalen (en alemán). 67 (3): 281– 300. doi : 10.1007/bf01450405 . SEÑOR 1511530 . S2CID 179177986 .  
  2. Recuerda que nos restringimos a números naturales positivos . Con números enteros generales, no es difícil escribir 23 como la suma de 4 cubos, por ejemplo23+23+23+(1)3{\displaystyle 2^{3}+2^{3}+2^{3}+(-1)^{3}}o293+173+83+(31)3{\displaystyle 29^{3}+17^{3}+8^{3}+(-31)^{3}}.
  3. Ellison, WJ (1971). "El problema de Waring" . The American Mathematical Monthly . 78 (1): 10. doi : 10.2307/2317482 .
  4. Dickson, Leonard Eugene (1920). "Capítulo VIII". Historia de la teoría de los números . Vol. II: Análisis diofántico. Instituto Carnegie de Washington . 
  5. ^ Lagrange, Joseph-Louis (1770). "Demostración de un teoría aritmética" . Nouveaux mémoires de l'Académie royale des sciences et belles-lettres de Berlin : 123-133 .
  6. ^ Wieferich, Arthur (1909). "Beweis des Satzes, daß sich eine jede ganze Zahl als Summe von höchstens neun positivn Kuben darstellen läßt" . Mathematische Annalen (en alemán). 66 (1): 95– 101. doi : 10.1007/BF01450913 . S2CID 121386035 . 
  7. ^ Kempner, Aubrey (1912). "Bemerkungen zum Waringschen Problema" . Mathematische Annalen (en alemán). 72 (3): 387– 399. doi : 10.1007/BF01456723 . S2CID 120101223 . 
  8. ^ Balasubramanian, Ramachandran; Deshouillers, Jean-Marc; Vestido, François (1986). "Problème de Waring pour les bicarrés. I. Schéma de la solución" [ Problema de Waring para bicuadrados. I. Bosquejo de la solución ] . Comptes Rendus de l'Académie des Sciences, Série I (en francés). 303 (4): 85– 88. SEÑOR 0853592 . 
  9. ^ Balasubramanian, Ramachandran; Deshouillers, Jean-Marc; Vestido, François (1986). "Problème de Waring pour les bicarrés. II. Résultats auxiliaires pour le théorème asymptotique" [ Problema de Waring para bicuadrados. II. Resultados auxiliares del teorema asintótico ] . Comptes Rendus de l'Académie des Sciences, Série I (en francés). 303 (5): 161– 163. SEÑOR 0854724 . 
  10. Chen, Jing-Run (1964). "El problema de Waring para g(5)=37" . Scientia Sinica . 13 (10): 1547–1568 .
  11. Conway tenía previsto publicar este resultado como parte de su tesis doctoral. Sin embargo, Chen publicó el mismo resultado ese mismo año, lo que llevó a Conway a desistir de la publicación y, en su lugar, cambiar el tema de su tesis. Véase Jorge Nuno Silva (septiembre de 2005). «Desayuno con John Horton Conway» (PDF) . Boletín de la EMS . 57 : 32–34 ."John Horton Conway (26 de diciembre de 1937 – 11 de abril de 2020)" (PDF) . MacTutor . 2022. Consultado el 13 de febrero de 2026 .
  12. Pillai, SS (1940). "Sobre el problema de Waring g (6) = 73". Proc. Indian Acad. Sci . 12 : 30– 40. doi : 10.1007/BF03170721 . MR 0002993 . S2CID 185097940 .    
  13. Dickson, LE (1936). "Demostración del teorema ideal de Waring para exponentes 7-180" . American Journal of Mathematics . 58 (3): 521– 529. doi : 10.2307/2370969 . ISSN 0002-9327 . 
  14. Pillai, SS (1936). "Sobre el problema IV de Waring" . Revista de la Universidad de Annamalai . VI : 54–64 .
  15. Dickson, LE (1936). "Solución del problema de Waring". American Journal of Mathematics . 58 (3): 530– 535. doi : 10.2307/2370970 . JSTOR 2370970 . 
  16. Pillai, SS (1936). "Sobre el problema de Waring" . Journal of the Indian Mathematical Society . 2 : 16–44 .
  17. Pillai, SS (1936). "Sobre el problema III de Waring" . Revista de la Universidad de Annamalai . VI : 50–53 .
  18. Rubugunday, RK (1942). "Sobre g(k) en el problema de Waring" . Journal of the Indian Mathematical Society . 6 : 192–198 .
  19. Niven, Ivan M. (1944). "Un caso sin resolver del problema de Waring". American Journal of Mathematics . 66 (1). The Johns Hopkins University Press: 137– 143. doi : 10.2307/2371901 . JSTOR 2371901. MR 0009386 .  
  20. ^ Euler, Leonhard (1862). Leonhardi Euleri Opera postuma mathematica et physica : anno MDCCCXLIV detecta . Universidad de Harvard. Petrópolis : Eggers. págs. 203-204 .   {{cite book}}: CS1 mantenimiento: ubicación del editor ( enlace )
  21. Hardy, Godfrey H.; Wright, Edward M.; Heath-Brown, DR (2008). Introducción a la teoría de los números . Matemáticas de Oxford (6.ª ed., [revisada por DR Heath-Brown...] ed.). Oxford: Oxford University Press. ISBN  978-0-19-921986-5.
  22. Small, Charles (1977-01-01). "El problema de Waring" . Mathematics Magazine . 50 (1): 12. doi : 10.2307/2689743 .
  23. Para la condición secundaria, Pillai dar+s3k{\displaystyle r+s\geq 3^{k}}yr+s<3k{\displaystyle r+s<3^{k}}en lugar de Dicksonqd+q+d=2k{\displaystyle qd+q+d=2^{k}}yqd+q+d>2k{\displaystyle qd+q+d>2^{k}}, que son equivalentes enq+r>2k{\displaystyle q+r>2^{k}}.
  24. Mahler, Kurt (1957). "Sobre las partes fraccionarias de las potencias de un número racional II". Mathematika . 4 (2): 122– 124. doi : 10.1112/s0025579300001170 . MR 0093509 . 
  25. Kubina, Jeffrey M.; Wunderlich, Marvin C. (1990). "Extendiendo la conjetura de Waring a 471.600.000". Math. Comp. 55 (192): 815– 820. Bibcode : 1990MaCom..55..815K . doi : 10.2307/2008448 . JSTOR 2008448 . MR 1035936 .  
  26. Stemmler, Rosemarie M. (1964). "El teorema ideal de Waring para exponentes 401-200,000" (PDF) . Mathematics of Computation . 18 (85): 144– 146. doi : 10.1090/S0025-5718-1964-0159803-X . ISSN 0025-5718 . Consultado el 4 de febrero de 2025 . 
  27. ^ Resistente, GH; Littlewood, JE (1922). "Algunos problemas de Partitio Numerorum : IV. La serie singular en el problema de Waring y el valor del número G (k)". Mathematische Zeitschrift . 12 (1): 161– 188. doi : 10.1007/BF01482074 . ISSN 0025-5874 . 
  28. "Cuadrado Módulo 5" .
  29. Davenport, H. (1939). "Sobre el problema de Waring para cuartas potencias". Annals of Mathematics . 40 (4): 731– 747. Bibcode : 1939AnMat..40..731D . doi : 10.2307/1968889 . JSTOR 1968889 . 
  30. Vaughan, RC (1986). "Sobre el problema de Waring para exponentes más pequeños". Actas de la Sociedad Matemática de Londres . s3-52 (3): 445– 463. doi : 10.1112/plms/s3-52.3.445 .
  31. 1 2 Vaughan, RC (1989). "Un nuevo método iterativo en el problema de Waring". Acta Mathematica . 162 : 1– 71. doi : 10.1007/BF02392834 . ISSN 0001-5962 . 
  32. Nathanson (1996 , p. 71) . 
  33. ^ Deshouillers, Jean-Marc; Hennecart, François; Landreau, Bernardo; I. Gusti Putu Purnaba, Apéndice de (2000). "7373170279850" . Matemáticas de la Computación . 69 (229): 421– 439. doi : 10.1090/S0025-5718-99-01116-3 .
  34. UV Linnik. "Sobre la representación de números grandes como sumas de siete cubos". Mat. Sb. NS 12(54), 218–224 (1943).
  35. ^ Deshouillers, Jean-Marc; Hennecart, François; Landreau, Bernard (2000). "Problema de Waring para dieciséis bicuadrados - resultados numéricos" . Journal de théorie des nombres de Bordeaux . 12 (2): 411– 422. doi : 10.5802/jtnb.287 .
  36. ^ Deshouillers, Jean-Marc; Kawada, Koichi; Wooley, Trevor D. (2005). "Sobre sumas de dieciséis bicuadrados". Mémoires de la Société Mathématique de France . 1 : 1– 120. doi : 10.24033/msmf.413 . ISSN 0249-633X . 
  37. 1 2 Vaughan, RC; Wooley, Trevor (2002). "El problema de Waring: una revisión". En Bennet, Michael A.; Berndt, Bruce C.; Boston, Nigel; Diamond, Harold G.; Hildebrand, Adolf J.; Philipp, Walter (eds.). Teoría de números para el milenio . Vol. III. Natick, MA: AK Peters. pp. 301–340 . ISBN   978-1-56881-152-9. SR 1956283 . 
  38. Vinogradov, Ivan Matveevich (1 de septiembre de 2004) [1947]. El método de las sumas trigonométricas en la teoría de números . Traducido por Roth, KF; Davenport, Anne. Mineola, NY: Dover Publications. ISBN 978-0-486-43878-8.
  39. Vinogradov, IM (1959). "Sobre una cota superior para $G(n)$" . Izv. Akad. Nauk SSSR Ser. Mat. (en ruso). 23 (5): 637– 642.
  40. Karatsuba, AA (1985). "Sobre la función G ( n ) en el problema de Waring". Izv. Akad. Nauk SSSR Ser. Mat . 27 (4): 935– 947. Bibcode : 1986IzMat..27..239K . doi : 10.1070/IM1986v027n02ABEH001176 .
  41. Vaughan, RC (1997). El método Hardy-Littlewood . Cambridge Tracts in Mathematics. Vol. 125 (2.ª ed.). Cambridge: Cambridge University Press . ISBN   0-521-57347-5. Zbl 0868.11046 . 

Referencias

  • GI Arkhipov, VN Chubarikov, AA Karatsuba , "Sumas trigonométricas en teoría de números y análisis". Berlín-Nueva York: Walter de Gruyter, (2004).
  • GI Arkhipov, AA Karatsuba, VN Chubarikov, "Teoría de sumas trigonométricas múltiples". Moscú: Nauka, (1987).
  • Yu. V. Linnik , "Una solución elemental del problema de Waring mediante el método de Schnirelman". Mat. Sb., N. Ser. 12 (54), 225–230 (1943).
  • RC Vaughan , "Un nuevo método iterativo en el problema de Waring". Acta Mathematica (162), 1–71 (1989).
  • IM Vinogradov , "El método de las sumas trigonométricas en la teoría de números". Trav. Inst. Math. Stekloff (23), 109 pp. (1947).
  • IM Vinogradov, "Sobre una cota superior para G ( n )". Izv. Akad. Nauk SSSR Ser. Mat. (23), 637–642 (1959).
  • IM Vinogradov, AA Karatsuba, "El método de sumas trigonométricas en teoría de números", Proc. Steklov Inst. Math. , 168, 3–30 (1986); traducción de Trudy Mat. Inst. Steklova, 168, 4–30 (1984).
  • Ellison, WJ (1971). "El problema de Waring" . American Mathematical Monthly . 78 (1): 10– 36. doi : 10.2307/2317482 . JSTOR 2317482 . El documento contiene la fórmula precisa para G ( k ), una versión simplificada de la demostración de Hilbert y una gran cantidad de referencias.
  • Khinchin, A. Ya. (1998). Tres perlas de la teoría de números . Mineola, NY: Dover. ISBN 978-0-486-40026-6.Tiene una demostración elemental de la existencia de G ( k ) utilizando la densidad de Schnirelmann .
  • Nathanson, Melvyn B. (1996). Teoría aditiva de números: Las bases clásicas . Textos de posgrado en matemáticas . Vol.  164. Springer-Verlag . ISBN 0-387-94656-X. Zbl 0859.11002 . Contiene demostraciones del teorema de Lagrange, el teorema de los números poligonales , la demostración de Hilbert de la conjetura de Waring y la demostración de Hardy-Littlewood de la fórmula asintótica para el número de maneras de representar N como la suma de potencias k - ésimas.
  • Hans Rademacher y Otto Toeplitz , El disfrute de las matemáticas (1933) ( ISBN) 0-691-02351-4). Contiene una demostración del teorema de Lagrange, accesible para estudiantes de secundaria.