Rechner zur Collatz-Vermutung

Ermitteln Sie die Collatz-Schritte für eine Zahl.

Ergebnis

111
9.232

So wird gerechnet

Die Collatz-Regel wird wiederholt auf eine ganzzahlige Startzahl n angewendet: Ist n gerade, ersetzt man sie durch n / 2; ist sie ungerade, durch 3n + 1. Das Tool zählt, wie viele Anwendungen nötig sind, um 1 zu erreichen (Schritte), und hält den größten dabei erreichten Wert fest (Höchstwert, der die Startzahl einschließt). Die Startzahl muss eine ganze Zahl von mindestens 1 sein; eine Dezimalzahl wie 27,9 liefert kein Ergebnis. Als Sicherheitsgrenze endet die Schleife nach 100.000 Schritten. Ob jede Startzahl die 1 erreicht, ist die unbewiesene Collatz-Vermutung; für jede bisher getestete Zahl trifft es zu.

Rechenbeispiel

Beginnen wir bei 27. Der Weg beginnt mit 27, 82, 41, 124, 62, 31, 94, 47, 142, 71, 214 und steigt in Schüben weiter. Nach 111 Schritten erreicht er schließlich 1, und der höchste dabei erreichte Wert ist 9.232. Die kleine Startzahl 27 steigt also auf mehr als das 340-Fache, bevor die Folge wieder fällt.

Dieses Beispiel ausprobieren →

Häufige Fehler

  • Mit 0 oder einer negativen Zahl beginnen; die Regel ist hier nur für positive ganze Zahlen definiert.
  • Die Startzahl als Schritt zählen; Schritte zählen Umformungen, also ist das Erreichen von 1 von 2 aus 1 Schritt.
  • Den Höchstwert mit dem Endwert verwechseln; das Ende ist immer 1, während der Höchstwert das Maximum entlang des Weges ist.
  • Eine Dezimalzahl wie 27,9 eingeben: Das Tool liefert kein Ergebnis, geben Sie also eine ganze Zahl ein.

Quellen

Über diesen Rechner

Dieser Rechner berechnet die Folge der Collatz-Vermutung (auch 3n+1-Problem genannt) für eine beliebige Startzahl: Ist sie gerade, teilt man durch 2; ist sie ungerade, multipliziert man mit 3 und addiert 1. Das wiederholt man, bis man 1 erreicht, und der Rechner gibt die Zahl der Schritte und den höchsten dabei erreichten Wert an.

Die Vermutung ist ein berühmtes ungelöstes Problem der Mathematik — jede bisher getestete Zahl erreicht irgendwann die 1, aber niemand hat bewiesen, dass es für alle Zahlen gilt. Mathematikbegeisterte, Studierende und Programmierer nutzen diesen Rechner, um die Folge zu erkunden und zu sehen, wie weit der Höchstwert nach oben ausschlagen kann, bevor die Werte wieder abstürzen.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner