No nontrivial Syracuse cycle of length
Provedsyracuse_three_cycle_eq_oneLet be the Syracuse map. Its only positive point of period dividing is :
Equivalently, the Collatz map has no nontrivial cycle whose accelerated form has length .
Mathematical role. Together with the corresponding statements for periods and , this closes the three shortest cases of the cycle problem unconditionally. Writing , , and multiplying the three step relations gives
where . The right-hand side is positive, so , and a power of two exceeding is at least ; hence the left-hand side is at least . That inequality cannot hold when all three orbit points are , since then the cubic term dominates the quadratic and linear ones. So the cycle meets , and of those only is periodic: and both fall into the trivial cycle.
The interest is again that no Diophantine input appears. For a cycle of length the general bounds confine the ratio of even to odd steps to , and eliminating a given means showing this window holds no admissible integer — a question about rational approximations to . For small the gap between and is necessarily coarse ( against here), leaving enough slack for plain integrality. That slack shrinks quickly as grows — at the gap is only — so this elementary ladder reaches a few more cases at most and does not extend to all periods.
Formalization note. No oddness hypothesis is needed: a point of period dividing under is automatically odd, since returns an odd part. The statement covers periods and simultaneously, as period divides .
import Mathlib import Definitions.Def_syracuseStep
theorem syracuse_three_cycle_eq_one (m : ℕ) (hm : 0 < m) (hcyc : syracuseStep^[3] m = m) :
m = 1 := by sorry