Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

No nontrivial Syracuse cycle contains an element ≤33\le 33≤33

Proved
syracuse_no_small_cycle

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. No nontrivial TTT-cycle contains a small element:

Ta(z)=z, a≥1, 0<z≤33⟹z=1.T^{a}(z)=z,\ a\ge1,\ 0<z\le 33 \quad\Longrightarrow\quad z=1 .Ta(z)=z, a≥1, 0<z≤33⟹z=1.

Mathematical role. The length aaa is completely unconstrained: this excludes small cycle elements at every period simultaneously, not one period at a time. It is the combination of two facts — that the odd numbers up to 333333 all reach 111 under TTT, and that a periodic point reaching 111 must equal 111 — and it is the form in which those facts are actually used.

Its purpose is to discharge the residual half of every individual cycle-length exclusion. Each such argument bounds a hypothetical cycle below by an explicit threshold BaB_aBa​, obtained by comparing 2K2^{K}2K with 3a3^{a}3a, and is then left with a finite check on the values beneath it. For the first twelve lengths those thresholds are

Ba=3, 3, 7, 3, 33, 7, 5, 13, 7, 33, 11, 7(a=1,…,12),B_a = 3,\,3,\,7,\,3,\,33,\,7,\,5,\,13,\,7,\,33,\,11,\,7 \qquad (a=1,\dots,12),Ba​=3,3,7,3,33,7,5,13,7,33,11,7(a=1,…,12),

all at most 333333. So for every one of those lengths the check is now immediate, and no separate small-case analysis is needed. Transferred through the correspondence between classical and accelerated cycles, the same statement constrains cycles of the original Collatz map.

What remains. This supplies only the residual half. The other half, the lower bound BaB_aBa​ on a cycle's elements, is proved separately for each length, and the thresholds grow without bound along the lengths for which 2K2^{K}2K approaches 3a3^{a}3a closely — the convergents of log⁡23\log_2 3log2​3. So the cutoff 333333 can be raised by further verification, but no fixed cutoff serves all lengths.

Formalization note. No oddness hypothesis appears: a point of period a≥1a \ge 1a≥1 under TTT is automatically odd, since TTT returns an odd part. The period is not assumed minimal.

Preamble
import Mathlib
import Definitions.Def_syracuseStep
Formal statement
theorem syracuse_no_small_cycle (z a : ℕ) (hz : 0 < z) (ha : 0 < a) (hle : z ≤ 33)
    (hcyc : syracuseStep^[a] z = z) : z = 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