Collatz descent for
Opencollatz_descent_twentyseven_mod_thirtytwoLet denote the Collatz step map. The assertion is that every has a finite stopping time:
This class is open. Writing , the parity-determined initial segment ends above the starting value: the accumulated multiplier exceeds before the parity of the next iterate ceases to be determined by the residue, so no bounded number of steps settles the class, and refining the modulus splits it 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_twentyseven_mod_thirtytwo (n : ℕ) (h : n % 32 = 27) :
∃ m : ℕ, collatzStep^[m] n < n := by
sorry