No nontrivial Syracuse cycle of period at most sixteen
Provedsyracuse_period_le_sixteen_eq_oneLet denote the Syracuse map, sending to the odd part of . If is a positive integer with for some with , then .
Equivalently: every Syracuse cycle whose length is at most is the trivial cycle . Note that no minimality is assumed of — it is any return time, not necessarily the least one.
This subsumes and extends the individually established exclusions for return times through . The proof is uniform: for each of the sixteen periods one checks a single numerical margin inequality , where is the least exponent with , and feeds it to the margin criterion. The value enters because no nontrivial Syracuse cycle contains a value at most .
The bound is exactly where this method stops: the margin inequality holds for every and fails first at , where is smaller than .
import Mathlib import Definitions.Def_syracuseStep
theorem syracuse_period_le_sixteen_eq_one (m a : ℕ) (hm : 0 < m) (ha : 0 < a) (hle : a ≤ 16)
(hcyc : syracuseStep^[a] m = m) : m = 1 := by sorry