Other Formulations of the Collatz Problem
Other Formulations of the Collatz Problem
Start with an integer ; if is even, divide by 2, but if is odd, triple it and add 1; repeat this process. The Collatz problem asks whether 1 is reached. In all known cases, the sequence always reaches 1, but no proof is known that this is always true. There are several equivalent formulations of the problem, some generalizations, optimizations, and a variety of properties; some of them are presented here.
n
n
n