Collatz descent for
Opencollatz_descent_fifteen_mod_sixteenLet denote the Collatz step map. The assertion is that every has a finite stopping time:
This class is open, and it is the most resistant of the classes left by the residue refinement. Writing , the first eight steps are parity-determined and carry to : four ascending steps against four halvings give an accumulated multiplier of , so the orbit is far above its starting point when the residue stops determining the parity. This is the class of longest initial ascending runs at this modulus, and refining the modulus splits it further without terminating.
The statement covers the two classes and modulo , and is one of the open cases left by the modulo refinement of the descent problem, alongside and . Together they carry the whole remaining difficulty of the descent principle, and hence of the Collatz conjecture.
Formalization Note. No positivity hypothesis is needed: forces . The index is unconstrained, but can never witness the conclusion since is false.
import Mathlib import Definitions.Def_collatzStepMap
theorem collatz_descent_fifteen_mod_sixteen (n : ℕ) (h : n % 16 = 15) :
∃ m : ℕ, collatzStep^[m] n < n := by
sorry