Wiki
Wiki

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 Md(X)M_d(X), 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 (D(n)D(n), eq(z)e_q(z)) 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 V1V_1 and V2V_2 be positive odd integers with gcd⁡(V1,V2)=1\gcd(V_1,V_2)=1, let V=V1V2V=V_1V_2, and let X1=D(V1)X_1=D(V_1), X2=D(V2)X_2=D(V_2) and X=D(V)X=D(V) be the sets of positive divisors. For a finite nonempty set YY of integers and an integer d≥1d\ge1, Md(Y)M_d(Y) is the proportion of ordered pairs (x,y)∈Y2(x,y)\in Y^2 with x≡y(modd)x\equiv y\pmod d, equivalently the sum over the residues aa modulo dd of the squared proportion of elements of YY in the class aa. Let A>1A>1 be an odd integer. Hypothesis (3.1): the sum SS, over the positive divisors dd of AA with d>1d>1, of d2/3(Md(X1)Md(X2)Md(X))1/3d^{2/3}\bigl(M_d(X_1)M_d(X_2)M_d(X)\bigr)^{1/3} is less than 11. Conclusion (3.2): for every integer cc there are positive divisors z0,z1,z2,z3z_0,z_1,z_2,z_3 of VV, not required to be distinct, with z0+2z1+4z2+8z3≡c(modA)z_0+2z_1+4z_2+8z_3\equiv c\pmod A.

Conventions: eq(z)=exp⁡(2πiz/q)e_q(z)=\exp(2\pi iz/q); divisors are positive; no distinctness or size condition is imposed on the zℓz_\ell; nothing is assumed about gcd⁡(A,V)\gcd(A,V). Oddness of V1V_1 and V2V_2 is a stated hypothesis that the proof of this lemma does not use; oddness of AA is used. The statement is exact, with explicit constants and no asymptotic or "sufficiently large" clause.

Checklist

  • Quantifiers and scope. Pass. "Every residue cc modulo AA" and the range "d∣Ad\mid A, d>1d>1" match the source verbatim. Boundary cases checked: AA prime (one term in SS, and the frequency decomposition gives d=Ad=A only); d=Ad=A is included as a divisor; for d>1d>1 the primitive residues modulo dd are exactly 1≤ξ<d1\le\xi<d with (ξ,d)=1(\xi,d)=1, 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 MdM_d on the page is an identity with the source's definition (the pairs (x,y)(x,y) with x≡yx\equiv y split by their common class aa into ∑aN(a)2\sum_aN(a)^2). The source writes the zℓz_\ell in (3.2) as "z0,z1,z2,z3∣Vz_0,z_1,z_2,z_3\mid V"; the page's "∈D(V)\in D(V)" is the positive-divisor reading, which is what the source's proof produces (its zz range over X=D(V)X=D(V)) 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 dd and ξ\xi 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 zℓ∈D(V)z_\ell\in D(V), 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 MdM_d, 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 d∣Ad\mid A with d>1d>1, so dd is odd, and fix ξ\xi with (ξ,d)=1(\xi,d)=1. Coprimality of V1V_1 and V2V_2 makes (x,y)↦xy(x,y)\mapsto xy a bijection X1×X2→XX_1\times X_2\to X (the inverse is z↦(gcd⁡(z,V1),gcd⁡(z,V2))z\mapsto(\gcd(z,V_1),\gcd(z,V_2))), so ∣X∣=∣X1∣∣X2∣|X|=|X_1||X_2| and

∣X∣ fd(ξ)=∑x∈X1∑y∈X2ed(ξxy)=∑a mod dN1(a)∑y∈X2ed(ξay),|X|\,f_d(\xi)=\sum_{x\in X_1}\sum_{y\in X_2}e_d(\xi xy) =\sum_{a\bmod d}N_1(a)\sum_{y\in X_2}e_d(\xi ay),

because ed(ξxy)e_d(\xi xy) depends only on xx modulo dd. Cauchy–Schwarz over the dd classes gives

∣X∣2∣fd(ξ)∣2≤(∑a mod dN1(a)2)∑a mod d∣∑y∈X2ed(ξay)∣2,|X|^2|f_d(\xi)|^2\le\Bigl(\sum_{a\bmod d}N_1(a)^2\Bigr) \sum_{a\bmod d}\Bigl|\sum_{y\in X_2}e_d(\xi ay)\Bigr|^2 ,

with ∑aN1(a)2=∣X1∣2Md(X1)\sum_aN_1(a)^2=|X_1|^2M_d(X_1). Expanding the second factor,

∑a mod d∣∑y∈X2ed(ξay)∣2=∑y,y′∈X2∑a mod ded(ξa(y−y′))=d⋅∣{(y,y′)∈X22:d∣ξ(y−y′)}∣,\sum_{a\bmod d}\Bigl|\sum_{y\in X_2}e_d(\xi ay)\Bigr|^2 =\sum_{y,y'\in X_2}\sum_{a\bmod d}e_d\bigl(\xi a(y-y')\bigr) =d\cdot\bigl|\{(y,y')\in X_2^2:d\mid\xi(y-y')\}\bigr| ,

and since (ξ,d)=1(\xi,d)=1 the condition d∣ξ(y−y′)d\mid\xi(y-y') is y≡y′y\equiv y', so the count is ∣X2∣2Md(X2)|X_2|^2M_d(X_2). Dividing by ∣X∣2=∣X1∣2∣X2∣2|X|^2=|X_1|^2|X_2|^2 gives ∣fd(ξ)∣2≤dMd(X1)Md(X2)|f_d(\xi)|^2\le dM_d(X_1)M_d(X_2), the source's first display. The hypothesis (ξ,d)=1(\xi,d)=1 is essential and is where the argument would break if misapplied (see Strongest attack). This bound feeds Step 3 at the frequencies ξ\xi and 2ξ2\xi only.

W2: the four-fold product bound (Step 3). Since dd is odd, ξ↦2ℓξ\xi\mapsto2^\ell\xi is a bijection of Z/dZ\mathbb Z/d\mathbb Z that preserves (ξ,d)=1(\xi,d)=1. For primitive ξ\xi, W1 at ξ\xi and at 2ξ2\xi gives ∣fd(ξ)∣∣fd(2ξ)∣≤dMd(X1)Md(X2)|f_d(\xi)||f_d(2\xi)|\le dM_d(X_1)M_d(X_2). Then, with all terms nonnegative,

∑ξmodd(ξ,d)=1∏ℓ=03∣fd(2ℓξ)∣≤dMd(X1)Md(X2)∑ξ mod d∣fd(4ξ)∣ ∣fd(8ξ)∣≤dMd(X1)Md(X2)(∑ξ mod d∣fd(4ξ)∣2)1/2(∑ξ mod d∣fd(8ξ)∣2)1/2,\sum_{\substack{\xi\bmod d\\(\xi,d)=1}}\prod_{\ell=0}^{3}|f_d(2^\ell\xi)| \le dM_d(X_1)M_d(X_2)\sum_{\xi\bmod d}|f_d(4\xi)|\,|f_d(8\xi)| \le dM_d(X_1)M_d(X_2) \Bigl(\sum_{\xi\bmod d}|f_d(4\xi)|^2\Bigr)^{1/2} \Bigl(\sum_{\xi\bmod d}|f_d(8\xi)|^2\Bigr)^{1/2},

and each of the last two sums equals ∑ξ mod d∣fd(ξ)∣2\sum_{\xi\bmod d}|f_d(\xi)|^2 after reindexing by the bijection, which by orthogonality is

∑ξ mod d∣fd(ξ)∣2=1∣X∣2∑z,z′∈X∑ξ mod ded(ξ(z−z′))=d∣X∣2∣{(z,z′)∈X2:z≡z′}∣=dMd(X).\sum_{\xi\bmod d}|f_d(\xi)|^2 =\frac1{|X|^2}\sum_{z,z'\in X}\sum_{\xi\bmod d}e_d\bigl(\xi(z-z')\bigr) =\frac{d}{|X|^2}\bigl|\{(z,z')\in X^2:z\equiv z'\}\bigr|=dM_d(X).

The product is d2Md(X1)Md(X2)Md(X)d^2M_d(X_1)M_d(X_2)M_d(X), 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 ξ\xi only.

W3: the frequency decomposition and the contradiction (Step 4). If cc has no representation, the quadruple count

∣{(z0,…,z3)∈X4:z0+2z1+4z2+8z3≡c(modA)}∣=∣X∣4A∑h mod AeA(−hc)∏ℓ=03fA(2ℓh)\bigl|\{(z_0,\dots,z_3)\in X^4:z_0+2z_1+4z_2+8z_3\equiv c\pmod A\}\bigr| =\frac{|X|^4}{A}\sum_{h\bmod A}e_A(-hc)\prod_{\ell=0}^{3}f_A(2^\ell h)

(orthogonality modulo AA applied to each quadruple, then the four sums factored) is 00. The h=0h=0 term is 11. For h≢0h\not\equiv0, with a representative 1≤h<A1\le h<A, put g=gcd⁡(h,A)g=\gcd(h,A), d=A/g>1d=A/g>1 and ξ=h/g\xi=h/g; then 1≤ξ<d1\le\xi<d, (ξ,d)=1(\xi,d)=1, h=(A/d)ξh=(A/d)\xi, and the pair (d,ξ)(d,\xi) is unique because gcd⁡((A/d)ξ,A)=(A/d)gcd⁡(ξ,d)=A/d\gcd((A/d)\xi,A)=(A/d)\gcd(\xi,d)=A/d recovers dd from hh. Since eA((A/d)ξz)=ed(ξz)e_A((A/d)\xi z)=e_d(\xi z), fA(2ℓh)=fd(2ℓξ)f_A(2^\ell h)=f_d(2^\ell\xi). Moving the h=0h=0 term across and applying the triangle inequality,

1≤∑d∣Ad>1 ∑ξmodd(ξ,d)=1∏ℓ=03∣fd(2ℓξ)∣≤∑d∣Ad>1d2Md(X1)Md(X2)Md(X)1\le\sum_{\substack{d\mid A\\d>1}}\ \sum_{\substack{\xi\bmod d\\(\xi,d)=1}} \prod_{\ell=0}^{3}|f_d(2^\ell\xi)| \le\sum_{\substack{d\mid A\\d>1}}d^2M_d(X_1)M_d(X_2)M_d(X)

by W2. Each summand is ad3a_d^3 with ad=d2/3(Md(X1)Md(X2)Md(X))1/3≥0a_d=d^{2/3}(M_d(X_1)M_d(X_2)M_d(X))^{1/3}\ge0, and ∑dad3≤(∑dad)3\sum_da_d^3\le(\sum_da_d)^3 because the cube of the sum expands into the cubes plus nonnegative cross terms; so 1≤S3<11\le S^3<1, a contradiction. This step is the only use of hypothesis (3.1) and of the exponent 2/32/3: it is exactly what makes S3S^3 dominate the d2d^2 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 ξ=0\xi=0 one has ∣fd(0)∣2=1|f_d(0)|^2=1, while dMd(X1)Md(X2)dM_d(X_1)M_d(X_2) can be as small as 1/d1/d when both X1X_1 and X2X_2 are equidistributed modulo dd (each MdM_d is then 1/d1/d); and at a non-primitive ξ\xi with g=gcd⁡(ξ,d)>1g=\gcd(\xi,d)>1 the orthogonality count in W1 becomes the number of pairs with y≡y′(modd/g)y\equiv y'\pmod{d/g}, which exceeds ∣X2∣2Md(X2)|X_2|^2M_d(X_2) in general. So an application of Step 1 at 4ξ4\xi or 8ξ8\xi without primitivity, at ξ=0\xi=0, or at a frequency hh modulo AA before reduction to its own modulus dd would invalidate the chain. The page never does this: Step 3 uses Step 1 only at ξ\xi and 2ξ2\xi with (ξ,d)=1(\xi,d)=1 and dd odd, and handles 4ξ4\xi and 8ξ8\xi by Plancherel, which needs no primitivity, only that multiplication by 44 and by 88 permutes Z/dZ\mathbb Z/d\mathbb Z; Step 4 separates h=0h=0 before taking absolute values and reduces each nonzero hh to a primitive ξ\xi modulo d=A/gcd⁡(h,A)d=A/\gcd(h,A), so every frequency reaching Step 3 is primitive for its own modulus.

A second attack tested W2 in the extreme where every element of XX lies in one class modulo dd: all three collision measures equal 11 and every ∣fd∣|f_d| equals 11, so the left side is φ(d)\varphi(d) against a right side of d2d^2, and the bound holds with room. A third checked that h↦(A/gcd⁡(h,A), h/gcd⁡(h,A))h\mapsto(A/\gcd(h,A),\,h/\gcd(h,A)) is a bijection from the nonzero residues modulo AA onto the pairs (d,ξ)(d,\xi) with d∣Ad\mid A, d>1d>1, 1≤ξ<d1\le\xi<d and (ξ,d)=1(\xi,d)=1, so that no frequency is dropped or counted twice in the grouping by dd. None of the attacks produced a defect; the argument survives.

Premises

  • Cauchy–Schwarz inequality for finite sums of complex numbers, in the forms ∣∑apaqa∣2≤∑a∣pa∣2∑a∣qa∣2|\sum_ap_aq_a|^2\le\sum_a|p_a|^2\sum_a|q_a|^2 (Step 1, over the dd residue classes, with pa=N1(a)p_a=N_1(a) real) and ∑ξ∣uξ∣∣vξ∣≤(∑ξ∣uξ∣2)1/2(∑ξ∣vξ∣2)1/2\sum_\xi|u_\xi||v_\xi|\le(\sum_\xi|u_\xi|^2)^{1/2}(\sum_\xi|v_\xi|^2)^{1/2} (Step 3). Standard; no held source needed; the hypotheses (finite sums) are met.
  • Character orthogonality on Z/qZ\mathbb Z/q\mathbb Z: for an integer mm, ∑a mod qeq(ma)\sum_{a\bmod q}e_q(ma) equals qq if q∣mq\mid m and 00 otherwise. Used with q=dq=d (Steps 1 and 2, the latter being the Plancherel identity on the page) and with q=Aq=A (Step 4). Standard; no held source needed.
  • Elementary facts: the divisor bijection D(V1)×D(V2)→D(V)D(V_1)\times D(V_2)\to D(V) for coprime V1,V2V_1,V_2; multiplication by 2ℓ2^\ell permutes Z/dZ\mathbb Z/d\mathbb Z and its units for odd dd; the unique decomposition h=(A/d)ξh=(A/d)\xi of a nonzero residue; the triangle inequality; and ∑ad3≤(∑ad)3\sum a_d^3\le(\sum a_d)^3 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 zℓ∈D(V)z_\ell\in D(V). 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 VV is not used and that gcd⁡(A,V)\gcd(A,V) 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 Md(X)M_d(X), physical p. 3". Defect: the notation D(n)D(n) and eq(z)e_q(z) 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 D(n)D(n) and eq(z)e_q(z) is fixed in the closing paragraph of Section 1, physical p. 2".

F3. Severity: note. Location: Definitions, "For d≥1d\ge1 and ξ∈Z\xi\in\mathbb Z put fd(ξ)=…f_d(\xi)=\dots". Defect: the XX in this definition is the generic finite set of the preceding sentence, while every use in the proof takes X=D(V)X=D(V) from the Statement; the source defines fdf_d inside the proof after X=D(V)X=D(V) is fixed (p. 3). Proposed replacement: "For d≥1d\ge1, ξ∈Z\xi\in\mathbb Z and X=D(V)X=D(V) as in the Statement, put ...".

F4. Severity: note. Location: Statement, display (3.2), "z0,z1,z2,z3∈D(V)z_0,z_1,z_2,z_3\in D(V)". Defect: the source writes "z0,z1,z2,z3∣Vz_0,z_1,z_2,z_3\mid V" (p. 3, display (3.2)); the page's positive-divisor form is the reading forced by the source's proof, where the zz range over X=D(V)X=D(V), and the one Corollary 3.4 consumes, but it is not marked as a reading. Proposed replacement: add after the display "(the source writes zℓ∣Vz_\ell\mid V; its proof takes the zℓz_\ell in X=D(V)X=D(V), the positive divisors)".

F5. Severity: note. Location: Standing paragraph, "The proof uses only Cauchy–Schwarz, Plancherel's identity and character orthogonality on Z/dZ\mathbb Z/d\mathbb Z". Defect: "only" omits the triangle inequality, the divisor bijection from coprimality, orthogonality modulo AA 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 dd and modulo AA (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 Md(X)M_d(X), 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.