Jump to content

Collatz recursion/Sequence/Definition

From Wikiversity
Collatz recursion

By Collatz recursion, we understand the following procedure to construct from a given natural number a new number.

If is even, then take the half of .

If is odd, then multiply with and add .

The Collatz sequence for the initial value is the sequence of numbers arising by applying the Collatz recursion to recursively.