Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Syracuse descent for odd numbers between 267823 and 271823

Proved
syracuse_descends_range_267823_271823

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. For every odd mmm with 267823≤m≤271823267823 \le m \le 271823267823≤m≤271823, some iterate of TTT falls strictly below mmm:

∃ t≥0:Tt(m)<m.\exists\, t \ge 0 : \quad T^t(m) < m .∃t≥0:Tt(m)<m.

This is a descent statement, not a convergence statement: nothing is claimed about where the orbit eventually goes, only that it dips below its starting point.

Descent is exactly what is needed to exclude cycles. The minimum of a nontrivial cycle can never descend, so any mmm satisfying the above is disqualified from being a cycle minimum. This is cheaper to certify than convergence, because each orbit need only be followed until its first drop below 267823267823267823 — which is automatically below mmm — rather than all the way to 111.

Half the range is handled uniformly rather than by certificate: if m≡1(mod4)m \equiv 1 \pmod 4m≡1(mod4) then 4∣3m+14 \mid 3m+14∣3m+1, so T(m)≤(3m+1)/4<mT(m) \le (3m+1)/4 < mT(m)≤(3m+1)/4<m for m>1m > 1m>1, a single step. Only the residues m≡3(mod4)m \equiv 3 \pmod 4m≡3(mod4) need explicit orbit data, here 599559955995 step facts.

Preamble
import Mathlib
import Definitions.Def_syracuseStep
Formal statement
theorem syracuse_descends_range_267823_271823 (m : ℕ) (hlo : 267823 ≤ m) (hhi : m ≤ 271823) (hodd : Odd m) :
    ∃ t : ℕ, syracuseStep^[t] m < m := by sorry
Source
Collatz mission https://prove2.me/missions/2f34a49f-2016-4de2-9662-fcd1cc96cc67; descent range [267823, 271823], one stage of the ladder raising the cycle-minimum threshold from 99781 to 330750. Unlike the convergence certificates it supersedes, these stages are mutually independent. Cf. J. C. Lagarias, The 3x+1 Problem and Its Generalizations, Amer. Math. Monthly 92 (1985), Section 2.

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