← All problems

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
Open

The conjecture remains unsolved: extensive computation and strong partial results exist, but no proof or counterexample has been independently established.

Attributed to Lothar Collatz in 1937, the conjecture asserts that every positive integer eventually reaches the cycle 4→2→1→44\to2\to1\to4. The universal claim remains open.

Known results

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

March 2026 structural study

A paper reports exact partial results for a fiber-return dynamics and an algorithmic verification improvement, while explicitly stating that the Collatz conjecture remains open. It identifies the remaining gap as upgrading ensemble behavior to pointwise control; its named AI collaborators are not credited with a solution.

Current status (as of October 2026): Classical partial results and large-scale computation are established, but no proof or counterexample has been validated 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 bytesOpen