The Collatz Conjecture is very simple: Start with any positive integer n. Apply n × 3 + 1 if the number is odd, n ÷ 2 if the number is even. Repeat the process and you will eventually reach 1. It's called a conjecture because mathematicians haven't been able to prove that it is true in all cases.
Iterations | Number | Is odd? | Formula | Result |
---|---|---|---|---|
1 | 5 | true | 5 × 3 + 1 | 16 |
2 | 16 | false | 16 / 2 | 8 |
3 | 8 | false | 8 / 2 | 4 |
4 | 4 | false | 4 / 2 | 2 |
5 | 2 | false | 2 / 2 | 1 |