Every odd reaches under the Syracuse map
Provedsyracuse_small_reaches_oneLet be the Syracuse map. Every odd number up to reaches under iteration of :
Mathematical role. This is the Collatz conjecture verified on an explicit initial segment, in accelerated form. On its own it is a finite computation, but paired with the fact that a -periodic point reaching must equal , it acquires uniform force: no nontrivial -cycle can contain any element at most , whatever the length of that cycle.
That is exactly the shape needed by the exclusions of individual accelerated cycle lengths. Each such exclusion bounds a hypothetical cycle below by an explicit threshold and is then left checking small values; the thresholds for the first dozen lengths are
all of them at most . So this single statement supplies the residual half of every one of those arguments at once, replacing a dozen separate hand computations.
The bound is not arbitrary: it is the largest threshold occurring among the first twelve lengths, and it is attained at and , the lengths where sits closest above because approximates well.
Formalization note. The orbits involved are short but not trivial: the longest is that of , which takes accelerated steps and climbs to before descending. Oddness is required — the Syracuse map is only the natural accelerated map on odd inputs — and is automatic for any point of a -cycle.
import Mathlib import Definitions.Def_syracuseStep
theorem syracuse_small_reaches_one (m : ℕ) (hm : 0 < m) (hodd : Odd m) (hle : m ≤ 33) :
∃ k : ℕ, syracuseStep^[k] m = 1 := by sorry