Jewiki unterstützen. Jewiki, die größte Online-Enzyklopädie zum Judentum.
Helfen Sie Jewiki mit einer kleinen oder auch größeren Spende. Einmalig oder regelmäßig, damit die Zukunft von Jewiki gesichert bleibt ... Vielen Dank für Ihr Engagement! (→ Spendenkonten) |
How to read Jewiki in your desired language · Comment lire Jewiki dans votre langue préférée · Cómo leer Jewiki en su idioma preferido · בשפה הרצויה Jewiki כיצד לקרוא · Как читать Jewiki на предпочитаемом вами языке · كيف تقرأ Jewiki باللغة التي تريدها · Como ler o Jewiki na sua língua preferida |
Goldbachsche Vermutung
Die Goldbachsche Vermutung, benannt nach dem Mathematiker Christian Goldbach, ist eine unbewiesene Aussage aus dem Bereich der Zahlentheorie. Sie gehört als eines der Hilbertschen Probleme zu den bekanntesten ungelösten Problemen der Mathematik.
Starke (oder binäre) Goldbachsche Vermutung
Die starke (oder binäre) Goldbachsche Vermutung lautet wie folgt:
- Jede gerade Zahl größer als 2 kann als Summe zweier Primzahlen geschrieben werden.
Mit dieser Vermutung befassten sich bis in die heutige Zeit viele Zahlentheoretiker, ohne sie beweisen oder widerlegen zu können.
Tomás Oliveira e Silva zeigte mittels eines Verteiltes-Rechnen-Projekts mittlerweile (Stand April 2012) die Gültigkeit der Vermutung für alle Zahlen bis 4·1018. Ein Beweis dafür, dass sie für jede beliebig große gerade Zahl gilt, ist dies natürlich nicht.
Nachdem der britische Verlag Faber & Faber im Jahr 2000 ein Preisgeld von einer Million Dollar auf den Beweis der Vermutung ausgelobt hatte, wuchs auch das öffentliche Interesse an dieser Frage. Das Preisgeld wurde nicht ausgezahlt, da bis April 2002 kein Beweis eingegangen war.
Schwache (oder ternäre) Goldbachsche Vermutung
Die schwächere Vermutung
- Jede ungerade Zahl größer als 5 kann als Summe dreier Primzahlen geschrieben werden.
ist als ternäre oder schwache Goldbachsche Vermutung bekannt. Sie ist teilweise gelöst: Denn einerseits gilt sie, wenn die verallgemeinerte Riemannsche Vermutung richtig ist,[2] und andererseits ist gezeigt, dass sie für genügend große Zahlen gilt (Satz von Winogradow, siehe Verwandte Resultate).
Am 13. Mai 2013 kündigte der peruanischstämmige Mathematiker Harald Helfgott einen mutmaßlichen Beweis der ternären Goldbachschen Vermutung für alle Zahlen an.[3][4] Die Gültigkeit für sämtliche Zahlen unterhalb ist bereits mit Computerhilfe überprüft worden.[5]
Aus der starken Goldbachschen Vermutung folgt die schwache Goldbachsche Vermutung, denn jede ungerade Zahl kann als Summe geschrieben werden. Der erste Summand kann nach der starken Goldbachschen Vermutung als Summe zweier Primzahlen (a und b) geschrieben werden, womit eine Zerlegung von in drei Primzahlen (a, b und 3) gefunden ist.
Goldbach-Zerlegungen
Als Goldbach-Zerlegung wird die Darstellung einer geraden Zahl als Summe zweier Primzahlen bezeichnet, beispielsweise ist 3 + 5 eine Goldbach-Zerlegung der 8. Die Zerlegungen sind nicht eindeutig, wie man an 18 = 7 + 11 = 5 + 13 ersehen kann. Für größere gerade Zahlen gibt es eine tendenziell wachsende Anzahl von Goldbach-Zerlegungen („mehrfache Goldbachzahlen“). Die Anzahl der Goldbach-Zerlegungen lässt sich mit Computerunterstützung leicht berechnen, siehe Abbildung.
Um die starke Goldbachsche Vermutung zu verletzen, müsste ein Datenpunkt irgendwann auf die Nulllinie fallen.
Die Forderung an eine gerade Zahl , dass für jede Primzahl mit auch eine Primzahl und somit eine Goldbach-Zerlegung ist (die Zahl also die maximale Anzahl an Goldbach-Zerlegungen besitzt), erfüllen genau die vier Zahlen 10, 16, 36 und 210. Auch die schwächere Forderung, dass für jede Primzahl mit auch eine Primzahl ist, erfüllt keine Zahl .[6]
Verwandte Resultate
- 1920 bewies Viggo Brun, dass jede genügend große gerade Zahl als Summe zweier Zahlen mit maximal neun Primfaktoren darstellbar ist.
- 1937 bewies Iwan Matwejewitsch Winogradow, dass jede ungerade Zahl, die größer als eine bestimmte Konstante ist, als Summe dreier Primzahlen geschrieben werden kann (Satz von Winogradow; schwache Goldbachsche Vermutung für den Fall genügend großer Zahlen).
- 1937 bewies Nikolai Grigorjewitsch Tschudakow, dass „fast alle“ geraden Zahlen als Summe zweier Primzahlen darstellbar sind, das heißt, dass die asymptotische Dichte der so darstellbaren Zahlen in den geraden Zahlen 1 ist.
- 1947 bewies Alfréd Rényi, dass eine Konstante K derart existiert, dass jede gerade Zahl als Summe einer Primzahl und einer Zahl mit maximal K Primfaktoren geschrieben werden kann.
- 1966 bewies Chen Jingrun, dass jede hinreichend große gerade Zahl als Summe einer Primzahl und einer Zahl geschrieben werden kann, die höchstens zwei Primfaktoren besitzt (Satz von Chen).[7]
- 1995 bewies Olivier Ramaré, dass jede gerade Zahl als Summe von sechs oder weniger Primzahlen geschrieben werden kann.[8]
- 2012 bewies Terence Tao, dass jede ungerade Zahl größer als 1 als Summe von fünf oder weniger Primzahlen dargestellt werden kann,[9] und verbesserte damit das Resultat von Ramaré.
Literatur
- Wolfgang Blum: Goldbach und die Zwillinge. In: Spektrum der Wissenschaft Dossier 6/2009: Die größten Rätsel der Mathematik. ISBN 978-3-941205-34-5, S. 34–39.
- Apostolos Doxiadis: Onkel Petros und die Goldbach’sche Vermutung. Lübbe, 2000, ISBN 3-7857-0951-X (Belletristik).
- Andrew Granville: Refinements of Goldbach’s conjecture, and the generalized Riemann hypothesis. In: Functiones et Approximatio 37. 2007, S. 7–21 (englisch; PDF; 180 kB).
- Melvyn B. Nathanson: Additive Number Theory. The Classical Bases. Springer-Verlag, New York 1996 (englisch).
- Jörg Richstein: Verifying the Goldbach conjecture up to 4·1014. In: Mathematics of Computation 70. 2001, S. 1745–1749 (englisch).
Weblinks
- Goldbach conjecture verification project von Tomás Oliveira e Silva
- Goldbach Conjecture. Beschreibung in The Prime Glossary.
- Goldbach. Zerlegt eine eingegebene gerade Zahl in zwei Primzahlen
Einzelnachweise
- ↑ in Druckschrift in Paul Heinrich Fuss (Hrsg.): Correspondance mathématique et physique de quelques célèbres géomètres du XVIIIème siècle (Band 1), St.-Pétersbourg 1843, S. 125–129
- ↑ Jean-Marc Deshouillers, Gove Effinger, Herman te Riele, Dmitrii Zinoviev: A complete Vinogradov 3-primes theorem under the Riemann hypothesis, Electronic Research Announcements of the AMS 3, 1997, S. 99–104 (englisch)
- ↑ Harald Andrés Helfgott: Minor Arcs for Goldbach's Problem. (PDF; 715 kB) und Major Arcs for Goldbach's Problem. (Preprint auf arXiv.org; PDF; 1,1 MB)
- ↑ Vgl. Holger Dambeck: Schwache Goldbach-Vermutung: Lösung für legendäres Zahlenrätsel vorgelegt. Auf SPIEGEL Online Wissenschaft, 23. Mai 2013.
- ↑ Harald Andrés Helfgott; David J. Platt: Numerical Verification of the Ternary Goldbach Conjecture up to 8.875·1030. (Preprint auf arXiv.org; PDF; 104 kB).
- ↑ Jean-Marc Deshouillers, Andrew Granville, Władysław Narkiewicz, Carl Pomerance: An upper bound in Goldbach’s problem, Mathematics of Computation 61 Nr. 203, Juli 1993, S. 209–213 (englisch)
- ↑ Chen Jingrun: On the representation of a larger even integer as the sum of a prime and the product of at most two primes, Kexue Tongbao 17, 1966, S. 385–386 (chinesisch); Scientia Sinica 16, 1973, S. 157–176 (englisch; Zentralblatt-Rezension); Scientia Sinica 21, 1978, S. 421–430 (englisch; Zentralblatt-Rezension)
- ↑ Olivier Ramaré: On Šnirel’man’s constant. Annali della Scuola Normale Superiore di Pisa 22, 1995, S. 645–706 (englisch)
- ↑ Terence Tao: Every odd number greater than 1 is the sum of at most five primes, Mathematics of Computation (englisch; arXiv:1201.6656)
Dieser Artikel basiert ursprünglich auf dem Artikel Goldbachsche Vermutung aus der freien Enzyklopädie Wikipedia und steht unter der Doppellizenz GNU-Lizenz für freie Dokumentation und Creative Commons CC-BY-SA 3.0 Unported. In der Wikipedia ist eine Liste der ursprünglichen Wikipedia-Autoren verfügbar. |