No nontrivial Syracuse cycle of length
Provedsyracuse_six_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. With the shorter lengths this closes every accelerated cycle length up to . Multiplying the six step relations around the orbit gives
with the product of the orbit and its elementary symmetric functions. Positivity of the right side forces , hence and a margin of — a generous one, so the comparison already fails once every orbit point is at least .
This case is notably easier than length , where the margin was only and the threshold rose to . The margin is governed by how far the least power of two above has to reach, and at it reaches from to .
On the residual step. Earlier exclusions each finished with a hand check that no small value is periodic of that particular length. That is no longer needed: it is now known that no nontrivial -cycle contains an element at most , whatever its length, so the threshold obtained here is immediately enough. The exclusion therefore consists of the symmetric-function comparison alone.
Formalization note. No oddness hypothesis is needed: a point of period dividing under is automatically odd. The statement covers lengths , , and simultaneously, since each divides .
import Mathlib import Definitions.Def_syracuseStep
theorem syracuse_six_cycle_eq_one (m : ℕ) (hm : 0 < m) (hcyc : syracuseStep^[6] m = m) :
m = 1 := by sorry