A positive even number decreases in one Collatz step
Provedcollatz_descent_evendynamical-systemsiterationnumber-theory
Let denote the Collatz step map. If is a positive even integer then one step already decreases it:
This is the trivial half of the descent analysis of the Collatz map, isolated here because it is the base case of the residue-class split modulo : even starting values need no further argument, and the whole difficulty of proving that every orbit eventually drops below its starting point is concentrated in the odd residue classes. Positivity is essential, since is not smaller than .
Preamble
import Mathlib import Definitions.Def_collatzStepMap
Formal statement
theorem collatz_descent_even (n : ℕ) (hn : 0 < n) (he : Even n) : collatzStep n < n := by sorry
Source