Rechner zur Collatz-Vermutung - 3n+1-Folge

Die Collatz-Vermutung ist eines der bekanntesten ungelösten Probleme der elementaren Mathematik, weil die Regel leicht zu erklären, aber unglaublich schwer zu beweisen ist. Man beginnt mit einer beliebigen positiven ganzen Zahl. Ist die Zahl gerade, teilt man sie durch 2. Ist sie ungerade, multipliziert man sie mit 3 und addiert 1. Dann wiederholt man den Vorgang. Die Vermutung besagt, dass unabhängig davon, welche positive ganze Zahl man wählt, die Folge irgendwann bei 1 landet. Dieses Muster wird oft 3n+1-Problem, Hailstone-Folge oder Syracuse-Problem genannt. Ein Rechner zur Collatz-Vermutung hilft dir, das Verhalten einzelner Startwerte zu untersuchen, ohne die Arithmetik von Hand auszuführen. Manche Zahlen schrumpfen fast sofort. Potenzen von zwei zum Beispiel halbieren sich immer weiter, bis sie 1 erreichen, was kurze und gut vorhersehbare Ketten erzeugt. Andere Zahlen verhalten sich deutlich dramatischer. Ein klassisches Beispiel ist 27, das 111 Schritte bis 1 benötigt und unterwegs bis auf 9232 anwächst. Dieses überraschende Auf-und-Ab ist einer der Gründe, warum das Problem Studenten, Lehrkräfte und professionelle Mathematiker gleichermaßen fasziniert. Der Rechner auf dieser Seite liefert mehrere nützliche Statistiken. Gesamtschritte gibt an, wie viele Transformationen nötig waren, bevor die Folge 1 erreichte, oder bevor das Schrittlimit die Berechnung stoppte. Der Maximalwert zeigt die höchste Zahl, die irgendwo in der Folge erreicht wurde, oft viel größer als der ursprüngliche Eingabewert. Die Folgenlänge zählt jedes angezeigte Glied, einschließlich der Startzahl und der finalen 1, wenn die Folge abgeschlossen ist. Wenn man alle drei Werte zusammen betrachtet, bekommt man ein besseres Bild davon, wie "wild" ein bestimmter Startwert wirklich ist. Obwohl die Vermutung mit Computern für enorme Zahlenbereiche überprüft wurde, gibt es immer noch keinen vollständigen Beweis dafür, dass jede positive ganze Zahl irgendwann 1 erreicht. Das macht das Collatz-Problem zu einem perfekten Beispiel dafür, wie Experimente mathematische Neugier lenken können. Mit diesem Tool kannst du kleine und große Eingaben vergleichen, beobachten, welche Zahlen unerwartet hohe Werte erreichen, und Lieblingsbeispiele aus Lehrbüchern oder Zahlentheorie-Videos testen. Es ist auch im Unterricht nützlich, weil die Folge einfach genug für Einsteiger ist und zugleich tiefere Gespräche über Muster, Rekursion, Beweis, Stoppzeit und rechnerische Erkundung eröffnet. Wenn du den Rechner benutzt, denke daran, dass das Schrittlimit nur eine praktische Schutzmaßnahme für Berechnung und Anzeige ist. Bei normalen Beispielen erreicht die Folge 1 lange vor dem Standardlimit, aber das Limit hält das Tool auch bei anspruchsvolleren Eingaben reaktionsfähig. Ob du die Collatz-Vermutung ernsthaft untersuchst oder einfach nur eine elegante mathematische Kuriosität erkundest, dieser Rechner zeigt dir schnell, wie sich die Folge entfaltet.