Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

No nontrivial Syracuse cycle of length 333

Proved
syracuse_three_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 333 is 111:

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

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

Mathematical role. Together with the corresponding statements for periods 111 and 222, this closes the three shortest cases of the cycle problem unconditionally. Writing x0=mx_0=mx0​=m, x1=T(m)x_1=T(m)x1​=T(m), x2=T2(m)x_2=T^2(m)x2​=T2(m) and multiplying the three step relations 2vixi+1=3xi+12^{v_i}x_{i+1}=3x_i+12vi​xi+1​=3xi​+1 gives

(2K−27) x0x1x2  =  9 (x0x1+x0x2+x1x2)  +  3 (x0+x1+x2)  +  1,\big(2^{K}-27\big)\,x_0x_1x_2 \;=\; 9\,(x_0x_1+x_0x_2+x_1x_2) \;+\; 3\,(x_0+x_1+x_2) \;+\; 1 ,(2K−27)x0​x1​x2​=9(x0​x1​+x0​x2​+x1​x2​)+3(x0​+x1​+x2​)+1,

where K=v0+v1+v2K=v_0+v_1+v_2K=v0​+v1​+v2​. The right-hand side is positive, so 2K>272^{K}>272K>27, and a power of two exceeding 272727 is at least 323232; hence the left-hand side is at least 5 x0x1x25\,x_0x_1x_25x0​x1​x2​. That inequality cannot hold when all three orbit points are ≥7\ge 7≥7, since then the cubic term dominates the quadratic and linear ones. So the cycle meets {1,3,5}\{1,3,5\}{1,3,5}, and of those only 111 is periodic: 3↦5↦13 \mapsto 5 \mapsto 13↦5↦1 and 5↦15 \mapsto 15↦1 both fall into the trivial cycle.

The interest is again that no Diophantine input appears. For a cycle of length aaa the general bounds confine the ratio of even to odd steps to log⁡23<K/a≤log⁡2(3+1/m)\log_2 3 < K/a \le \log_2(3+1/m)log2​3<K/a≤log2​(3+1/m), and eliminating a given aaa means showing this window holds no admissible integer KKK — a question about rational approximations to log⁡23\log_2 3log2​3. For small aaa the gap between 2K2^{K}2K and 3a3^{a}3a is necessarily coarse (323232 against 272727 here), leaving enough slack for plain integrality. That slack shrinks quickly as aaa grows — at a=5a=5a=5 the gap is only 256−243=13256-243=13256−243=13 — so this elementary ladder reaches a few more cases at most and does not extend to all periods.

Formalization note. No oddness hypothesis is needed: a point of period dividing 333 under TTT is automatically odd, since TTT returns an odd part. The statement covers periods 111 and 333 simultaneously, as period 111 divides 333.

Preamble
import Mathlib
import Definitions.Def_syracuseStep
Formal statement
theorem syracuse_three_cycle_eq_one (m : ℕ) (hm : 0 < m) (hcyc : syracuseStep^[3] 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