Collatzrekursion/Folge/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
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.