Collatz descent for
Opencollatz_descent_three_mod_fourLet denote the Collatz step map. The assertion is that every starting value congruent to modulo has a finite stopping time: for each with there is an with
This is the one residue class modulo that elementary parity bookkeeping does not settle. For even a single step suffices, and for with three steps suffice, because is carried to . For the first two steps produce , and no bounded number of steps works uniformly: the length of the initial ascending run is governed by the -adic behaviour of and is unbounded over the class.
The statement is open. It is the substantive content of the general descent principle for the Collatz map, and by the residue-class decomposition it is equivalent to that principle; the descent principle in turn implies the Collatz conjecture by strong induction. Tao's theorem gives descent for almost all in the sense of logarithmic density, which does not cover any specified starting value, and finite verification up to does not constrain larger .
Formalization Note. No positivity hypothesis is needed: already forces . The index is unconstrained, but can never witness the conclusion since is false, so the statement genuinely asserts descent after a positive number of steps.
import Mathlib import Definitions.Def_collatzStepMap
theorem collatz_descent_three_mod_four (n : ℕ) (h : n % 4 = 3) :
∃ m : ℕ, collatzStep^[m] n < n := by
sorry