Die Collatz-Vermutung wirkt wie ein Kinderspiel: Wähle eine Zahl, wende zwei einfache Regeln an und lande bei der 1. Doch Mathematiker stecken seit Jahrzehnten fest. Niemand konnte beweisen, dass sie für alle Zahlen funktioniert. Ein Problem, das durch seine Einfachheit täuscht und den klügsten Köpfen des Planeten widerstanden hat. 🧠
Wie man eine Collatz-Simulation in Python programmiert 💻
Den Algorithmus zu implementieren ist trivial. Eine While-Schleife prüft, ob die Zahl gerade oder ungerade ist. Ist sie gerade, teilst du sie durch zwei; ist sie ungerade, wendest du 3n+1 an. Der Code läuft bei kleinen Werten in Millisekunden, aber bei riesigen Zahlen explodiert die Rechenzeit. Die Sequenz kann sich über Hunderte von Schritten erstrecken, bevor sie bei der 1 zusammenbricht. Es ist eine gute Übung, um Kontrollstrukturen und Schleifen in jeder Programmiersprache zu lernen.
Der Algorithmus, der dich sehr schlau (oder sehr dumm) fühlen lässt 🤯
Collatz zu programmieren gibt dir ein falsches Gefühl von Macht. Du schreibst es in fünf Minuten, führst es aus und alles funktioniert. Dann denkst du: Was, wenn ich die Vermutung selbst beweise? Du verbringst einen Nachmittag damit, Zahlen zu kritzeln. Dann erinnerst du dich, dass Mathematiker mit grauen Haaren und riesigen Tafeln seit 90 Jahren erfolglos sind. Schließ lieber den Editor und geh Kaffee trinken.