Every odd number below 99132 reaches one under the Syracuse map
Provedsyracuse_reaches_one_below_99132Let be the Syracuse map, sending to the odd part of . For every odd with there is a with .
This is one stage of a ladder of verified bounds climbing towards , which is the small-value threshold at which the margin criterion excludes Syracuse cycles of every period up to . The range is split into stages for two practical reasons: a submitted proof is limited to one megabyte of source and to five minutes of verification, and the whole range in one piece exceeds both by a wide margin.
Each stage is cheap because it stands on the previous one. Every odd number below is already known to reach , so an orbit starting in need only be followed until it first drops below ; the earlier result takes over from there. That costs orbit facts rather than the full closure down to .
import Mathlib import Definitions.Def_syracuseStep
theorem syracuse_reaches_one_below_99132 (m : ℕ) (hm : 0 < m) (hodd : Odd m) (hle : m ≤ 99131) :
∃ k : ℕ, syracuseStep^[k] m = 1 := by sorry