Collatz-Problem/Algorithmische Formulierung/Aufgabe

Für positive ganze Zahlen ${}n$ betrachten wir folgenden Algorithmus.

Wenn ${}n$ gerade ist, so ersetze ${}n$ durch die Hälfte.

Wenn ${}n$ ungerade ist, so multipliziere ${}n$ mit ${}3$ und addiere dann ${}1$ dazu.

Frage (Collatz-Problem): Ist es wahr, dass man bei jeder Startzahl ${}n$ früher oder später bei ${}1$ landet?

Eine Lösung erstellen