2-Adic Finite-Certificate Descent Closure for the 3x + 1 Collatz Problem

Read full text
Authors: Deep Bhattacharjee
Cited by: 1

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.

Fields of Study & Subjects

Benford’s Law and Fraud Detection Computability Logic AI Algorithms Legal Language and Interpretation

Publication details

Journal / source
International Journal of Inventions in Engineering & Science Technology
Publisher
IJRSSH Publication
Volume
12
Issue
1
Pages
114–160
Publication date
1 January 2026