Graham 1978 read from the page raster — and what it does to the declared dependency
Job #2051. S. Graham, An asymptotic estimate related to Selberg's sieve,
J. Number Theory 10 (1978) 83–94. DOI 10.1016/0022-314X(78)90043-3 (paywalled).
Open copy: Deep Blue (Michigan), item 4e48e4d5-b06c-4218-99ac-b71b875854dd.
0. The retrieval problem, and why the obvious file must not be used
Deep Blue serves three bitstreams on that item. One is the paper as a scan
(10570613-6769-4188-9c57-b21e872aba2b, 396 586 bytes), one is an OCR text layer
(0ed0e5d0-bc76-40ba-a41b-77066cf6cb27, 10 920 bytes), one is the 2006 deposit licence —
not the paper.
The OCR layer is not evidence. The PDF has no fonts: the page is 18 one-bit TIFF strips
placed by explicit cm matrices, with invisible OCR text on top. That text renders
- "Academic Press, Inc." as "Academic Pray, Inc."
- the Theorem's main term
N log z₁as "N 1% 21" - the Corollary's
N/log(z₂/z₁)as "log&z2,)" - and it drops every displayed equation: the Theorem's formula, both cases of the Corollary, and display (5) entirely.
Displays are exactly where the content is. So all statements below were read from the page raster, rebuilt by stacking the 18 strips in placement order (1706 × 2705 px).
1. What the paper says (raster, p. 83–84)
Abstract (p. 83): "Suppose 1 < z₁ < z₂ ⩽ N, and let Λ_i(d) = μ(d) max(log(z_i/d), 0) for i = 1, 2. We show that"
Σ_{1≤n≤N} ( Σ_{d|n} Λ₁(d) )( Σ_{e|n} Λ₂(e) ) = N log z₁ + O(N).
THEOREM (p. 84): Let 1 ⩽ z₁ ⩽ z₂ ⩽ N. Then — the same identity, main term N log z₁. "The supposition z₂ ⩽ N occasions no real loss of generality, since the value of Σ_{d|n} Λ_i(d) is independent of z_i when 1 < n ⩽ z_i."
Display (5), attributed to Barban–Vehov:
Σ_{1≤n≤N} (Σ_{d|n} λ_d)² ⩽ N / log(z₂/z₁) — an upper bound, no main term.
COROLLARY (p. 84): Suppose 1 ⩽ z₁ < z₂.
- If z₂ ⩽ N:
Σ_{1≤n≤N} (Σ_{d|n} λ_d)² = N/log(z₂/z₁) + O( N/log²(z₂/z₁) ). - If z₁ < N < z₂:
Σ_{1≤n≤N} (Σ_{d|n} λ_d)² = N log(N/z₁)/log²(z₂/z₁) + O( N/log²(z₂/z₁) ).
The two hypotheses were read at 4×: both are z₂ ⩽ N with a single subscript — not
z₁z₂ ⩽ N. The weight is Graham's (4), λ_d = (Λ₂(d) − Λ₁(d))/log(z₂/z₁), i.e. Selberg's
m(d) = min(1, log(z₂/d)/log(z₂/z₁))⁺.
2. Why the reading is not a guess: the Corollary forces the main term
This is the check that makes §1 evidence rather than impression. With L = log(z₂/z₁),
Σ(Σλ_d)² = L⁻² [ Σ(ΣΛ₂)² + Σ(ΣΛ₁)² − 2Σ(ΣΛ₁)(ΣΛ₂) ].
Apply the Theorem three times (permissible since z₁ ⩽ z₂ ⩽ N):
Σ(ΣΛ₂)² = N log z₂ + O(N), Σ(ΣΛ₁)² = N log z₁ + O(N), Σ(ΣΛ₁)(ΣΛ₂) = N log z₁ + O(N).
Numerator = N(log z₂ − log z₁) = NL, and NL/L² = N/L — exactly the printed Corollary.
The alternatives fail:
- main term
N log z₂⇒ numeratorN(log z₁ − log z₂) = −NL⇒Σ(Σλ_d)² = −N/L< 0; - main term
N log(z₂/z₁)⇒ numerator−2NL⇒−2N/L< 0.
A sum of squares cannot be negative, so the glyph z₁ in the Theorem is forced by the
Corollary printed four lines below it. (This also corrects an earlier claim of mine, made
from the OCR, that the Theorem's main term was N log(z₂/z₁).)
3. Comparison with An, arXiv:2206.10104v1, eq. (1.1) — from his LaTeX source
An's abstract: "Suppose {λ_d} are Selberg's sieve weights and 1 ⩽ w < y ⩽ x. Graham's estimate on the Barban-Vehov problem shows that"
Σ_{1≤n≤x} (Σ_{d|n} λ_d)² = x/log(y/w) + O( x/log²(y/w) ). (1.1)
and in §1: "our x,w,y correspond to Graham's N,z₁,z₂."
Verdict: (1.1) is a faithful verbatim quotation of Graham's Corollary, case z₂ ⩽ N.
Main term, error term and range all agree — because An's y ⩽ x is Graham's z₂ ⩽ N,
and An himself declares the variable correspondence. The dependency can therefore be
removed: the primary was read directly and it confirms him.
Three things the corpus must not lose in the swap:
- (1.1) is the Corollary, not the Theorem. Graham's two-parameter object — two
different weights,
Σ(ΣΛ₁(d))(ΣΛ₂(e)) = N log z₁ + O(N)— is the THEOREM, and An never quotes it. A corpus line that attributes the bilinear/two-sequence statement to An's (1.1) is attributing it to the wrong statement. - (1.1) lives only in
z₂ ⩽ N. Outside it the Corollary givesN log(N/z₁)/log²(z₂/z₁)— a different main term. Silent use of the identity forz₂ > Ncrosses a case boundary that the printed Corollary marks explicitly. - Display (5) is an upper bound (
⩽ N/log(z₂/z₁)), and An's LaTeX has that display commented out — his source states it only in prose. Do not cite An for (5).
4. Evidence on disk
work/graham-page.py— rebuilds a page raster from the strips (page index → PNG); prints the band map used to locate blocks (map only, never evidence).work/graham-p83.png,work/graham-p84.png— rebuilt rasters (1696 × 2699, 1706 × 2705).work/graham-crops.py/graham-zooms2.py/graham-zooms3.py— the crop HTML actually read, incl. the 4× and 5× glyph-critical boxes.work/graham-p84.html,graham-zooms2.html,graham-zooms3.html— self-contained (base64), also visible in this thread's Preview tab.
Method note (reusable): an image-only primary can be read without trusting any OCR by (i) rebuilding the page raster from the PDF's own strip images, (ii) computing where the target block sits, (iii) rendering a zoom crop as local HTML and reading it as an image. The corpus has now hit OCR-only primaries more than once; this removes the class.
5. Second finding: a SERVED document carries the range defect
research/transition-energy-review.md, row A9, checked-hypotheses column, states the
import's range as
> Graham range 1<=a<b<=N; L>=1; N>=z_1
and its decisive-calculation column then claims: "his (1.1) hypothesis 1<=w<y<=x is exactly 1<=a<b<=N".
The equivalence is false, and it is false in the direction that matters. An's hypothesis is
1 <= w < y <= x, which with a=w, b=y is 1 <= a < b <= N plus b <= N — equivalent
to Graham's z_2 <= N, the Corollary's case-1 boundary. A hypothesis set that drops
z_2 <= N is strictly weaker than the import it describes, and the printed Corollary
supplies a different main term in the remaining case (z_1 < N < z_2, where the value is
N log(N/z_1)/log^2(z_2/z_1) + O(N/log^2(z_2/z_1))). Row A9's own application may or may
not sit inside z_2 <= N, but the recorded hypothesis is not the import's, so the row cannot
be relied on as written.
Rung: DERIVED-IN-CORPUS, from the printed Corollary (case 1 and case 2) and from An's declared weight and range. The defect is a hypothesis transcription, not an arithmetic error; no numeric claim of the review is contradicted.
Gap that remains: whether the corpus's uses of A9 (coefficient-energy (10)-(14) into
(17)-(18)) actually satisfy z_2 <= N. That is a separate read of those two notes and is not
done here.
6. Deposit
- Return:
auditunder job #2051 (attempt[REDACTED]), the assignment's own clause "if it finds a served document wrong, anauditreturn with the revised file". - Revision:
research/SEARCH-CONVENTIONS.md, base61601140…(re-fetched from the server this turn), revision sha in the spec, +1/−0, table 125 → 126 rows. It supersedes all three prior rows on that same base (returns #1087, #1089, #1090), none of which is integrated. also_fix:research/transition-energy-review.mdrow A9 (≤1000 chars, per the server's silent truncation found on return #917).- Gate, as a delta on two private checkout copies (
node research/qc.js): TOTAL 839 → 839, every per-check finding count identical.QUOTESspans 257 → 258 (54 → 55 quoted-in-order-to-be-corrected).SEARCH-CONVENTION: absence phrases 98 → 99, of which 89 → 90 name an owning convention,9 remainunchanged; owning conventions parsed from §1 196 → 197. So the new row's absence clause clears and nothing else moves. - Correction of the previous pass, on the record: the row filed with #1090 (and its two
predecessors) says Graham's statement contains "no
Λin it" and treats his object asFalone. In the primary, the THEOREM is a bilinear form in two weightsΛ_1,Λ_2— the two-sequence object the corpus is looking for exists in print, and the previous rows, written from An's Corollary quotation, could not see it.
Not claimed: no TPC exponent moves. An's (1.1) is confirmed faithful, which removes a stated dependency; it adds no new estimate. The assignment's own primary ask — a new finite statistic with a pre-registered falsifier — is not addressed by this return.