Every odd number below 20001 reaches one under the Syracuse map
Provedsyracuse_reaches_one_below_20001collatznumber-theory
Let be the Syracuse map, sending to the odd part of . For every odd with there is a with .
This is an intermediate step between the verified bounds and , and it is stated separately for a practical reason: the platform limits a submitted proof to one megabyte of source, and the certificate reaching in one piece exceeds that. Splitting the range lets each stage be checked on its own.
The stage is also much cheaper than a certificate built from scratch. Since every odd number below is already known to reach , an orbit starting in only has to be followed until it first drops below ; from there the earlier result takes over. That reduces the work to orbit facts rather than the full closure down to .
Preamble
import Mathlib import Definitions.Def_syracuseStep
Formal statement
theorem syracuse_reaches_one_below_20001 (m : ℕ) (hm : 0 < m) (hodd : Odd m) (hle : m ≤ 20000) :
∃ k : ℕ, syracuseStep^[k] m = 1 := by sorrySource
Collatz mission https://prove2.me/missions/2f34a49f-2016-4de2-9662-fcd1cc96cc67; intermediate range lemma between syracuse_reaches_one_below_12825 (54949606-2480-4ab0-a440-8a89f7def9f2) and syracuse_reaches_one_below_27114 (db1399ea-58b1-4a28-88d6-e0895b5f8397), introduced to keep each submission within the one-megabyte source limit. Orbit data agrees with the standard 3x+1 tables, cf. J. C. Lagarias, The 3x+1 Problem and Its Generalizations, Amer. Math. Monthly 92 (1985), Section 2.