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

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

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

Frage (Collatz-Problem):

${\displaystyle {}n}$

${\displaystyle {}1}$