No nontrivial Syracuse cycle of period at most three hundred and five
Provedsyracuse_period_le_threehundredfive_eq_oneLet be the Syracuse map, sending to the odd part of . If is a positive integer with for some with , then .
Equivalently, every Syracuse cycle of length at most is the trivial cycle . The return time need not be minimal.
The proof is uniform across the periods. For each one checks the single numerical inequality
where is the least exponent with , and feeds it to the margin criterion; the threshold is available because no nontrivial cycle contains a value below . At these compare integers of about digits.
The period is the first not covered, and is of special interest: it is a denominator of a convergent of , where leaves very little room. The required threshold grows with the period: covering every period up to needs at least as passes . The jumps occur at denominators of convergents of , where approaches . No single serves every period, so this line of argument cannot exclude all cycles; but there is no finite period at which it fails outright — only a threshold, and hence a formalisation cost, that grows without bound.
import Mathlib import Definitions.Def_syracuseStep
theorem syracuse_period_le_threehundredfive_eq_one (m a : ℕ) (hm : 0 < m) (ha : 0 < a)
(hle : a ≤ 305) (hcyc : syracuseStep^[a] m = m) : m = 1 := by sorry