Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

No nontrivial Syracuse cycle of length 444

Proved
syracuse_four_cycle_eq_one

by Zexuan Liu · Sep 8, 2026 · Mathlib 0df444a (Lean v4.33.1)

cyclesdynamical-systemsiterationnumber-theory

Let T(n)=(3n+1)/2 v2(3n+1)T(n) = (3n+1)/2^{\,v_2(3n+1)}T(n)=(3n+1)/2v2​(3n+1) be the Syracuse map. Its only positive point of period dividing 444 is 111:

T4(m)=m, m>0⟹m=1.T^{4}(m) = m,\ m>0 \quad\Longrightarrow\quad m = 1 .T4(m)=m, m>0⟹m=1.

Equivalently, the Collatz map has no nontrivial cycle whose accelerated form has length 444.

Mathematical role. With the corresponding statements for periods 111, 222 and 333, this closes every accelerated cycle length up to 444 unconditionally. Writing x0=m,…,x3x_0=m,\dots,x_3x0​=m,…,x3​ for the orbit and multiplying the four step relations 2vixi+1=3xi+12^{v_i}x_{i+1}=3x_i+12vi​xi+1​=3xi​+1 gives

(2K−81) P  =  27e3+9e2+3e1+1,\big(2^{K}-81\big)\,P \;=\; 27 e_3 + 9 e_2 + 3 e_1 + 1 ,(2K−81)P=27e3​+9e2​+3e1​+1,

where P=x0x1x2x3P=x_0x_1x_2x_3P=x0​x1​x2​x3​, K=∑viK=\sum v_iK=∑vi​, and eje_jej​ is the jjj-th elementary symmetric function of the orbit. The right-hand side is positive, so 2K>812^{K}>812K>81, and the next power of two is 128128128 — leaving the generous margin 2K−81≥472^{K}-81 \ge 472K−81≥47. That margin is incompatible with all four orbit points being at least 333, so the cycle meets {1}\{1\}{1}, and 111 is fixed.

Why this is where the elementary method stops. The slack driving these proofs is the gap between 2K2^{K}2K and 3a3^{a}3a. It is wide at a=4a=4a=4 — 128128128 against 818181, a ratio of 1.581.581.58 — which is why this case is in fact easier than a=3a=3a=3. At a=5a=5a=5 it collapses: 28=2562^{8}=25628=256 against 35=2433^{5}=24335=243, a ratio of 1.051.051.05. That is not an accident. The admissible ratio satisfies K/a>log⁡23=1.5849…K/a > \log_2 3 = 1.5849\ldotsK/a>log2​3=1.5849…, and 8/5=1.68/5 = 1.68/5=1.6 is a continued-fraction convergent of log⁡23\log_2 3log2​3, so the power of two can crowd 3a3^{a}3a arbitrarily closely along the convergents. Excluding those periods is exactly a question about how well log⁡23\log_2 3log2​3 is approximated by rationals, and no amount of elementary product manipulation replaces it.

Formalization note. No oddness hypothesis is needed: a point of period dividing 444 under TTT is automatically odd. The statement covers periods 111, 222 and 444 simultaneously, since each divides 444.

Preamble
import Mathlib
import Definitions.Def_syracuseStep
Formal statement
theorem syracuse_four_cycle_eq_one (m : ℕ) (hm : 0 < m) (hcyc : syracuseStep^[4] m = m) :
    m = 1 := by sorry
Source
https://en.wikipedia.org/wiki/Collatz_conjecture; supporting lemma for the prove2.me mission goal theorem CollatzMission.collatz_conjecture (Collatz Conjecture mission). Jeffrey C. Lagarias, The 3x+1 Problem and Its Generalizations, Amer. Math. Monthly 92 (1985), 3-23, Section 8 (cycles), https://websites.umich.edu/~lagarias/3x%2B1.html

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me