Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

No nontrivial Syracuse cycle of length 555

Proved
syracuse_five_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 555 is 111:

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

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

Mathematical role. With the cases a≤4a \le 4a≤4 this closes every accelerated cycle length up to 555 unconditionally. Multiplying the five step relations 2vixi+1=3xi+12^{v_i}x_{i+1}=3x_i+12vi​xi+1​=3xi​+1 around the orbit and writing P=∏xiP=\prod x_iP=∏xi​, K=∑viK=\sum v_iK=∑vi​ gives

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

with eje_jej​ the elementary symmetric functions of the orbit. Positivity of the right side forces 2K>2432^{K}>2432K>243, hence 2K≥2562^{K}\ge 2562K≥256 and a margin of 131313.

This case is markedly tighter than its predecessors. The margin 2K−3a2^{K}-3^{a}2K−3a is 474747 at a=4a=4a=4 but only 131313 here, because 8/5=1.68/5=1.68/5=1.6 is a continued-fraction convergent of log⁡23=1.5849…\log_2 3 = 1.5849\ldotslog2​3=1.5849…, so 28=2562^{8}=25628=256 sits unusually close above 35=2433^{5}=24335=243. The consequence is not that the elementary method fails, but that it needs a larger threshold: the comparison 81e4+27e3+9e2+3e1+1<13P81e_4 + 27e_3 + 9e_2 + 3e_1 + 1 < 13P81e4​+27e3​+9e2​+3e1​+1<13P holds once every orbit point is at least 333333, whereas 333 sufficed at a=4a=4a=4. The residual check is correspondingly larger — the sixteen odd values below 333333 — and none of them is 555-periodic.

On how far this goes. Each individual period is decidable this way: for a given aaa, the margin determines a finite threshold BaB_aBa​, and one checks the odd values below it. What does not follow is the general statement, which needs all aaa at once, and the thresholds grow with the quality of the rational approximations to log⁡23\log_2 3log2​3. Excluding all periods uniformly remains a question about linear forms in logarithms.

Formalization note. No oddness hypothesis is needed: a point of period dividing 555 under TTT is automatically odd. The statement covers period 111 as well, since 111 divides 555.

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