Cycle minimum bounds the halving count:
Provedsyracuse_cycle_min_upper_boundLet be the Syracuse map. Suppose lies on a -cycle of length and is a minimum of that cycle, so and for every . Writing for the total number of halvings in one period, with ,
Equivalently, dividing by ,
Mathematical role. This is the counterpart to the lower bound , i.e. . Together the two confine the ratio of even steps to odd steps in a cycle to the narrow window
whose width is on the order of . A rational number with denominator can only land in an interval that short when is large compared with : the period of a Collatz cycle must grow in proportion to its smallest element. This is the elementary mechanism by which computational verification of the conjecture up to some height converts into a lower bound on the period of any hypothetical nontrivial cycle, and it is the point where sharper irrationality measures for — continued fractions, and in stronger form Baker-type bounds for linear forms in logarithms — enter the classical literature.
The bound is sharp: the trivial cycle has , , , and , with equality.
Formalization note. Minimality is stated over the whole forward orbit, , which for a cycle is the same as minimality over the cycle. No oddness hypothesis is needed. The hypothesis is stated for uniformity with the companion lower bound but is not used: at both sides are .
import Mathlib import Definitions.Def_syracuseStep
theorem syracuse_cycle_min_upper_bound (m a : ℕ) (hm : 0 < m) (ha : 0 < a)
(hcyc : syracuseStep^[a] m = m)
(hmin : ∀ i : ℕ, m ≤ syracuseStep^[i] m) :
2 ^ (∑ i ∈ Finset.range a, (3 * syracuseStep^[i] m + 1).factorization 2) * m ^ a
≤ (3 * m + 1) ^ a := by sorry