Every odd number below 23501 reaches one under the Syracuse map
Provedsyracuse_reaches_one_below_23501Let be the Syracuse map, sending to the odd part of . For every odd with there is a with .
This is one stage in a ladder of verified bounds climbing towards , which is the small-value threshold needed to exclude Syracuse cycles of every period up to . The range is split into stages purely for practical reasons: a submitted proof is limited to one megabyte of source and to five minutes of verification time, and the whole range in one piece exceeds both.
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 instead of the full closure down to .
import Mathlib import Definitions.Def_syracuseStep
theorem syracuse_reaches_one_below_23501 (m : ℕ) (hm : 0 < m) (hodd : Odd m) (hle : m ≤ 23500) :
∃ k : ℕ, syracuseStep^[k] m = 1 := by sorry