Startseite › Spiele & Spaß › Collatz-Vermutung-Rechner

Collatz-Vermutung-Rechner

Wähle eine Startzahl: Ist sie gerade, halbiere sie, ist sie ungerade, verdreifache sie und addiere 1, und wiederhole das. Die Collatz-Vermutung besagt, dass du immer bei 1 ankommst. Sieh die vollständige Folge, wie viele Schritte sie braucht, wie hoch sie steigt und ihr Hagelschlag-Diagramm, oder finde die längsten Folgen in einem Bereich.

Zuletzt aktualisiert:

Was berechnen

Jede positive ganze Zahl, auch sehr große (bis 100 Stellen).

Gib deine Werte ein, um das Ergebnis zu sehen.
Anzeige
Anzeige

Anleitung: Collatz-Vermutung-Rechner

  1. Gib eine Startzahl ein, zum Beispiel 27.
  2. Klicke auf Berechnen, um die Folge bis 1 zu erzeugen.
  3. Lies die Schrittzahl und den Höchstwert ab.
  4. Sieh dir das Hagelschlag-Diagramm an; schalte bei großen Zahlen die logarithmische Skala ein.
  5. Probiere den Bereichsmodus aus, um herauszufinden, welcher Startwert unter einer Grenze die meisten Schritte braucht.

Die 3n + 1-Regel

f(n) = n ÷ 2, wenn n gerade ist, f(n) = 3n + 1, wenn n ungerade ist

Wende f an, bis der Wert 1 ist. Nach 1 würde die Folge endlos 1 → 4 → 2 → 1 durchlaufen, daher endet die Berechnung dort. Beispiel ab 6: 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 (8 Schritte).

Bemerkenswerte Startzahlen

StartSchritte bis 1HöchstwertAnmerkung
71652
91952
271119,232Berühmte lange Folge für einen kleinen Startwert
971189,232Längste unter 100
871178190,996Längste unter 1,000
6,171261975,400Längste unter 10,000
77,03135021,933,016Längste unter 100,000
837,7995242,974,984,576Längste unter 1,000,000

Häufige Fragen

Was ist die Collatz-Vermutung?

Beginne mit einer beliebigen positiven ganzen Zahl. Ist sie gerade, teile sie durch 2; ist sie ungerade, multipliziere sie mit 3 und addiere 1. Die Vermutung, 1937 von Lothar Collatz aufgestellt, besagt, dass dieser Prozess immer irgendwann 1 erreicht. Sie heißt auch 3n + 1-Problem, Ulam-Vermutung oder Hagelschlag-Problem.

Wurde die Collatz-Vermutung bewiesen?

Nein. Sie ist eines der berühmtesten ungelösten Probleme der Mathematik. Sie wurde per Computer für jede Startzahl bis etwa 2⁶⁸ (rund 3 × 10²⁰) überprüft, und 2019 bewies Terence Tao, dass fast alle Startwerte fast beschränkte Werte erreichen, aber einen vollständigen Beweis gibt es noch nicht.

Warum braucht 27 so viele Schritte?

Ab 27 braucht die Folge 111 Schritte bis 1 und steigt dabei bis auf 9,232, obwohl sie unter 30 beginnt. Kleine Änderungen am Startwert können zu sehr unterschiedlichen Folgen führen, und genau das macht das Problem so schwer.

Was ist eine Hagelschlagfolge?

Das ist ein anderer Name für eine Collatz-Folge. Die Werte steigen und fallen immer wieder, wie ein Hagelkorn, das in einer Wolke auf und ab wandert, bevor sie schließlich auf 1 fallen.

Was ist die Stoppzeit?

Die Gesamtstoppzeit ist die Anzahl der Schritte bis 1. Die (erste) Stoppzeit ist die Anzahl der Schritte, bis der Wert zum ersten Mal unter die Startzahl fällt. Ein Beweis, dass jede Zahl eine endliche Stoppzeit hat, würde die Vermutung beweisen.

Welche Zahl unter einer Million hat die längste Folge?

837,799; sie braucht 524 Schritte bis 1. Nutze den Bereichsmodus mit 1,000,000, um sie und die anderen Spitzenreiter zu sehen.

Werden alle Tools auf FreeToolCabin auf Qualität und Genauigkeit getestet?

Ja. Jedes Tool auf der Website durchläuft automatische Tests in echten Browsern, die prüfen, ob das Ergebnis stimmt und keine Fehler auftreten. Wenn du einen Fehler findest oder einen Vorschlag hast, schreib uns an [email protected] – wir sehen es uns an.

Ähnliche Tools

Alle Party- & Spaß-Tools ansehen →