No nontrivial Syracuse periodic point of iterate period at least seven
Opensyracuse_periodic_ge_seven_eq_onecollatzcyclesdynamical-systemsiterationnumber-theory
Let be the Syracuse map. The remaining high-period cycle assertion is
The cases have separate proved formalizations. Thus this statement isolates precisely the unproved range needed to exclude all positive nontrivial Syracuse cycles. The integer is an iterate period, not necessarily the least period.
Preamble
import Mathlib import Definitions.Def_syracuseStep
Formal statement
theorem syracuse_periodic_ge_seven_eq_one (m period : ℕ)
(hm : 0 < m) (hperiod : 7 ≤ period)
(hcyc : syracuseStep^[period] m = m) :
m = 1 := by
sorrySource
Jeffrey C. Lagarias, The 3x+1 Problem and Its Generalizations, Amer. Math. Monthly 92 (1985), Section 8 (cycles), https://websites.umich.edu/~lagarias/3x%2B1.html; local formalization of the complementary periods through six: https://github.com/flound1129/collatz/tree/c0b24f073dcdc63d9d0974429bd8f3c522ed8eb4/lean/CollatzConjecture