www.wikidata.de-de.nina.az
Das Waringsche Problem ist ein Problem der Zahlentheorie Es verallgemeinert den Vier Quadrate Satz der besagt dass jede naturliche Zahl als Summe von vier Quadratzahlen dargestellt werden kann In seinem Werk Meditationes algebraicae 1770 stellte Edward Waring die Vermutung auf dass es fur jeden Exponenten k eine solche gemeinsame Summandenanzahl geben musse Das Waringsche Problem gilt heute als gelost Inhaltsverzeichnis 1 Das Waringsche Problem 1 1 Formulierung 1 2 Erlauterungen 2 Losungen fur kleine Exponenten 3 Allgemeine Losung 4 Kleinste Zahl a k 5 Quellen und Literatur 6 Weblinks 7 EinzelnachweiseDas Waringsche Problem BearbeitenFormulierung Bearbeiten Zu jedem naturlichen Exponenten k N displaystyle k in mathbb N nbsp existiert eine naturliche Zahl g k N displaystyle g k in mathbb N nbsp derart dass jede Zahl n N displaystyle n in mathbb N nbsp als Summe von hochstens g k displaystyle g k nbsp k displaystyle k nbsp ten Potenzen dargestellt werden kann also eine Darstellung der Form n a 1 k a 2 k a g k displaystyle n a 1 k a 2 k cdots a g k nbsp mit naturlichen Zahlen g a 1 a 2 a g N displaystyle g a 1 a 2 dots a g in mathbb N nbsp besitzt wobei g g k displaystyle g leq g k nbsp ist Erlauterungen Bearbeiten Daruber hinaus wird dann ublicherweise nach der kleinsten derartigen Zahl g k displaystyle g k nbsp gefragt Beispielsweise besagt der Vier Quadrate Satz dass jede naturliche Zahl durch eine Summe von vier Quadratzahlen darstellbar ist also g 2 4 displaystyle g 2 leq 4 nbsp Da wie die Zahl 7 2 2 1 2 1 2 1 2 displaystyle 7 2 2 1 2 1 2 1 2 nbsp zeigt drei Quadrate nicht immer genugen muss g 2 4 displaystyle g 2 geq 4 nbsp sein insgesamt also g 2 4 displaystyle g 2 4 nbsp Wahrend man also 4 Quadrate fur die Zahl 7 benotigt sind 9 Kubikzahlen fur die Zahl 23 erforderlich und 19 vierte Potenzen fur die Zahl 79 Waring vermutete dass diese Werte die hochstmoglichen sind also g 2 4 g 3 9 displaystyle g 2 4 g 3 9 nbsp und g 4 19 displaystyle g 4 19 nbsp Losungen fur kleine Exponenten BearbeitenWarings Vermutung wurde 1909 von David Hilbert bewiesen 1 Die Aussage wird deshalb manchmal auch als Satz von Waring Hilbert bezeichnet Der Hilbertsche Beweis wurde 1912 durch Robert Remak und Erik Stridsberg vereinfacht 2 Einen elementaren Beweis fur das Waringsche Problem der andere Ideen als Hilbert nutzte lieferte 1942 Juri Wladimirowitsch Linnik mithilfe von Ergebnissen von Lew Schnirelman 3 k 2 Durch den Vier Quadrate Satz ist g 2 4 displaystyle g 2 4 nbsp bewiesen k 3 Dass g 3 9 displaystyle g 3 9 nbsp ist wurde in den Jahren 1909 bis 1912 von Arthur Wieferich und Aubrey J Kempner 1880 1973 bewiesen 4 5 Edmund Landau konnte ebenfalls bereits im Jahr 1909 zeigen dass nur endlich viele naturliche Zahlen neun Kuben benotigen 6 jede hinreichend grosse Zahl also als Summe von acht Kuben darstellbar ist und Leonard E Dickson fand 1939 dass 23 und 239 die beiden einzigen Zahlen sind die tatsachlich neun Kuben benotigen 7 Schon Arthur Wieferich vermutete dass tatsachlich nur 15 Zahlen acht und nur 121 Zahlen sieben Kuben benotigen 8 Heute wird allgemein angenommen dass man nur fur Zahlen 454 acht Kuben oder neun fur 23 und 239 fur Zahlen 8 042 sieben Kuben und fur Zahlen 1 290 740 sechs Kuben benotigt alle hinreichend grossen Zahlen also als Summe von funf Kuben darstellbar sind 9 Den Beweis des Sieben Kuben Satzes konnte als erster 1941 Juri Linnik fuhren 10 von George Leo Watson wurde er 1951 deutlich vereinfacht 11 k 4 g 4 19 displaystyle g 4 19 nbsp wurde 1986 von Ramachandran Balasubramanian Francois Dress und Jean Marc Deshouillers gezeigt 12 Bereits seit 1939 weiss man ausserdem dass jede hinreichend grosse Zahl als Summe von 16 Biquadraten darstellbar ist die Menge der Zahlen die tatsachlich 17 18 oder 19 vierte Potenzen benotigen also endlich ist 13 Dieser Wert kann nicht verbessert werden 14 k gt 4 g 5 37 displaystyle g 5 37 nbsp wurde im Jahr 1964 von Chen Jingrun nachgewiesen 15 S Sivasankaranarayana Pillai zeigte 1940 g 6 73 displaystyle g 6 73 nbsp 16 und Leonard E Dickson 1937 g 7 143 displaystyle g 7 143 nbsp Allgemeine Losung BearbeitenDurch die Arbeiten von Leonard Dickson Pillai R K Rubugunday und Ivan M Niven sind nun alle anderen g k ebenfalls bekannt 17 18 19 20 g k 3 2 k 2 k 2 fur k 6 oder 3 k 2 k 2 lt 2 k 1 3 2 k 3 2 k 4 3 k 2 k c k fur k gt 6 und 3 k 2 k 2 2 k 1 3 2 k displaystyle g k begin cases left lfloor left frac 3 2 right k right rfloor 2 k 2 amp text fur k leq 6 text oder 3 k 2 k 2 lt 2 k 1 left lfloor left frac 3 2 right k right rfloor left lfloor left frac 3 2 right k right rfloor left lfloor left frac 4 3 right k right rfloor 2 k c k amp text fur k gt 6 text und 3 k 2 k 2 geq 2 k 1 left lfloor left frac 3 2 right k right rfloor end cases nbsp wobei c k 2 3 displaystyle c k in 2 3 nbsp und c k 2 3 2 k 4 3 k 3 2 k 4 3 k 2 k displaystyle textstyle c k 2 Leftrightarrow left lfloor left frac 3 2 right k right rfloor cdot left lfloor left frac 4 3 right k right rfloor left lfloor left frac 3 2 right k right rfloor left lfloor left frac 4 3 right k right rfloor 2 k nbsp 21 Es wird vermutet dass der zweite Fall fur kein k auftritt Die Bedingung fur den ersten Fall ist fur alle 6 k 200 000 displaystyle 6 leq k leq 200 000 nbsp erfullt 22 und es ist bekannt dass es hochstens endlich viele k displaystyle k nbsp geben kann fur die der zweite Fall uberhaupt in Frage kame 23 Sollte sich diese Vermutung bestatigen so konnte man obige Formel zu g k 3 2 k 2 k 2 displaystyle g k left lfloor left frac 3 2 right k right rfloor 2 k 2 nbsp vereinfachen k 1 2 3 4 5 6 7 8 9 10 g k 1 4 9 19 37 73 143 279 548 1079 Folge A002804 in OEIS Fur grossere k displaystyle k nbsp kann die Anzahl auch mit g k 2 k displaystyle g k approx 2 k nbsp abgeschatzt werden Kleinste Zahl a k BearbeitenDie jeweils kleinste Zahl a k displaystyle a k nbsp die im Waringschen Problem die maximale Anzahl g k displaystyle g k nbsp an Summanden benotigt ist fur kleine k displaystyle k nbsp k 1 2 3 4 5 6 7 8 9 10 g k 1 4 9 19 37 73 143 279 548 1079 a k 1 7 23 79 223 703 2175 6399 19455 58367 Folge A018886 in OEIS Beispiel fur k 3 displaystyle k 3 nbsp Demnach ist jede Zahl als Summe von 9 Dreierpotenzen Kuben darstellbar 23 ist die kleinste Zahl die nicht als Summe von weniger als 9 Kuben dargestellt werden kann es ist 23 2 3 2 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 displaystyle 23 2 3 2 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 nbsp Quellen und Literatur BearbeitenHelmut Koch Herbert Pieper Zahlentheorie Ausgewahlte Methoden und Ergebnisse Studienbucherei VEB Deutscher Verlag der Wissenschaften Berlin 1976 Melvyn B Nathanson Additive Number Theory The Classical Bases Graduate Texts in Mathematics Band 164 Springer Verlag New York 1996 ISBN 0 387 94656 X Edward Waring Meditationes algebraicae Cambridge 31782 Dennis Weeks Hrsg Meditationes algebraicae An English translation of the work of Edward Waring Providence American Mathematical Society 1991 ISBN 0821801694 Weblinks Bearbeiten nbsp Wikisource David Hilbert Gesammelte Abhandlungen Erster Band 11 Beweis fur die Darstellbarkeit der ganzen Zahlen durch eine feste Anzahl n ter Potenzen Waringsches Problem Quellen und Volltexte Eric W Weisstein Waring s Problem In MathWorld englisch Einzelnachweise Bearbeiten David Hilbert Beweis fur die Darstellbarkeit der ganzen Zahlen durch eine feste Anzahl n displaystyle n nbsp ter Potenzen Waringsches Problem In Mathematische Annalen 67 1909 S 281 300 Vgl Erhard Schmidt Zum Hilbertschen Beweise des Waringschen Theorems Aus einem an Herrn Hilbert gerichteten Briefe In Mathematische Annalen 74 1913 Nr 2 S 271 274 Erik Stridsberg Sur la demonstration de M onsieur Hilbert du theoreme de Waring In Mathematische Annalen 72 1912 S 145 152 Robert Remak Bemerkung zu Herrn Stridsbergs Beweis des Waringschen Theorems In Mathematische Annalen 72 1912 S 153 156 Juri Wladimirowitsch Linnik Elementarnoe reshenie problemy Waring a po metodu Shnirelmana Elementarnoe resenie problemy Waring a po metodu Snirel mana Elementare Losung des Waringschen Problems mit Schnirelmans Methode In Recueil Mathematique Matematicheskij Sbornik Matematiceskij Sbornik Mathematische Sammlung N F 12 54 1943 Nr 2 S 225 230 Arthur Wieferich Beweis des Satzes dass sich eine jede ganze Zahl als Summe von hochstens neun positiven Kuben darstellen lasst In Mathematische Annalen 66 1909 S 95 101 Aubrey John Kempner Bemerkungen zum Waringschen Problem In Mathematische Annalen 72 1912 S 387 399 Edmund Landau Uber eine Anwendung der Primzahltheorie auf das Waringsche Problem in der elementaren Zahlentheorie In Mathematische Annalen 66 1909 S 102 105 Leonard Eugene Dickson All integers except 23 and 239 are sums of eight cubes PDF 376 kB In Bulletin of the American Mathematical Society 45 1939 S 588 591 Arthur Wieferich Beweis des Satzes dass sich eine jede ganze Zahl als Summe von hochstens neun positiven Kuben darstellen lasst In Mathematische Annalen 66 1909 hier S 95 Tabellen der kleinsten Anzahlen von positiven Kuben in die sich die ganzen Zahlen zerlegen lassen sind fur die Zahlen bis 40 000 aufgestellt worden Aus ihnen ergab sich dass bis zur Grenze 40 000 hin alle Zahlen grosser als 239 sich durch hochstens 8 oberhalb 454 durch hochstens 7 und oberhalb 8 042 durch hochstens 6 Kuben darstellen lassen so dass vermutlich uber eine gewisse Grenze 8 042 hinaus eine jede ganze Zahl als Summe von hochstens 6 Kuben darstellbar ist Vgl W S Baer Uber die Zerlegung der ganzen Zahlen in sieben Kuben In Mathematische Annalen 74 1913 Nr 4 S 511 514 Francois Bertault Olivier Ramare Paul Zimmermann On sums of seven cubes PDF 254 kB In Mathematics of Computation 68 1999 Nr 227 S 1303 1310 Juri Wladimirowitsch Linnik On the representation of large numbers as sums of seven cubes O razlozhenii bolshih chisel na sem kubov O razlozenii bol sich csel na sem kubov Uber die Darstellung grosser Zahlen als Summe von sieben Kuben In Comptes Rendus Doklady de l Academie des Sciences de l URSS N F 35 1942 Nr 6 S 162 ff Auch in Recueil Mathematique Matematicheskij Sbornik Matematiceskij Sbornik Mathematische Sammlung N F 12 54 1943 Nr 2 S 218 224 George Leo Watson A proof of the seven cubes theorem In Journal of the London Mathematical Society 26 1951 S 153 156 Ramachandran Balasubramanian Jean Marc Deshouillers Francois Dress Probleme de Waring pour les bicarres In Comptes rendus de l Academie des sciences Serie I Mathematique 303 1986 Nr 4 S 85 88 Nr 5 S 161 163 Harold Davenport On Waring s Problem for Fourth Powers In Annals of Mathematics 40 1939 Nr 4 S 731 747 Aubrey John Kempner Bemerkungen zum Waringschen Problem In Mathematische Annalen 72 1912 hier S 395 396 4 Es kommen in der naturlichen Zahlreihe immer wieder Zahlen vor die mindestens 16 positive Biquadrate erfordern Chen Jingrun Waring s Problem for g 5 37 Memento des Originals vom 18 Dezember 2015 im Internet Archive nbsp Info Der Archivlink wurde automatisch eingesetzt und noch nicht gepruft Bitte prufe Original und Archivlink gemass Anleitung und entferne dann diesen Hinweis 1 2 Vorlage Webachiv IABot math scichina com PDF 501 kB In Scientia Sinica 13 1964 S 1547 1568 Auch in Chinese Mathematics Acta Scientiarum Mathematicarum 6 1965 S 105 127 Subbayya Sivasankaranarayana Pillai On Waring s problem g 6 73 In Proceedings of the Indian Academy of Sciences A 12 1940 S 30 40 Leonard Eugene Dickson The Waring Problem and its generalizations In Bulletin of the American Mathematical Society 42 1936 S 833 842 Subbayya Sivasankaranarayana Pillai On Waring s Problem In Journal of the Indian Mathematical Society 2 1936 Nr 2 S 16 44 vgl Sarvadaman Chowla Pillai s Exact Formulae for the Number g n in Waring s Problem In Proceedings of the Indian Academy of Sciences A 4 1936 S 261 Shri Raghunath Krishna Rubugunday On g k in Waring s problem In Journal of the Indian Mathematical Society 6 1942 Nr 2 S 192 198 Ivan Morton Niven An unsolved case of the Waring Problem In American Journal of Mathematics 66 1944 S 137 143 W J Ellison Waring s problem In American Mathematical Monthly 1971 Band 78 Seiten 10 36 Theorem 4 1 R M Stemmler The ideal Waring theorem for exponents 401 200 000 In Math Comp 1964 Band 18 Seiten 144 146 K Mahler On the fractional parts of powers of real numbers In Mathematika 1957 Band 4 Seiten 122 124 Abgerufen von https de wikipedia org w index php title Waringsches Problem amp oldid 221255899