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 in a fresh context, given only the assignment; the reviewer took no part in writing the connections page, the reconstruction pages or any other page of the folder. Charge: refutation of the author-recorded statements of one section.
Subject: wiki/research/erdos_49/connections.md as it stood on
2026-09-28T13:50:48Z, section "Notation and the inputs used", lines 58--111
(from its H2 heading to the line before the H2 "Problem 1004: distinct totients
on a consecutive block"). No lead page is named in the assignment and the
section names none; the two leads linked from the page's introduction were not
read.
Read, and at what depth:
- The section, clause by clause; the page's introduction and Standing paragraph (lines 14--57) for the standing convention they set, and the list of H2 headings; no other section of the page.
- The six reconstruction pages of the folder in the same state, in full: Theorem 3.1, Theorem 3.3, Lemma 3.2, Lemma 4.1, Lemma 5.1, Theorem 1.2.
- Pollack, Pomerance and Treviño (2013): the card's provenance and contents, its Theorem 1.2 result page, and the second card's Theorem 3.1 and Theorem 3.3 result pages (statements); the held 17-page manuscript, pp. 2 and 5--10 on the text layer and pp. 6--8 on the page images.
- Ford (1998): the card's digest; the held 43-page copy, p. 2 (Theorem 1 and the constants (1.3)--(1.6)) on the page image and the text layer.
- Problem 417: the Statement.
docs/verification.md("Grading and claim standing", "Audit checklist: the canonical failure modes", "Whole-claim report", "Audit checklist"),docs/approach_vetting.md,docs/evidence.md("Source fidelity"),docs/math_authoring.md.- An independent enumeration of the preimages of , written for this review from the divisor recursion the Lemma 5.1 page describes and cross-checked against brute force over for every totient value up to ; not filed.
Exposures: the Problem 417 page was printed from its top through its
"Progress" section, so its "Current assessment" paragraph (which records no
assessment) and a "Progress" paragraph naming an author-recorded transfer
from another folder were seen; neither bears on this section and neither
was used. The two result pages of the second card carry a "Living
verification: needs review" line, seen. The folder listing showed the file
names under evidence/verify/ (a grade and six reconstruction reviews);
none was opened. Nothing among the private working files was read and no web search was
made.
Restatement
Conventions throughout: is Euler's function; and range over positive integers; is the -th iterated natural logarithm.
- S1 (elementary notation facts). With the number of totients in , and for real : (a) for every real ; (b) the function Problem 417 calls is .
- S2 (definitions by reference). for natural splits as , with counting the solutions of the Theorem A form and the rest; is the coefficient (3.2) of the source, defined for even ; is Ford's function, with exponent ; and is convenient for a totient with preimages when is a totient whose preimages are exactly . These are definitions; what is checkable is their agreement with the pages and the source they cite.
- S3 (T1). There is an independent of such that for every and every natural number , . Standing sentence: a published theorem whose proof the source labels a sketch; the reconstruction page records the sketch and its one written deduction only.
- S4 (T3). Fix a function with and . As , uniformly over even with , , with the source's twin-prime constant; and for every even , . Standing sentence: reconstructed modulo Selberg's sieve as the source states it and Evertse's bound inside Lemma 3.2. Further: for every odd and every , .
- S5 (L4). For every pair of totients and every there are an absolute constant (the same for all ), a constant and a threshold such that for every at least integers satisfy , convenient for and for , and . Standing sentence: a published lemma whose two counting steps import Ford's lower-bound argument; the reconstruction is partial.
- S6 (F). Ford's Theorem 1 gives for large . Consequences: (a) there is an absolute with for all large ; (b) for each fixed real , as ; (c) there is an absolute constant (written on the page) such that for each fixed there is an with for all .
- S7 (P). is a totient with exactly eight preimages, the eight integers listed on the Lemma 5.1 page, and all eight are even; the enumeration was repeated for the page by the same divisor recursion, and neither run is filed as evidence.
Checklist
- Quantifiers and scope. Pass. S3 carries "absolute " and the -range as the source states them (p. 6); S4 fixes before the uniformity claim and keeps the source's "uniformly in "; S5 keeps the order fixed pair, fixed , then constants; S6 states "for large ", "for each fixed " and a -dependent threshold with a -independent constant; S7 is a finite statement.
- Circularity. Pass. The section states inputs and elementary consequences; nothing in it is assumed in its own derivation.
- Model and convention changes. Fail in one place (F1): the symbol names the source's twin-prime constant in S4 and a fresh absolute constant in S6, and the section never defines the S4 meaning. The conventions , , and (with for Ford's ) agree with Problem 417, the Theorem 1.2 page and Ford's p. 2.
- Finite and statistical overreach. Pass. S7 is used only as a finite fact about one totient, and the section draws no infinite conclusion from it.
- Uniformity. Pass. In S6(c) the constant is absolute and the threshold depends on , as re-derived below; in S5 the constants may be labeled by alone (W3); in S3 and S4 the uniformity is the source's.
- Extremal conclusions. Inapplicable. The section asserts no infimum, supremum or sharpness; the least and greatest preimages belong to the Lemma 5.1 page, which this review consumes as a premise.
- Consequences and composition. Pass with a remark (F2): the "hence" of S6(c) also consumes the lower half of Ford's , which the quoted theorem supplies but the "two consequences" sentence does not list.
- Computation. Pass. ; the eight preimages were re-enumerated independently, each was checked by evaluating , and all are divisible by .
- Reproduction. Pass. The section states no rerun command; its one computational claim (S7) was reproduced from the stated method with a cross-check that would have failed on a missed or spurious preimage.
- Source and verdict fidelity. Pass. S3, S4 and S5 match the source word for word in their hypotheses and bounds (pp. 6--8 on the page images); S6's quotation matches Ford's Theorem 1 (p. 2); the definition of convenient matches the source's p. 2; each standing sentence matches the Standing paragraph of the reconstruction page it describes; the Problem 417 notation matches that page's Statement.
Weakest steps
W1: the limit (S6(b)). Write with . Then
and the middle factor tends to . For the exponent, put ; then and . With and , the square changes by , and the two linear terms change by . So and the limit is . The page's justification ("whose change under tends to ") names the conclusion rather than this estimate; the estimate is what is needed, because , so a change of the arguments that is merely would not suffice.
W2: the deduction (S6(c)). From Ford, for with absolute . For and large enough that (W1),
so the constant is absolute and only the threshold depends on . The lower bound is indispensable: without it the chain ends at , not at . It is available from the quoted , which is two-sided, but it is not one of the "two consequences" the page lists (F2).
W3: the labeling , in S5. The source writes , and the Lemma 4.1 page warns that the constants may also depend on . The section's labeling is nevertheless correct as stated: for fixed the pairs of totients are finitely many, so the minimum of the per-pair constants and the maximum of the per-pair thresholds depend on alone and serve every pair at once. The clause follows from on the set of the lemma supplies, which is nonempty for because . Neither remark is used elsewhere in the section.
Strongest attack
- S1. Attack: find a real with , or a mismatch with Problem 417's symbols. Failed: every with is a totient at most , so ; Problem 417 defines , which is literally, and its is the section's.
- S2. Attack: a definition that differs from its cited page or from the source. Failed: the split and are those of the Theorem 3.3 page and of the source's (3.2); is that of the Theorem 1.2 page, which is the source's p. 7 display with where Ford writes , both ; "convenient" is the source's p. 2 definition (" and no others"). Residual: the letter counts preimages here and is the shift elsewhere (F4, note).
- S3. Attack: a strengthened quantifier, a changed exponent or range. Failed: the source's Theorem 3.1 (p. 6) reads "For , we have , uniformly for natural numbers "; the section's "absolute " is what "uniformly" means. Second attack: the standing sentence claims a reconstruction that does not exist. Failed: it says the opposite, and it matches the Theorem 3.1 page. Residual: that page also records a gap in the source's sketch (F3, note).
- S4. Attack: a wrong constant or range in the transcription. Failed for the bound, the range and the two-sided estimate of (p. 6, page image). Attack on the odd- clause: exhibit odd and with . Failed: and have opposite parity, so exactly one is even and their prime supports differ; hence no solution has the Theorem A form and . Attack on the symbol: is used before it is defined and is redefined in S6 (F1).
- S5. Attack: the section drops a dependence (on ) or invents one (). Failed by W3.
- S6. Attack on (b): choose so that the exponent's change does not vanish. Failed: the change is for every fixed (W1). Attack on (c): make the constant depend on . Failed: W2 gives the absolute constant . Attack on the stated inputs: derive (c) from (a) and (b) alone. This succeeds only in showing that a third input, the lower half of Ford's theorem, is consumed (F2); the page quotes that theorem two-sided, so the conclusion stands.
- S7. Attack: a ninth preimage, or an odd one. Failed: the independent recursion over the primes with returns exactly the eight listed integers, each with equal to and each divisible by ; on all totient values up to the same recursion agrees with brute force over , and the base case that adjoins to an odd preimage was exercised there. By hand: an odd preimage would need in it and from the Fermat primes below , which supply at most ; so none exists.
Premises
- Theorem 3.1 reconstruction: interface, the statement of S3 and the standing "record of a sketch"; read in full.
- Theorem 3.3 reconstruction: interface, Theorem A, the split , for even , , the statement of S4 and its standing; read in full.
- Lemma 3.2 reconstruction: interface, the count behind the upper bound on ; read in full.
- Lemma 4.1 reconstruction: interface, the statement of S5 with its caveat on the constants and its standing "partial"; read in full.
- Lemma 5.1 reconstruction: interface, the definition of convenient and the enumeration of the preimages of and ; read in full.
- Theorem 1.2 reconstruction: interface, the definition of and step 2 (odd ); read in full.
- Pollack, Pomerance and Treviño (2013): held, the 17-page author manuscript; p. 2 (convenient), p. 6 (Theorems 3.1 and 3.3, Lemma 3.2, Remark 3.1), p. 7 (proof of Theorem 3.3; Ford's order of magnitude and ), p. 8 (constants (4.1)--(4.2), Lemma 4.1), pp. 9--10 (Lemma 5.1, proof of Theorem 1.2), on the text layer, with pp. 6--8 also on the page images.
- Ford (1998): held, a 43-page copy whose acknowledgment records a corrected lower-bound proof; interface used, Theorem 1 with (1.3)--(1.6): p. 2 on the page image and the text layer, nothing else read.
- Problem 417: Statement only.
- No local claim card is consumed; the section carries no
depends_on.
Findings
- F1 (required). Location: "(T3) ... " and "(F) ... hence for with an absolute ". Defect: one symbol, two constants. In (T3) is the source's twin-prime constant , which the section never defines; in (F) "an absolute " introduces a different constant. Read with the (T3) meaning, the (F) inequality becomes the unproved numerical claim ; read with the (F) meaning, the (T3) bound loses its constant. Witness: the two displays quoted. Replacement: in (T3) add "where is the twin-prime constant in the source's normalization (Theorem 3.3 page)", and in (F) rename the constant, for instance to , carrying the rename to every later use on the page.
- F2 (suggested). Location: "(F) ... Two consequences are used: ...; hence ". Defect: the "hence" consumes a third fact, for large (the lower half of Ford's ), which the quoted theorem supplies but the sentence does not list; and the reason given for states the conclusion about the exponent rather than the estimate that proves it. Witness: W1 and W2. Replacement: "Three consequences are used: absolute with for large ; and for each fixed , , because and , so the exponent of , whose leading term is , changes by ; hence ...".
- F3 (note). Location: "(T1) ... the reconstruction records the sketch and its one written deduction only." The Theorem 3.1 page also records that the source's sketch does not dispose of the solutions with (for : ), which counts. The sentence is accurate, and the page consumes the theorem as published, but a consumer weighing (T1) would want the recorded gap named here.
- F4 (note). Location: "convenient for a totient with preimages ". The letter is the shift everywhere else in the section. Harmless, and the Lemma 5.1 page and the source's p. 2 use the same letter; "" would remove the overload.
Verdict
- S1 (elementary notation facts): refutation-failed.
- S2 (definitions by reference): not a claim; each definition agrees with its cited page and with the source.
- S3 (T1, transcription and standing sentence): refutation-failed.
- S4 (T3, transcription, bounds, standing sentence, odd ): refutation-failed; F1 required, a rename and a definition, with no change to the mathematics.
- S5 (L4, transcription with and standing sentence): refutation-failed.
- S6 (Ford's theorem and its three consequences): refutation-failed; F2 suggested.
- S7 (the eight even preimages): refutation-failed.
Limitations. The proofs of Theorems 3.1 and 3.3 and of Lemma 4.1 were not re-examined: the section consumes them as published results at the scope the reconstruction pages record, and those pages are premises of this review. Ford's Theorem 1 was checked as a statement against the held copy; its proof was not read. The enumeration behind S7 is the reviewer's own run of the same method, not a filed evidence record. Whether the later sections of the page use in one sense or both was not examined, since those sections lie outside this review's read set.
This focused review assigns no tier and changes no status.