Paper II visual guide · Visual 8 of 24 · MODEL A / THE DYADIC AND ODD RECTANGLE

One address, two independent residues

Traditional paper: Corollary 4.9 (p. 11)

Start reading

Resources & source

Original plate in the visual-guide PDF · Original atlas source

Skip contents and start reading

Because \(4\) and \(3\) are coprime, a residue modulo \(12\) is specified by a column \(a=n\bmod4\) and a row \(b=n\bmod3\). Each cell contains the unique combined address.

One address indexed by two residue classes
Original drawing. Read the description below; expand the labels and data for selectable text.

Reading the drawing

The rectangular grid lists the twelve residue addresses once. Row and column selectors identify a common cell; shading selects its congruence class.

Drawing labels and data 24 labels

Read the original labels as selectable text. Tables preserve grid relationships; other short labels are grouped compactly.

Drawing grid 1 · rows top to bottom, columns left to right
Row / column\(a=0\)\(a=1\)\(a=2\)\(a=3\)
\(b=0\)\(0\)\(9\)\(6\)\(3\)
\(b=1\)\(4\)\(1\)\(10\)\(7\)
\(b=2\)\(8\)\(5\)\(2\)\(11\)
  • \(a=n\bmod4\)
  • \(b=n\bmod3\)
  • \((a,b)=(3,1)\ \Longleftrightarrow\ n=7\pmod{12}\)
  • \(7,\ 19,\ 31,\ldots\)
  • \(P_{12,7}=P_{4,3}P_{3,1}\)

Open the full-size drawing

Evidence note from the source edition

The twelve cells are a permutation of \(0,\ldots,11\), not twelve extra degrees of freedom. The selected cell contains every integer congruent to \(7\) modulo \(12\).

An explicit reconstruction formula is

\[ n\equiv9a+4b\pmod{12}, \]

because \(9\) is one modulo four and zero modulo three, while \(4\) has the opposite pair of residues. For \((a,b)=(3,1)\) this gives \(31\equiv7\).

Applying the two masks in either order gives

\[ P_{12,7}=P_{4,3}P_{3,1}=P_{3,1}P_{4,3}. \]

More generally, an address survives exactly when it satisfies both congruences. The coprime reconstruction identifies this intersection with one combined residue class.

The hypothesis can be seen failing

Replace \(4\) and \(3\) by \(4\) and \(6\). The requirements \(n\equiv0\pmod4\) and \(n\equiv1\pmod6\) are incompatible: the first makes \(n\) even and the second makes it odd. A full rectangular address product no longer exists. Compatible pairs must agree modulo the greatest common divisor.

Read this as

CRT separates address coordinates. It does not claim that dyadic and odd spectral projectors have the same denominator weights or the same lifting behavior.

Source and conversion record

The original atlas wording, equations, and drawing labels are retained. Drawings are views of the retained visual-guide PDF. Text descriptions and table headings are added reading aids. This conversion does not rebuild TeX, rerun the examples, audit proofs or compile Lean.

Conversion checks and source hashes

Notation in Paper II

Look up a symbol without leaving this chapter. Select text before opening help to search for it.

Search this work’s notation.

    Symbols can have different meanings in different passages. Read each result in its own context.

    Open the full notation index