2-Adic Finite-Certificate Descent Closure for the 3x + 1 Collatz Problem
Deep Bhattacharjee
Electro-Gravitational Space Propulsion Laboratory (EGSPL), Bhubaneswar, Odisha, India
Download PDF
http://doi.org/10.37648/ijiest.v12i01.010
Abstract
The Collatz problem asks whether every positive integer reaches the classical cycle 1 ? 4 ? 2 ? 1; for the shortcut map used here, this is the cycle 1 ? 2 ? 1. This paper develops a ranked 2-adic residue automaton framework for a certificate-based closure of the problem. Each parity word is converted into an exact affine iterate, a unique residue cylinder, and a descent threshold. Non-descending cylinders are then organized by an author-defined carry-pressure rank: either a cylinder descends above a finite height, or it transitions within bounded time to a strictly lower-ranked cylinder. The central theorem proves that a finite total certificate of this kind, together with a checked base interval, forces global convergence by well-founded induction. The manuscript therefore isolates the whole infinite problem into a finite residue-rank certificate whose accepted replay leaves no density-one exception, probabilistic residue, or unranked divergent orbit.
- L. Collatz, Origin of the 3n + 1 problem, historical problem note, 1937.
- D. Bhattacharjee, P. Nandi, O. Frederick, and P. Samal, Partitioning the Critical Strip: A Nyman–Beurling Approach to the Riemann Hypothesis, Preprints.org, 2025, DOI: 10.20944/preprints202506.0772.v1.
- J. C. Lagarias, The 3x + 1 problem and its generalizations, Amer. Math. Monthly 92 (1985), 3–23, DOI: 10.2307/2322189.
- D. Bhattacharjee, Generalized Poincaré Conjecture via Kan-Complex and h-Cobordism Ledgers, Research Square, 2022, DOI: 10.21203/rs.3.rs- 1830184/v1.
- R. E. Crandall, On the “3x + 1” problem, Math. Comp. 32 (1978), 1281–1292, DOI: 10.2307/2006353.
- D. Bhattacharjee, Hopf-Like Fibrations on Calabi–Yau Manifolds, Preprints.org, 2025, DOI: 10.20944/preprints202504.2581.v4
- J. C. Lagarias and A. Weiss, The 3x + 1 problem: two stochastic models, Ann. Appl. Probab. 2 (1992), 229–261, DOI: 10.1214/aoap/1177005779.
- D. Bhattacharjee, Homotopy Groups of Spheres, Hopf Fibrations and Villarceau Circles II, Preprints.org, 2026, DOI: 10.20944/preprints202602.2038.v1.
- S. Eliahou, The 3x+1 problem: new lower bounds on nontrivial cycle lengths, Discrete Math. 118 (1993), 45–56, DOI: 10.1016/0012-365X(93)90052-U.
- D. Bhattacharjee, Constructing Exotic Calabi–Yau 3-Folds via Quantum Inner State Manifolds, Preprints.org, 2025, DOI: 10.20944/preprints202505.0700.v1
- D. Applegate and J. C. Lagarias, Density bounds for the 3x+1 problem. I. Tree-search method, Math. Comp. 64 (1995), 411–426, DOI: 10.2307/2153345
- D. Bhattacharjee, One Missing Axiom for the Complete Closure of the Heterotic Landscape, Preprints.org, 2026, DOI: 10.20944/preprints202603.0792.v2
- D. Applegate and J. C. Lagarias, Density bounds for the 3x + 1 problem. II. Krasikov inequalities, Math. Comp. 64 (1995), 427–438, DOI: 10.2307/2153346
- D. Bhattacharjee, P. Nandi, S. N. Thakur, O. Frederick, and P. Samal, SU(n) Holonomy Deviations in Calabi–Yau Manifolds, Preprints.org, 2026, DOI: 10.20944/preprints202602.0023.v1
- G. J. Wirsching, The Dynamical System Generated by the 3n+1 Function, Lecture Notes in Mathematics 1681, Springer, 1998, DOI: 10.1007/BFb0095985.
- D. Bhattacharjee, Higher-Dimensional Calabi–Yau Manifolds and Dimensional Saturation, SSRN, 2026, DOI: 10.2139/ssrn.6429958
- I. Krasikov and J. C. Lagarias, Bounds for the 3x+1 problem using difference inequalities, Acta Arith. 109 (2003), 237–258, DOI: 10.4064/aa109-3-4
- D. Bhattacharjee, Holonomic Quantum Computing, SSRN, 2026, DOI: 10.2139/ssrn.6066428
- Y. G. Sinai, Statistical (3x + 1) problem, Comm. Pure Appl. Math. 56 (2003), 1016–1028, DOI: 10.1002/cpa.10084
- D. Bhattacharjee, Hopf-like Fibrations on Exotic Spheres and their Geometric Implications, SSRN, 2026, DOI: 10.2139/ssrn.6440138
- J. L. Simons and B. M. M. de Weger, Theoretical and computational bounds for m-cycles of the 3n+1 problem, Acta Arith. 117 (2005), 51–70, DOI: 10.4064/aa117-1-3.
- D. Bhattacharjee, Neuromorphic Grothendieck Topoi for Grid-Embedded Intelligence, SSRN, 2026, DOI: 10.2139/ssrn.6194939.
- A. V. Kontorovich and J. C. Lagarias, Stochastic models for the 3x + 1 and 5x + 1 problems, arXiv:0910.1944, DOI: 10.48550/arXiv.0910.1944.
- D. Bhattacharjee, Symplectic Holonomic Quantum Architecture, SSRN, 2026, DOI: 10.2139/ssrn.6326638.
- J. C. Lagarias, ed., The Ultimate Challenge: The 3x+1 Problem, Amer. Math. Soc., 2010, link: AMS MBK-78
- D. Bhattacharjee, P. Nandi, S. N. Thakur, O. Frederick, and S. Ghosh, Almost Impossible Calabi–Yau Manifolds: Hodge Realization, Full-Measure SYZ Lifting, and Dimensional Saturation, PhilArchive ID: BHAAIC, 2026
- J. C. Lagarias, The 3x + 1 problem: an overview, arXiv:2111.02635, 2021, DOI: 10.48550/arXiv.2111.02635.
- D. Bhattacharjee, Gravitoelectric Mathematics of Unidentified Extraterrestrial Crafts, PhilArchive ID: BHAGMO, 2026.
- T. Tao, Almost all orbits of the Collatz map attain almost bounded values, Forum Math. Pi 10 (2022), e12, DOI: 10.1017/fmp.2022.8
- D. Bhattacharjee, Brane-Cluster UV Completion of Quantum Gravity, PhilArchive ID: BHATKT, 2026
- D. Barina, Convergence verification of the Collatz problem, J. Supercomputing 77 (2021), 2681–2688, DOI: 10.1007/s11227-020-03368-x.
- D. Bhattacharjee, Positive Energy Driven CTCs, Preprints.org, 2021, DOI: 10.20944/preprints202104.0277.v1
- D. Barina, Improved verification limit for the convergence of the Collatz conjecture, J. Supercomputing 81 (2025), 810, DOI: 10.1007/s11227-025-07337-0
- D. Bhattacharjee, Path Tracing Photons Through Alternate Universes, Preprints.org, 2021, DOI: 10.20944/preprints202104.0293.v1
- C. J. Everett, Iteration of the Number-Theoretic Function f(2n) = n, f(2n+1) = 3n+2, Advances in Mathematics 25 (1977), 42–45, DOI: 10.1016/0001- 8708(77)90087-1.
- D. Bhattacharjee, Kerr Shadow Spin, Inclination and Charge, Preprints.org, 2021, DOI: 10.20944/preprints202104.0315.v1
- L. E. Garner, On the Collatz 3n+1 Algorithm, Proceedings of the American Mathematical Society 82 (1981), 19–22, DOI: 10.2307/2044308.
- D. Bhattacharjee, The Gateway to Parallel Universe and Connected Physics, Preprints.org, 2021, DOI: 10.20944/preprints202104.0350.v2.
- D. J. Bernstein and J. C. Lagarias, The 3x+1 Conjugacy Map, Canadian Journal of Mathematics 48(6) (1996), 1154–1169, DOI: 10.4153/CJM-1996-060-x.
- D. Bhattacharjee, The Expulsion of Super- Intelligence, Preprints.org, 2021, DOI: 10.20944/preprints202104.0353.v1.
- T. Laarhoven and B. de Weger, The Collatz Conjecture and De Bruijn Graphs, Indagationes Mathematicae 24(4) (2013), 971–983, DOI: 10.1016/j.indag.2013.03.003
- D. Bhattacharjee, Verification-Ledger Approaches to the Riemann Hypothesis, the Hodge Conjecture, and P versus NP, PhilArchive ID: BHACCD, 2026.
- A. M. Grubiy, Automaton Implementations of the Process of Generating a Collatz Sequence, Cybernetics and Systems Analysis 48 (2012), 108–116, DOI: 10.1007/s10559-012-9380-4
- D. Bhattacharjee, Spectral Nyman–Beurling Approximation and Critical-Strip Verification, Preprints.org, 2026, DOI: 10.20944/preprints202506.0772.v2
- J. L. Simons, On the Nonexistence of 2-Cycles for the 3x + 1 Problem, Mathematics of Computation 74 (2005), 1565–1572, DOI: 10.1090/S0025-5718-04- 01728-4.
- D. Bhattacharjee, Neuromorphic Synthetic Intelligence and Verification-Ledger Closure Circuits, authorial preprint, GitHub/PhilArchive-linked manuscript, 2026, link: github.com/creelie
- M. A. Idowu, A Novel Theoretical Framework Formulated for Information Discovery from Number System and Collatz Conjecture Data, Procedia Computer Science 61 (2015), 137–144, DOI: 10.1016/j.procs.2015.09.165.
- D. Bhattacharjee, Calabi–Yau Saturation Universality: Toric Mirror Laws, Hodge Statistics, and the Higher-Dimensional Landscape, International Journal of Professional Studies 21(1) (2026), 211–256, DOI: 10.37648/ijps.v21i01.017.
- D. Mailland and I. Grobelna, A Novel Approach to the Collatz Conjecture with Petri Nets, Information 16(9) (2025), 745, DOI: 10.3390/info16090745
- D. Bhattacharjee, P. Samal, R. Sadhu, S. S. Roy, S. Bhattacharya, and S. N. Thakur, Topological Slice Structures in Calabi–Yau Manifolds, Preprints.org, 2026, DOI: 10.20944/preprints202603.0911.v1
- H. Ye and L. Zhang, Reconstruction and Trial Verification of the Collatz Conjecture Based on Big Data, ICBDT 2021, ACM, 2021, DOI: 10.1145/3490322.3490348.
- A. Harikant, S. S. Roy, and D. Bhattacharjee, Computing the Temporal Intervals by Making a Throne– Morris Wormhole from a Kerr Black Hole in the Context of f(R, T) Gravity, International Journal of Scientific Research and Management 9(07) (2021), AA-72–AA-92, DOI: 10.18535/ijsrm/v9i07.aa01
- D. Barina, Multiplication Algorithm Based on the Collatz Function, Theory of Computing Systems 64 (2020), DOI: 10.1007/s00224-020-09986-5.
- D. Bhattacharjee, A. Harikant, and S. S. Roy, Temporal Mesh Conjecture, Authorea, 2020, DOI: 10.22541/au.160677021.10982044/v1
- D. Bhattacharjee, A. Harikant, and S. S. Roy, A Scientific Study of the Unidentified Flying Objects in Accordance with Anti-Gravity, International Journal of Scientific Research in Science, Engineering and Technology, 2020, DOI: 10.32628/ijsrset20753
- D. Bhattacharjee, S. S. Roy, R. Sadhu, and A. K. Behera, KK Theory and K Theory for Type II Strings Formalism, Asian Research Journal of Mathematics 19(9) (2023), 79–94, DOI: 10.9734/arjom/ 2023/v19i9701.
- D. Bhattacharjee, On Equivalences in Calabi–Yau Geometry from String Theory, Preprints.org, 2026, DOI: 10.20944/preprints202602.0462.v1
- D. Bhattacharjee, P. Samal, R. Sadhu, and S. S. Roy, Geometric Suppression of the Electroweak Scale from Calabi–Yau Singularities, Preprints.org, 2026, DOI: 10.20944/preprints202603.0916.v1.
- D. Bhattacharjee, Astrophysical Signatures of Warp-Drive Activity in the Nearby Galactic Volume, SSRN Electronic Journal, 2025, DOI: 10.2139/ssrn.5341129
- D. Bhattacharjee, Calabi–Yau Solutions for Cohomology Classes, TechRxiv, 2023, DOI: 10.36227/techrxiv.23978031.v1.