This game has only two rules, a child can play it, and the best mathematicians in the world can't solve it.
The Game
Pick any whole number. Then follow these two rules, over and over:
If the number is even, halve it (divide by 2).
If the number is odd, triple it and add 1 (multiply by 3, then add 1).
Stop when you reach 1. Let's try it with 6:
6 is even, so halve it: 3
3 is odd, so 3 × 3 + 1: 10
10 is even, so halve it: 5
5 is odd, so 5 × 3 + 1: 16
16 → 8 → 4 → 2 → 1
It took 8 steps to reach 1. Let's try a slightly bigger one, 7:
7 → 22 → 11 → 34 → 17 → 52 → 26 → 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
That took 16 steps, and look how high it climbed (up to 52) before it fell back down.
Stop and Think
Try a few numbers yourself. Start with 3, then 12.
Hint 1: Be careful with the odd numbers. You multiply by 3 first, then add 1.
Hint 2: What happens if you keep going after you reach 1?
Hint 3: Do you notice anything about the numbers that fall quickly, like 16, 8, 4 and 2?
What Happens at 1?
If you kept going past 1, you'd get stuck in a little loop:
1 is odd, so 1 × 3 + 1 = 4
4 → 2 → 1 → 4 → 2 → 1 ...
That's why the game stops when you reach 1.
Hailstone Numbers
The paths bounce up and down, and mathematicians call these paths hailstone sequences. That's because hailstones in a storm cloud rise and fall many times before they finally drop to the ground.
Some paths are wild. Start with 27:
It takes 111 steps to reach 1.
It climbs as high as 9,232 along the way.
That's a number that begins at 27 and flies up past 9,000, with no warning at all.
(We checked every starting number up to a million by computer. All of them reach 1.)
So What's the Problem?
The Collatz conjecture says: every starting number, however big, eventually reaches 1.
Here's the odd part. Nobody has ever found a number that doesn't. Computers have checked starting numbers up to about 2,360,000,000,000,000,000,000 (that's more than two sextillion) and every single one reaches 1.
But nobody can prove that all numbers do. Maybe some enormous number out there climbs for ever or gets stuck in a different loop. We just don't know.
Why is it so hard to prove? Because the two rules pull in opposite directions. Halving makes a number smaller, but "triple and add one" makes it bigger. Whichever one wins in the long run seems to depend on the number in a messy way, and nobody has found a pattern strong enough to settle it.
The famous mathematician Paul Erdős is said to have remarked about this kind of problem: "Mathematics may not be ready for such problems."
(Collatz isn't the only simple-looking mystery. The 196 reverse-and-add puzzle is another game with easy rules and no proof.)
Try It Yourself
Steps. How many steps does 3 take to reach 1? How about 12?
Which is longer? Which number takes more steps, 9 or 10?
The champion. Among all the starting numbers under 30, which has the longest journey? (Hint: it's the one that flies above 9,000.)
Check your answers: 3 takes 7 steps (3 → 10 → 5 → 16 → 8 → 4 → 2 → 1). 12 takes 9 steps (12 → 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1). 9 takes 19 steps but 10 takes only 6, so 9 is far longer. Under 30, the champion is 27, with 111 steps.
The OddMaths Takeaway
Two simple rules, no tricky maths, and an open question that has beaten some of the best mathematicians for decades. You don't need to solve it to enjoy it: just pick a number, follow the rules, and watch it bounce.
And if you ever do find a number that doesn't reach 1... you'll be famous.