SOLID STATE PRESS
← Back to catalog
The Collatz Conjecture: The Simplest Unsolved Problem in Math cover
Coming soon
Coming soon to Amazon
This title is in our publishing queue.
Browse available titles
Mathematics

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.

What you'll learn
  • 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
What's inside
  1. 1. The Rule and the Claim
    Introduces the 3n+1 process, walks through several trajectories by hand, and states the conjecture precisely.
  2. 2. Hailstone Numbers: Patterns in the Chaos
    Explores stopping times, total stopping times, record-setting starting values, and why the sequences are called hailstones.
  3. 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. 4. What We Actually Know
    Surveys real partial progress: computer verification to enormous bounds, cycle-length lower bounds, and Terence Tao's 2019 almost-all result.
  5. 5. Generalizations and Connections
    Shows 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. 6. Why It Matters and What to Try
    Frames the conjecture's value as a training ground for intuition about hard problems, and offers concrete things a student can explore or program.
Published by Solid State Press
The Collatz Conjecture: The Simplest Unsolved Problem in Math cover
TLDR STUDY GUIDES

The Collatz Conjecture: The Simplest Unsolved Problem in Math

Hailstone Numbers, the 3n+1 Rule, and Why Mathematicians Are Stuck — A TLDR Primer
Solid State Press

Contents

  1. 1 The Rule and the Claim
  2. 2 Hailstone Numbers: Patterns in the Chaos
  3. 3 Why Is This So Hard?
  4. 4 What We Actually Know
  5. 5 Generalizations and Connections
  6. 6 Why It Matters and What to Try
Chapter 1

The Rule and the Claim

Pick any whole number. If it's even, cut it in half. If it's odd, triple it and add one. Repeat with whatever number you get. That's the entire process — and it's the foundation for one of the most notorious unsolved problems in mathematics.

Mathematicians write this rule as a function, a machine that takes a number in and spits a number out. The Collatz function is usually written like this:

f(n)={n/2if n is even3n+1if n is odd

That second case — triple it and add one — is why the whole problem is nicknamed the 3n+1 rule. To use the function, you don't just apply it once. You feed the output back in as the next input, over and over, generating a chain of numbers called a trajectory (also called an orbit). You stop — if you ever stop — when you hit 1.

Let's watch it happen. Start at 6:

6→3→10→5→16→8→4→2→1

Check the logic: 6 is even, so halve it to get 3. Three is odd, so 3(3)+1=10. Ten is even, halve to 5. Five is odd, 3(5)+1=16. Then 16 halves down through 8, 4, 2, to 1. Eight steps, and it lands at 1.

Once a trajectory hits 1, it starts repeating forever: 1→4→2→1→4→2→1…, because 1 is odd, so 3(1)+1=4, and 4→2→1 brings you right back. This loop is called the trivial cycle, and by convention people just say the trajectory "reaches 1" and stop counting there, rather than reporting the infinite loop.

Not every starting number behaves so calmly. Try 27.

About This Book

If you're a high school student who stumbled onto a math video online and want the Collatz conjecture explained simply, a competition-math kid prepping for the AMC, a college freshman taking an intro number theory elective, or a parent trying to make sense of what your kid is obsessing over, this book is for you. It also works as a math primer for high schoolers who want a real taste of unsolved math problems for students without opening a dense textbook.

This guide walks through the 3n+1 rule step by step: what hailstone numbers explained actually means, why the pattern looks chaotic yet keeps landing on 1, what's been proven versus merely suspected, and why even Terence Tao's Collatz conjecture work only narrowed the problem rather than solved it. Along the way you'll see how this one simple rule connects to bigger number theory conjectures explained through a single accessible lens. Consider it a 3n+1 problem study guide built for speed — no filler, just an easy explanation of the Collatz conjecture that actually sticks.

Read it straight through, work the number examples as you go, then test yourself against the problem set at the end.

Keep reading

You've read the first half of Chapter 1. The complete book covers 6 chapters — readable in one sitting.

Coming soon to Amazon