The Collatz Conjecture: The Simplest Unsolved Problem in Math
Hailstone Numbers, the 3n+1 Rule, and Why Mathematicians Are Stuck — A TLDR Primer
You've heard the rule: take a number. If it's even, divide by two. If it's odd, multiply by three and add one. Repeat. Every starting number mathematicians have ever tested eventually drops to 1 — but nobody has proven it always will. That's the Collatz Conjecture, explained simply here, and it's kept professional mathematicians stumped for over eighty years.
This TLDR primer walks you through the whole idea without the textbook fog. You'll trace hailstone sequences by hand, see why the numbers bounce up and down like hail in a storm before crashing to earth, and learn what a 'stopping time' actually measures. From there the book explains, in plain language, why standard number-theory tools fail here — the mix of multiplication and addition breaks the patterns mathematicians usually rely on. You'll see the real progress that has been made, including computer verification across enormous ranges of starting values and Terence Tao's landmark 2019 result showing the conjecture holds for 'almost all' numbers in a precise sense. The book closes with variants — 3n−1, 5n+1, Conway's FRACTRAN — that reveal exactly which ingredients make Collatz so stubborn, plus concrete things you can try yourself, including short programs to run.
Written for high schoolers and early college students, this is a quick reference guide for teens tackling number theory for the first time — or for a parent or tutor after recreational mathematics for teens that actually explains the math instead of waving past it. No jargon left undefined, no steps skipped.
Grab it, work the examples by hand, and walk into class already understanding what your teacher is about to spend a week explaining.
- State the Collatz rule precisely and compute trajectories by hand
- Explain what 'the conjecture' actually claims and what would count as a counterexample
- Describe stopping times, hailstone sequences, and the record-holding starting values
- Understand the main partial results (Tao's almost-all theorem, cycle bounds, computer verification)
- Articulate why the problem is hard despite being simple to state, and where it connects to dynamical systems and number theory
- 1. The Rule and the ClaimIntroduces the 3n+1 process, walks through several trajectories by hand, and states the conjecture precisely.
- 2. Hailstone Numbers: Patterns in the ChaosExplores stopping times, total stopping times, record-setting starting values, and why the sequences are called hailstones.
- 3. Why Is This So Hard?Explains the structural reasons Collatz resists standard number theory tools, including the mixing of multiplicative and additive operations and the lack of algebraic invariants.
- 4. What We Actually KnowSurveys real partial progress: computer verification to enormous bounds, cycle-length lower bounds, and Terence Tao's 2019 almost-all result.
- 5. Generalizations and ConnectionsShows how tweaking the rule (3n-1, 5n+1, Conway's FRACTRAN) reveals which features make Collatz special and links it to undecidability and dynamical systems.
- 6. Why It Matters and What to TryFrames the conjecture's value as a training ground for intuition about hard problems, and offers concrete things a student can explore or program.