Syracuse descent for
Opensyracuse_descent_fifteen_mod_sixteendynamical-systemsiterationnumber-theoryopen-problemstopping-time
Let be the Syracuse map. The assertion is that every has a finite accelerated stopping time:
This statement is open, and it is the most resistant of the classes left by the refinement of the Collatz descent problem modulo : for the classical map ascends for four of its first eight steps, accumulating a multiplier . In accelerated form the same obstruction appears as a run of -steps with , each multiplying by .
The statement covers the classes and modulo , and implies its classical counterpart because the -orbit of an odd is a subsequence of its -orbit.
Formalization Note. No positivity or oddness hypothesis is needed: forces and odd. The index is unconstrained, but can never witness the conclusion since is false.
Preamble
import Mathlib import Definitions.Def_syracuseStep
Formal statement
theorem syracuse_descent_fifteen_mod_sixteen (n : ℕ) (h : n % 16 = 15) :
∃ t : ℕ, syracuseStep^[t] n < n := by
sorrySource