Goldbachsche Vermutung

Goldbachsche Vermutung

Die Goldbachsche Vermutung, benannt nach dem Mathematiker Christian Goldbach, ist eine unbewiesene Aussage aus dem Bereich der Zahlentheorie.

Inhaltsverzeichnis

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 November 2010) die Gültigkeit der Vermutung für alle Zahlen bis 2 × 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.

Brief von Goldbach an Euler vom 7. Juni 1742 (lateinisch-deutsch)[1]

Schwache (oder ternäre) Goldbachsche Vermutung

Die von Christian Goldbach ursprünglich geäußerte Vermutung war schwächer. Er formulierte sie erstmals in einem Brief an Leonhard Euler 1742 wie folgt:

Jede ungerade Zahl größer als 5 kann als Summe dreier Primzahlen geschrieben werden.

In dieser Form ist die Goldbachsche Vermutung eines der ältesten Probleme der Zahlentheorie (siehe ungelöste Probleme der Mathematik).

Heute ist diese Vermutung 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).

Aus der starken Goldbachschen Vermutung folgt die schwache Goldbachsche Vermutung, denn jede ungerade Zahl u kann als Summe u = (u − 3) + 3 geschrieben werden. Der erste Summand (u − 3) kann nach der starken Goldbachschen Vermutung als Summe zweier Primzahlen (a und b) geschrieben werden, womit eine Zerlegung von u in drei Primzahlen (a, b und 3) gefunden ist.

Goldbach-Zerlegungen

Anzahl der Möglichkeiten, die geraden Zahlen bis 200000 als Summe zweier Primzahlen zu schreiben

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 n, dass für jede Primzahl p mit n/2 \leq p < n auch np eine Primzahl und somit n = p + (np) eine Goldbach-Zerlegung ist (die Zahl n 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 p mit n/2 \leq p < n-1 auch np eine Primzahl ist, erfüllt keine Zahl n > 210.[3]

Verwandte Resultate

  • Bewiesen ist inzwischen, dass jede gerade Zahl (größer als 2) als Summe von höchstens sechs Primzahlen ausgedrückt werden kann.[4]
  • 1920 bewies Viggo Brun, dass jede genügend große gerade Zahl als Summe zweier Zahlen mit maximal 9 Primfaktoren darstellbar ist.
  • 1937 bewies Winogradow, dass jede genügend große ungerade Zahl als Summe dreier Primzahlen geschrieben werden kann (schwache Goldbachsche Vermutung für den Spezialfall genügend großer Zahlen).
  • 1938 bewies Nikolai Grigorjewitsch Tschudakow, dass "fast alle" geraden Zahlen als Summe zweier Primzahlen darstellbar sind.
  • 1947 bewies Alfred Renyi, 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 der Mathematiker Chen, dass jede hinreichend große gerade Zahl als Summe einer Primzahl und einer Zahl geschrieben werden kann, die höchstens zwei Primfaktoren besitzt.[5]

Siehe auch

Literatur

Weblinks

Einzelnachweise

  1. 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
  2. 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)
  3. 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)
  4. Olivier Ramaré: On Šnirel’man’s constant. Annali della Scuola Normale Superiore di Pisa 22, 1995, S. 645–706 (englisch)
  5. Sci. Sinica Band 16, 1973, S. 157

Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • goldbachsche Vermutung — gọldbachsche Vermutung   [nach dem Mathematiker Christian von Goldbach, * 1690, ✝ 1764], die noch unbewiesene Aussage, dass sich ab der Zahl 6 jede positive gerade Zahl als Summe von zwei Primzahlen darstellen lässt; Beispiele: 12 = 5 + 7, 30 =… …   Universal-Lexikon

  • Goldbach'sche Vermutung — Unter der goldbachschen Vermutung wird heute allgemein die Behauptung verstanden: Jede gerade Zahl größer als 2 kann als Summe zweier Primzahlen geschrieben werden. („binäre“ oder „starke“ goldbachsche Vermutung.) Mit dieser Vermutung haben sich… …   Deutsch Wikipedia

  • Goldbach-Vermutung — Unter der goldbachschen Vermutung wird heute allgemein die Behauptung verstanden: Jede gerade Zahl größer als 2 kann als Summe zweier Primzahlen geschrieben werden. („binäre“ oder „starke“ goldbachsche Vermutung.) Mit dieser Vermutung haben sich… …   Deutsch Wikipedia

  • Riemannsche Vermutung — Die Riemannsche Vermutung oder Riemannsche Hypothese (nach Bernhard Riemann) ist eine Annahme über die Nullstellen der Riemannschen Zetafunktion. Sie besagt, dass alle nichttrivialen Nullstellen dieser komplexwertigen Funktion den Realteil ½… …   Deutsch Wikipedia

  • Goldbachvermutung — Unter der goldbachschen Vermutung wird heute allgemein die Behauptung verstanden: Jede gerade Zahl größer als 2 kann als Summe zweier Primzahlen geschrieben werden. („binäre“ oder „starke“ goldbachsche Vermutung.) Mit dieser Vermutung haben sich… …   Deutsch Wikipedia

  • Hilberts Liste von 23 mathematischen Problemen — Die hilbertschen Probleme sind eine Liste von 23, zum Zeitpunkt der Veröffentlichung, ungelösten Problemem der Mathematik. Sie wurden vom deutschen Mathematiker David Hilbert im Jahr 1900 beim Internationalen Mathematiker Kongress in Paris… …   Deutsch Wikipedia

  • Liste von 23 mathematischen Problemen — Die hilbertschen Probleme sind eine Liste von 23, zum Zeitpunkt der Veröffentlichung, ungelösten Problemem der Mathematik. Sie wurden vom deutschen Mathematiker David Hilbert im Jahr 1900 beim Internationalen Mathematiker Kongress in Paris… …   Deutsch Wikipedia

  • Apostolos Doxiadis — (griechisch Απόστολος Δοξιάδης, * 1953 in Brisbane, Australien) ist ein griechischer Schriftsteller. Inhaltsverzeichnis 1 Leben und Werk 2 Onkel Petros und die Goldbachsche Vermutung …   Deutsch Wikipedia

  • Hilbertsche Probleme — Die hilbertschen Probleme sind eine Liste von 23 Problemen der Mathematik. Sie wurden vom deutschen Mathematiker David Hilbert am 8. August 1900 beim Internationalen Mathematiker Kongress in Paris vorgestellt und waren zu diesem Zeitpunkt… …   Deutsch Wikipedia

  • Intuitionistische Logik — Der Intuitionismus (eine Art des Konstruktivismus) ist eine von L. E. J. Brouwer begründete Richtung der Philosophie der Mathematik, bei der die Mathematik als freie, rein intuitive Tätigkeit des exakten Denkens angesehen wird und die den… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”