No nontrivial Syracuse cycle contains an element
Provedsyracuse_no_small_cycleLet be the Syracuse map. No nontrivial -cycle contains a small element:
Mathematical role. The length is completely unconstrained: this excludes small cycle elements at every period simultaneously, not one period at a time. It is the combination of two facts — that the odd numbers up to all reach under , and that a periodic point reaching must equal — and it is the form in which those facts are actually used.
Its purpose is to discharge the residual half of every individual cycle-length exclusion. Each such argument bounds a hypothetical cycle below by an explicit threshold , obtained by comparing with , and is then left with a finite check on the values beneath it. For the first twelve lengths those thresholds are
all at most . So for every one of those lengths the check is now immediate, and no separate small-case analysis is needed. Transferred through the correspondence between classical and accelerated cycles, the same statement constrains cycles of the original Collatz map.
What remains. This supplies only the residual half. The other half, the lower bound on a cycle's elements, is proved separately for each length, and the thresholds grow without bound along the lengths for which approaches closely — the convergents of . So the cutoff can be raised by further verification, but no fixed cutoff serves all lengths.
Formalization note. No oddness hypothesis appears: a point of period under is automatically odd, since returns an odd part. The period is not assumed minimal.
import Mathlib import Definitions.Def_syracuseStep
theorem syracuse_no_small_cycle (z a : ℕ) (hz : 0 < z) (ha : 0 < a) (hle : z ≤ 33)
(hcyc : syracuseStep^[a] z = z) : z = 1 := by sorry