Syracuse descent for odd numbers between 1825614 and 1827614
Provedsyracuse_descends_range_1825614_1827614Let be the Syracuse map, sending to the odd part of . For every odd with , some iterate of falls strictly below :
This is a descent statement rather than a convergence statement — nothing is claimed about where the orbit eventually goes, only that it dips below its starting point — and that is precisely the strength cycle exclusion needs, since the minimum of a nontrivial cycle can never descend.
Each orbit is followed only until its first drop below , which is automatically below , instead of all the way to . Half the range needs no orbit data at all: if then , so in a single step. Only the residues require explicit data, here step facts.
This lemma is one stage of a ladder raising the cycle-minimum threshold from to . The stages are mutually independent — none imports another — so they may be checked in any order or concurrently.
import Mathlib import Definitions.Def_syracuseStep
theorem syracuse_descends_range_1825614_1827614 (m : ℕ) (hlo : 1825614 ≤ m) (hhi : m ≤ 1827614) (hodd : Odd m) :
∃ t : ℕ, syracuseStep^[t] m < m := by sorry