Länge der Collatz-Folge berechnen

Zählen Sie die Schritte, die eine Zahl in der 3n+1-Folge bis zur 1 braucht, samt ihrem höchsten Wert.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Die Collatz-Vermutung (auch 3n+1-Problem genannt) geht von einer einfachen Regel aus, die wiederholt auf eine beliebige positive ganze Zahl angewendet wird: Ist die Zahl gerade, teilt man sie durch 2; ist sie ungerade, multipliziert man sie mit 3 und addiert 1. Die Vermutung – unbewiesen, obwohl sie für jede ganze Zahl bis in die Trillionen geprüft wurde – behauptet, dass dieser Prozess, welche Startzahl man auch wählt, schließlich immer die 1 erreicht. Dieser Rechner zählt, wie viele Schritte das dauert, und verfolgt den höchsten Wert, den die Folge unterwegs erreicht.

Manche Startzahlen erreichen die 1 in wenigen Schritten; andere, wie 27, steigen über 9.000 an, bevor sie schließlich absinken, was zum Teil ausmacht, warum die Vermutung trotz ihrer kindlich einfachen Regel so notorisch schwer zu beweisen ist. Sie ist ein Liebling der Unterhaltungsmathematik und eine klassische erste Übung in Programmierkursen, um Schleifen und Bedingungen zu üben, und sie bleibt ein wirklich offenes Problem der Zahlentheorie – Paul Erdős sagte bekanntlich, die Mathematik sei dafür noch nicht bereit.

War das hilfreich?

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

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner