Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Syracuse descent for n≡7(mod32)n \equiv 7 \pmod{32}n≡7(mod32)

Open
syracuse_descent_seven_mod_thirtytwo

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

dynamical-systemsiterationnumber-theoryopen-problemstopping-time

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. The assertion is that every n≡7(mod32)n \equiv 7 \pmod{32}n≡7(mod32) has a finite accelerated stopping time:

∃t∈N:Tt(n)<n.\exists t \in \mathbb{N} : \quad T^{t}(n) < n .∃t∈N:Tt(n)<n.

This statement is open. It is the accelerated form of one of the three residue classes left open by the refinement of the Collatz descent problem modulo 323232, and it implies its classical counterpart because the TTT-orbit of an odd nnn is a subsequence of its CCC-orbit.

The accelerated form is the one in which the quantitative theory operates: each TTT-step multiplies by 3/2v3/2^{v}3/2v with v≥1v \ge 1v≥1, giving expected multiplier 3/4<13/4 < 13/4<1 under the natural heuristic, whereas the classical map alternates growth and contraction. Terras's density theorem and Tao's almost-all result are both statements about TTT.

Formalization Note. No positivity or oddness hypothesis is needed: n≡7(mod32)n \equiv 7 \pmod{32}n≡7(mod32) forces n≥7n \ge 7n≥7 and nnn odd. The index ttt is unconstrained, but t=0t = 0t=0 can never witness the conclusion since n<nn < nn<n is false.

Preamble
import Mathlib
import Definitions.Def_syracuseStep
Formal statement
theorem syracuse_descent_seven_mod_thirtytwo (n : ℕ) (h : n % 32 = 7) :
    ∃ t : ℕ, syracuseStep^[t] n < n := by
  sorry
Source
https://en.wikipedia.org/wiki/Collatz_conjecture; supporting lemma for the prove2.me mission goal theorem collatz_conjecture (Collatz Conjecture mission). Jeffrey C. Lagarias, The 3x+1 Problem and Its Generalizations, Amer. Math. Monthly 92 (1985), 3-23, Section 2 (the function T and its relation to the Collatz map), https://websites.umich.edu/~lagarias/3x%2B1.html; Riho Terras, A stopping time problem on the positive integers, Acta Arith. 30 (1976), 241-252.

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