Collatz-Problem (3n+1)
Über diese App
Gerade → halbieren, ungerade → 3n+1: eine Grundschulregel mit chaotischen „Hagelkorn-Flugbahnen". In 2D wird jeder Schritt für einen frei wählbaren Startwert auf der Zweierpotenz-Leiter vorgerechnet; in 3D starten die Flugbahnen für 1, 2, 3, … hintereinander — Nachbarzahlen fliegen wild verschieden lang (26 landet nach 10 Schritten, 27 erst nach 111), Rekordflüge werden etikettiert. Ob wirklich jede Startzahl bei 4 → 2 → 1 landet? Unbewiesen seit 1937.
Die Collatz-Vermutung
Man nimmt eine positive ganze Zahl n. Ist sie gerade, halbiert man sie, ist sie ungerade, rechnet man 3n + 1. Mit dem Ergebnis macht man weiter. Die Collatz-Vermutung von 1937 besagt, dass man von jeder Startzahl aus irgendwann bei 1 landet und dann im Kreis 4 → 2 → 1 läuft. Per Computer ist das für riesige Zahlenbereiche geprüft, bewiesen ist es nicht. Die Folgen heißen Hagelkornfolgen, weil sie unvorhersehbar steigen und fallen: Benachbarte Startzahlen brauchen oft völlig verschieden viele Schritte.
Was die App zeigt
In der 3D-Ansicht starten die Flugbahnen für 1, 2, 3 und so weiter nacheinander, steigen und fallen über einer Werteleiter und landen auf einer Ebene bei Wert 1. Rekordflüge werden mit Startzahl und Schrittzahl beschriftet und in einer Rekordtabelle mit Spitze gesammelt. Die 2D-Ansicht rechnet für einen frei wählbaren Startwert jeden Schritt vor, mit aktuellem Wert, Gerade-Ungerade-Anzeige und den letzten Rechenschritten.
Selbst ausprobieren
Wechsle zwischen 3D und 2D, schalte die Skala zwischen logarithmisch und linear um und stelle das Tempo ein. Gib in 2D die 27 ein: Sie steigt bis 9232 und braucht 111 Schritte, während 26 nach 10 Schritten landet. In 3D kannst du die Flüge aus verschiedenen Blickwinkeln vergleichen, etwa seitlich längs der Startreihe oder von oben.
Häufige Fragen
- Was besagt die Collatz-Vermutung?
- Dass die Folge „gerade: halbieren, ungerade: 3n + 1“ für jede positive ganze Startzahl irgendwann die 1 erreicht und dann im Zyklus 4 → 2 → 1 endet. Lothar Collatz formulierte sie 1937; sie ist bis heute weder bewiesen noch widerlegt.
- Warum heißen Collatz-Folgen Hagelkornfolgen?
- Weil ihre Werte wie Hagelkörner in einer Wolke mehrfach steigen und fallen, bevor sie schließlich herunterkommen. Die Startzahl 27 etwa klettert bis 9232 und braucht 111 Schritte bis zur 1.
- Ist die Collatz-Vermutung bewiesen?
- Nein. Sie wurde per Computer für alle Startzahlen bis über 2^68 geprüft, und es gibt Teilergebnisse, etwa dass fast alle Startzahlen beliebig kleine Werte erreichen. Ein vollständiger Beweis fehlt.
- Was zeigt die Collatz-App?
- In 3D die Flugbahnen vieler Startzahlen hintereinander mit Rekordtabelle, in 2D jeden Rechenschritt für einen eigenen Startwert. Skala, Tempo und Blickwinkel stellst du selbst ein.
Fach: Informatik
Mehr aus Informatik
- Ackermann-Funktion
- Aufzug-Simulator
- Binär-Werkstatt
- Binäre vs. lineare Suche
- CPU-Innenleben
- Das Innere austauschen
- Ein Frame in 16 Millisekunden — wie eine Game-Engine ein Bild rechnet (3D)
- Funktions-Räume (3D)
Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps