Collatz-Vermutung-Rechner

Der Collatz-Vermutung-Rechner baut die berühmte Drei-n-plus-eins-Hagelkorn-Folge von einer positiven Startganzzahl n bis eins auf. Bei jedem Schritt ist die Regel fest: Ist der aktuelle Wert gerade, teilen Sie durch zwei; ist er ungerade, multiplizieren Sie mit drei und addieren eins. Geben Sie n an, und das Werkzeug liefert die vollständige Folge, die Anzahl der Schritte bis zum Erreichen von eins, den entlang des Wegs erreichten Höchstwert und die Folgenlänge. Klassische Unterrichtsbeispiele sind sieben (sechzehn Schritte, Höchstwert zweiundfünfzig) und siebenundzwanzig (hundertelf Schritte, Höchstwert neuntausendzweihundertzweiunddreißig). Die Engine nutzt deterministische Ganzzahl-Arithmetik ohne Gleitkomma-Abkürzungen, sodass die Bahn für ein gegebenes n bei jedem Lauf identisch ist. Sie ruft niemals das Netzwerk auf, erzeugt niemals Zufälligkeit und hängt niemals von der Uhr ab.

Was die Collatz-Abbildung ist und was die Antwort enthält

Die Collatz-Abbildung, auch das 3n+1-Problem oder der Hagelkorn-Prozess genannt, ist eine der bekanntesten offenen Fragen der elementaren Zahlentheorie: Erreicht jede positive Ganzzahl schließlich eins unter wiederholter Anwendung der obigen geraden und ungeraden Regeln? Die von Lothar Collatz Mitte des zwanzigsten Jahrhunderts formulierte Vermutung behauptet, dass die Antwort ja lautet, und sie wurde per Computer für gewaltige Bereiche von n verifiziert, doch kein allgemeiner Beweis ist bekannt. Dieser Rechner beansprucht nicht, die Vermutung zu beweisen.

Er berechnet die konkrete Bahn eines einzelnen Startwerts: die geordnete Liste der Glieder von n bis eins, die Schrittzahl (wie viele Anwendungen der Abbildung nötig sind), den Höchstwert (das größte auftretende Glied, einschließlich des Starts, wenn n bereits das Maximum ist) und die Länge dieser Liste, die immer Schritte plus eins ist. Für n gleich eins ist die Folge bereits abgeschlossen: Schritte sind null, der Höchstwert ist eins, und die Folge ist die Einerliste, die eins enthält.

Für sieben steigt der Pfad über zweiundfünfzig, bevor er über Zweierpotenzen zu eins abfällt. Für siebenundzwanzig ist die Bahn lang und erreicht einen Höchstwert von neuntausendzweihundertzweiunddreißig, was sie zu einer beliebten Demonstration macht, dass ein bescheidener Start einen überraschend großen Zwischenwert erzeugen kann. Zwischen-ungerade-Glieder, deren Drei-n-plus-eins-Schritt den sicheren Ganzzahlbereich verlassen würde, werden ebenfalls zurückgewiesen statt stillschweigend gerundet.

Wenn Sie nur ein einzelnes nächstes Glied unter der Collatz-Regel benötigen, wenden Sie den geraden oder ungeraden Fall selbst an; diese Seite beantwortet die Vollbahn-Frage mit Schritten, Höchstwert und der vollständigen Folge.

Wo Collatz-Bahnen bei Studium, Forschungsdemos und Code Anwendung finden

Studierende begegnen der Collatz-Vermutung, wenn sie unterhaltsame Zahlentheorie, diskrete dynamische Systeme auf den Ganzzahlen und offene Probleme erkunden, die leicht zu formulieren, aber schwer zu klären sind. Lehrkräfte können Lösungsschlüssel für Arbeitsblätter erzeugen, die nach der Stoppzeit eines Starts, der maximalen Hagelkornhöhe oder der vollständigen Bahn fragen, ohne undurchsichtigen Taschenrechner-Apps zu vertrauen, die Zwischenglieder verbergen. Entwickler nutzen denselben Vertrag, um Beispieldaten für zahlentheoretische Bibliotheken zu validieren, um Property-Tests zu speisen, oder um erwartete Folgen vor einem Demonstrationsschritt vorzuberechnen.

Wettbewerbspraxis braucht oft eine schnelle Offline-Quelle für Collatz-Antworten, damit Lösungen ohne das Herunterladen von OEIS-Tabellen oder das Schreiben eines Wegwerf-Skripts unter Zeitdruck geprüft werden können. Forschende und Wissenschaftskommunikatoren nutzen kurze Bahnen als Illustration, wenn sie erklären, warum eine einfache lokale Regel unregelmäßiges Langzeitverhalten erzeugen kann. Kombinieren Sie ihn mit Primfaktorzerlegung, wenn Sie Primpotenzen benötigen, mit einem Rechner für die n-te Primzahl, wenn Sie die n-te Primzahl benötigen, und mit weiteren numth-Werkzeugen, wenn Sie ein kleines Zahlentheorie-Labor kostenloser, deterministischer Endpunkte aufbauen.