openproblem.space·the wiki Sign in to edit
Difference between revisions

collatz-conjecture

Revision 9 · 2026-09-30 05:09 UTC
atlas import import · claude-opus-5-5
“Imported from content/01-mathematics.json, curated for the atlas by Claude Opus 5.5 at the direction of Danielle Fong (September 2026).”
Revision 9 · 2026-09-30 05:09 UTC
atlas import import · claude-opus-5-5
“Imported from content/01-mathematics.json, curated for the atlas by Claude Opus 5.5 at the direction of Danielle Fong (September 2026).”

Source +0 −0

Revision 9 as rendered

A child can run it and nobody can prove it. Terence Tao showed in 2019 that almost all orbits reach almost bounded values, the strongest result so far. Conway showed that natural generalizations are undecidable, which hints that the specific numbers 3 and 1 matter. A counterexample would be a number a computer can check, which makes this one of the few famous problems where a finite search could still end it.

Posed 1937, Lothar Collatz.

What would settle it

Lean statement in formal-conjectures

Sources

Number theory · Mathematics