Collatzrekursion/Folge/Definition
Erscheinungsbild
Collatz-Rekursion
Unter der Collatz-Rekursion (oder Collatz-Vorschrift) versteht man die folgende Vorschrift, aus einer natürlichen Zahl eine neue Zahl zu konstruieren.
- Wenn gerade ist, so nehme man von die Hälfte.
- Wenn ungerade ist, so multipliziere man mit und addiere dann dazu.
Unter der Collatz-Folge zum Startwert versteht man die Folge der Zahlen, die entsteht, wenn man auf die Collatz-Rekursion anwendet.