Ancestry
Read with PRIME-DEPTH-DICHOTOMY.md and PRIME-MODULUS-BACKBONE.md.
Status: proved corollary of the prime-depth dichotomy
Date: 2026-08-14
Project: Free Computation Foundation / CENTL
Claim boundary: this classifies the direct-shadow source available for a prime depth with composite target modulus. It does not prove universal López Type A/B coverage or the Erdős-Straus conjecture.
Read with PRIME-DEPTH-DICHOTOMY.md and PRIME-MODULUS-BACKBONE.md.
Theorem
Let k be a prime depth and put
If m_k is composite, then there exists a prime
Set
Then
is itself prime, so j is a prime-modulus backbone depth, and
Thus every structurally impossible prime depth is directly shadowed by a prime-modulus backbone layer.
Proof
Because
its prime factorization contains at least one prime factor q=3 mod 4. Since m_k is composite, choose such a factor with q<m_k.
Write
Because both m_k and q are 3 mod 4,
Write
Then
so
and
Therefore
Since k is prime,
Reducing modulo q=m_j gives
because 1|j and j|j.
QED.
Graph interpretation
On the subsequence of prime depth values, every node has one of two forms:
So the prime-depth part of the shadow graph has depth at most one above the prime-modulus backbone.
This is substantially stronger than merely knowing that composite 4k-1 produces some earlier shadow source.
Multiple backbone parents
Every distinct prime divisor
of 4k-1 supplies a backbone shadow parent
Thus the set of prime-modulus parents of an impossible prime depth is read directly from the 3 mod 4 prime factors of its target modulus.
Examples:
k=19: 4k-1=75=3*5^2
q=3 -> j=1
k=29: 4k-1=115=5*23
q=23 -> j=6
k=79: 4k-1=315=3^2*5*7
q=3 -> j=1
q=7 -> j=2
Consequence
The genuinely difficult part of the depth spectrum is therefore even more concentrated on composite depth values.
Prime depth values do not create long new shadow ancestry chains. They are either independent backbone layers themselves or are removed immediately by a backbone parent.