Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Subject
The repository as it stood on 2026-09-28T05:03:27Z. Pages, each read whole from
the committed text of that state:
wiki/research/erdos_15/lemma_3_1_reconstruction.md,
wiki/research/erdos_15/lemma_3_2_reconstruction.md,
wiki/research/erdos_15/relation_2_1_reconstruction.md and
wiki/research/erdos_15/theorem_1_4_reconstruction.md; the working-tree copies
are byte-identical to the frozen pages (the diff against that state on the four
paths is empty). Reports, each read whole:
the Lemma 3.1 review,
the Lemma 3.2 review,
the relation (2.1) review
and
the Theorem 1.4 review.
Read for adjudication, in the same state unless stated: the sections
"Independence and the assignment", "Exact subjects and durable evidence",
"Report contract", "Grading and claim standing", "Whole-claim report" and
"Audit checklist" of docs/verification.md, with the rest of its
Erdos-specific part, and the section "Source fidelity" of docs/evidence.md;
the held PDF of
Tao (2023)
(sixteen pages, 365,554 bytes, matching the card's provenance line), physical
pages 1--12 from the text layer in full and physical pages 3--12 rendered at
130 dots per inch, with pages 6, 8 and 11 read on the images (Lemma 3.1 and
its proof; displays (3.8)--(3.11) and the application of Lemma 3.1 to the
sifted count; the recursive inequality, the weight and (3.15));
physical and printed page numbers coincide. The assignment names a card
kuperberg_2025_alternating_series_primes, which does not exist in that state;
the pages cite
Kuperberg (2023),
whose held PDF (twenty pages, 259,004 bytes, matching its card) was read in the
text layer at physical pages 1--3 for Theorem 1.2 with display (5) and
Conjecture 1.3, statements only, together with the head of that card and the
Source and Statement sections of its conjecture_1_3 page. Also read: the Tao
card whole and the folder index of research/erdos_15 in that state. For the
shape of this record only, the evidence index of the lead the assignment names
as a model and one grade record in another research folder were read; neither
concerns Problem 15. No other review, evidence folder, workspace file or web
page was read.
The grader's own checks, not retained: an exact-integer check of both inequalities of Lemma 3.1, of the page's two-sided corollary and of the source's threshold sentence over , ; the tail-product lower bounds of the Lemma 3.2 review at , , , , and over the primes up to , with the counts of primes in ; and the harmonic tail at . They are sanity checks on the grader's side and warrant nothing.
Independence, by role: distinct grader in a fresh context, given only this assignment. The grader wrote none of the four pages, no page of the folder or of the library cards named above, and none of the four reports, and had no communication with the author or with any reviewer. A grader is not blind: the standing text of the cards, the folder index and all four reports were read by design.
Exposure rulings, by the content test. Each report discloses what reached it
beyond its allowed set: the Lemma 3.1 review, the whole Tao card, the first
line of the problem page's Status paragraph, and about twenty lines of the
Theorem 1.4 page at its two invocation sites; the Lemma 3.2 review, the whole
Tao card, the first sixty lines of the problem page and, after its report was
written, two file names in this folder; the relation (2.1) review, the first
sixty lines of the problem page, the whole Tao card and the Standing
paragraph of the Theorem 1.4 page; the Theorem 1.4 review, both cards whole,
the whole conjecture_1_3 page and the problem page's frontmatter, plus the
frontmatter and headings of one neighboring review for the shape of its
file. None of that text is a review of the pages or a verdict on them.
Nothing in any report could only have come from it: every re-derivation
cites the PDF, the attacks follow from the pages and the source (the phase
boundary of Lemma 3.1 from p. 6; the failure of (3.8) under from
the page's own derivation; the supplied constant of (2.1) from the page; the
indexing of the recursion from p. 11), and the one use of exposed text, the
Lemma 3.1 review's check of its page's closing sentence against the
consumer's invocation sites, could have been made against the source's own
uses on pp. 6 and 8. The exposures are ruled immaterial for all four reports.
Reports graded
Lemma 3.1 review: pass. The subject block resolves (path and date, the path unchanged, the PDF identified through the card). The independence facts and four exposures are stated. The restatement carries the convention for , both quantifiers (every pair of nonnegative integers , , equality allowed, and included) and the corollary with its range , together with a witness that the range cannot be dropped. All ten checklist items carry an explicit verdict, the inapplicable ones marked. The three weakest steps are re-derived rather than paraphrased: the two-step difference through the ratio identity, with the boundary and two instance checks; the passage from the sign of to the unimodal shape, with the inequality that places the constant steps in the second phase; and the two-sided form from the one-term recursion. The grader re-derived each from p. 6 and agrees. The strongest attack is real: the boundary of the monotone phases, where the source's own sketch is wrong, then , , the excluded of the corollary and an exhaustive check. The premises carry their interfaces and reading depth: the binomial theorem and the ratio identity as standard facts, the held source at pp. 6 and 8 at two depths, no local claim. The verdict is stated and assigns no tier.
Lemma 3.2 review: pass. The subject block resolves. The independence facts and exposures are stated (three are listed under a sentence that counts two; harmless). The restatement carries the convention, the model with its parameters , and , the product formula, display (3.8) in the page's form and in the source's, the lemma in both forms with the source's ambient setting, and the two imported inputs. All ten checklist items carry an explicit verdict. The three weakest steps are re-derived: the tail step with explicit remainder bookkeeping and the exact point where boundedness of is needed; the second factorial moment, making explicit the nonnegativity of the singular series that the page uses silently; and the variance assembly on the range the hypotheses supply. The grader re-derived each from pp. 7--10 and agrees. The strongest attack is real and succeeds: an explicit family, primes in with , on which the exact identity (3.7) makes the ratio in (3.8) grow like while the page asserts . The grader recomputed the lower bounds (about , and at , and against , and ) and the prime counts (62, 132, 273, 1465, 2982, 7624), and they match the report. The premises carry their interfaces and reading depth: Mertens' theorems not held and taken as the page takes them, the pair average held only as the source's statement (3.14) with its references unread, the elementary facts re-derived, the three largeness assumptions the proof needs made explicit. The verdict is stated and assigns no tier.
Relation (2.1) review: pass, with a form deviation recorded. The subject block resolves (path, date, and the PDF identical in that state and in the tree). The independence facts and three exposures are stated. The restatement carries and with their ranges, the single absolute constant, the convention along real , both directions of the equivalence and the prime number theorem form with its range . For the checklist the report gives explicit verdicts under the nineteen headings of the shared list (seven canonical modes and twelve named patterns) rather than under the ten Erdos names that govern here. The grader mapped the ten items onto those verdicts and finds each one covered: quantifiers and scope by the almost-all and exceptional-set verdicts together with the restatement and the boundary attacks (the gap at , the left end of the tiling, integer against real ); circularity by the circular-use and induction verdicts; model and convention changes by the relaxed-system and model-class verdicts; finite and statistical overreach by the finite-verification, heuristic and finitely-many-instances verdicts; uniformity by the infinite-family verdict and the re-derived Abel summation and integral test; extremal conclusions by the extremal verdict; consequences and composition by the consequence-sentence, carried-hypothesis and composition verdicts; computation and reproduction by the bracket, harness, reproducibility and gate verdicts, all inapplicable to a page with no code; source and verdict fidelity by the verifier-quotation and verdict-word verdicts together with the fidelity verdict in the Verdict section. No item is silent, so the deviation is one of form and does not void the report. The three weakest steps are re-derived: the tail of Step 4 with the monotone comparison, the comparison of Step 7 with the logarithm expansion, and the summation of Step 8 with the derivative bound and the substitution . The grader re-derived Steps 1--5 and 7 from pp. 3--4 and agrees. The strongest attack is real: the supplied constant and the bookkeeping, recomputed independently, with a numeric sanity check declared as not evidence; the secondary attacks probe the gap , the inversion for small , the converse and the left end of the tiling. The premises carry their interfaces and reading depth: the prime number theorem in the consumed form, stated on p. 4 without proof and derived on the page from the classical form; elementary analysis within its hypotheses; no local claim. The verdict is stated and assigns no tier.
Theorem 1.4 review: pass. The subject block resolves. The independence facts and exposures are stated, with the three sibling pages read as inputs the page cites. The restatement carries the hypothesis with its quantifier order (one pair before , and ), its range , the range , the window and the dropped admissibility; the conclusion for both series through relation (2.1); the route through (3.1); the convention on implied constants and thresholds; and the two declared readings (half-open interval, smallest prime). All ten checklist items carry an explicit verdict. The three weakest steps are re-derived: the sifting step with the conditional expectation, the positivity of and the unrolled recursion; the transfer from the primes to the model with the power saving and the size of the tuple sum; and the large primes with the -decomposition and the count of primes with a given . The grader re-derived Steps 1--9 from pp. 4--12 and agrees. The strongest attack is real and partly succeeds: the indexing of the recursion, where the page's remark cites Bertrand's postulate for an agreement that needs a prime-gap bound, with the telescoping argument that the aggregate weights still agree up to a bounded factor; it lands on the remark and not on the chain. The premises carry their interfaces and reading depth: the hypothesis as an explicit assumption; Theorem 1.2 of Kuperberg (2023) read at its statement with the proof unread; Lemma 3.1, Lemma 3.2 with the model, and relation (2.1) as sibling pages at their consumed clauses; Mertens' theorems, Bertrand's postulate and the factorial bound as standard; the page's choices within the source's latitude listed. The verdict is stated and assigns no tier. One limitation is recorded by the grader: the report takes display (3.8) with the sibling page's hypothesis as supplied at the strength used, and the Lemma 3.2 review shows that hypothesis insufficient in general; the consumed instance (, ) satisfies the corrected hypothesis for large , so the report's composition verdict stands, and C7 records the interface.
Corrections
C1. Page: lemma_3_1_reconstruction.md. Location: section "The two-step
differences", the sentence "The source states the turning point as ;
the exact value is immaterial, since only the unimodal shape is
used." Replace it with: "The source states the monotonicity as
when and when . The
first clause fails as written, for instance at , , where
; the exact threshold, derived above, is . The
correction is supplied here and does not affect the conclusion, which uses
only the unimodal shape." Basis, checked on p. 6 in the text layer and the
image: the source's sentence reads "For even, routine calculation shows
that when and when
"; and ; the grader's
exhaustive check finds forty pairs with even and
in , , the smallest , . The evidence
rules require an incorrect formula in a source to be recorded explicitly,
and the page's sentence presents the source's threshold as an approximation.
The Lemma 3.1 review filed this as F1 at severity suggested; it is accepted
as a correction on the grader's own verification. The change touches
commentary, not the statement or the proof.
C2. Page: lemma_3_2_reconstruction.md. Location: section "The product
formula (3.7) and its tail (3.8)", from the sentence "Now suppose ."
through the sentence ending "so the condition holds for large
." Replace that passage with:
Now suppose ; then for every (for because , and trivially for ). For one has , so for
Summing over and using for real gives , and since , exponentiating gives display (3.8):
The source states (3.8) in the regime of its fixed setting (p. 7), where ; the hypothesis is supplied here as the one the derivation uses, since under alone is unbounded and is not . In the main argument and , so holds for large .
Basis: the page's chain gives , and needs bounded; the source's regime is "" (p. 7, text layer and image), where and . The Lemma 3.2 review's witness (F1, required) is verified by the grader's recomputation, and the review's F3 (suggested), the false bound for non-integer (at the sum is and ), is accepted inside this replacement. The condition is met at every use: with in the proof of the lemma, and , on the Theorem 1.4 page.
C3. Page: lemma_3_2_reconstruction.md. Location: section "Statement",
the opening "Lemma 3.2. For ," and the paragraph after the
two displays, "The implied constants are absolute. The source states the
lemma for with ; the bound (3.13)
is used with sufficiently large, which the main argument supplies since
."; and in the section "Proof" the phrases "(valid as
)" and "with , which is large in the main argument".
Replace the opening with: "Lemma 3.2. There is an absolute constant
such that for every integer , every real and every
real with ,". Replace the paragraph after the displays
with: "The implied constants are absolute, the source's convention for
and (p. 3). The source states the lemma for
with inside its fixed setting, where is sufficiently
large and is an integer with (pp. 5--6); the
hypothesis replaces that setting here and is used twice below,
as where (3.8) is applied with and as at least the
threshold of imported input 2." Replace the first proof phrase with "(valid
as , so that , which supplies)" and the
second with "with , which allows". Basis: the page's
Definitions admit every positive integer and the statement quantifies
over all of them with absolute constants, but the proof uses and
at least the threshold of the pair average, neither of which follows
from , and at the second form of (3.12) divides by
; the source carries the largeness in its setting (p. 5, "Fix a
sufficiently large "; p. 9, Lemma 3.2 for ),
which the abstraction to drops. On the corrected range every deduction
holds with absolute constants, as the review's third weakest step and the
grader's re-derivation confirm. Filed as F2 (required) and accepted; the
review's F6 (the missing locator for the convention on constants) is
absorbed by the new paragraph.
C4. Page: relation_2_1_reconstruction.md. Location: the "Standing"
paragraph. Append the sentence: "The source states displays (2.1)--(2.3),
the intermediate displays reproduced in Steps 1--4, 6 and 7, and the
summation-by-parts bound that Step 8 makes explicit; the tail estimate in
Step 4, the explicit constant in Step 5, the calculation in Step 7, the
derivative bound and the integral comparison in Step 8, the derivation of
the prime number theorem form from , and Step 9 are supplied by
this reconstruction where the source writes 'from the prime number theorem
and subdivision of the variable', 'after some calculation', 'from
summation by parts and the prime number theorem' and 'clearly follows'."
Basis, checked on pp. 3--4: the source gives the tail of Step 4 only as
"from the prime number theorem and subdivision of the variable", the
comparison of Step 7 only as "and thus after some calculation", the
convergence of Step 8 only as "from summation by parts and the prime number
theorem we have" followed by a display bounding the series by plus a
convergent sum, the equivalence only as "from which the equivalence of the
two questions clearly follows", and never writes the constant
explicitly or derives the form from . The folder index says
each page names the places where it fills the source's wording, and the
other three pages do so; this page does not. Filed as F1 (suggested) by the
relation (2.1) review and accepted as a fidelity correction on the grader's
verification; the supplied passages are all correct, so the change is a
label, not a repair.
C5. Page: theorem_1_4_reconstruction.md. Location: Step 2, the
display beginning "A(X)=\sum_{n\le X^{1/2}}a_n" and the two sentences that
bound its three parts. In the display replace "\sum_{n\le X^{1/2}}a_n" with
"\sum_{n<X^{1/2}}a_n". Replace "the last at most
" with "the last at most
", and "Since
" with "Since
". Basis: with
the tile contains whenever is a
perfect square, so the displayed identity double counts (at
the integer ); the block holds at most
integers, which may exceed the stated
bound by one. The source (p. 4) says only "by subdivision", so the tiling
is the page's supplied step. Filed as F1 (suggested) by the Theorem 1.4
review; accepted as a correction because the display is false as written
for square ; the conclusion is unchanged.
C6. Page: theorem_1_4_reconstruction.md. Location: Step 8, the
sentence "The source indexes the exponent and the error by the smaller
prime (its ) instead of (its ); the two forms agree
up to the constants in the -terms, by the Bertrand step above."; and the
third compilation note, "The recursion is indexed by the larger of the two
consecutive primes; the source indexes it by the smaller one. The Bertrand
step reconciles them." Replace the Step 8 sentence with: "The source
indexes the exponent and the error by the smaller prime (its )
instead of (its ). The error term and the -term agree with
the forms above up to constants by the Bertrand step; the main term does
not, since is of order ,
and the source's form needs the prime-gap bound , a
consequence of the prime number theorem and not of Bertrand's postulate.
The recursion above avoids this by keeping ; in the product
the two indexings differ by a bounded factor, since the differences of the
decreasing function over consecutive primes telescope to at
most ." Replace the compilation note with: "The recursion
is indexed by the larger of the two consecutive primes; the source indexes
it by the smaller one, which needs a prime-gap bound beyond Bertrand's
postulate; the derivation here does not." Basis, checked on p. 11 in the
text layer and the image: the source bounds
by
and writes the exponent as
;
the replacement of by changes the
main term by ,
which Bertrand's postulate bounds only by the order of the main term
itself, not by the -term; the telescoping bound
for is
exact. Filed as F2 (required) and accepted; the page's own recursion,
iteration and (3.15) keep throughout and are unaffected.
C7. Page: theorem_1_4_reconstruction.md. Location: Step 6, the
sentence "For and as in Step 5, display (3.8) at
level gives"; and Step 8, the phrase "(3.13) at (valid as
)". Replace the Step 6 sentence with: "For and
as in Step 5, display (3.8) at level , whose hypothesis
holds for large because and
, gives". Replace the Step 8 phrase with: "(3.13) at
(valid as and exceeds the constant
of Lemma 3.2 for large )". Basis: C2 and C3 change the hypotheses
of the two displays this page consumes, and the source supplies both at
these uses (p. 7, the regime at ; p. 9, Lemma 3.2 in the
fixed setting with large and ). This correction
is the grader's own, consequential to C2 and C3; it adds no mathematics
beyond what the page's Step 3 () and Step 6
() already establish.
Rejected and downgraded findings
- Lemma 3.1 review, F2 (note: the p. 8 display is quoted with a bold exponent where the source prints an italic ). Downgraded to optional; no change required. Verified on the p. 8 image and in the text layer: the exponent of is set in italic while the binomial coefficients of the same display use the bold random variable. The two symbols denote the same variable, the page's bold form is the source's own convention for it (footnote 5, p. 5), and a font normalization in a quoted display carries no mathematical content. The proposed compilation note may be added.
- Lemma 3.1 review, F3 (note: "The source states the lemma exactly in this form"). Downgraded to optional wording. Verified on p. 6: the source writes the two sums out and names nothing; its proof writes . The content is identical clause for clause, so "exactly in this form" overstates only the notation; the reviewer's sentence may replace it.
- Lemma 3.2 review, F3 (suggested: the bound ). Accepted and folded into C2, which replaces the whole passage; recorded here so that no finding is silent.
- Lemma 3.2 review, F4 (note: Mertens' second theorem is stated but unused on the page). The option to drop the display is rejected: the Theorem 1.4 page imports "Mertens' second and third theorems with error , as stated on the Lemma 3.2 page" and uses the second theorem in its Step 8, so the statement must stay where the consumer cites it. The option to add "the first is not used here" is downgraded to optional.
- Lemma 3.2 review, F5 (note: the abstraction of the sieve cutoff to any real is unlabeled, and the model is "a version of" the cited one). Downgraded to optional. Verified on p. 7: the source's is the prime it defines through and it uses "a version of" the random sieve model of its reference [1]. The lemma uses only through , so the abstraction is harmless; the reviewer's labeling sentence may be added.
- Lemma 3.2 review, F6 (note: "The implied constants are absolute" carries no locator). Downgraded; absorbed by C3, whose replacement paragraph cites the source's convention on p. 3, verified in the text layer.
- Relation (2.1) review, F2 (note: Remark 2.1 is paraphrased without its range "", and footnote 4's "rather arbitrarily; any index for which is well-defined and positive would suffice" is paraphrased as "arbitrary"). Downgraded to optional wording. Verified on p. 4. Neither paraphrase touches the proof: Remark 2.1 is not reconstructed, and the page handles the first nine terms directly.
- Relation (2.1) review, F3 (note: the derivation of the form from skips the link ). Downgraded to optional. The step is correct; the missing link is one line ( for large gives , hence ) and may be inserted as the reviewer proposes.
- Relation (2.1) review, F4 (note: Step 9's converse restricts to integer and counts integers in when a direct route exists). Rejected as a change; no defect. The page's argument is valid as written; the direct route through the increasing bijection is an alternative, not a correction.
- Theorem 1.4 review, F3 (note: "Every deduction of the source's Section 3 is written out" while Remark 3.3 is not reconstructed). Downgraded to optional wording. Verified on p. 12: Remark 3.3 sits in Section 3. The page's fourth compilation note already states that the remark is not reconstructed, so the sentence is qualified on the page itself; the reviewer's narrower wording may replace it.
- Theorem 1.4 review, F4 (note: "the source says 'largest', which would make the condition vacuous"). Downgraded to optional wording. Verified on p. 7: the product decreases in and tends to , so the condition holds for every large prime and no largest one exists. The page's "vacuous" is loose and the reviewer's phrasing is more exact, but the page's reading ("smallest") and its consequence (3.6) are right either way.
- Theorem 1.4 review, F5 (note: the page's runs over while the source's runs over ). Downgraded to optional. Verified on p. 11. The endpoint factors are because , which the term of (3.15) absorbs since ; the reviewer's parenthetical may be added.
- Theorem 1.4 review, F6 (note: "and the prime number theorem only through Mertens' theorems" under "Other imported inputs"). Downgraded to optional wording. Section 3 as reconstructed evaluates the sums on p. 11 by Mertens' second theorem where the source cites the prime number theorem, and the Boundary paragraph places the prime number theorem correctly in relation (2.1); the phrase is loose, not false, and may be replaced by the reviewer's.
Checks of the grader's own that produced no correction. The hypothesis on
the Theorem 1.4 page matches Conjecture 1.3 on p. 2 of the source clause for
clause (, , distinct integers in ,
no admissibility), and the source's account of its changes to the original
(exponent to ; the admissible case optional) matches the page and the
conjecture_1_3 page. The imported Theorem 1.2 matches display (5) on p. 2
of the Kuperberg PDF: "Let , with no conditions on their
relative growth rates", the sum over distinct ,
and . The
regime of the source's (3.8) is "" (p. 7). The bound
of Step 5 follows from
and the nonnegativity of the singular series. The supplied
constant of relation (2.1) is by the
grader's own recomputation of Steps 1--5. Every locator on the four pages
(Lemma 3.1 on p. 6; the model, (3.7) and (3.8) on pp. 7--8; Lemma 3.2 and
(3.14) on p. 9 with the end of its proof on p. 10; Section 2 on pp. 3--4;
Conjecture 1.3 and Theorem 1.4 on p. 2; Section 3 on pp. 4--12; the
sixteen-page arXiv v3) matches the PDF.
Graded verdicts
lemma_3_1_reconstruction.md: fidelity faithful, with the commentary correction C1; argument sound. Both inequalities, the unimodal shape and the two-sided corollary for were re-derived here from p. 6 and hold for every pair of nonnegative integers.lemma_3_2_reconstruction.md: fidelity faithful with corrections (C2 on the regime of display (3.8), C3 on the scope of the statement); argument defective as stated at (3.8) for general , where does not yield , and sound after C2 and C3: on the range , the mean (3.12) and the variance bound (3.13) follow with absolute constants from the model, Mertens' third theorem and the imported pair average, as re-derived here.relation_2_1_reconstruction.md: fidelity faithful, with the labeling sentence C4; argument sound. Steps 1--5 and 7 were re-derived here from pp. 3--4, and Steps 4, 6 and 8 checked against the review's re-derivations; the result is unconditional modulo the prime number theorem in the stated form.theorem_1_4_reconstruction.md: fidelity faithful with corrections (C5 on the tiling display, C6 on the comparison with the source's indexing, C7 on the two consumer interfaces); argument sound, conditional on Conjecture 1.3 exactly as the page states. Steps 1--9 were re-derived here; the composition with the sibling pages holds at the corrected hypotheses of C2 and C3, and the page's own recursion does not use the remark corrected by C6.
No tier is assigned and no status changes.