There is a newer version of the record available.

Published February 23, 2026 | Version v5
Publication Open

A Binary Decomposition Approach to the Collatz Conjecture

Description

 describe a recursive, binary-based framework for the Collatz Con-
jecture. I show that every positive integer can be decomposed into a
prefix and trailing blocks of ones and zeros. Using a systematic 2n + 1
recursion, I define branch formulas A, B for all odd integers and asso-
ciate each branch with a target number C, forming layers C0, C1, . . . .
I formally prove that every integer is generated uniquely using the
Fundamental Theorem of Arithmetic (FTA). Finally, I use induction
on layers to show that all numbers eventually reach 1.

Files

Collatz proof.pdf

Files (207.0 kB)

Name Size Download all
md5:fc1b7d58a181e8f82ba163d53cec036f
207.0 kB Preview Download