Number theory · Concept hubDeep story

Collatz Conjecture

1937 CE20th-century Germany (Lothar Collatz)

Through Collatz Conjecture: How can we find hidden order without counting everything?

Trace recurring structure through exploding possibilities, divisibility, and the apparent irregularity of primes.

This voyage is an editorial path for understanding, not a claim of direct historical influence or sole invention.

Understand it in one breath

If an integer is even, halve it; if odd, triple it and add one. Must every positive start eventually reach 1? Known since the 1930s, the conjecture is easy to state but has no general proof. Starting at 27 takes 111 iterations to first reach 1 and peaks at 9,232. Computation over a vast finite range and partial “almost all” results do not prove the infinite claim.

At a glance

Step

Value

027
182
241
3124
462
531
694
747
8142
971
10214
11107
12322
13161
14484
15242
16121
17364

Starting at 27 → the full trajectory reaches 1 after 111 steps. The table shows the first 18 steps; the sequence climbs as high as 9,232.

Concept

Take any number, halve it if even, 3n+1 if odd — does it always reach 1?

Key formula

f(n)={n/2n even3n+1n oddf(n) = \begin{cases} n/2 & n \text{ even} \\ 3n+1 & n \text{ odd} \end{cases}

Worked examples

  1. 1

    Q.Start from 6

Ports in time

This concept was not invented in one instant

Follow the scenes to see problems, notation, standards of proof, and applications changing across different times and places.

1
AD 1937Scene 1 / 3Continue through the world of this year

Collatz first poses the problem

German mathematician Lothar Collatz found the problem while still a student. Its statement was so simple that it was sometimes treated as a mathematical joke.

No reliable place is given, so time continues without an invented pin

Continue through the world of this year
2
AD 1972Scene 2 / 3Continue through the world of this year

Erdős offers a $500 prize

Erdős said, “Mathematics may not be ready for such problems,” and offered $500 for a solution.

No reliable place is given, so time continues without an invented pin

Continue through the world of this year
3
AD 2019Scene 3 / 3Continue through the world of this year

Terence Tao — almost all starting values

Terence Tao proved a major almost-all result showing that nearly every starting value eventually reaches much smaller values. It was a partial advance, not a full proof.

No reliable place is given, so time continues without an invented pin

Continue through the world of this year

Modern applications

A demonstration of how difficult program termination can be to prove, a teaching puzzle and programming exercise, and a candidate lens on undecidability.

Beyond MathVoyage

Curated sources and problems. Bring one discovery back from OEIS, Project Euler, MathOverflow, or arXiv.

No concept belongs to one person

Follow people who played different roles

These are not inventor credits. They are different ports: opening a problem, sharpening a language, or carrying it into another world.

Number lenses

A concept looks different when its world of numbers changes

These numbers are editorial lenses for the voyage, not required prerequisites.

Concept genealogy

What supports it, and what does it open?

Concepts arriving from before

Current port

Collatz Conjecture

Concepts opened from here

No direct successor port is curated yet.

Only direct editorial links are shown; this is not a complete learning order or historical influence line.