Skip to content

The abc Conjecture Connection

Statement of abc

abc Conjecture. For every ε>0\varepsilon > 0, there exists K(ε)K(\varepsilon) such that for all coprime positive integers with a+b=ca + b = c:

c<K(ε)rad(abc)1+εc < K(\varepsilon) \cdot \text{rad}(abc)^{1+\varepsilon}

where rad(n)\text{rad}(n) is the product of the distinct prime factors of nn.

The Minimal Radical

The Collatz map involves only two primes: 2 and 3. The radical of any product of their powers is:

rad(2a3b)=6\text{rad}(2^a \cdot 3^b) = 6

regardless of the exponents. This is the smallest possible radical for a product of two distinct primes. The abc conjecture is maximally constraining precisely in this setting — the terms can be enormous (24852^{485}, 33063^{306}), yet the radical stays at 6.

Application to Collatz Cycles

The cycle equation from the Affine Orbit Structure:

3Sn+Ctotal=2En3^S \cdot n + C_\text{total} = 2^E \cdot n

can be rewritten as:

(2E3S)n=Ctotal(2^E - 3^S) \cdot n = C_\text{total}

Setting a=3Sna = 3^S \cdot n, b=Ctotalb = C_\text{total}, c=2Enc = 2^E \cdot n:

rad(abc)=rad(2E3Sn2Ctotal)6nCtotal\text{rad}(abc) = \text{rad}(2^E \cdot 3^S \cdot n^2 \cdot C_\text{total}) \leq 6 \cdot n \cdot C_\text{total}

The abc conjecture says c<K(ε)rad(abc)1+εc < K(\varepsilon) \cdot \text{rad}(abc)^{1+\varepsilon}, giving:

2En<K(ε)(6nCtotal)1+ε2^E \cdot n < K(\varepsilon) \cdot (6 \cdot n \cdot C_\text{total})^{1+\varepsilon}

For large cycles (EE large), this forces nn to be bounded — you can't have arbitrarily large cycles of a given pattern.

Hierarchy of Bounds

MethodBound on β(s)\beta(s)Bound on cycle nnStatus
Irrationality of log23\log_2 3β>0\beta > 0Finite for each patternProved
Roth's theoremβ>c/s\beta > c/sn<exp(cs2)n < \exp(c \cdot s^2)Proved
Baker's theoremβ>exp(clogsloglogs)\beta > \exp(-c \cdot \log s \cdot \log\log s)n<exp(exp(cs))n < \exp(\exp(c \cdot s))Proved
Pillai conjectureβ>c\beta > c (constant)Much tighterUnproved
abc conjectureβ>2εk\beta > 2^{-\varepsilon k}Exponential bound on nnUnproved

Each row strengthens the previous. The abc conjecture gives the strongest constraints but remains unproved. Our divisibility obstruction is an independent constraint from the affine structure, orthogonal to all of these.

S-Unit Equations

The equation 2E3S=g|2^E - 3^S| = g is a special case of the S-unit equation with S={2,3}S = \{2, 3\}.

Evertse (1984) proved: for each fixed gg, there are finitely many solutions (E,S)(E, S). This means:

  • Each gap value gg can only appear for finitely many convergents
  • The gaps 2E3S|2^E - 3^S| grow without bound along the convergent sequence

Combined with our framework: if the divisibility obstruction holds for all gaps up to some bound GG, and Baker's theorem shows all convergents beyond a certain size have gap >G> G, then all cycles are eliminated by a finite computation.

The Punchline

The Collatz conjecture lives in the gap between what we can prove about powers of 2 and 3, and what the abc conjecture says must be true. The two smallest primes, the smallest radical, the tightest constraint. Collatz is the atomic case of abc.