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.
Ergebnis
So funktioniert's
- Geben Sie Ihre Werte in die Felder oben ein.
- Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
- 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.
Beliebte Rechner
Kreditrechner
Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.
Prozentrechner
Berechnen Sie Prozentanteile, prozentuale Veränderungen und Verhältnisse.
Rabattrechner
Berechnen Sie aus Originalpreis und Rabattsatz den Preis nach Rabatt, den Rabattbetrag und Ihre Ersparnis.
BMI-Rechner
Body-Mass-Index aus Größe und Gewicht (metrisch oder imperial).
Altersrechner
Berechnen Sie Ihr genaues Alter in Jahren, Monaten und Tagen aus dem Geburtsdatum.
Zinseszinsrechner
Berechnen Sie den Endbetrag und die verdienten Zinsen mit Zinseszins.
Alle Rechner
- Kreditrechner
- Gewinnrechner
- Rabattrechner
- BMI-Rechner
- Prozentrechner
- Idealgewichts-Rechner
- Altersrechner
- Geburtstermin-Rechner
- Zinseszinsrechner
- BMR-Rechner (Grundumsatz)
- Trinkgeldrechner
- Kraftstoffkostenrechner
- Datumsdifferenz-Rechner
- Schlafzyklusrechner
- Täglicher Wasserbedarf-Rechner
- Einfachzins-Rechner
- Herzfrequenz-Zonen-Rechner
- Laufpace-Rechner
- Haustier-Alter-Rechner
- Kalorienverbrauchsrechner
- Makro-Rechner
- TDEE-Rechner (Gesamtumsatz pro Tag)
- Taille-Hüft-Verhältnis-Rechner
- Auszeichnungsurkunde-Rechner (Takdir/Teşekkür)
- One-Rep-Max-Rechner (1RM)
- Eisprungrechner
- Stromkostenrechner
- Grundpreisrechner
- Sparziel-Rechner
- Break-even-Rechner
- Farbrechner
- Notenrechner für den Kursdurchschnitt
- Werktagerechner
- Zeitdauer-Rechner
- Kraftstoffverbrauchsrechner
- Temperaturumrechner
- Fliesenrechner
- Seitenverhältnis-Rechner
- Umrechner für römische Zahlen
- Rechner für die Zeit bis zum Zielgewicht
- Gehaltsumrechner (Stunde in Jahr)
- Kreditkartenprüfer (Luhn)
- Rechner für die Körperoberfläche (KOF)
- Rechner für die gefühlte Temperatur
- Rechner für das ohmsche Gesetz
- PPI-Rechner (Pixeldichte)
- Rechner für die molare Masse
- Sternzeichenrechner (westlich + chinesisch)
- IBAN-Prüfer
- Schuhgrößen-Umrechner
- Länderinfo- und Vorwahlsuche
- Zeitzonendifferenz (Weltuhr)
- CAGR-Rechner (durchschnittliche jährliche Wachstumsrate)
- 72er-Regel-Rechner
- Blutalkohol-Rechner (BAC)
- Rechner für fettfreie Körpermasse (LBM)
- Rechner zum Satz des Pythagoras
- Geschwindigkeitsrechner
- Download-Zeit-Rechner
- Datumsrechner (addieren/subtrahieren)
Keine Rechner gefunden
Kommentare