a quick explanation of the collatz conjecture. first, take any positive number (integer) and apply this rule:
- if it’s odd: multiply by 3, then add 1 (e.g. 5 becomes 16)
- if it’s even: divide by 2 (e.g 16 becomes 8)
then apply the rule again to your new number. then again. and again… the collatz conjecture says that if you continue applying this rule you’ll always eventually get to the number 1. this, however, has never been proven, although no number has ever been found to disprove the conjecture.
we can visualize the sequence of numbers with a directed graph like this one to the left. by working backwards from the number 1 we can determine all the possible paths that lead to 1.