Collatz-Thwaites-Ulam-Hasse-Syracuse-Kakutani (CTUHSK) Theorem: Convergence of Collatz (3n+1) Sequence to the Trivial Cycle Proved
Discuss this preprint
Start a discussion What are Sciety discussions?Listed in
This article is not in any list yet, why not save it to one of your lists.Abstract
This paper presents the Collatz-Thwaites-Ulam-Hasse-Syracuse-Kakutani (CTUHSK) theorem, which asserts the convergence of the Collatz (3n+1) Sequence to the trivial cycle {(1⇐2⇐4)}; thereby proving the Collatz Conjecture, a long-standing unsolved problem. The proof is in two parts. The necessary condition is provided by the order-isomorphism established between the relevant component Hs (with an invariant-base-element) of a structured system framework H and the set of positive integers. The structured system framework H itself has been designed by a two-stage bijective mapping: (1) from the Collatz-domain to BELnet, that is the network of binary exponential ladders defined on the set of positive odd numbers; and (2) from BELnet to the structured system framework H. The sufficient condition is provided by a reductio-ad-absurdum argument (along with an exceptionally unique modular arithmetic characteristic property of the Collatz system) that is used to demonstrate domain exhaustion; having already captured all the modular residue classes in Hs; logically excluding the existence of any extraneous elements or objects or sub-systems such as disjoint loops/cycles H¥ and/or divergent chains H& or even any/all non-standard objects, in H. The proof uses the most fundamental Dedekind-Peano axioms and modular arithmetic properties of the Collatz (3n+1) system. Some directions for possible future research work on algorithmic, computational and/or dynamic characteristics of the Collatz system have also been presented. A situation has been identified wherein the emergence of global system properties through persistent local subsystem characteristics can be clearly demonstrated; with {(31⇐41⇐27)} and {(1⇐5⇐3)}{(1⇐5⇐3)}as exceptional and limiting cases.