Skip to content
OddMaths
Back to Weird Numbersweird numbers

The Collatz Conjecture: A Simple Game Nobody Can Solve

If a number is even, halve it. If it's odd, triple it and add one. Every number anyone has tried ends up at 1, but nobody can prove that they all do.

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.

🎯 Test Your Skill

Two rules. One unsolved mystery.

Sources & Further Reading

  • Collatz conjecture (Wikipedia), for the history, the "hailstone" name, the Erdős quote, the 27 example and the computer search limit (checked up to 2⁷¹ in a 2025 paper).