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 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 218⋅2572^{18}\cdot257, written for this review from the divisor recursion the Lemma 5.1 page describes and cross-checked against brute force over m≤2⋅105m\le2\cdot10^5 for every totient value up to 30003000; 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: φ\varphi is Euler's function; nn and mm range over positive integers; log⁡j\log_j is the jj-th iterated natural logarithm.

  • S1 (elementary notation facts). With V(x)V(x) the number of totients in [1,x][1,x], W(x)={φ(n):n≤x}\mathcal W(x)=\{\varphi(n):n\le x\} and W(x)=#W(x)W(x)=\#\mathcal W(x) for real xx: (a) W(x)≤V(x)W(x)\le V(x) for every real xx; (b) the function Problem 417 calls V′(x)V'(x) is W(x)W(x).
  • S2 (definitions by reference). P(x;k)P(x;k) for natural kk splits as P0(x;k)+P1(x;k)P_0(x;k)+P_1(x;k), with P0P_0 counting the solutions of the Theorem A form and P1P_1 the rest; c(k)c(k) is the coefficient (3.2) of the source, defined for even kk; Z(x)Z(x) is Ford's function, with exponent C(log⁡3x−log⁡4x)2+C′log⁡3x−(C′+12−2C)log⁡4xC(\log_3x-\log_4x)^2+C'\log_3x-(C'+\tfrac12-2C)\log_4x; and nn is convenient for a totient dd with preimages n1,…,nkn_1,\ldots,n_k when dφ(n)d\varphi(n) is a totient whose preimages are exactly n1n,…,nknn_1n,\ldots,n_kn. These are definitions; what is checkable is their agreement with the pages and the source they cite.
  • S3 (T1). There is an x0x_0 independent of kk such that for every x>x0x>x_0 and every natural number k≤exp⁡((log⁡x)1/3)k\le\exp((\log x)^{1/3}), P1(x;k)<x/exp⁡((log⁡x)1/3)P_1(x;k)<x/\exp((\log x)^{1/3}). 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 ε(x)>0\varepsilon(x)>0 with ε(x)→0\varepsilon(x)\to0 and xε(x)→∞x^{\varepsilon(x)}\to\infty. As x→∞x\to\infty, uniformly over even kk with 2≤k≤xε(x)2\le k\le x^{\varepsilon(x)}, P0(x;k)≤(16C2+o(1))c(k)x/(log⁡x)2P_0(x;k)\le(16C_2+o(1))c(k)x/(\log x)^2, with C2C_2 the source's twin-prime constant; and for every even kk, 1/(2k)≤c(k)≤3⋅73+2ω(k)∏p∣k, p>2p−1p−2⋅1k1/(2k)\le c(k)\le3\cdot7^{3+2\omega(k)}\prod_{p\mid k,\,p>2}\frac{p-1}{p-2}\cdot\frac1k. Standing sentence: reconstructed modulo Selberg's sieve as the source states it and Evertse's bound inside Lemma 3.2. Further: for every odd kk and every xx, P0(x;k)=0P_0(x;k)=0.
  • S5 (L4). For every pair of totients d1,d2d_1,d_2 and every D≥max⁡{d1,d2}D\ge\max\{d_1,d_2\} there are an absolute constant K≥1K\ge1 (the same for all d1,d2,Dd_1,d_2,D), a constant cD>0c_D>0 and a threshold x0(D)x_0(D) such that for every x≥x0(D)x\ge x_0(D) at least cDZ(x)c_DZ(x) integers nn satisfy φ(n)≤x/D\varphi(n)\le x/D, nn convenient for d1d_1 and for d2d_2, and n/φ(n)≤Kn/\varphi(n)\le K. 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 V(x)=Z(x)eO(1)V(x)=Z(x)e^{O(1)} for large xx. Consequences: (a) there is an absolute C1C_1 with V(x)≤C1Z(x)V(x)\le C_1Z(x) for all large xx; (b) for each fixed real μ≥1\mu\ge1, Z(x/μ)/Z(x)→1/μZ(x/\mu)/Z(x)\to1/\mu as x→∞x\to\infty; (c) there is an absolute constant (written C2C_2 on the page) such that for each fixed μ≥1\mu\ge1 there is an x2(μ)x_2(\mu) with V(x/μ)≤(C2/μ)V(x)V(x/\mu)\le(C_2/\mu)V(x) for all x≥x2(μ)x\ge x_2(\mu).
  • S7 (P). 218⋅257=673710082^{18}\cdot257=67371008 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 x0x_0" and the kk-range as the source states them (p. 6); S4 fixes ε\varepsilon before the uniformity claim and keeps the source's "uniformly in kk"; S5 keeps the order fixed pair, fixed DD, then constants; S6 states "for large xx", "for each fixed μ≥1\mu\ge1" and a μ\mu-dependent threshold with a μ\mu-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 C2C_2 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 VV, WW, V′V' and ZZ (with C′C' for Ford's DD) 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 μ\mu, as re-derived below; in S5 the constants may be labeled by DD 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 eO(1)e^{O(1)}, which the quoted theorem supplies but the "two consequences" sentence does not list.
  • Computation. Pass. 218⋅257=673710082^{18}\cdot257=67371008; the eight preimages were re-enumerated independently, each was checked by evaluating φ\varphi, and all are divisible by 44.
  • 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 Z(x/μ)/Z(x)→1/μZ(x/\mu)/Z(x)\to1/\mu (S6(b)). Write Z(x)=(x/log⁡x)exp⁡E(x)Z(x)=(x/\log x)\exp E(x) with E(x)=C(log⁡3x−log⁡4x)2+C′log⁡3x−(C′+12−2C)log⁡4xE(x)=C(\log_3x-\log_4x)^2+C'\log_3x-(C'+\tfrac12-2C)\log_4x. Then

Z(x/μ)Z(x)=1μ⋅log⁡xlog⁡x−log⁡μ⋅exp⁡(E(x/μ)−E(x)),\frac{Z(x/\mu)}{Z(x)}=\frac1\mu\cdot\frac{\log x}{\log x-\log\mu}\cdot \exp\bigl(E(x/\mu)-E(x)\bigr),

and the middle factor tends to 11. For the exponent, put δ2=log⁡2(x/μ)−log⁡2x=log⁡(1−log⁡μ/log⁡x)=O(1/log⁡x)\delta_2=\log_2(x/\mu)-\log_2x=\log(1-\log\mu/\log x)=O(1/\log x); then δ3=log⁡3(x/μ)−log⁡3x=log⁡(1+δ2/log⁡2x)=O(1/(log⁡xlog⁡2x))\delta_3=\log_3(x/\mu)-\log_3x=\log(1+\delta_2/\log_2x)=O(1/(\log x\log_2x)) and δ4=log⁡4(x/μ)−log⁡4x=log⁡(1+δ3/log⁡3x)=O(δ3/log⁡3x)\delta_4=\log_4(x/\mu)-\log_4x=\log(1+\delta_3/\log_3x)=O(\delta_3/\log_3x). With a=log⁡3x−log⁡4xa=\log_3x-\log_4x and δ=δ3−δ4\delta=\delta_3-\delta_4, the square changes by 2aδ+δ2=O(log⁡3x/(log⁡xlog⁡2x))→02a\delta+\delta^2=O(\log_3x/(\log x\log_2x))\to0, and the two linear terms change by O(δ3)+O(δ4)→0O(\delta_3)+O(\delta_4)\to0. So E(x/μ)−E(x)→0E(x/\mu)-E(x)\to0 and the limit is 1/μ1/\mu. The page's justification ("whose change under x↦x/μx\mapsto x/\mu tends to 00") names the conclusion rather than this estimate; the estimate is what is needed, because a→∞a\to\infty, so a change of the arguments that is merely o(1)o(1) would not suffice.

W2: the deduction V(x/μ)≤(C2/μ)V(x)V(x/\mu)\le(C_2/\mu)V(x) (S6(c)). From Ford, c0Z(x)≤V(x)≤C1Z(x)c_0Z(x)\le V(x)\le C_1Z(x) for x≥x1x\ge x_1 with absolute c0,C1>0c_0,C_1>0. For x≥μx1x\ge\mu x_1 and large enough that Z(x/μ)≤2Z(x)/μZ(x/\mu)\le2Z(x)/\mu (W1),

V(x/μ)≤C1Z(x/μ)≤2C1μZ(x)≤2C1c0μV(x),V(x/\mu)\le C_1Z(x/\mu)\le\frac{2C_1}{\mu}Z(x)\le\frac{2C_1}{c_0\mu}V(x),

so the constant 2C1/c02C_1/c_0 is absolute and only the threshold depends on μ\mu. The lower bound c0Z(x)≤V(x)c_0Z(x)\le V(x) is indispensable: without it the chain ends at Z(x)Z(x), not at V(x)V(x). It is available from the quoted V(x)=Z(x)eO(1)V(x)=Z(x)e^{O(1)}, which is two-sided, but it is not one of the "two consequences" the page lists (F2).

W3: the labeling cDc_D, x0(D)x_0(D) in S5. The source writes ≫D\gg_D, and the Lemma 4.1 page warns that the constants may also depend on d1,d2d_1,d_2. The section's labeling is nevertheless correct as stated: for fixed DD the pairs of totients d1,d2≤Dd_1,d_2\le D are finitely many, so the minimum of the per-pair constants and the maximum of the per-pair thresholds depend on DD alone and serve every pair at once. The clause K≥1K\ge1 follows from n/φ(n)≥1n/\varphi(n)\ge1 on the set of nn the lemma supplies, which is nonempty for x≥x0(D)x\ge x_0(D) because cDZ(x)>0c_DZ(x)>0. Neither remark is used elsewhere in the section.

Strongest attack

  • S1. Attack: find a real xx with W(x)>V(x)W(x)>V(x), or a mismatch with Problem 417's symbols. Failed: every φ(n)\varphi(n) with n≤xn\le x is a totient at most n≤xn\le x, so W(x)⊆V∩[1,x]\mathcal W(x)\subseteq\mathcal V\cap[1,x]; Problem 417 defines V′(x)=#{φ(m):1≤m≤x}V'(x)=\#\{\varphi(m):1\le m\le x\}, which is W(x)W(x) literally, and its V(x)V(x) is the section's.
  • S2. Attack: a definition that differs from its cited page or from the source. Failed: the split and c(k)c(k) are those of the Theorem 3.3 page and of the source's (3.2); Z(x)Z(x) is that of the Theorem 1.2 page, which is the source's p. 7 display with C′C' where Ford writes DD, both 2.17696874…2.17696874\ldots; "convenient" is the source's p. 2 definition ("n1n,…,nknn_1n,\ldots,n_kn and no others"). Residual: the letter kk 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 x>x0x>x_0, we have P1(x;k)<x/exp⁡((log⁡x)1/3)P_1(x;k)<x/\exp((\log x)^{1/3}), uniformly for natural numbers k≤exp⁡((log⁡x)1/3)k\le\exp((\log x)^{1/3})"; the section's "absolute x0x_0" 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 c(k)c(k) (p. 6, page image). Attack on the odd-kk clause: exhibit odd kk and jj with γ(j)=γ(j+k)\gamma(j)=\gamma(j+k). Failed: jj and j+kj+k have opposite parity, so exactly one is even and their prime supports differ; hence no solution has the Theorem A form and P0(x;k)=0P_0(x;k)=0. Attack on the symbol: C2C_2 is used before it is defined and is redefined in S6 (F1).
  • S5. Attack: the section drops a dependence (on d1,d2d_1,d_2) or invents one (K≥1K\ge1). Failed by W3.
  • S6. Attack on (b): choose μ\mu so that the exponent's change does not vanish. Failed: the change is O(log⁡3x/(log⁡xlog⁡2x))O(\log_3x/(\log x\log_2x)) for every fixed μ\mu (W1). Attack on (c): make the constant depend on μ\mu. Failed: W2 gives the absolute constant 2C1/c02C_1/c_0. 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 pp with p−1∣67371008p-1\mid67371008 returns exactly the eight listed integers, each with φ\varphi equal to 6737100867371008 and each divisible by 44; on all totient values up to 30003000 the same recursion agrees with brute force over m≤2⋅105m\le2\cdot10^5, and the base case that adjoins 2m2m to an odd preimage mm was exercised there. By hand: an odd preimage would need 2572257^2 in it and 2102^{10} from the Fermat primes below 257257, which supply at most 2⋅4⋅16=272\cdot4\cdot16=2^7; 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 P0+P1P_0+P_1, c(k)c(k) for even kk, C2C_2, the statement of S4 and its standing; read in full.
  • Lemma 3.2 reconstruction: interface, the count 3⋅73+2ω(k)3\cdot7^{3+2\omega(k)} behind the upper bound on c(k)c(k); 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 d1d_1 and d2d_2; read in full.
  • Theorem 1.2 reconstruction: interface, the definition of Z(x)Z(x) and step 2 (odd kk); 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 Z(x)Z(x)), 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) ... P0(x;k)≤(16C2+o(1))c(k)x/(log⁡x)2P_0(x;k)\le(16C_2+o(1))c(k)x/(\log x)^2" and "(F) ... hence V(x/μ)≤(C2/μ)V(x)V(x/\mu)\le(C_2/\mu)V(x) for x≥x2(μ)x\ge x_2(\mu) with an absolute C2C_2". Defect: one symbol, two constants. In (T3) C2C_2 is the source's twin-prime constant 2∏p>2(1−(p−1)−2)=1.32…2\prod_{p>2}(1-(p-1)^{-2})=1.32\ldots, which the section never defines; in (F) "an absolute C2C_2" introduces a different constant. Read with the (T3) meaning, the (F) inequality becomes the unproved numerical claim V(x/μ)≤(1.32…/μ)V(x)V(x/\mu)\le(1.32\ldots/\mu)V(x); read with the (F) meaning, the (T3) bound loses its constant. Witness: the two displays quoted. Replacement: in (T3) add "where C2=2∏p>2(1−(p−1)−2)C_2=2\prod_{p>2}(1-(p-1)^{-2}) is the twin-prime constant in the source's normalization (Theorem 3.3 page)", and in (F) rename the constant, for instance to C3C_3, carrying the rename to every later use on the page.
  • F2 (suggested). Location: "(F) ... Two consequences are used: ...; hence V(x/μ)≤(C2/μ)V(x)V(x/\mu)\le(C_2/\mu)V(x)". Defect: the "hence" consumes a third fact, Z(x)≤c0−1V(x)Z(x)\le c_0^{-1}V(x) for large xx (the lower half of Ford's eO(1)e^{O(1)}), which the quoted theorem supplies but the sentence does not list; and the reason given for Z(x/μ)/Z(x)→1/μZ(x/\mu)/Z(x)\to1/\mu states the conclusion about the exponent rather than the estimate that proves it. Witness: W1 and W2. Replacement: "Three consequences are used: absolute c0,C1c_0,C_1 with c0Z(x)≤V(x)≤C1Z(x)c_0Z(x)\le V(x)\le C_1Z(x) for large xx; and for each fixed μ≥1\mu\ge1, Z(x/μ)/Z(x)→1/μZ(x/\mu)/Z(x)\to1/\mu, because log⁡(x/μ)∼log⁡x\log(x/\mu)\sim\log x and log⁡3(x/μ)−log⁡3x=O(1/(log⁡xlog⁡2x))\log_3(x/\mu)-\log_3x=O(1/(\log x\log_2x)), so the exponent of ZZ, whose leading term is C(log⁡3x−log⁡4x)2C(\log_3x-\log_4x)^2, changes by O(log⁡3x/(log⁡xlog⁡2x))→0O(\log_3x/(\log x\log_2x))\to0; 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 p∣mp\mid m (for k=2k=2: n=4,8,32n=4,8,32), which P1(x;k)P_1(x;k) 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 dd with preimages n1,…,nkn_1,\ldots,n_k". The letter kk 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; "n1,…,nrn_1,\ldots,n_r" 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, c(k)c(k) bounds, standing sentence, odd kk): refutation-failed; F1 required, a rename and a definition, with no change to the mathematics.
  • S5 (L4, transcription with K≥1K\ge1 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 C2C_2 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.