Terra Incognita
Mathematics

Does the Collatz sequence always end at 1?

Distant horizon

Why it matters

It seems to be a prototypical example of a problem that is very simple to state yet extremely hard to solve. In one view it represents a large class of similar problems, so progress on general methods for that class would be very significant.

What we know

It has been checked for enormous numbers, and in 2019 Terence Tao showed that almost all starting values get very small.

What blocks us

Mathematics may lack the tools; it is a simple rule with no known structure to exploit.

Current leads

Probabilistic methods, computer-assisted proofs.

Sub-questions

Related questions

Sources

Not yet reviewed by a specialist.

Last checked: 2026-11-18

History of this question

Back to the map →