No nontrivial Syracuse cycle of period at most one hundred and ninety-nine
Provedsyracuse_period_le_onehundredninetynine_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 are comparisons of -digit integers.
The bound is exactly where this threshold stops: the inequality holds for every and fails first at . Enlarging the verified small-value range moves the boundary further, but never to all periods — comes arbitrarily close to along the convergents of , and at no threshold whatsoever suffices.
import Mathlib import Definitions.Def_syracuseStep
theorem syracuse_period_le_onehundredninetynine_eq_one (m a : ℕ) (hm : 0 < m) (ha : 0 < a)
(hle : a ≤ 199) (hcyc : syracuseStep^[a] m = m) : m = 1 := by sorry