Collatz descent for
Opencollatz_descent_seven_mod_thirtytwoLet denote the Collatz step map. The assertion is that every has a finite stopping time:
This class is open. Writing , the first nine steps are parity-determined and carry to , which exceeds ; the multiplier accumulated so far is , so no descent has occurred and the parity of the next iterate depends on . Refining the modulus splits the class further without terminating.
The statement is one of four open classes modulo left by the residue refinement of the Collatz descent problem; the other three are 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_seven_mod_thirtytwo (n : ℕ) (h : n % 32 = 7) :
∃ m : ℕ, collatzStep^[m] n < n := by
sorry