Syracuse descent for odd numbers between 531801 and 535801
Provedsyracuse_descends_range_531801_535801Let 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, not a convergence statement: nothing is claimed about where the orbit eventually goes, only that it dips below its starting point. That is exactly the strength cycle exclusion needs, since the minimum of a nontrivial cycle can never descend.
Descent is also what keeps the certificate small. Each orbit is followed only until its first drop below — automatically below — rather than all the way to , and half the range needs no orbit data at all: if then , so in one 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 can be checked in any order or concurrently.
import Mathlib import Definitions.Def_syracuseStep
theorem syracuse_descends_range_531801_535801 (m : ℕ) (hlo : 531801 ≤ m) (hhi : m ≤ 535801) (hodd : Odd m) :
∃ t : ℕ, syracuseStep^[t] m < m := by sorry