No nontrivial Syracuse cycle of period at most two hundred and fifty-two
Provedsyracuse_period_le_twohundredfiftytwo_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 least threshold covering every period up to grows without bound: it is as passes , with the jumps landing on denominators of convergents of , where returns close to . No single threshold serves every period, so this argument cannot settle the cycle question outright — but no finite period defeats it either. Only the certificate size, and hence the formalisation cost, grows without limit.
import Mathlib import Definitions.Def_syracuseStep
theorem syracuse_period_le_twohundredfiftytwo_eq_one (m a : ℕ) (hm : 0 < m) (ha : 0 < a)
(hle : a ≤ 252) (hcyc : syracuseStep^[a] m = m) : m = 1 := by sorry