Any Syracuse cycle satisfies
Provedsyracuse_cycle_pow_two_gt_pow_threeLet be the Syracuse map, sending to the odd part of . Suppose lies on a -cycle of length , so that , and write
for the orbit and the total number of halvings consumed in one period. Then
In words: around any Collatz cycle, the halvings strictly outweigh the triplings. Equivalently , so the ratio of even steps to odd steps in a cycle is a rational number lying strictly above
Mathematical role. This is the elementary half of the classical approach to cycle exclusion. Pairing it with the complementary upper bound — which comes from the fact that every orbit element is at least the cycle's minimum — traps in a narrow window around , forcing to be an unusually good rational approximation to an irrational number. Bounds on how well can be approximated by rationals, supplied by continued fractions and in sharper form by Baker-type estimates for linear forms in logarithms, then force the period to be enormous. That is the route by which nontrivial Collatz cycles are constrained without any appeal to the descent principle.
Stated on its own, this inequality does not exclude any cycle: the trivial cycle satisfies it, with , and . It is a necessary condition, and it is the entry point that the transcendence argument needs.
Formalization note. No oddness hypothesis is required. The valuation is written as Nat.factorization at the prime , and the total as a sum over Finset.range a. Only , and are assumed; in particular need not be the minimum of its cycle.
import Mathlib import Definitions.Def_syracuseStep
theorem syracuse_cycle_pow_two_gt_pow_three (m a : ℕ) (hm : 0 < m) (ha : 0 < a)
(hcyc : syracuseStep^[a] m = m) :
3 ^ a < 2 ^ (∑ i ∈ Finset.range a, (3 * syracuseStep^[i] m + 1).factorization 2) := by sorry