Proof of the Collatz conjecture - Formal Verification in Lean 4

Read full text Summarise with VIRAT
Authors: Garcia Lecaros Eduardo Andres
Cited by: 0

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

This repository presents a rigorous topological and structural reduction Proof of the Collatz Conjecture (the $3n+1$ problem) formalized in the Lean 4 proof assistant. Without relying on probabilistic heuristics or asymptotic statistics, this work demonstrates that the hypothetical existence of cycles or divergent trajectories is strictly constrained by a geometric "Diophantine Sign" and a thermodynamic block-interference mechanism. The formalization achieves the following unconditional results verified by the Lean 4 kernel (without sorry or non-standard axioms): The Diophantine Sign Theorems (T1-T4): An algebraic proof that any hypothetical cycle mandates an explicit balance between the parameter ratio $K/m$ and the bounds $\log_2(3)$. Slow cycles are unconditionally forced into the negative integers ($n < 0$), ruling out low-average positive loops entirely. Analytical Collapse Lemmas: Formal proofs of the irreversible destruction of "pure blocks" ($2^L-1$) and the strict collapse of infinite alternating sequence families $1(01)^k \to 1$. To isolate the remaining divergence problem, the global convergence of the $3n+1$ map is reduced to a local dependency on two topological dynamics: the Empty Boxes Theorem (A1, the non-existence of high-density cycles) and the Unstable Bomb Hypothesis (A2, the lexicographic descent of the measurement function $V^*(n)$ driven by binary auto-interference $n+2n$). This upload provides the complete LaTeX manuscripts (in English and Spanish), the formal .lean algebraic proofs, and a Python computational suite corroborating the thermodynamic energy dissipation ratio ($1.16\text{x}$) of the binary carries.

Fields of Study & Subjects

Mathematical Dynamics and Fractals Analytic Number Theory Research Smarandache Functions and Recreational Number Theory

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
22 March 2026
Language
EN
Document type
Preprint