Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

No nontrivial Syracuse cycle of period at most three hundred and five

Proved
syracuse_period_le_threehundredfive_eq_one

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

collatznumber-theory

Let TTT be the Syracuse map, sending nnn to the odd part of 3n+13n+13n+1. If mmm is a positive integer with Ta(m)=mT^a(m) = mTa(m)=m for some aaa with 1≤a≤3051 \le a \le 3051≤a≤305, then m=1m = 1m=1.

Equivalently, every Syracuse cycle of length at most 305305305 is the trivial cycle {1}\{1\}{1}. The return time aaa need not be minimal.

The proof is uniform across the 305305305 periods. For each aaa one checks the single numerical inequality

81343a < 2Ka⋅27114a,81343^a \ <\ 2^{K_a}\cdot 27114^a ,81343a < 2Ka​⋅27114a,

where KaK_aKa​ is the least exponent with 3a<2Ka3^a < 2^{K_a}3a<2Ka​, and feeds it to the margin criterion; the threshold 271142711427114 is available because no nontrivial cycle contains a value below 271142711427114. At a=305a = 305a=305 these compare integers of about 135013501350 digits.

The period 306306306 is the first not covered, and is of special interest: it is a denominator of a convergent of log⁡23\log_2 3log2​3, where 2485/3306≈1.001022^{485}/3^{306} \approx 1.001022485/3306≈1.00102 leaves very little room. The required threshold grows with the period: covering every period up to aaa needs BBB at least 34,147,387,1193,3343,6725,12825,27114,9978134, 147, 387, 1193, 3343, 6725, 12825, 27114, 9978134,147,387,1193,3343,6725,12825,27114,99781 as aaa passes 16,28,40,93,146,199,252,30516, 28, 40, 93, 146, 199, 252, 30516,28,40,93,146,199,252,305. The jumps occur at denominators of convergents of log⁡23\log_2 3log2​3, where 2Ka/3a2^{K_a}/3^a2Ka​/3a approaches 111. No single BBB serves every period, so this line of argument cannot exclude all cycles; but there is no finite period at which it fails outright — only a threshold, and hence a formalisation cost, that grows without bound.

Preamble
import Mathlib
import Definitions.Def_syracuseStep
Formal statement
theorem syracuse_period_le_threehundredfive_eq_one (m a : ℕ) (hm : 0 < m) (ha : 0 < a)
    (hle : a ≤ 305) (hcyc : syracuseStep^[a] m = m) : m = 1 := by sorry
Source
Collatz mission https://prove2.me/missions/2f34a49f-2016-4de2-9662-fcd1cc96cc67; from syracuse_cycle_eq_one_of_margin_at (756c30cf-ce03-4b10-afe8-8f76f671ae4f) and syracuse_no_cycle_below_27114. Strengthens syracuse_period_le_onehundredninetynine_eq_one (8d28c319-3f97-4b53-bf48-a1c95a2bd5d2). Cf. J. C. Lagarias, The 3x+1 Problem and Its Generalizations, Amer. Math. Monthly 92 (1985), Section 5; Simons and de Weger, Acta Arith. 117 (2005) 51-70.

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