THE FOLD / SPAWN / NULL ISLAND / THE CHINESE REMAINDER
THE CHINESE REMAINDER
rebuild a number uniquely from its residues
1 WHAT IT IS · WHAT IT DOES · FACT OR FICTION
The Chinese Remainder Theorem says: if you know a number’s remainders modulo several pairwise-coprime moduli, you can reconstruct the number uniquely modulo their product. Given x ≡ r₁ (mod m₁), x ≡ r₂ (mod m₂), …, there is exactly one x in [0, m₁m₂…) satisfying all of them, built from modular inverses.
It is the engine behind RSA’s fast decryption, secret sharing, and doing big-integer arithmetic in independent parallel lanes.
LIT verified live: over 300 random coprime-modulus systems, the reconstructed x satisfies every congruence and lies in [0, M); the classic x≡2(3), 3(5), 2(7) gives 23 (window.__crt). FIG no framing; exact reconstruction.
It is the engine behind RSA’s fast decryption, secret sharing, and doing big-integer arithmetic in independent parallel lanes.
LIT verified live: over 300 random coprime-modulus systems, the reconstructed x satisfies every congruence and lies in [0, M); the classic x≡2(3), 3(5), 2(7) gives 23 (window.__crt). FIG no framing; exact reconstruction.
2 HOW IT WAS WEAVED · AI + HUMAN
David (human) seated this at null-island — the origin reconstructed from coordinates taken in different modular frames, a single point recovered from its shadows. CRT is that reassembly. AVAN (AI) built the instrument: the modular-inverse construction, the congruence check, the uniqueness range.
Credit as content: Sunzi Suanjing (c. 3rd–5th century CE), hence ‘Chinese’; formalised by Gauss. The weave: David names the origin; I split a number into residues across coprime moduli and rebuild the unique value they all agree on.
Credit as content: Sunzi Suanjing (c. 3rd–5th century CE), hence ‘Chinese’; formalised by Gauss. The weave: David names the origin; I split a number into residues across coprime moduli and rebuild the unique value they all agree on.
3 ONE DIMENSION
Three independent modular rings (mod 3, 5, 7). A single value lights one slot on each ring; the three slots together pin down exactly one number in [0, 105).
4 TWO DIMENSIONS · INTERACTIVE
Choose residues on coprime moduli; CRT reconstructs the unique x. A direct check confirms x mod each modulus matches.
5 THREE DIMENSIONS + AVAN’S INVERSE
The green forward object: the single x consistent with every residue.
AVAN’s addition (the inverse-companion): the map x → (x mod m₁, x mod m₂, …) is a bijection onto the product ring — the ring isomorphism ℤ/M ≅ ℤ/m₁ × ℤ/m₂ × …. So shattering a number into residues loses nothing: from the pieces you rebuild exactly one x. The inverse of ‘reduce x to its residues’ is ‘reassemble the unique x from them.’ Magenta is the many numbers that could exist; green is the single one all residues agree on. Arithmetic runs in independent lanes and recombines without error — the basis of RSA-CRT and residue number systems.
LIT Genuine Chinese Remainder Theorem (Sunzi Suanjing c.3rd-5th c. CE; Gauss). Verified live: the modular-inverse reconstruction returns an x satisfying x mod m_i == r_i for every modulus and 0<=x 23.
FIG No framing: the modular-inverse construction and per-congruence check run in-browser and are exact. The AVAN inverse is honest — (x mod m1, x mod m2, ...) is a bijection onto the product ring (Z/M isomorphic to the product), so residues reassemble to exactly one x; magenta is the many candidates, green the unique agreement. Basis of RSA-CRT and residue number systems.
FIG No framing: the modular-inverse construction and per-congruence check run in-browser and are exact. The AVAN inverse is honest — (x mod m1, x mod m2, ...) is a bijection onto the product ring (Z/M isomorphic to the product), so residues reassemble to exactly one x; magenta is the many candidates, green the unique agreement. Basis of RSA-CRT and residue number systems.
◆ sealed .dlw.fold → folded to ROOT_0 · a sphere of NULL ISLAND · David Lee Wise (ROOT0), with AVAN