IesusDev

Collatz Conjecture Graph

The Collatz Conjecture is a mathematical hypothesis that suggests that starting with any positive integer, if the number is even, divide it by 2, and if it's odd, multiply it by 3 and add 1. The conjecture claims that, no matter the starting number, the sequence will always eventually reach 1.
n0=initial numbern_0 = \text{initial number}
nk+1={nk2if nk is even3nk+1if nk is oddn_{k+1} = \left\{ \begin{array}{ll} \frac{n_k}{2} & \text{if } n_k \text{ is even} \\ 3n_k + 1 & \text{if } n_k \text{ is odd} \end{array} \right.

The sequence continues until nk=1. n_k = 1.

Sequence Steps