Collatz-Vermutung-Rechner

Willkommen beim Collatz-Vermutung-Rechner, einem interaktiven Werkzeug zur Erkundung eines der faszinierendsten ungelösten Probleme der Mathematik. Geben Sie eine beliebige positive ganze Zahl ein und beobachten Sie, wie sich die Hagelstein-Folge durch eine Reihe einfacher Regeln entfaltet, bis sie zwangsläufig die 4 → 2 → 1 Schleife erreicht. Das interaktive Trajektoriendiagramm, die schrittweise Aufschlüsselung und umfassende Statistiken helfen Ihnen, das überraschende Verhalten der Collatz-Folge zu visualisieren und zu verstehen.

Was ist die Collatz-Vermutung?

Die Collatz-Vermutung, auch bekannt als das 3n+1-Problem, das Syrakus-Problem oder das Hagelstein-Problem, ist eines der bekanntesten ungelösten Probleme der Mathematik. Sie wurde erstmals 1937 vom deutschen Mathematiker Lothar Collatz vorgeschlagen.

Die Vermutung besagt: Beginnen Sie mit einer beliebigen positiven ganzen Zahl n. Wenn n gerade ist, teilen Sie sie durch 2. Wenn n ungerade ist, multiplizieren Sie sie mit 3 und addieren Sie 1. Wiederholen Sie diesen Vorgang. Die Vermutung behauptet, dass die Folge unabhängig von der gewählten Startzahl schließlich immer die 1 erreicht.

Die Collatz-Regeln

Beginnend mit einer beliebigen positiven ganzen Zahl \(n\), erzeugt die wiederholte Anwendung von \(f\) eine Folge, die Hagelstein-Folge (oder Collatz-Folge) genannt wird. Die Vermutung besagt, dass diese Folge immer die 1 erreicht, wonach sie in den Zyklus 1 → 4 → 2 → 1 eintritt.

Warum heißt sie Hagelstein-Folge?

Die Folge wird Hagelstein-Folge genannt, weil die Werte unvorhersehbar steigen und fallen, ähnlich wie ein Hagelkorn, das in einer Gewitterwolke auf- und abgewirbelt wird, bevor es schließlich zu Boden fällt. Wenn eine ungerade Zahl verdreifacht und erhöht wird, schießt der Wert nach oben; wenn gerade Zahlen halbiert werden, sinkt der Wert wieder ab. Schließlich erreicht der "Hagelstein" den Boden — die Zahl 1.

So benutzen Sie diesen Rechner

1. Startzahl eingeben: Tippen Sie eine beliebige positive ganze Zahl in das Eingabefeld. Nutzen Sie die Schnellbeispiele für berühmte Startwerte wie 27 oder 871.
2. Sequenz generieren: Klicken Sie auf "Sequenz generieren", um die vollständige Hagelstein-Folge zu berechnen.
3. Trajektorie erkunden: Das interaktive Diagramm zeigt den Wert bei jedem Schritt. Wechseln Sie zwischen linearer und logarithmischer Skala für eine bessere Visualisierung extremer Spitzenwerte.
4. Statistiken prüfen: Überprüfen Sie Stoppzeit, Spitzenwert, Wachstumsrate sowie die Anzahl der geraden und ungeraden Schritte.
5. Schritt-für-Schritt-Studium: Die detaillierte Tabelle zeigt jede bei jedem Schritt angewendete Operation, farblich gekennzeichnet für gerade (n/2) und ungerade (3n+1) Schritte.

Die Ergebnisse verstehen

Wichtige Statistiken

• Stoppzeit: Die Gesamtzahl der Schritte bis zum Erreichen der 1. Auch Gesamtschrittzahl genannt.
• Spitzenwert: Die höchste Zahl, die während der Folge erreicht wurde. Dieser kann selbst bei kleinen Startwerten überraschend groß sein.
• Wachstumsrate: Das Verhältnis vom Spitzenwert zum Startwert. Es zeigt an, wie stark die Folge "wächst", bevor sie abfällt.
• Gerade Schritte: Anzahl der Male, bei denen n/2 angewendet wurde (Werte, die gerade waren).
• Ungerade Schritte: Anzahl der Male, bei denen 3n+1 angewendet wurde (Werte, die ungerade waren).

Trajektoriendiagramm der Folge

Das interaktive Diagramm visualisiert die Hagelstein-Folge mit drei hervorgehobenen Punkten:

• Grüner Punkt — Startwert
• Roter Punkt — Spitzenwert (höchster Punkt)
• Goldener Punkt — Endwert (1)

Bei Folgen mit sehr hohen Spitzenwerten sollten Sie zur Log-Skala wechseln, um die Gesamtform klarer zu sehen.

Berühmte Beispiele

Die Zahl 27

Die Zahl 27 ist vielleicht der bekannteste Startwert in der Forschung zur Collatz-Vermutung. Obwohl sie eine kleine Zahl ist, erzeugt sie eine Folge von 111 Schritten und erreicht einen Spitzenwert von 9.232 — über das 341-fache ihres Startwerts. Dieses dramatische Verhalten macht sie zu einem klassischen Beispiel für die Unvorhersehbarkeit der Vermutung.

Rekordhalter für die längsten Folgen

Mathematische Eigenschaften

Verhältnis von geraden zu ungeraden Schritten

In einer typischen Collatz-Folge überwiegen die geraden Schritte (n/2) deutlich gegenüber den ungeraden Schritten (3n+1). Dies liegt daran, dass jeder ungerade Schritt eine gerade Zahl erzeugt (3n+1 ist immer gerade, wenn n ungerade ist), die dann sofort halbiert wird. Im Durchschnitt beträgt das Verhältnis von geraden zu ungeraden Schritten etwa 2:1, was ein heuristisches Argument dafür ist, warum Folgen insgesamt dazu neigen, kleiner zu werden.

Die 4-2-1 Schleife

Jede Collatz-Folge, die 1 erreicht, tritt dann in den Zyklus ein: 1 → 4 → 2 → 1. Die Vermutung kann äquivalent formuliert werden als: "Es gibt keinen anderen Zyklus", was bedeutet, dass keine Startzahl in einen Zyklus eintritt, der nicht die 1 enthält, und keine Folge ins Unendliche divergiert.

Computergestützte Überprüfung

Die Collatz-Vermutung wurde für alle Startwerte bis zu etwa \(2,95 \times 10^{20}\) (Stand 2020) computergestützt verifiziert. Dies ist zwar ein starkes Indiz, stellt aber keinen Beweis dar.

Geschichte und bemerkenswerte Forschung

• 1937: Lothar Collatz formulierte die Vermutung erstmals während seines Studiums an der Universität Hamburg.
• 1970er: Das Problem erlangte in der mathematischen Gemeinschaft große Aufmerksamkeit und erhielt viele Namen (Syrakus, Ulam, Kakutani).
• 1985: Jeffrey Lagarias veröffentlichte eine umfassende Übersicht und zeigte Verbindungen zur Zahlentheorie und zu dynamischen Systemen auf.
• 2019: Terence Tao bewies, dass "fast alle" Collatz-Orbits fast beschränkte Werte erreichen, das bisher stärkste Teilergebnis in Richtung der Vermutung.

Paul Erdős sagte bekanntlich über die Collatz-Vermutung: "Die Mathematik ist für solche Probleme vielleicht noch nicht bereit."

Häufig gestellte Fragen

Was ist die Collatz-Vermutung?

Die Collatz-Vermutung (auch bekannt als das 3n+1-Problem) besagt, dass man für jede positive ganze Zahl, wenn man wiederholt die Regel "wenn gerade, durch 2 teilen; wenn ungerade, mit 3 multiplizieren und 1 addieren" anwendet, schließlich immer bei der 1 landet. Trotz der einfachen Regeln ist diese Vermutung seit ihrer Erstformulierung durch Lothar Collatz im Jahr 1937 unbewiesen.

Was ist eine Hagelstein-Folge?

Eine Hagelstein-Folge (auch Collatz-Folge genannt) ist die Reihe von Zahlen, die durch wiederholte Anwendung der Collatz-Regeln auf eine Startzahl bis zum Erreichen der 1 entsteht. Sie wird "Hagelstein"-Folge genannt, weil die Werte wie ein Hagelkorn in einer Wolke auf und ab springen, bevor sie zu Boden fallen (die 1 erreichen).

Was ist die Stoppzeit in der Collatz-Vermutung?

Die Stoppzeit (oder Gesamtschrittzahl) ist die Anzahl der Schritte, die eine Startzahl benötigt, um in ihrer Collatz-Folge die 1 zu erreichen. Beispielsweise beträgt die Stoppzeit ab 27 insgesamt 111 Schritte. Die Stoppzeit variiert bei verschiedenen Startzahlen massiv und folgt keinem einfachen Schema.

Warum ist 27 eine berühmte Zahl in der Collatz-Vermutung?

Die Zahl 27 ist in der Forschung zur Collatz-Vermutung berühmt, weil sie trotz ihrer relativen Kleinheit eine überraschend lange Folge von 111 Schritten erzeugt und einen Spitzenwert von 9.232 erreicht — mehr als das 341-fache ihres Startwerts. Dies macht sie zu einem Paradebeispiel für die Unvorhersehbarkeit der Collatz-Folge.

Wurde die Collatz-Vermutung bewiesen?

Nein, die Collatz-Vermutung ist bis 2024 unbewiesen. Sie wurde für alle Startwerte bis ca. \(2,95 \times 10^{20}\) numerisch geprüft, aber ein allgemeiner mathematischer Beweis steht aus. Im Jahr 2019 bewies Terence Tao immerhin, dass die Vermutung für "fast alle" Zahlen im maßtheoretischen Sinne gilt.

Was ist die längste Collatz-Folge für kleine Zahlen?

Bei Zahlen unter 1.000 hat die 871 mit 178 Schritten die längste Folge. Unter 10.000 ist es die 6.171 mit 261 Schritten. Unter 100.000 ist es die 77.031 mit 350 Schritten. Unter 1.000.000 hält die 837.799 mit 524 Schritten den Rekord.

Zusätzliche Ressourcen

• Collatz-Problem - Wikipedia
• Hailstone Sequence - Wikipedia (Englisch)