Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Any Syracuse cycle satisfies 2K>3a2^{K} > 3^{a}2K>3a

Proved
syracuse_cycle_pow_two_gt_pow_three

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

cyclesdiophantine-approximationdynamical-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, sending nnn to the odd part of 3n+13n+13n+1. Suppose m>0m>0m>0 lies on a TTT-cycle of length a≥1a \ge 1a≥1, so that Ta(m)=mT^{a}(m) = mTa(m)=m, and write

xi=Ti(m),vi=v2(3xi+1),K=∑i=0a−1vix_i = T^{i}(m), \qquad v_i = v_2(3x_i+1), \qquad K = \sum_{i=0}^{a-1} v_ixi​=Ti(m),vi​=v2​(3xi​+1),K=i=0∑a−1​vi​

for the orbit and the total number of halvings consumed in one period. Then

3a  <  2K.3^{a} \;<\; 2^{K}.3a<2K.

In words: around any Collatz cycle, the halvings strictly outweigh the triplings. Equivalently K/a>log⁡23K/a > \log_2 3K/a>log2​3, so the ratio of even steps to odd steps in a cycle is a rational number lying strictly above log⁡23=1.5849625…\log_2 3 = 1.5849625\ldotslog2​3=1.5849625…

Mathematical role. This is the elementary half of the classical approach to cycle exclusion. Pairing it with the complementary upper bound — which comes from the fact that every orbit element is at least the cycle's minimum — traps K/aK/aK/a in a narrow window around log⁡23\log_2 3log2​3, forcing K/aK/aK/a to be an unusually good rational approximation to an irrational number. Bounds on how well log⁡23\log_2 3log2​3 can be approximated by rationals, supplied by continued fractions and in sharper form by Baker-type estimates for linear forms in logarithms, then force the period aaa to be enormous. That is the route by which nontrivial Collatz cycles are constrained without any appeal to the descent principle.

Stated on its own, this inequality does not exclude any cycle: the trivial cycle 1↦11 \mapsto 11↦1 satisfies it, with a=1a=1a=1, K=2K=2K=2 and 3<43 < 43<4. It is a necessary condition, and it is the entry point that the transcendence argument needs.

Formalization note. No oddness hypothesis is required. The valuation is written as Nat.factorization at the prime 222, and the total KKK as a sum over Finset.range a. Only m>0m>0m>0, a>0a>0a>0 and Ta(m)=mT^{a}(m)=mTa(m)=m are assumed; in particular mmm need not be the minimum of its cycle.

Preamble
import Mathlib
import Definitions.Def_syracuseStep
Formal statement
theorem syracuse_cycle_pow_two_gt_pow_three (m a : ℕ) (hm : 0 < m) (ha : 0 < a)
    (hcyc : syracuseStep^[a] m = m) :
    3 ^ a < 2 ^ (∑ i ∈ Finset.range a, (3 * syracuseStep^[i] m + 1).factorization 2) := 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 and the inequality 2^K > 3^a), https://websites.umich.edu/~lagarias/3x%2B1.html; Ray P. Steiner, A theorem on the syracuse problem, Proc. 7th Manitoba Conf. on Numerical Mathematics (1977), 553-559

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