Syracuse conjecture (Collatz conjecture)

For every positive integer n∈Z>0n\in\mathbb{Z}_{>0}, define the Collatz map T:Z>0→Z>0T:\mathbb{Z}_{>0}\to\mathbb{Z}_{>0} by T(n)=n/2T(n)=n/2 if nn is even and T(n)=3n+1T(n)=3n+1 if nn is odd. The conjecture asserts that for every n∈Z>0n\in\mathbb{Z}_{>0}, there exists k≥0k\ge 0 such that Tk(n)=1T^{k}(n)=1; equivalently, every trajectory eventually reaches the cycle 4→2→1→44\to 2\to 1\to 4.

References

Progress summary

Refreshed
Claimed solved

A September manuscript claims a complete proof, but the conjecture remains unverified and open.

Attributed to Lothar Collatz in 1937, the conjecture says that every positive integer eventually reaches the cycle 4→2→1→44\to2\to1\to4.

Known results

  • Riho Terras (1976): almost every trajectory eventually falls below its starting value.
  • Ivan Korec (1994): quantitatively strengthened Terras’s almost-all result.
  • Terence Tao (2019): almost every trajectory eventually reaches values below any prescribed function tending to infinity.
  • Computation verifies convergence for starting values below 2682^{68}, but this is not a proof.

September 2026 claimed proof

On September 7, 2026, Sousa Pereira Mario and Mazzoni Enzo’s manuscript La conjecture de Syracuse enfin démontrée ? claimed a complete proof using the MSP2\mathrm{MSP}^{2} framework. No independent verification is reported, so this remains a claim rather than an established solution.

Current status (as of September 2026): Classical partial results and computation are established, but the September claimed proof is unverified and the conjecture remains open.

Sources

Solutions 1

Cet article introduit MSP² (écriture regroupée des étapes de Syracuse), une reformulation de la conjecture de Syracuse (Collatz) qui regroupe chaque étape impaire suivie de sa division par 2 inévitable en une seule opération. Cette écriture fait apparaître deux familles d’arbres inverses (racines 6q+1 et 6q−1), dont on établit l’exhaustivité vis-à-vis des vols impairs, ainsi qu’un Tableau Générateur.See full solutionHide full solution

Voir le PDF associé

  • 1872-Article Text-6449-1-10-20260906 (1).pdf1,833,836 bytes · SHA-256 2e804d40796fOpen