Preprint
Article

This version is not peer-reviewed.

The Resolution of the Collatz Conjecture via a Unified Framework: Local Residue Dynamics and Global Ladder Coverage

Submitted:

01 October 2025

Posted:

01 October 2025

Read the latest preprint version here

Abstract
The Collatz Conjecture asks whether repeated iteration of a simple map always reaches the trivial cycle 1 → 4 → 2 → 1. The rule is: if a number is even, divide it by two; if a number is odd, multiply it by 3 and add one. We prove that the dynamics of this map are governed by two frameworks whose union establishes a duality. The recursive local view shows that every odd integer generates a unique parent–child trajectory, ensuring complete local coverage with no gaps. The iterative global view shows that parent–child offsets extend to arithmetic ladders whose higher lifts systematically fill all odd residues, guaranteeing complete coverage of the odd integers. These structures are isomorphic: each recursive relation corresponds to an offset increment, and together they form a single unified system.This duality proves that the Collatz operator admits no gaps, cycles, or divergence. Every odd integer resolves uniquely within the recursive–iterative architecture, and every trajectory ultimately returns to the cycle 1 → 4 → 2 → 1.
Keywords: 
;  ;  ;  ;  ;  

1. Introduction

Despite its apparent simplicity, the Collatz Conjecture has resisted proof for more than eight decades. In two prior papers by the author, the arithmetic skeleton of the dynamics was isolated from two complementary directions.
  • The local view: a deterministic residue framework of the Reverse Collatz Function that governs admissibility and guarantees unique parentage, describing the step-by-step behavior of individual trajectories [1].
  • The global view: an iterative offset–ladder framework that shows how child–parent differences extend to arithmetic progressions whose higher lifts systematically fill all odd residues, achieving complete recursive coverage of the odd integers [2].
Neither perspective alone suffices to prove closure. The local view explains how each odd moves, but not how the whole set of odds fits together. The global view explains how the set of odds closes globally, but not why each trajectory is constrained locally. Only when both perspectives are combined can the Collatz function be recognized as a closed structure. In this work we present that unified picture and the duality between recursion and iteration, showing that it yields a complete resolution of the conjecture.
To make this framework precise, we first establish the basic definitions of the reverse operator, admissibility, and residue lenses that will guide the analysis.

2. Definitions

Definition 1
(Classic Collatz function). The classical Collatz map C : N N is defined by
C ( n ) = n / 2 , i f n is even , 3 n + 1 , i f n is odd .
Definition 2
(Forward Collatz function). The complete-step (odd-to-odd) Collatz map T : N odd N odd is
T ( n ) = 3 n + 1 2 k max ,
where k max 1 is the maximal exponent such that the denominator 2 k max divides 3 n + 1 . Thus T ( n ) gives the next odd iterate of n under the Collatz process.
Definition 3
(Reverse Collatz function). The complete-step reverse Collatz map R : N odd N odd assigns to each odd integer n its admissible parent via
R ( n ; k ) = 2 k n 1 3 , k 1 ,
where k is admissible if 2 k n 1 ( mod 3 ) . If k min is the minimal admissible doubling count, then R ( n ; k min ) is called the first parent of n.
Definition 4
(Middle-even values). In the odd-to-odd formulation of the Collatz map, each step factors through an intermediate even value.
  • For the forward map, given an odd integer n, the intermediate (middle-even) value is
    E f ( n ) : = 3 n + 1 .
  • For the reverse map, given an odd integer n and an admissible doubling count k 1 (i.e. 2 k n 1 ( mod 3 ) ), the intermediate (middle-even) value is
    E r ( n , k ) : = 2 k n .
Both E f and E r are even and serve as the “middle” stage between odd inputs and odd outputs. Read modulo 18, these values determine the child’s odd class through the fixed gate 10 C 0 , 4 C 2 , 16 C 1 in the reverse Collatz function.
Definition 5
(Parent (reverse Collatz function)). An odd integer n is called a parent. If n 3 ( mod 6 ) (that is, n is an odd multiple of 3), then it has no admissible doubling and is called a terminating parent. If n 1 ( mod 6 ) or n 5 ( mod 6 ) , then n is live and admits some k 1 that is admissible.
Definition 6
(Child (reverse Collatz function)). Given a parent n and an admissible k 1 , the corresponding child is
m = 2 k n 1 3 ( odd ) .
For a fixed n, admissible k have fixed parity and are exactly
k = k min ( n ) + 2 j , j 0 ,
where j is the lift index counting successive admissible exponents above the minimal one. As k increases by + 2 , the middle-even residue cycles 10 4 16 10 ; under the fixed gate 10 C 0 , 4 C 2 , 16 C 1 , the children of n therefore occur in the deterministic class rotation
C 0 C 2 C 1 C 0
Definition 7
(First child). For a live parent n, let k min be the minimal admissible doubling count. The first child of n is
m 1 = 2 k min n 1 3 .
Definition 8
(Admissible doubling and child). Let n be odd. A doubling count k 1 is admissible if
2 k n 1 ( mod 3 ) .
For any admissible k, the reverse child is
R ( n ; k ) : = 2 k n 1 3 Z .
The set of admissible k for a fixed odd n has fixed parity (even if n 1 ( mod 3 ) , odd if n 2 ( mod 3 ) ), and hence k k + 2 preserves admissibility.
Definition 9
(Progression index). For an odd parent n, the progression index t is the integer parameter in the canonical forms
n = 6 t + 5 ( C 1 ) , n = 6 t + 1 ( C 2 ) ,
with t 0 . The index t counts the position of n within its mod-6 residue class. In later sections, offsets and ladders are expressed as explicit functions of this progression index.

3. The Deterministic Residue Framework

This section extends the local residue framework first developed in A Deterministic Residue Framework for the Collatz Operator at q = 3 [1], together with earlier unpublished notes that identified the mod-9 residue cycle as the source of reverse determinism. The core construction is preserved: admissibility is fixed by residue classes modulo 6, while refinement to mod 9 and its canonical lift to mod 18 determines the child class at each step.
The result is a deterministic lens through which every odd integer is classified and every admissible step is resolved. This local structure now appears explicitly as the microscopic counterpart of the global coverage framework that follows.

3.1. The Mod 6 Classification for Odd Integers

All odd integers fall into three residue classes modulo 6:
  • C0: n 3 ( mod 6 ) (odd multiples of 3: 3 , 9 , 15 , ).
    Forward (middle-even identification):  3 n + 1 10 ( mod 18 ) .
    Reverse (admissibility/parity): No admissible k with 2 k n 1 ( mod 3 ) exists, so C 0 has no reverse parent.
  • C1: n 5 ( mod 6 ) (two higher than a multiple of 3: 5 , 11 , 17 , ).
    Forward (middle-even identification):  3 n + 1 16 ( mod 18 ) .
    Reverse (admissibility/parity):  n 2 ( mod 3 ) , so admissible k are odd. The first admissible is k = 1 . One doubling gives
    n · 2 1 4 ( mod 6 ) .
    Since k min = 1 for C 1 , we have 2 k min n 1 ( mod 3 ) ; subtracting 1 yields a multiple of 3, so the reverse step is an integer. Thus C 1 always resolves after
    k = k min + 2 t = 1 + 2 t ( t Z 0 )
  • C2: n 1 ( mod 6 ) (two lower than a multiple of 3: 1 , 7 , 13 , ).
    Forward (middle-even identification):  3 n + 1 4 ( mod 18 ) .
    Reverse (admissibility/parity):  n 1 ( mod 3 ) , so admissible k are even. The first admissible is k = 2 , yielding
    4 n 1 ( mod 3 ) m = 4 n 1 3 Z .
    Since k min = 2 for C 2 , we have 2 k min n 1 ( mod 3 ) ; subtracting 1 yields a multiple of 3, so the reverse step is an integer. Thus C 2 always resolves after
    k = k min + 2 t = 2 + 2 t ( t Z 0 )
    doublings.
Lemma 1
(C0 is terminating under the reverse step). If n 3 ( mod 6 ) (i.e., n is an odd multiple of 3), then for every k 1 ,
2 k n 1 3 Z .
In particular, the class C0 has no admissible reverse child.
Proof. 
If 3 n then 2 k n 0 ( mod 3 ) for all k 1 , hence 2 k n 1 1 2 ( mod 3 ) , which is not divisible by 3. □
Corollary 1
(Forward root from C0). If n C 0 (so n is an odd multiple of 3), then in the forward map 3 n + 1 = 2 k m with k 1 , the resulting odd m is not in C 0 but lies in C 1 C 2 . Thus C 0 serves only as a root in the forward Collatz function, never as a child.
Proof. 
For any n C 0 , we have 3 n 0 ( mod 3 ) and hence 3 n + 1 1 ( mod 3 ) . Therefore the resulting odd m cannot be a multiple of 3, so m C 0 . □
Lemma 2
(Admissibility parity). Let n be an odd integer. The congruence
2 k n 1 ( mod 3 )
has a solution if and only if n is not divisible by 3. Moreover, the residue of n modulo 3 determines the parity of k:
n 1 ( mod 3 ) k must be even , n 2 ( mod 3 ) k must be odd .
Once one admissible k exists, every larger k with the same parity is also admissible.
Proof. 
Because 2 1 ( mod 3 ) , raising 2 to the kth power gives
2 k ( 1 ) k ( mod 3 ) .
So the condition 2 k n 1 ( mod 3 ) is the same as
( 1 ) k · n 1 ( mod 3 ) .
Now check the possibilities for n mod 3 :
  • If n 0 ( mod 3 ) , then ( 1 ) k n 0 , which can never be 1. So no solution exists in this case.
  • If n 1 ( mod 3 ) , then we need ( 1 ) k 1 ( mod 3 ) . That means k must be even.
  • If n 2 ( mod 3 ) , then we need ( 1 ) k 2 1 ( mod 3 ) . That means k must be odd.
Finally, adding 2 to k does not change ( 1 ) k , so once one admissible value of k exists, every other admissible k is given by k + 2 j for j 0 . □

3.2. Mod 18 Gate and its Mod 9 Origin

Overview.

The child class is decided locally by the middle–even residue modulo 18. This gate has a mod–9 source: mod–9 residues split into even/odd power triads, and the admissible parity of k chooses the triad, which lifts canonically to the mod–18 gate.
Remark 1
(The usage of mod 9). When odd integers are listed in their natural numerical order, the sequence of first-child classes follows the repeating nine-step cycle modulo 9:
2 , x , 0 , 0 , x , 2 , 1 , x , 1 ,
where x denotes terminating parents ( C 0 ). This cycle partitions the six odd non-multiples of 3 into two fixed triads { 5 , 8 , 2 } and { 7 , 4 , 1 } , corresponding to C 1 and C 2 parents respectively. Thus mod 9 alone determines the child-class framework. Parity of the doubling exponent k then lifts this structure into mod 18, producing the deterministic gate 10 C 0 , 4 C 2 , 16 C 1 .
Corollary 2
(Linear segment pattern 19–35). List the odd integers n from 19 to 35. For each n, record its class (mod 6), its residue (mod 9) and (mod 18), the reverse middle-even at the minimal admissible doubling k min ( k min = 2 for C 2 , k min = 1 for C 1 , none for C 0 ), and the class of the first child
m = 2 k min n 1 3 ( when defined ) .
Preprints 179040 i001
Explanation. 
For each n: determine its class by n mod 6 (C0: 3, C1: 5, C2: 1). If n C 0 , no admissible reverse step exists. If n C 1 (resp. C 2 ), take k min = 1 (resp. k min = 2 ) by admissibility parity. Then use the deterministic gate: ( 2 k min n ) mod 18 { 10 , 4 , 16 } with the fixed mapping 10 C 0 , 4 C 2 , 16 C 1 . Evaluating these nine cases yields the displayed sequence 2 , x , 0 , 0 , x , 2 , 1 , x , 1 . This finite segment already hints at a repeating cycle, whose global distribution is examined in the next section. □
The resulting first-child classes follow the repeating nine-step cycle modulo 18:
2 , x , 0 , 0 , x , 2 , 1 , x , 1 ,
i.e. C 2 , (none), C 0 , C 0 , (none), C 2 , C 1 , (none), C 1 .
These nine odd residues partition into inadmissible and admissible parents:
{ 0 , 3 , 6 } i n a d m i s s i b l e ( terminated parent ) , { 7 , 5 } first child is C 0 + 10 , { 4 , 8 } first child is C 1 + 16 , { 1 , 2 } first child is C 2 + 4 .
This pattern reflects the mod-9 residue structure of odd integers that are not multiples of 3. The units modulo 9 split into two triads:
{ 1 , 4 , 7 } ( even powers of 2 ) , { 2 , 5 , 8 } ( odd powers of 2 ) .
The admissible parity of k min (even for n 1 ( mod 3 ) , odd for n 2 ( mod 3 ) ) selects the appropriate triad, and hence determines the first child directly from the mod-9 cycle.
When lifted to mod-18 by parity, these residues land exactly in the forward middle-even gate { 10 , 4 , 16 } , which maps to classes 10 C 0 , 4 C 2 , 16 C 1 . Thus the mod-9 sequence of first children is the global source of reverse determinism, and it aligns arithmetically with the forward gate.
Although this sequence is explained in full in the global framework (Section 4), its role here is crucial: it provides the residue template for reverse determinism. Working modulo 9, the same repeating nine-step cycle splits into an even set { 1 , 4 , 7 } and an odd set { 2 , 5 , 8 } , corresponding to the parity of admissible exponents 2 k min . Thus the first child of any parent is determined by its place in this mod-9 sequence together with parity.
Lifting from mod 9 to mod 18 (by parity), these residues land exactly in { 10 , 4 , 16 } , the forward middle-even values E f ( n ) = 3 n + 1 . Hence the global sequence and the reverse admissibility condition are arithmetically identical when expressed through residues: the sequence drives reverse determinism, and the forward and reverse middle-even gates coincide.
Lemma 3
(Equidistribution of First-Child Classes). Across every complete 18-residue cycle of odd parents, the first-child classes C 0 , C 1 , C 2 appear with exact frequency 1 / 3 each.
Proof. 
By Corollary 2, the nine admissible residues modulo 18 yield the child-class sequence
C 2 , , C 0 , C 0 , , C 2 , C 1 , , C 1 ,
where dashes denote terminating parents. Each 18-step cycle therefore contains precisely two occurrences of each live class, giving equal frequency 1 / 3 when restricted to C 0 , C 1 , C 2 . □
Remark 2
(Forward mod 6 lifts to mod 18 in the first step). For odd n, the forward middle-even value E f ( n ) : = 3 n + 1 carries the mod 6 residue of n to a residue mod 18:
n 1 ( mod 6 ) E f ( n ) 4 ( mod 18 ) ,
n 3 ( mod 6 ) E f ( n ) 10 ( mod 18 ) ,
n 5 ( mod 6 ) E f ( n ) 16 ( mod 18 ) .
Thus the first forward step lifts the mod 6 classification to the combined lens mod 18 = 6 · 3 (residue + multiplicative), and the child’s class is then read off by the fixed gate 10 C 0 , 4 C 2 , 16 C 1 .
Proposition 1
(Deterministic child-class decision via mod 18). In the Reverse Collatz function, and for odd n, the residue of the middle even in { 4 , 10 , 16 } ( mod 18 ) alone determines the child’s odd class, both in forward and reverse middle-even. This gives a one-step, local rule independent of trajectory history.
10 C 0 , 4 C 2 , 16 C 1 ,

Existence of a forward–reverse alignment.

Lemma 4
(Middle-even equivalence mod 18). If 3 does not divide n, then there exists an admissible k 1 such that
2 k n 3 n + 1 ( mod 18 ) .
Proof. 
Forward side (mod 6 lifted to mod 18). For odd n, the forward middle-even value is E f ( n ) = 3 n + 1 . Reducing n modulo 6 and multiplying by 3 lifts the residue to mod 18:
n 1 , 3 , 5 ( mod 6 ) E f ( n ) 4 , 10 , 16 ( mod 18 ) ,
so E f ( n ) always lies in { 4 , 10 , 16 } ( mod 18 ) .
Reverse side (mod 9 determinism). For odd n not divisible by 3, the residue n mod 9 , together with the admissible parity of k min (even if n 1 ( mod 3 ) , odd if n 2 ( mod 3 ) ), selects exactly one of the two triads of units modulo 9:
{ 1 , 4 , 7 } ( even k ) , { 2 , 5 , 8 } ( odd k ) .
Applying 2 k min places n into the middle-even value that belongs to the nine-step cycle of Corollary 2. That middle-even value is already one of { 10 , 4 , 16 } ( mod 18 ) , the forward gates.
Gate alignment. Thus the mod-9 sequence is the global arithmetic source of reverse determinism: it guarantees that the first child of every admissible parent is fixed by residue alone, and it coincides exactly with the forward middle-even gates
10 C 0 , 4 C 2 , 16 C 1 .
In this way the global sequence and the reverse step are isomorphic views of the same mechanism. □

3.3. Microcycles and Lifted k with Tables

Lemma 5
(Rotation under k k + 2 in mod 18). If k is admissible for odd n ( 2 k n 1 ( mod 3 ) ), then
E r ( n , k ) = 2 k n 10 , 4 , 16 ( mod 18 ) .
Moreover E r ( n , k + 2 ) = 4 E r ( n , k ) , and hence
10 + 2 4 + 2 16 + 2 10 ( mod 18 ) .
Proof. 
Admissible E r ( n , k ) are even and 1 ( mod 3 ) , so only 10 , 4 , 16 occur modulo 18. For admissible k, E r ( n , k + 2 ) = 2 k + 2 n = 4 E r ( n , k ) ; computing mod 18 gives 4 · 10 4 , 4 · 4 16 , 4 · 16 10 , which establishes the 3-cycle. □
Microcycles: function and reason.
Fix a live odd parent n not divisible by 3. For the Reverse Collatz Function, all admissible reverse doublings for n share the same parity (by admissibility parity), so from the minimal admissible count k min we may advance by steps of 2: k min , k min + 2 , k min + 4 , . By Lemma 5, each + 2 step multiplies the reverse middle-even by 4 modulo 18, sending 10 4 16 10 and hence rotating the child classes C 0 C 2 C 1 C 0 .
E r ( n , k min ) mod 18 { 10 , 4 , 16 } E r ( n , k min + 2 ) 4 · E r ( n , k min ) ( mod 18 ) ,
E r ( n , k min + 4 ) 4 · E r ( n , k min + 2 ) ( mod 18 ) ,
cycling through 10 4 16 10 (mod 18). By the common mod-18 gate (Lemma 4), these three middle-even classes deterministically select the child odd classes C 0 , C 2 , C 1 , in that order. Thus every fixed parent n generates a k-lifted microcycle of children:
( C 0 , C 2 , C 1 ), in cyclic order beginning with the first admissible child, repeating every three even-k steps. Moreover, by the forward–reverse middle-even equivalence (Lemma 4), there exists an admissible k for which E r ( n , k ) E f ( n ) = 3 n + 1 ( mod 18 ) , so the reverse microcycle is aligned with the residue one sees on the forward side.
To display this mechanism explicitly, we present two parallel tables: (i) the integer view, which lists specific n and its children at each admissible lift, and (ii) the residue view, which reduces n to r n ( mod 18 ) . Both views coincide in the mod-18 column and the resulting child class.
Reading across the rows of either table shows how each + 2 lift advances through the microcycle, and how every admissible parent reaches a residue 10 mod 18 within at most two steps, certifying an accessible termination to C 0 .
Example n = 25 (reverse step, even k; here n mod 18 = 7 , n mod 6 = 1 C 2 ):
Preprints 179040 i002
Example n = 29 (reverse step, odd k; here n mod 18 = 11 , n mod 6 = 5 C 1 ):
Preprints 179040 i003
Figure 1. Even-k rotation of child classes through the mod-18 gate. Each increment of two in k multiplies the middle-even residue by 4, producing the cycle 10 4 16 10 . These residues correspond deterministically to classes C 0 C 2 C 1 C 0 (with 10 C 0 , 4 C 2 , 16 C 1 ). Hence the child class rotates in the fixed order C 0 C 2 C 1 C 0 , making the terminating class C 0 periodically available alongside the live classes.
Figure 1. Even-k rotation of child classes through the mod-18 gate. Each increment of two in k multiplies the middle-even residue by 4, producing the cycle 10 4 16 10 . These residues correspond deterministically to classes C 0 C 2 C 1 C 0 (with 10 C 0 , 4 C 2 , 16 C 1 ). Hence the child class rotates in the fixed order C 0 C 2 C 1 C 0 , making the terminating class C 0 periodically available alongside the live classes.
Preprints 179040 g001

3.4. Consistency of Aligned Steps

Lemma 6
(Forward–Reverse Uniqueness). For any odd n, the forward step
T ( n ) = 3 n + 1 2 k max
uses the maximal admissible exponent k max = v 2 ( 3 n + 1 ) and is unique: no smaller exponent k < k max yields an odd integer, and no larger exponent k > k max yields a valid integer. In contrast, the reverse Collatz function
R ( n ; k ) = 2 k n 1 3
admits infinitely many valid odd children for admissible k (odd k when n 5 ( mod 6 ) , even k when n 1 ( mod 6 ) ).
Proof. 
Suppose k < k max . Then 2 k does not fully divide 3 n + 1 , so T ( n ) would not be an integer. If k > k max , then 3 n + 1 is divisible by 2 k max but not by any higher power of 2. Dividing by 2 k with k > k max therefore produces either a non-integer or an even number, not the next odd iterate. Thus the forward step is uniquely determined.
On the reverse side, admissibility requires 2 k n 1 to be a multiple of 3. This condition is satisfied for infinitely many k, and these admissible values grow without bound. Therefore the reverse tree branches indefinitely, while the forward map selects exactly one step. □

3.4.1. The Trivial Loop from n = 1 : Reverse and Forward Views

Lemma 7
(1 is C 2 and has even admissible doublings). Since 1 1 ( mod 6 ) , the integer 1 lies in class C 2 . Admissibility for the reverse step m = 2 k n 1 3 Z requires 2 k n 1 ( mod 3 ) . With n = 1 and 2 1 ( mod 3 ) , this gives ( 1 ) k 1 , hence k is even. The minimal admissible doubling count is k min = 2 .
Proposition 2
(First child of 1 equals 1). With k min = 2 , the reverse child of n = 1 is
m 1 = 2 k min · 1 1 3 = 4 1 3 = 1 ,
so the first child of 1 is 1 again. Consequently, under the reverse map with minimal admissible doubling, n = 1 is a fixed point in class C 2 .
Remark 3
(Consistency with the forward picture: the 4 2 1 loop). From the forward side, starting at 1,
3 · 1 + 1 = 4 2 1 ,
which is the well-known 4 2 1 loop. Thus the reverse fixed point at n = 1 (with minimal k = 2 ) corresponds exactly to the unique forward cycle.
Remark 4
(Other even doublings). Any admissible doubling for n = 1 has the form k = 2 t with t 1 , yielding
m ( t ) = 2 2 t 1 3 = 4 t 1 3 Z .
The first child uses t = 1 and returns to 1 as above. Larger t give other (valid) reverse children (e.g. t = 2 m = 5 C 1 ), but for our purposes the minimal-child dynamics at n = 1 are governed by k min = 2 , which identifies 1 as a fixed point and ensures consistency with the forward 4 2 1 loop.
Theorem 1
(Local Determinism of the Collatz Operator). The residue framework modulo 6, 9, and 18 fixes the Collatz dynamics at the stepwise level. In particular:
  • (Unique parentage) Every live odd n (i.e. not a multiple of 3) has a fixed parity of admissible doublings k, so it belongs to exactly one admissible family of reverse children. Class C 0 (odd multiples of 3) is terminating and produces no children (Lemmas 1, 2). Hence no nontrivial odd cycles can form.
  • (Deterministic residue rotation) For admissible k, the reverse middle-even value is restricted to
    E r ( n , k ) 10 , 4 , 16 ( mod 18 ) .
    By Lemma 5, these residues form a strict 3-cycle under k k + 2 :
    10 4 16 10 ( mod 18 ) .
    Thus admissible lifts rotate deterministically through the gate { 10 , 4 , 16 } .
  • (Residue–class correspondence) This 3-cycle fixes the child’s class unambiguously:
    10 C 0 , 4 C 2 , 16 C 1
    (Proposition 1, Lemma 5). Equivalently, the mod-9 sequence of first children (Corollary 2) lifts canonically into this mod-18 cycle.
  • (Forward–reverse equivalence) For every live odd n, the forward middle-even E f ( n ) = 3 n + 1 and the reverse middle-even E r ( n , k ) coincide modulo 18 at the admissible k = k min . Thus both forward and reverse maps send n through the same gate and into the same child class (Lemmas 4 and 6).
Therefore the Collatz operator is locally deterministic: every odd integer has exactly one parent, every child class is fixed arithmetically by the 3-cycle { 10 , 4 , 16 } , and the forward and reverse directions are aligned through the same gate.

4. The Global Framework: Offset Ladders and Arithmetic Progressions

This section rederives the global offset framework introduced in Arithmetic Offsets and Recursive Coverage Patterns in the Collatz Function [2], presenting it as a complete additive structure: anchor ladders, progression steps, and higher lifts partition Z odd without omission or overlap.

4.1. Offset Formulas in the Transformation

4.1.1. C 1 Offsets

From the mod 6 classification established in the prior section, every odd integer is congruent to 1, 3, or 5 modulo 6. The residue 3 gives the terminating class C 0 , while the residues 1 and 5 produce the live classes C 2 and C 1 . Thus every C 1 parent can be written in the form
n = 6 t + 5 , t 0 ,
where t is a nonnegative integer indexing the position of n within the C 1 residue class. Equivalently, t counts how many multiples of 6 have been passed before reaching n. By the admissibility rule, C 1 nodes allow only odd exponents k. With the minimal choice k = 1 , the reverse Collatz function is
R ( n , 1 ) = 2 n 1 3 .
Substituting n = 6 t + 5 gives
R ( 6 t + 5 , 1 ) = 2 ( 6 t + 5 ) 1 3 = 12 t + 9 3 = 4 t + 3 .
The offset is obtained by subtracting the parent:
Δ 1 ( 6 t + 5 ) = R ( 6 t + 5 , 1 ) ( 6 t + 5 ) = ( 4 t + 3 ) ( 6 t + 5 ) = 2 ( t + 1 ) .
Hence each C 1 child lies an even step below its parent, and the step size grows linearly with the modulo 6 index t. The resulting ladder of offsets is
2 , 4 , 6 , 8 ,
Concrete examples:
5 3 ( 2 ) , 11 7 ( 4 ) , 17 11 ( 6 ) .
Thus the C 1 offsets are the explicit arithmetic realization of the reverse rule with odd k, derived directly from the mod 6 classification.

4.1.2. C2 Offsets

From the mod 6 classification, every C 2 parent can be written as n = 6 t + 1 with t 0 . By admissibility, C 2 nodes allow only even exponents k. With the minimal choice k = 2 ,
R ( n , 2 ) = 4 n 1 3 .
Substituting n = 6 t + 1 gives
R ( 6 t + 1 , 2 ) = 4 ( 6 t + 1 ) 1 3 = 24 t + 3 3 = 8 t + 1 .
Therefore the offset (child minus parent) is
Δ 2 ( 6 t + 1 ) = R ( 6 t + 1 , 2 ) ( 6 t + 1 ) = ( 8 t + 1 ) ( 6 t + 1 ) = 2 t .
Hence the first admissible reverse step in C 2 is nondecreasing and, for t 1 , strictly increasing in t:
Δ 2 = 0 , 2 , 4 , 6 ,
Concrete examples:
1 1 ( 0 ) , 7 9 ( + 2 ) , 13 17 ( + 4 ) .
The explicit offsets for small values of n are listed in Table A1 in Appendix A. This table illustrates the arithmetic ladders described in Section 4.1.1 and Section 4.1.2, making the underlying arithmetic structure relative to each n transparent up to n = 35 .
Lemma 8
(Offset Ladders by Class). For each live parent n, the first admissible reverse step defines an arithmetic offset depending only on its class:
C 1 : Δ ( 6 t + 5 ) = 2 ( t + 1 ) , C 2 : Δ ( 6 t + 1 ) = 2 t .
Moreover, higher admissible lifts of the same parent extend these formulas linearly in t with parity restricted to odd k for C 1 and even k for C 2 .
Proof. 
Direct substitution of n = 6 t + 5 with odd k and n = 6 t + 1 with even k into the reverse Collatz function R ( n , k ) = ( 2 k n 1 ) / 3 gives the claimed offset formulas. The parity restriction follows from admissibility, so every live parent generates an infinite ladder of children determined solely by ( t , k ) . □
Theorem 2
(Anchor principle). All progressive path iterations of the Collatz map are anchored at the two primitive parents 1 C 2 and 5 C 1 . Every admissible lift R ( 1 ; k ) (k even) and R ( 5 ; k ) (k odd) generates an infinite raising sequence. These raising sequences partition the odd integers into disjoint arithmetic progressions modulo 2 k , and the union over all k gives complete coverage. Thus the global recursive structure is entirely determined by the anchor pair { 1 , 5 } .
Corollary 3
(Exhaustion by anchors). Every odd integer lies in exactly one ladder iteration of a raising sequence anchored at 1 or 5. No other origins exist.

4.1.3. Further Lifts of Admissible k

The reverse Collatz function extends naturally to higher admissible exponents: odd k = 1 , 3 , 5 , for C 1 parents ( n = 6 t + 5 ) and even k = 2 , 4 , 6 , for C 2 parents ( n = 6 t + 1 ). Substituting these values into
R ( n , k ) = 2 k n 1 3
gives the general offset formulas
Δ k ( 6 t + 5 ) = 2 ( 2 k 3 ) t + 5 · 2 k 16 3 , Δ k ( 6 t + 1 ) = 2 ( 2 k 3 ) t + 2 k 4 3 .
The first admissible k gives the minimal child, and increasing k by two corresponds to a deeper lift along a higher ladder. Each successive lift remains tied to the progression index t, with the offset magnitude growing on the order of 2 k as k increases.
Remark 5
(Offsets and the itinerary). The higher-k formulas confirm that offsets are determined not by the “generation depth” but by the progression index t and the parity of k. Which ladder is followed depends on the sequence of class transitions as the function is iterated. Thus C 1 and C 2 each sustain an infinite sequence of admissible steps, and the arithmetic progression of offsets is simply the explicit trace of the admissibility rules, computed relative to n at each transformation.

4.2. Arithmetic Progressions of Children

While offsets describe the displacement between a parent and its child, progressions describe how children of consecutive parents distribute across the integers. We now compute these inter-parent progressions.

4.2.1. C 1 Parents

Take consecutive C 1 parents n = 6 t + 5 and n = 6 ( t + 1 ) + 5 = 6 t + 11 . From the reverse rule with k = 1 , their children are
m = 2 ( 6 t + 5 ) 1 3 = 4 t + 3 , m = 2 ( 6 t + 11 ) 1 3 = 4 t + 7 .
Hence
m m = ( 4 t + 7 ) ( 4 t + 3 ) = 4 .
Thus first admissible children of consecutive C 1 parents advance in an arithmetic progression with step size + 4 .

4.2.2. C 2 Parents

Take consecutive C 2 parents n = 6 t + 1 and n = 6 ( t + 1 ) + 1 = 6 t + 7 . From the reverse rule with k = 2 , their children are
m = 4 ( 6 t + 1 ) 1 3 = 8 t + 1 , m = 4 ( 6 t + 7 ) 1 3 = 8 t + 9 .
Hence
m m = ( 8 t + 9 ) ( 8 t + 1 ) = 8 .
Thus first admissible children of consecutive C 2 parents advance in an arithmetic progression with step size + 8 .
Lemma 9
(Progressions of Consecutive Parents). First admissible children of consecutive parents form arithmetic progressions:
C 1 : ( 6 t + 5 ) ( 4 t + 3 ) , ( 6 t + 11 ) ( 4 t + 7 ) , Δ = + 4 ,
C 2 : ( 6 t + 1 ) ( 8 t + 1 ) , ( 6 t + 7 ) ( 8 t + 9 ) , Δ = + 8 .
Thus children of adjacent parents distribute evenly across odd integers with step size fixed by class.
Remark 6.
The offset ladders of Section 4.1.1 and Section 4.1.2 describe how each parent generates children in a ladder determined relative to its own value of n. The arithmetic progressions, by contrast, describe how numerically consecutive parents distribute their children across the integers. Both perspectives are needed: ladders explain the local offsets tied to each parent, while progressions explain the global coverage across parents.
Proof. 
For C 1 parents, each has the form n = 6 t + 5 . With the minimal admissible exponent k = 1 , the child is
R ( 6 t + 5 , 1 ) = 2 ( 6 t + 5 ) 1 3 = 4 t + 3 .
Subtracting the parent gives the offset
Δ 1 ( 6 t + 5 ) = ( 4 t + 3 ) ( 6 t + 5 ) = 2 ( t + 1 ) .
Thus the offset depends linearly on t and grows in magnitude as t increases.
For C 2 parents, each has the form n = 6 t + 1 . With the minimal admissible exponent k = 2 , the child is
R ( 6 t + 1 , 2 ) = 4 ( 6 t + 1 ) 1 3 = 8 t + 1 ,
so the offset is
Δ 2 ( 6 t + 1 ) = ( 8 t + 1 ) ( 6 t + 1 ) = 2 t .
This offset also depends on t, and for t 1 it is strictly increasing.
Therefore, offsets are not fixed increments across all parents, but arithmetic expressions relative to each parent’s index t within its residue class. Each live class generates an infinite ladder of children, and the offset size expands with t while preserving the admissibility rule (odd k for C 1 , even k for C 2 ).
The arithmetic progressions across consecutive parents are simply the global counterpart of the same rule. When t increases by + 1 (advancing to the next parent in the same class), the child also advances by a constant step ( + 4 for C 1 at k = 1 , + 8 for C 2 at k = 2 , and in general + 2 k + 1 ). This step is independent of t because the dependence on t is linear.
Thus the two descriptions are isomorphic: offsets show how children are positioned relative to a fixed parent, while progressions show how those positions line up across the sequence of parents. Both arise from the same affine relation R ( 6 t + ρ , k ) = 2 k + 1 t + c ρ , k , and together they capture the local and global arithmetic structure of the reverse Collatz map. □

4.2.3. Higher Lifts

Lemma 10
(Quadrupling of Step Sizes at Higher Lifts). For each class, increasing the admissible exponent k by two applies two successive doublings, thereby quadrupling the progression step size of consecutive parents. Concretely:
C 1 : + 4 + 16 + 64 , C 2 : + 8 + 32 + 128 .
Proof. 
From the general offset formulas in Section 4.1.3, the difference between children of consecutive parents is proportional to 2 k . Replacing k by k + 2 multiplies this factor by 4, hence quadruples the step size between odd children. Therefore each successive two-lift scales the step size by a factor of four. □
At higher admissible k-lifts, step sizes scale as 2 k : each unit increase of k doubles the progression spacing, and in particular every two lifts quadruple it (Lemma 10). A convenient way to display this is to show the two-lift subsequences and stagger the one-lift intermediates:
C 1 : + 4 + 16 + 64 C 2 : + 8 + 32 + 128
This pattern follows directly from the formulas of Section 4.1.3.
Table A2 in Appendix A displays these higher-k lifts explicitly. The overlay of odd and even admissible values shows how apparent gaps at lower scales are filled directly by higher lifts, ensuring complete coverage of the odd integers.

4.2.4. Visual Overlay

Corollary 4
(Visual Overlay and Complete Coverage). Overlaying the progression ladders from consecutive parents shows that apparent gaps at lower admissible lifts are exactly filled by higher lifts. Each anchor sequence covers its congruence class without overlap, and the union across all admissible lifts exhausts the odd integers. Thus ladder iterations across all lift levels ensure complete coverage of Z odd . This structure is explicitly illustrated in Table A2.
Proof. 
By Lemma 9, consecutive parents generate fixed-step progressions, and by Lemma 10, higher admissible lifts scale these progressions by powers of four. The apparent omissions at a given scale correspond precisely to residue classes that are elements of progression of higher-lift ladders. Therefore the superposition of ladders fills all gaps systematically, partitioning the odd integers with no overlap. □

4.3. Anchor Ladders as the Basis of Coverage

All admissible structure originates from the two primitive anchors 1 C 2 and 5 C 1 . Each admissible lift
R ( 1 ; k ) = 2 k 1 3 , k even ,
R ( 5 ; k ) = 2 k · 5 1 3 , k odd ,
produces a new anchor point. Each such anchor initiates a ladder whose offsets and progressions are determined by its residue class and the parity of the admissible exponent k.
Lemma 11
(Anchors generate complete coverage). Every odd integer lies in exactly one ladder initiated by a lift of the primitive anchors 1 or 5. Higher admissible lifts extend these ladders indefinitely, and their superposition guarantees that no odd integer is omitted.
Proof. 
From Section 4.1.1 and Section 4.1.2, the offset formulas show that each live parent n generates children of the form R ( n , k ) = ( 2 k n 1 ) / 3 , linear in the progression index t and restricted in parity by class. Every new child becomes the base of its own ladder, and the process continues indefinitely. Since all ladders trace back to admissible lifts of 1 and 5, their union partitions Z odd . Thus global coverage arises from the recursive expansion of anchor ladders. □
Remark 7
(Local ladders versus global progressions). Locally, the offsets Δ ( 6 t + 5 ) = 2 ( t + 1 ) for C 1 and Δ ( 6 t + 1 ) = 2 t for C 2 describe how each parent generates its own ladder of children. Globally, consecutive parents within each class produce arithmetic progressions with fixed step sizes ( + 4 for C 1 , + 8 for C 2 ). These viewpoints are isomorphic: the local offsets of individual ladders aggregate into the global progressions across consecutive parents. The apparent large-scale structure is therefore nothing separate, but the emergent union of locally defined ladders.
Corollary 5
(Recursive sieve coverage). Overlaying the ladders anchored at 1 and 5 shows that gaps left at lower admissible lifts are exactly filled by higher lifts. Each new anchor produced by a higher lift initiates its own ladder, and the superposition of all such ladders partitions Z odd without omission or overlap. What appears globally as complete coverage is therefore the direct arithmetic consequence of local ladder recursion, functioning as a deterministic sieve.
Lemma 12
(Completeness by Anchor Sequences). Every odd integer belongs to exactly one admissible raising sequence anchored at 1 C 2 or 5 C 1 . Each admissible lift R ( a ; k ) ( a { 1 , 5 } ) initiates an arithmetic progression whose step size is a power of two (Lemma 10). These progressions partition Z odd into disjoint congruence classes modulo 2 k . Apparent gaps at finite depth correspond to congruence classes not yet reached by smaller k, but they are exactly the initial terms of higher raising sequences. Hence the iterative extension of anchor sequences across all lifts exhausts the odd integers with no omissions or overlaps.
Proof. 
By Lemma 8, each parent spawns an infinite ladder of children. Lemmas 9 and 10 show that these ladders form arithmetic progressions with step sizes doubling as k increases. Theorem 2 establishes that all such progressions originate from the two anchors 1 and 5. At any finite stage, some residue classes mod 2 m remain unfilled, but by Corollary 4, those classes are precisely the initial terms of higher anchor sequences. Thus every odd integer is absorbed at some finite lift, and the union of all anchor progressions partitions the odd integers completely. □

Global Interpretation

In the forward view, E f ( n ) = 3 n + 1 maps n mod 6 into { 4 , 10 , 16 } mod 18 , the fixed gate that determines the child’s class. In the reverse view, the mod-9 cycle of first children selects the same classes once lifted by parity to mod-18. Forward gates and reverse ladders are therefore isomorphic descriptions of a single closure mechanism. The resulting global structure is the sieve pattern generated by the anchor ladders.
Corollary 6
(Origin at 1). By Lemma 12, every odd integer belongs to a unique admissible ladder within ladders within some admissible progression class. Tracing these ladders backward terminates uniquely at the self-parent 1 (since R ( 1 ; 2 ) = 1 ). Therefore the reverse Collatz function has a single global root: the integer 1. Every odd integer is a descendant of an admissible reverse function applied to 1, and no other origin is possible.
Theorem 3
(Structural Symmetry of Dyadic Lifts and Ladders). For every admissible parent, increasing the exponent k produces a dyadic scaling of offsets that is structurally parallel to the ladder system. Each doubling of k on the parent side corresponds to a doubling of step sizes on the ladder side, and each two-lift quadruples both in exact proportion. Thus the local dyadic effect on trajectories and the global extension of ladders remain aligned. Moreover, across successive doublings of k, the distribution of odd integers is balanced across congruence classes, showing that the system preserves structural symmetry between local recursion and global progression.
Proof. 
Fix a class C { C 1 , C 2 } and two consecutive live parents p and p = p + 6 in that class. For any admissible lift k 1 , the odd children are
R ( p ; k ) = 2 k p 1 3 , R ( p ; k ) = 2 k ( p + 6 ) 1 3 .
Hence the gap between the children at lift k is
Δ k : = R ( p ; k ) R ( p ; k ) = 2 k · 6 3 = 2 k + 1 .
Therefore
Δ k + 2 = 2 k + 3 = 4 · 2 k + 1 = 4 Δ k ,
so increasing k by two multiplies the child gap by 4.
Finally, the concrete sequences follow from the parity of admissible lifts: for C 1 the admissible k are odd ( k = 1 , 3 , 5 , ), yielding Δ k = 2 k + 1 = 4 , 16 , 64 , ; for C 2 the admissible k are even ( k = 2 , 4 , 6 , ), yielding Δ k = 2 k + 1 = 8 , 32 , 128 , . In both cases, the step sizes scale exactly by a factor of four at every two-lift. □
Theorem 4
(Fractal Coverage by Anchor Lifts). The reverse Collatz function admits a fractal decomposition of the odd integers into phases generated by successive lifts of
R ( n ; k ) = 2 k n 1 3 , k 1 .
This structure is governed by class residues C 1 , C 2 , C 0 and the parity of k:
  • Anchor lifts. Every admissible lift of 1,
    A t = 2 k t 1 3 ,
    with k t chosen so that A t is odd, generates a new anchor value (examples: 5 , 21 , 85 , ). Each anchor seeds a local system replicating the C 1 C 2 C 0 rotation on a larger scale.
  • Parity rule. By Lemma 8, the parity of k determines the class of the child: odd k for C 1 parents, even k for C 2 parents, and C 0 closing paths when a multiple of 3 is reached.
  • Superposition of lifts. By Lemmas 9 and 10, successive lifts superimpose into interlaced progressions, so apparent gaps at one scale are filled by higher admissible exponents.
  • Equidistribution. By Lemma 3, across each 18-step cycle of odd parents, first-child classes occur with exact frequency 1 / 3 , balancing C 1 , C 2 , and C 0 globally.
Thus the reverse Collatz operator generates a fractal system of offset ladders and progressions, anchored at 1, whose higher lifts iteratively fill all odd congruence classes without omission.
Theorem 5
(Global Iterative Coverage of the Odd Integers). The reverse Collatz operator covers the odd integers exhaustively through offset ladders and anchor sequence progressions. In particular:
  • (Offset ladders) By Lemma 8, each live parent n generates children in arithmetic ladders with explicit formulas depending only on class and admissible parity.
  • (Arithmetic progressions) By Lemmas 9 and 10, first admissible children of consecutive parents advance in fixed progressions ( + 4 for C 1 , + 8 for C 2 ), and higher lifts double these step sizes in sequence.
  • (Equidistribution) By Lemma 3, live first-child classes are balanced in frequency 1 / 3 each across every 18 consecutive integers, ensuring balanced propagation of classes.
  • (Higher lifts) At each dyadic scale 2 m , ladder progressions that appear incomplete at lower lifts are filled directly by higher lifts, so that every congruence class is eventually covered.
  • (Completeness) By Lemma 12, the union of all anchor ladders across admissible lifts partitions Z odd with no omissions or overlaps.
Consequently, the global structure of the Collatz operator forms a deterministic, fractal coverage of all odd integers: every odd has a unique parent, no integers escape, and higher-lift ladder progressions eliminate all gaps.

5. Unification of Local and Global Frameworks

The residue lens and the offset ladders, developed in the previous sections, are not independent frameworks but complementary facets of a single operator.
Corollary 7
(Unique Parentage). Every odd integer n has exactly one admissible parent under the reverse Collatz operator.
Proof. 
Local admissibility fixes the parity of k and assigns n to a single class (Lemma 2, Prop. 1). Global offset ladders are disjoint and partition the odds (Lemmas 9, 10). Together these imply that no odd integer can arise from two different parents. □
Lemma 13
(Coverage by Anchors). Every odd integer lies in a raising sequence ultimately anchored at 1. The auxiliary anchor 5 C 1 arises as the first admissible lift of 1 C 2 , so all raising sequences descend from the origin 1.
Proof. 
Local view. By Corollary 7, every odd integer has exactly one admissible parent, determined by the parity of k and its residue class mod 18. Thus each odd lies on a unique trajectory.
Global view. Anchors 1 ( C 2 ) and 5 ( C 1 ) generate the two parent families n = 6 t + 1 and n = 6 t + 5 . The offset formulas for the first admissible lift convert these into child progressions:
( 6 t + 1 ) k = 2 8 t + 1 ( step + 8 ) , ( 6 t + 5 ) k = 1 4 t + 3 ( step + 4 )
(Lemma 9). Higher admissible lifts k k + 2 multiply the step size by 4 (Lemma 10). The union of these interlaced progressions over all lifts covers Z odd , with each odd integer appearing exactly once.
Unification. Since 5 itself is produced as the first lift of 1, every ladder sequence originates in the raising structure of 1. Therefore every odd integer arises in exactly one anchor sequence, and globally all odds are covered by the function rooted at 1. □
Corollary 8
(Forward–Reverse Closure). For every odd n, if T ( n ) = ( 3 n + 1 ) / 2 k max then
n = 2 k T ( n ) 1 3 Z k = k max .
Hence the forward step coincides with the unique reverse admissible step in both class and exponent.
Proof. 
Immediate from Lemma 2 and Proposition 1. Since k max is unique in the forward map and admissibility requires k = k max for integrality, forward and reverse coincide. □

Local determinism (residue lens).

By Lemma 2, every live odd has a fixed parity of admissible doublings. By Proposition 1, the child’s class is decided locally by the middle-even residue in { 4 , 10 , 16 } ( mod 18 ) . Lemma 5 shows that k k + 2 rotates these residues (and hence classes) in a 3-cycle.

Global completeness (offset lens).

Section 4.1.1, Section 4.1.2 and Section 4.1.3 show that consecutive parents generate arithmetic progressions of children with steps + 4 ( C 1 ) and + 8 ( C 2 ), scaling by 2 k at higher lifts. Overlaying these ladders ensures that every congruence class is filled, so the anchors { 1 , 5 } exhaust Z odd .

Unification.

The residue lens and offset ladders are two views of the same arithmetic mechanism:
  • The residue framework determines which class a step enters (local determinism and unique parentage).
  • The ladder framework determines where that class sits in the global partition (iterative completeness).
Together they describe the operator without ambiguity: every odd has one parent, and higher-lift ladders fill all congruence classes. The trivial cycle 1 4 2 1 is the unique global anchor.
Theorem 6
(Unified Residue–Offset Framework). The residue lens and offset ladders are isomorphic descriptions of the same system. Locally, residues modulo 6 and 18 fix admissibility, parity of doublings, and class transitions. Globally, anchor ladders interlace into a deterministic sieve that covers all odd integers without omission or overlap.
Thus every odd has a unique parent (residue determinism), every odd lies in exactly one anchor ladder (offset progression), and the forward and reverse middle-even gates coincide. The Collatz dynamics are therefore unified into a single deterministic system: local residues and global ladders are different views of the same closure.
Theorem 7
(Collatz Closure Theorem). The Collatz operator preserves the set of odd integers and partitions it deterministically: the local residue framework and the global anchor ladders are isomorphic descriptions of a single system. Every odd integer lies in exactly one admissible ladder, and all trajectories converge to the trivial cycle 4 2 1 .
Proof. 
Local determinism. By Lemma 2 and Proposition 1, every live odd n admits a fixed parity of admissible doublings k, assigning it a unique parent and determining its child class via the mod-18 gate { 10 , 4 , 16 } .
Global sieve structure. By Theorem 5, all odd integers lie in raising sequences seeded by the anchors 1 and 5. Each admissible lift expands these ladders, and their union forms a deterministic sieve of offsets and progressions that covers the odd integers with no omissions or overlaps. Apparent gaps at lower lifts are precisely the starting points of higher lifts, as shown in Table A2.
Isomorphism. Corollary 2 and Lemma 4 establish that the mod-9 residue cycle and the mod-18 gate coincide arithmetically: the forward middle-even E f ( n ) = 3 n + 1 and the reverse middle-even E r ( n , k ) align at the same gate. Thus the residue framework and ladder framework evolve in synchrony.
Conclusion. Because residues fix local admissibility, anchors generate global coverage, and the two views coincide exactly at the middle-even gate, the Collatz system exhibits complete closure: the set of odd integers is invariant, every trajectory lies in an anchor ladder, and all paths converge to the trivial cycle 4 2 1 . □

6. Consequences

From the unified perspective of residue admissibility and higher-lift coverage, three immediate consequences follow:
Corollary 9
(Exhaustive inclusion). Every odd integer has an admissible parent and is therefore included in the partition anchored at 1 (and its first lift 5). No odd integer is excluded.
Corollary 10
(No divergence). No runaway trajectories exist. All progressions are eventually absorbed into the higher-lift ladder system and terminate at the trivial cycle.
Corollary 11
(No cycles beyond the trivial loop). The only cycle in the system is the trivial forward loop 1 4 2 1 . No other nontrivial cycles can occur.

Conclusion

For more than eight decades the Collatz Conjecture stood as one of the stubborn enigmas of mathematics, defying countless attempts and drawing generations into its labyrinth of trajectories. What seemed chaotic, elusive, and endlessly recursive has now been unveiled in full clarity.
The resolution is simple in its essence: the local residue rules and the global offset ladders are not separate phenomena but two faces of one deterministic system. The recursive steps of individual trajectories and the iterative saturation of ladders coincide exactly, producing complete closure of the odd integers. No gaps remain, no hidden cycles persist, and no divergence is possible. Every path is accounted for, and all roads converge to the trivial loop 4 2 1 .
Thus the Collatz Conjecture, long a symbol of resistance to proof, reaches its conclusion. What was once a mystery is now resolved, not by brute force but by revealing the unity behind its structure. The problem is closed: the Collatz Conjecture is true.

Appendix A. Tables

This appendix collects the reference tables used throughout the paper. They illustrate the residue classes, offsets, and multi–generation child transitions ( C 1 , C 2 , and C 0 ). These are provided as explicit evidence so the patterns are undeniable.
Table A1. Illustration of Collatz offsets up to n = 35 . Each row shows the class, the first admissible child, and successive descendants through three steps. Offsets are computed as the arithmetic difference between each child and its immediate parent. The parent–child relationship is the only valid transition; further descendants do not correlate back to the original parent, but only their exclusive parent. This table provides the explicit evidence of offset ladders and coverage across dyadic residue classes described in Section 4.1.1, Section 4.1.2, and Section 4.1.3.
Table A1. Illustration of Collatz offsets up to n = 35 . Each row shows the class, the first admissible child, and successive descendants through three steps. Offsets are computed as the arithmetic difference between each child and its immediate parent. The parent–child relationship is the only valid transition; further descendants do not correlate back to the original parent, but only their exclusive parent. This table provides the explicit evidence of offset ladders and coverage across dyadic residue classes described in Section 4.1.1, Section 4.1.2, and Section 4.1.3.
n Class First Child Offset1 Grandchild Offset2 Great-Grandchild Offset3
1 C 2 1 0 1 0 1 0
3 C 0
5 C 1 3 2
7 C 2 9 + 2
9 C 0
11 C 1 7 4 9 2
13 C 2 17 + 4 11 6 7 4
15 C 0
17 C 1 11 6 7 4 9 + 2
19 C 2 25 + 6 33 + 8
21 C 0
23 C 1 15 8
25 C 2 33 + 8
27 C 0
29 C 1 19 10 25 + 6 33 4
31 C 2 41 + 10 27
33 C 0
35 C 1 23 12 15 8
The class–k key below provides the color conventions used in Table A2 and Figure A1.
C 1 n 5 ( mod 6 ) k=1 k=4
C 2 n 1 ( mod 6 ) k=2 k=5
C 0 n 3 ( mod 6 ) (terminating) k=3
Table A2. Coverage by higher admissible lifts. Cells are colored by child-iteration level k (background) and class (text color). Odd k values occur only for C 1 ; even k values only for C 2 . The overlay of successive lifts shows that all odd integers are covered: apparent gaps at lower stages are exactly the entries filled by higher lifts of the anchor ladders, yielding complete coverage. Not every admissible k-doubling is listed (for example, 1 · 2 6 produces the child 21); this table is provided for visual clarity.
Table A2. Coverage by higher admissible lifts. Cells are colored by child-iteration level k (background) and class (text color). Odd k values occur only for C 1 ; even k values only for C 2 . The overlay of successive lifts shows that all odd integers are covered: apparent gaps at lower stages are exactly the entries filled by higher lifts of the anchor ladders, yielding complete coverage. Not every admissible k-doubling is listed (for example, 1 · 2 6 produces the child 21); this table is provided for visual clarity.
every 2nd odd every 4th odd every 8th odd every 16th odd every 32nd odd
n Class k = 1 k = 2 k = 3 k = 4 k = 5
1 C 2 1 5
3 C 0
5 C 1 3 13 53
7 C 2 9 37
9 C 0
11 C 1 7 29 117
13 C 2 17 69
15 C 0
17 C 1 11 45 181
19 C 2 25 101
21 C 0
23 C 1 15 61 245
25 C 2 33 133
27 C 0
29 C 1 19 77 309
31 C 2 41 165
33 C 0
35 C 1 23 93 373
37 C 2 49 197
39 C 0
41 C 1 27 109 437
43 C 2 57 229
45 C 0
47 C 1 31 125 501
49 C 2 65 261
51 C 0
53 C 1 35 141 565
55 C 2 73 293
57 C 0
59 C 1 39 157 629
61 C 2 81 325
63 C 0
65 C 1 43 173 693
67 C 2 89 357
69 C 0
71 C 1 47 189 757
Figure A1 displays only the minimal admissible lifts ( k = 1 for C 1 , k = 2 for C 2 ), making the apparent gaps visible. These apparent omissions are not failures of coverage: they are resolved by higher lifts from the anchor pair 1 , 5 , so the raising sequences complete coverage without exception. For example, 21 arises as R ( 1 , 6 ) , and 45 arises as R ( 17 , 3 ) . Once the minimal lifts ( k = 1 , 2 ) have been exhausted, every remaining uncovered residue corresponds to a valid higher-k lift, so the union over all admissible k provides exact closure of the odd integers.
Figure A1. Reverse Collatz Coverage with Minimal Lifts ( k = 1 , 2 )
Figure A1. Reverse Collatz Coverage with Minimal Lifts ( k = 1 , 2 )
Preprints 179040 g0a1

References

  1. M. Spencer. A Deterministic Residue Framework for the Collatz Operator at q = 3. Preprints, 2025. [CrossRef]
  2. M. Spencer. Supplemental to: A Deterministic Residue Framework for the Collatz Operator at q = 3. Preprints, 2025. [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

Disclaimer

Terms of Use

Privacy Policy

Privacy Settings

© 2025 MDPI (Basel, Switzerland) unless otherwise stated