No nontrivial Syracuse cycle of period at most nine hundred and seventy
Provedsyracuse_period_le_ninehundredseventy_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 roughly digits.
Period is the first not covered, and needs the threshold raised to . The least threshold covering every period up to runs as passes , with the jumps landing on denominators of convergents of , where returns close to . Since , no single threshold serves every period, and 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_ninehundredseventy_eq_one (m a : ℕ) (hm : 0 < m) (ha : 0 < a)
(hle : a ≤ 970) (hcyc : syracuseStep^[a] m = m) : m = 1 := by sorry