In the past, many have attempted to prove the Collatz Conjecture using automated theorem provers such as Coq or Lean. However, most of these attempts were based on the commonly used "Collatz function":

f(n) = if n ≡ 0 (mod 2) then n/2 else 3n + 1

While this function captures the operation, it does not represent a structural mapping of the Collatz conjecture itself. In particular, it ignores the key non-cyclic nature of the conjecture’s convergence (e.g., the 4 → 2 → 1 loop), and lacks a precise formulation for building a global proof structure.

🧩 My Contribution:

I have proposed a two-stage exact mapping that decomposes the process into:

  • Pre-Mapping: Reduces all even numbers and 4n+3 odd numbers into the 4n+1 class using deterministic operations. Especially, 4n+3 numbers become 4n+1 via a single (3n+1)/2 operation, reducing the Mersenne tail in their binary representation.
  • Main Mapping: Builds an explicit tree rooted at 1, with a recursive inverse mapping: vbnetコピーする編集するf⁻¹(y) = (4y - 1)/3 (if y ≡ 1 mod 4 and 4y-1 divisible by 3) This structure avoids cycles and enables inductive reasoning over the tree.
  • 📘 A detailed explanation and proof outline is available in my preprint: Preprint Proving the Collatz Conjecture Using Infinite Axiom and Proo...

    Preprint Exorcising the Collatz Conjecture with Classical Mathematics

    ❓ Question:

    Given this new formulation, which explicitly defines the non-cyclic tree structure of the Collatz Conjecture, is it now feasible to verify the conjecture via automated theorem provers such as Coq or Lean, possibly using structural or strong induction over this tree?

    I welcome feedback from anyone familiar with formal methods, inductive proof assistants, or structural number theory.

    Best regards, Shinsuke Hamaji Independent Researcher, Japan [ORCID: https://orcid.org/0000-0002-3699-0363]

    More Shinsuke Hamaji's questions See All
    Similar questions and discussions