Liebe FIAE,
eine weitere Aufgabe zur Übung:
Diese Aufgabe ist kein Pflichtprogramm, sondern eine Art von sportlichem Wettbewerb.
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.
Für den Beweis gab es einmal ein Preisgeld von einer Millione Dollar, das aber nicht ausgezahlt wurde, weil bis April 2002 niemand diese Vermutung beweisen konnte.
Es dürfte nicht so einfach sein, einen Beweis mit Hilfe unserer "Rechenknechte" zu finden. Allerdings würde eine einzige gerade Zahl die Vermutung zu Fall bringen, wenn diese Zahl nicht als Summe zweier Primzahlen geschrieben werden könnte.
Ein Hinweis auf die Richtigkeit der Vermutung könnte aber darin liegen, dass bei größeren ganzen Zahlen die Anzahl der möglichen Primsummen steigt.
- Versuchen Sie z.B. mit dem Sieb des Eratosthenes Primzahlen im Bereich von 1 bis <100000 zu ermitteln.
- Prüfen Sie, ob es möglich ist, alle geraden Zahlen in diesem Bereich als Summe zweier Primzahlen zu schreiben.
- Zählen Sie, wie viele Möglichkeiten es gibt, jede gerade Zahl in diesem Bereich durch die Summe der Primzahlen darzustellen.
Mit herzlichen Grüßen
Rolf Krüger