Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Subject and independence
Role: independent reviewer working in a fresh context from the commissioned assignment alone. The reviewer took no part in writing the page under review or any page in its folder and had not read the page, the note, or the folder before this review. Charge: refutation.
Subject: path wiki/research/erdos_18/doorn_lemma_3_2_reconstruction.md as it
stood at 2026-09-28T05:03:27Z, read in full as of that time.
Artifact: the folder-name PDF under the van Doorn (2026) card, seven physical pages whose printed and physical page numbers coincide. Physical p. 3 (the definition of , Lemma 3.2, its proof, and the displays (3.1) and (3.2)) was read in full on a page image rendered at 180 dpi, every display included. Physical p. 2 was read on a 110 dpi page image for the notation paragraph closing Section 1 (, ) and for the statement of Lemma 3.1. Page images of pp. 2, 3 and 4 were rendered at 110 dpi and p. 3 again at 180 dpi. The layout text extraction of all seven pages was read for the surrounding prose and searched for every mention of the Price claim; the displays were taken from the page images, since the extraction garbles them.
Allowed material read: the page; the Statement sections of the Lemma 3.1
and Lemma 3.3 reconstruction pages in the same folder as of the same time, plus
the two lines of the Lemma 3.3 page that link to the page under review (a
cross-link check only); the provenance paragraphs of the van Doorn card and of
the Price card;
the Statement paragraph of the Problem 18 page; docs/verification.md
"Whole-claim report" and "Audit checklist"; docs/evidence.md "Source
fidelity"; docs/math_authoring.md in full.
Exposures: two incidental fragments, neither used. The paragraph extraction
of the Price card also printed that card's frontmatter (its one-sentence
desc, which says the write-up is not held and unread there), and a
structural listing of the Problem 18 page displayed the first clause of its
Status line. Nothing under any evidence/ folder, no other review, no
Current assessment or Known results section, no standing text of another
page, and no web search reached the reviewer.
Restatement
Let and be positive odd integers with , let , and let , and be the sets of positive divisors. For a finite nonempty set of integers and an integer , is the proportion of ordered pairs with , equivalently the sum over the residues modulo of the squared proportion of elements of in the class . Let be an odd integer. Hypothesis (3.1): the sum , over the positive divisors of with , of is less than . Conclusion (3.2): for every integer there are positive divisors of , not required to be distinct, with .
Conventions: ; divisors are positive; no distinctness or size condition is imposed on the ; nothing is assumed about . Oddness of and is a stated hypothesis that the proof of this lemma does not use; oddness of is used. The statement is exact, with explicit constants and no asymptotic or "sufficiently large" clause.
Checklist
- Quantifiers and scope. Pass. "Every residue modulo " and the range ", " match the source verbatim. Boundary cases checked: prime (one term in , and the frequency decomposition gives only); is included as a divisor; for the primitive residues modulo are exactly with , so the two descriptions used on the page (Step 3 and Step 4) coincide. No exceptional set is introduced.
- Circularity. Pass. The contradiction hypothesis is used once, to make the quadruple count zero; nothing equivalent to the conclusion is assumed.
- Model and convention changes. Pass. The second form of on the page is an identity with the source's definition (the pairs with split by their common class into ). The source writes the in (3.2) as ""; the page's "" is the positive-divisor reading, which is what the source's proof produces (its range over ) and what its Corollary 3.4 consumes; F4 asks for the reading to be marked.
- Finite and statistical overreach. Inapplicable. The lemma is exact and its proof contains no finite check and no averaging; the averaging over moduli belongs to Lemma 3.3, outside this page.
- Uniformity. Inapplicable. Every inequality is proved for each fixed and with explicit factors; there are no implied constants, error terms, limits, or exchanges of infinite sums.
- Extremal conclusions. Inapplicable. No infimum, supremum, attainment, or sharpness sentence appears.
- Consequences and composition. Pass. Each "hence" was rederived below (Weakest steps and Strongest attack). The interface handed to the Lemma 3.3 reconstruction, namely that (3.1) implies (3.2) with , is stated at exactly the source's strength, and the Lemma 3.3 page's Statement section consumes it in that form. The page imports nothing from another reconstruction; the Lemma 3.1 link is contextual only.
- Computation. Inapplicable. The page runs no computation. The reviewer's hand derivations carry the verdict; a small numerical sanity check of the three estimates on sampled small moduli agreed with them, is not retained, and carries no weight.
- Reproduction. Inapplicable. The page states no rerun command or coverage claim.
- Source and verdict fidelity. Fail on one contextual sentence, pass elsewhere. The statement, the definition of , the labels (3.1), (3.2) and "Lemma 3.2", the author line, the title, and the locator "physical p. 3 of the seven-page PDF" all match the artifact. The Standing paragraph claims only an author-recorded reconstruction of a claimed result. The Source paragraph's sentence that the note "presents this criterion as the elementary replacement for the exponential-sum input" of the Price claim attributes to the note a framing the note does not contain (F1).
Weakest steps
W1: the pointwise bound at primitive frequencies (Step 1). Fix with , so is odd, and fix with . Coprimality of and makes a bijection (the inverse is ), so and
because depends only on modulo . Cauchy–Schwarz over the classes gives
with . Expanding the second factor,
and since the condition is , so the count is . Dividing by gives , the source's first display. The hypothesis is essential and is where the argument would break if misapplied (see Strongest attack). This bound feeds Step 3 at the frequencies and only.
W2: the four-fold product bound (Step 3). Since is odd, is a bijection of that preserves . For primitive , W1 at and at gives . Then, with all terms nonnegative,
and each of the last two sums equals after reindexing by the bijection, which by orthogonality is
The product is , the source's display. The split (two factors pointwise, two by Cauchy–Schwarz) is the only place the three collision measures are combined, and it composes with Step 4 through the sum over primitive only.
W3: the frequency decomposition and the contradiction (Step 4). If has no representation, the quadruple count
(orthogonality modulo applied to each quadruple, then the four sums factored) is . The term is . For , with a representative , put , and ; then , , , and the pair is unique because recovers from . Since , . Moving the term across and applying the triangle inequality,
by W2. Each summand is with , and because the cube of the sum expands into the cubes plus nonnegative cross terms; so , a contradiction. This step is the only use of hypothesis (3.1) and of the exponent : it is exactly what makes dominate the weights.
Strongest attack
The attack was to find a frequency at which the pointwise bound of Step 1 is applied without its hypothesis, since the bound is false without it. Indeed at one has , while can be as small as when both and are equidistributed modulo (each is then ); and at a non-primitive with the orthogonality count in W1 becomes the number of pairs with , which exceeds in general. So an application of Step 1 at or without primitivity, at , or at a frequency modulo before reduction to its own modulus would invalidate the chain. The page never does this: Step 3 uses Step 1 only at and with and odd, and handles and by Plancherel, which needs no primitivity, only that multiplication by and by permutes ; Step 4 separates before taking absolute values and reduces each nonzero to a primitive modulo , so every frequency reaching Step 3 is primitive for its own modulus.
A second attack tested W2 in the extreme where every element of lies in one class modulo : all three collision measures equal and every equals , so the left side is against a right side of , and the bound holds with room. A third checked that is a bijection from the nonzero residues modulo onto the pairs with , , and , so that no frequency is dropped or counted twice in the grouping by . None of the attacks produced a defect; the argument survives.
Premises
- Cauchy–Schwarz inequality for finite sums of complex numbers, in the forms (Step 1, over the residue classes, with real) and (Step 3). Standard; no held source needed; the hypotheses (finite sums) are met.
- Character orthogonality on : for an integer , equals if and otherwise. Used with (Steps 1 and 2, the latter being the Plancherel identity on the page) and with (Step 4). Standard; no held source needed.
- Elementary facts: the divisor bijection for coprime ; multiplication by permutes and its units for odd ; the unique decomposition of a nonzero residue; the triangle inequality; and for nonnegative reals. All rederived above.
- Local claims consumed: none. The page cites the Lemma 3.1 page only for context and is itself consumed by the Lemma 3.3 page, whose Statement section was read as of the same time and matches the interface (3.2) with . No standing of another page was read or relied on.
- Held source: the van Doorn note, physical p. 3 read in full on the page image (every display), p. 2 for the notation, and the text extraction of all seven pages for the surrounding prose. Explicit assumptions: none beyond the lemma's hypotheses; the reviewer checked that oddness of is not used and that is unconstrained.
Findings
F1. Severity: required. Location: Source paragraph, "The note presents this criterion as the elementary replacement for the exponential-sum input of the Price claim." Defect: the note contains no such presentation. Its only statements about the Price claim are the abstract's sentence that the note makes the recently posted bound explicit (physical p. 1), the Section 1 sentence "Here we record a simplified and explicit version of this result" following the citation of the Price preprint (p. 1), and the Section 2 remark that the posted proof was to be simplified (p. 2). Section 3 (pp. 2–4), which holds Lemma 3.2, never mentions the Price claim or says which step of it anything replaces. The wording is also at odds with the lemma itself, whose proof is a character-sum argument, as the page's own title says. Proposed replacement: "The note describes itself as a simplified and explicit version of the bound in the Price claim (abstract and p. 1); it does not say which step of that argument this lemma corresponds to."
F2. Severity: suggested. Location: Source paragraph, "Lemma 3.2 with its proof and the definition of , physical p. 3". Defect: the notation and restated in the Definitions section is fixed in the last paragraph of Section 1 on physical p. 2, which the locator does not cover, so a reader checking the Definitions against p. 3 will not find it. Proposed replacement: append "; the notation and is fixed in the closing paragraph of Section 1, physical p. 2".
F3. Severity: note. Location: Definitions, "For and put ". Defect: the in this definition is the generic finite set of the preceding sentence, while every use in the proof takes from the Statement; the source defines inside the proof after is fixed (p. 3). Proposed replacement: "For , and as in the Statement, put ...".
F4. Severity: note. Location: Statement, display (3.2), "". Defect: the source writes "" (p. 3, display (3.2)); the page's positive-divisor form is the reading forced by the source's proof, where the range over , and the one Corollary 3.4 consumes, but it is not marked as a reading. Proposed replacement: add after the display "(the source writes ; its proof takes the in , the positive divisors)".
F5. Severity: note. Location: Standing paragraph, "The proof uses only Cauchy–Schwarz, Plancherel's identity and character orthogonality on ". Defect: "only" omits the triangle inequality, the divisor bijection from coprimality, orthogonality modulo itself, and the sum-of-cubes bound, each used below; harmless, but the sentence reads as an inventory. Proposed replacement: "The proof uses nothing beyond Cauchy–Schwarz, character orthogonality modulo and modulo (Plancherel included), the triangle inequality and the divisor bijection from coprimality, all written out below."
Verdict
Source fidelity: faithful with corrections. The statement, the definition of , the labels (3.1), (3.2) and Lemma 3.2, the author line, the title and the physical-page locator match the artifact; the one required correction (F1) is confined to a contextual sentence of the Source paragraph that attributes to the note a framing the note does not contain, and it does not touch the mathematics.
The argument as reconstructed: sound. Every step was rederived by the reviewer (W1 to W3), and the strongest attack, misapplication of the pointwise bound at a non-primitive frequency, found no instance on the page.
Limitations: this review covers the page's fidelity to the note and the internal correctness of the reconstructed proof. It does not assess whether hypothesis (3.1) is ever satisfiable (that is the business of Lemma 3.3), the standing of the note, or any downstream consequence; the card's provenance paragraph records the note as unrefereed, and nothing here changes that.
This focused review assigns no tier and changes no status.