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

The reviewer is an independent reviewer working in a fresh context under a refutation charge, given only the assignment text. The reviewer took no part in writing the page under review or any page of its folder, and had not read the manuscript before this assignment.

Subject: path wiki/research/erdos_354/yu_chen_theorem_reconstruction.md as it stood at 2026-09-28T05:03:27Z, read in full as of that time.

Artifact: the seventeen-page PDF held by the library card Yu and Chen (2026) (Y. Yu and K. Chen, Erdős Problem 354(i): Strong Completeness of Two Dyadic Floor Sequences, manuscript dated 13 September 2026). The whole text layer of all seventeen physical pages was extracted with layout and read: closely at pp. 1--2 (the Theorem, its "In particular" remark and the scope sentences; Section 1), p. 6 (Theorem 5.1 and display (5.2)), p. 7 (Sections 6 and 7) and pp. 13--14 (Section 11 and its closing paragraph), and at the level of structure and displayed formulas elsewhere (Sections 2--5 and 8--10, the Lean correspondence table, the references, Appendix A). Page images were rendered at 110 dpi for all seventeen pages, and those of physical pp. 1, 2, 6, 7 and 14 were read for every displayed formula the page cites: the definition of Aα,βA_{\alpha,\beta} and the Theorem (p. 1), the normalization display N=⌊β⌋<M=⌊α⌋<2NN=\lfloor\beta\rfloor<M=\lfloor\alpha\rfloor<2N, N≥2N\ge2 and the event set (p. 2), Theorem 5.1, (5.1) and (5.2) (p. 6), the two displays of Section 6 (p. 7) and the geometric-capacity displays and closing paragraph of Section 11 (p. 14).

Allowed material actually read, as of the same time where it is a folder page:

  • the input reconstruction pages the page cites: the normalization page, the Theorem 5.1 page and the bounded-spacing page were displayed whole; their Definitions and Statement sections are what the verdicts below consume, and two proof passages were consulted for interface details named in the Premises section (Step 6 of the Theorem 5.1 page for the bound K∗≤16p2K_*\le16p^2, and Step 3 of the bounded-spacing page for where bounded spacing is applied); the Source, Definitions and Statement sections only of the Lemma 2.1, 2.2 and 2.3 pages, the finite-event decay page, the digit-budget page and the windows page;
  • the provenance paragraph of the card index and the Statement section of the card's Theorem page;
  • the Statement paragraph of the problem page Problem 354;
  • docs/verification.md "Whole-claim report" and "Audit checklist" (the shared and the Erdos-specific sections), docs/evidence.md "Source fidelity", and docs/math_authoring.md.

Exposures: (1) the Standing paragraphs of the input reconstruction pages were displayed together with those pages; each says only that the page is an author-recorded reconstruction assigning no tier. (2) While locating section boundaries with heading searches, single-line fragments of excluded text were printed and seen: from the card index, the opening words of its "Read status", "Standing", "Bears on" and "Results" lines and the generated description of its theorem link row; from the card's theorem page, the opening words of its "Read depth" line; from the problem page, the opening words of its "Status", "Provenance of the proof file", "Formalization", "Origin", "Remaining gaps" and "Research" lines, its "Current assessment", "Progress and known results" and "Linked library material" headings, and two lines listing issue numbers. None of these fragments entered any verdict below. No other review, no file under evidence/, no folder index, nothing among the private working files and no web material was read.

Restatement

Let α,β>0\alpha,\beta>0 be real numbers with α/β\alpha/\beta irrational, and let

Aα,β={⌊2nα⌋,⌊2nβ⌋:n∈N}∖{0},N={0,1,2,…},A_{\alpha,\beta}=\{\lfloor2^n\alpha\rfloor,\lfloor2^n\beta\rfloor: n\in\mathbb N\}\setminus\{0\},\qquad\mathbb N=\{0,1,2,\ldots\},

a set of positive integers. The claim: for every finite set F⊆ZF\subseteq\mathbb Z (empty, or containing negative integers or integers outside Aα,βA_{\alpha,\beta}, allowed) there is an integer HH, depending on α\alpha, β\beta and FF, such that every integer m≥Hm\ge H is the sum of a finite set of pairwise distinct elements of Aα,β∖FA_{\alpha,\beta}\setminus F. In the page's vocabulary this says that Aα,β∖FA_{\alpha,\beta}\setminus F is complete for every finite FF, that is, Aα,βA_{\alpha,\beta} is strongly complete; and with F=∅F=\emptyset, after choosing one index for each represented value, every sufficiently large integer equals ∑s∈S⌊2sα⌋+∑t∈T⌊2tβ⌋\sum_{s\in S}\lfloor2^s\alpha\rfloor+\sum_{t\in T}\lfloor2^t\beta\rfloor for some finite S,T⊆NS,T\subseteq\mathbb N, each index used at most once. The conventions: the base is exactly 22; nothing is claimed for a rational ratio or for another base; a "sum of distinct elements" is a subset sum of a finite subset, the one-term sum included.

The argument as reconstructed, in the reviewer's words. Fix FF. Multiply α\alpha and β\beta by nonnegative powers of two so that the new pair α′,β′\alpha',\beta' has N=⌊β′⌋<M=⌊α′⌋<2NN=\lfloor\beta'\rfloor<M=\lfloor\alpha'\rfloor<2N, N≥2N\ge2, irrational ratio in (1,2)(1,2), and all weights ai=⌊2iα′⌋a_i=\lfloor2^i\alpha'\rfloor, bi=⌊2iβ′⌋b_i=\lfloor2^i\beta'\rfloor above max⁡(F∪{0})\max(F\cup\{0\}); these weights are pairwise distinct tails of the original sequences, so completeness of the tails (every large integer in some subset-sum set PnP_n) transfers to Aα,β∖FA_{\alpha,\beta}\setminus F. Assume the tails incomplete. Events (positions t≥1t\ge1 whose conversion at index t−1t-1 is nonzero) are infinite in number because the ratio is irrational. A consecutive pair of events n<mn<m with m−n≥2n+CMm-n\ge2n+C_M, CM=16(M+1)2C_M=16(M+1)^2, puts layer nn under Theorem 5.1 with ℓ=m−n\ell=m-n, which forces hn≥2h_n\ge2 under incompleteness and ht≤hn−1h_t\le h_n-1 for all t≥m+3t\ge m+3; infinitely many such pairs would give an infinite strictly decreasing sequence of integers ≥2\ge2, so only finitely many pairs qualify. Hence beyond some n1n_1 consecutive events satisfy m<3n+CMm<3n+C_M, and for every integer n≥n0=max⁡(t1,CM)n\ge n_0=\max(t_1,C_M), with t1≥n1t_1\ge n_1 an event, the largest event n′≤nn'\le n and its successor mm give n<m<3n′+CM≤4nn<m<3n'+C_M\le4n: bounded event spacing with R=4R=4. The bounded-spacing contradiction (BG) says an incomplete normalized sequence with irrational ratio has no bounded event spacing. So the tails are complete, and the transfer finishes the proof.

Checklist

  • Quantifiers and scope. Pass. The page's Theorem has the source's quantifier order (∀F\forall F finite, ∃H\exists H, ∀m≥H\forall m\ge H) and the source's set, hypothesis and conclusion clause for clause (p. 1). "Every sufficiently large integer" is used throughout as ∃H ∀m≥H\exists H\,\forall m\ge H. In Step 2 the two thresholds are explicit and correctly quantified: ∃n1\exists n_1 such that every consecutive pair with n≥n1n\ge n_1 satisfies m<3n+CMm<3n+C_M; ∃n0\exists n_0 such that every integer n≥n0n\ge n_0 (not only every event) has an event in (n,4n](n,4n]. The boundary cases n′=nn'=n and F=∅F=\emptyset are covered by the argument (the second through max⁡(F∪{0})\max(F\cup\{0\}) on the normalization page; the page's own wording "above max⁡F\max F" is F3).
  • Circularity. Pass. Incompleteness is assumed and refuted by two independently reconstructed components; completeness is never assumed. The completeness clause of Theorem 5.1 enters only in contrapositive form at qualifying starts, and (BG) is applied under exactly the hypotheses its statement lists.
  • Model and convention changes. Pass. The passage from the original pair to the normalized pair is a proved transfer (the normalization page's Reduction), not a substitution. The event convention (arrival layer tt, conversion at index t−1t-1) is the same on the page, in the source (p. 2) and on the input pages, and the page's derivation of the exact block from consecutive events respects it. The predicate "complete" is one and the same on every consumed page (every sufficiently large integer lies in ⋃tPt\bigcup_tP_t of the normalized pair): Theorem 5.1's clause, the window lemma's conclusion, the hypotheses of (10.2) and (BG), and the page's Step 1 all use it, so Step 3 is not an equivocation.
  • Finite and statistical overreach. Inapplicable on this page beyond a citation. The only finite datum, the mask certificate of Appendix A, enters through the statement of Theorem 5.1; the page labels it "Finite data" and claims only its re-check by the folder's evidence, which this review did not read or run. No averaging or heuristic step occurs.
  • Uniformity. Pass. CMC_M depends only on MM of the normalized pair (hence on FF through the normalization) and the page ties it to (5.2); R=4R=4 is absolute; n0n_0 depends on the sequence through n1n_1, t1t_1 and CMC_M and is not claimed uniform in anything; the bound of Theorem 5.1 is uniform over all later conversions, and the descent uses exactly that uniformity (the page says so in its parenthesis).
  • Extremal conclusions. Inapplicable: the page states no infimum, supremum, attained value or sharpness.
  • Consequences and composition. Pass. Each "hence" was checked separately: finitely many qualifying pairs give the threshold n1n_1; the consecutive-event bound gives the every-integer spacing bound through the explicit n0n_0; the contradiction gives completeness of the tails; the Reduction gives the theorem for FF; F=∅F=\emptyset gives the indexed clause. The interface with (BG) is supplied at the strength (BG) consumes: every integer n≥n0n\ge n_0, integer R=4≥2R=4\ge2.
  • Computation. Inapplicable: the page performs no computation; the folder's evidence is outside this review's read set.
  • Reproduction. Inapplicable: the page states no rerun command or coverage claim of its own; its pointer to the evidence is not checked here.
  • Source and verdict fidelity. Pass, with one note. The statement, the physical pages, the section titles and the labels (5.2), (BG), Appendix A were verified against the PDF; the "In particular" remark and the scope sentences match pp. 1--2; the Section 6 displays match p. 7; the closing paragraph of Section 11 is on p. 14. The Standing paragraph's sentence about the problem page's recorded answer lies outside this review's read set and is not verified here (F4).

Weakest steps

1. Finitely many qualifying pairs (Step 2, the Claim). Re-derived. Suppose infinitely many consecutive-event pairs qualify. A consecutive pair is determined by its starting event, so the set QQ of qualifying starts is infinite, hence unbounded. Take n1∈Qn_1\in Q with successor m1m_1. The conversions at indices n1,…,m1−2n_1,\ldots,m_1-2 are zero and the one at m1−1m_1-1 is nonzero, so the Section 3 hypotheses hold at layer n1n_1 with ℓ=m1−n1≥2n1+CM\ell=m_1-n_1\ge2n_1+C_M, and (5.2) gives K=2ℓ≥K∗K=2^\ell\ge K_*. Theorem 5.1 now says: if hn1≤1h_{n_1}\le1 the sequence is complete, so under incompleteness hn1≥2h_{n_1}\ge2; and ht≤max⁡(0,hn1−1)=hn1−1h_t\le\max(0,h_{n_1}-1)=h_{n_1}-1 for every t≥m1+3t\ge m_1+3, whatever the later conversions are. Since QQ is unbounded, pick n2∈Qn_2\in Q with n2≥m1+3n_2\ge m_1+3; then hn2≤hn1−1h_{n_2}\le h_{n_1}-1, and the same reasoning at n2n_2 gives hn2≥2h_{n_2}\ge2. Inductively hnj≤hn1−(j−1)h_{n_j}\le h_{n_1}-(j-1) for a sequence n1<n2<⋯n_1<n_2<\cdots in QQ, so hnj≤1h_{n_j}\le1 once j≥hn1j\ge h_{n_1}, against hnj≥2h_{n_j}\ge2. Hence QQ is finite. The step uses the permanent bound "for all t≥m+3t\ge m+3" and not any monotonicity of hth_t; it composes with what follows by supplying an integer n1n_1 exceeding every element of QQ, so that every consecutive pair with n≥n1n\ge n_1 fails to qualify: m−n<2n+CMm-n<2n+C_M.

2. From the consecutive-event bound to bounded spacing for every integer (Step 2, last paragraph). Re-derived. Events are infinite in number, so an event t1≥n1t_1\ge n_1 exists; put n0=max⁡(t1,CM)n_0=\max(t_1,C_M). Let n≥n0n\ge n_0 be any integer. Because t1≤nt_1\le n is an event, the largest event n′≤nn'\le n exists and n′≥t1≥n1n'\ge t_1\ge n_1; because events are infinite in number, n′n' has a successor event mm, and m>nm>n by maximality of n′n'. The pair n′<mn'<m is consecutive with n′≥n1n'\ge n_1, so m<3n′+CM≤3n+CM≤3n+n=4nm<3n'+C_M\le3n+C_M\le3n+n=4n, the last step because n≥n0≥CMn\ge n_0\ge C_M. So m∈(n,4n]m\in(n,4n]. This is the definition of bounded event spacing on the bounded-spacing page with R=4R=4 and threshold n0n_0. The every-integer form is what (BG) consumes: its Step 3 applies the spacing property at exact layers zi>n0z_i>n_0, which need not be events. The source states the same every-integer form (p. 7).

3. The interface with Theorem 5.1 (Step 2, first paragraph). Re-derived. With T={t≥1:(ut−1,vt−1)≠(0,0)}\mathcal T=\{t\ge1:(u_{t-1},v_{t-1})\ne(0,0)\}, consecutive events n<mn<m mean (ut−1,vt−1)=(0,0)(u_{t-1},v_{t-1})=(0,0) for n<t<mn<t<m, that is, zero conversions at indices n,…,m−2n,\ldots,m-2, and (um−1,vm−1)≠(0,0)(u_{m-1},v_{m-1})\ne(0,0). With ℓ=m−n\ell=m-n this is the Theorem 5.1 page's hypothesis "conversions at n,…,n+ℓ−2n,\ldots,n+\ell-2 zero, conversion at n+ℓ−1n+\ell-1 nonzero": the exact block is the ℓ\ell pairs at indices n,…,m−1n,\ldots,m-1 with an+j=2jana_{n+j}=2^ja_n for j≤ℓ−1j\le\ell-1, the first nonzero conversion produces the pair at mm, and r=n+ℓ+3=m+3r=n+\ell+3=m+3, matching the source's "t≥m+3t\ge m+3" (p. 7). For (5.2): p>q≥2p>q\ge2 gives p≥3p\ge3, so K∗=2q(p−1)+4(p+q)+64<2p2+8p+64≤16p2K_*=2q(p-1)+4(p+q)+64<2p^2+8p+64\le16p^2, and p≤an<2n(M+1)p\le a_n<2^n(M+1) gives K∗<16(M+1)2 4n=CM 4n≤2CM+2n≤2ℓ=KK_*<16(M+1)^2\,4^n=C_M\,4^n\le2^{C_M+2n}\le2^\ell=K whenever ℓ≥2n+CM\ell\ge2n+C_M, which is the qualifying condition. The remaining Section 3 hypotheses (q<p<2qq<p<2q from interlacing, 1≤k≤d1\le k\le d) are definitional for a normalized pair. So Theorem 5.1 is available, with both clauses, at every qualifying start; this is what steps 1 and 2 consume.

Strongest attack

The strongest attempted refutation targeted the interface between Step 2 and (BG): the reviewer tried to show that what Step 2 derives is weaker than what (BG) consumes, which would make Step 3 an equivocation. Three routes were tried. First, (BG) needs an event in (n,Rn](n,Rn] for every integer n≥n0n\ge n_0, and its proof applies this at exact layers that need not be events; a derivation valid only at event layers nn would not suffice. The page derives the every-integer form, and the derivation survives: for a non-event nn the largest event n′≤nn'\le n is strictly below nn, and the bound m<3n′+CM≤3n+CMm<3n'+C_M\le3n+C_M only improves. Second, the consecutive-event bound is available only for starts n′≥n1n'\ge n_1; if the largest event ≤n\le n could fall below n1n_1 the argument would break for that nn. The choice n0≥t1n_0\ge t_1 with t1≥n1t_1\ge n_1 an event blocks this, since then n′≥t1n'\ge t_1. Third, 3n′+CM≤4n3n'+C_M\le4n needs CM≤nC_M\le n; the choice n0≥CMn_0\ge C_M blocks this, and the successor event exists because the event set is infinite, which Step 1 derives from irrationality (item 5). A fourth route, an equivocation on "incomplete" between Theorem 5.1's completeness clause and the hypotheses of (10.2) and (BG), was closed by reading the Statement sections of every consumed page: all use the single predicate "every sufficiently large integer lies in ⋃tPt\bigcup_tP_t" for the normalized pair. The attack failed; no defect was found.

A secondary attack on the "In particular" clause (the indexed sum) also failed: a sum of pairwise distinct elements of Aα,βA_{\alpha,\beta} becomes an indexed sum by choosing, for each value, one index ss with ⌊2sα⌋\lfloor2^s\alpha\rfloor equal to it or one index tt with ⌊2tβ⌋\lfloor2^t\beta\rfloor equal to it; distinct values receive distinct indices within each sequence, and 0∉Aα,β0\notin A_{\alpha,\beta} adds no zero term, which is exactly the source's remark on p. 1 and the problem's "That is" clause.

Premises

  • The source Theorem (p. 1 of the held PDF). Interface: as restated above. Source held; read at full depth on p. 1 with the page image.
  • Normalization page, items 1--6 and Reduction. Interface: for α0/β0\alpha_0/\beta_0 irrational and finite FF there are u,v≥0u,v\ge0 with the pair 2uα02^u\alpha_0, 2vβ02^v\beta_0 satisfying N<M<2NN<M<2N, N≥2N\ge2, irrational ratio in (1,2)(1,2), all weights above max⁡(F∪{0})\max(F\cup\{0\}); interlacing and distinctness (item 4); infinite event set under irrationality (item 5); and the transfer of completeness of the tails to Aα0,β0∖FA_{\alpha_0,\beta_0}\setminus F, with the indexed reading for F=∅F=\emptyset. Held in the folder as of the same time; displayed whole, consumed at the Statement level. Explicit assumptions: none beyond the theorem's.
  • Theorem 5.1 page: Section 3 hypotheses, Theorem 5.1, (5.2). Interface: at a layer nn with zero conversions at n,…,n+ℓ−2n,\ldots,n+\ell-2, a nonzero conversion at n+ℓ−1n+\ell-1 and K=2ℓ≥K∗K=2^\ell\ge K_*, one has ht≤max⁡(0,hn−1)h_t\le\max(0,h_n-1) for every t≥n+ℓ+3t\ge n+\ell+3 and every later continuation, and completeness if hn≤1h_n\le1; and ℓ≥2n+CM\ell\ge2n+C_M with CM=16(M+1)2C_M=16(M+1)^2 implies K≥K∗K\ge K_*. Held in the folder as of the same time; displayed whole; Step 6 consulted for K∗≤16p2K_*\le16p^2. Its own inputs (the three lemmas and the mask certificate) were not re-verified here.
  • Bounded-spacing page: the definition of bounded event spacing and (BG). Interface: for a normalized pair with irrational ratio, incompleteness excludes the existence of an integer R≥2R\ge2 and a threshold n0n_0 such that every integer n≥n0n\ge n_0 has an event in (n,Rn](n,Rn]. Held in the folder as of the same time; displayed whole; Step 3 consulted for where the spacing property is applied. Its inputs (10.2), (11.1) and the compactness lemma were not re-verified here.
  • Dirichlet's approximation theorem, consumed through the windows page in the pigeonhole form stated there. No source is held for it; the page under review names it as imported and the windows page states the form. Read at the statement level only.
  • The mask certificate of Appendix A (p. 17), consumed through the statement of Theorem 5.1. The page says it is rechecked by the folder's evidence; the evidence is excluded from this review and was neither read nor run, and the certificate's universality over all q<p<2qq<p<2q is the Theorem 5.1 page's matter, not examined here.
  • Standing of the consumed folder pages. The page under review records them as author-recorded reconstructions; no tier is claimed for any of them and none is assigned here.

Findings

F1. Severity: suggested. Location: the Source paragraph, "The remaining sections are reconstructed on the linked pages of this folder." Defect: the page's Step 2 makes two choices the source leaves in sketch form, without labeling them as the page's own: the explicit threshold n0=max⁡(t1,CM)n_0=\max(t_1,C_M) with t1≥n1t_1\ge n_1 an event, and the reformulation of the source's "qualifying starting layers cannot be unbounded" as "only finitely many pairs qualify". Witness: the source (p. 7) says "after increasing a fixed threshold n0n_0 if necessary" and "the last event is eventually beyond the threshold", giving no explicit n0n_0; the sibling pages of the folder label such expansions in their Source paragraphs. The mathematics is unaffected. Proposed replacement: append to the Source paragraph the sentence "The source states the threshold of Section 6 as 'eventually'; the explicit choice n0=max⁡(t1,CM)n_0=\max(t_1,C_M) in Step 2 and the finite-pairs form of its descent are this page's own expansions of the source's sketch."

F2. Severity: note. Location: Step 1, "the pair 2uα2^u\alpha, 2vβ2^v\beta is normalized (N<M<2NN<M<2N, N≥2N\ge2)", and the Definitions. Defect: the page keeps α,β\alpha,\beta for the original parameters while MM, NN, PnP_n, hnh_n, KnK_n and CMC_M are defined on the normalization and Theorem 5.1 pages for a pair there called α,β\alpha,\beta; the page never names the normalized pair, and a literal reader could take MM in CMC_M as ⌊α⌋\lfloor\alpha\rfloor of the original α\alpha. The symbol n1n_1 is also used twice in Step 2, first for the first qualifying start inside the Claim's proof and then for the threshold. Witness: (5.2) on p. 6 of the source uses M=⌊α⌋M=\lfloor\alpha\rfloor of the normalized pair, and the page's derivation of K≥K∗K\ge K_* needs that MM. Proposed replacement: in Step 1 write "write α′=2uα\alpha'=2^u\alpha, β′=2vβ\beta'=2^v\beta for this normalized pair; N=⌊β′⌋N=\lfloor\beta'\rfloor, M=⌊α′⌋M=\lfloor\alpha'\rfloor, and PnP_n, hnh_n, KnK_n and CMC_M below refer to it", and rename the first qualifying start inside the Claim's proof.

F3. Severity: note. Location: Step 4, "pairwise distinct elements of Aα,βA_{\alpha,\beta} above max⁡F\max F". Defect: for F=∅F=\emptyset the expression max⁡F\max F is undefined, and the normalization page's item 3 states the bound as max⁡(F∪{0})\max(F\cup\{0\}). Witness: the source (p. 7) chooses "an upper bound for F∪{0}F\cup\{0\}". Proposed replacement: "above max⁡(F∪{0})\max(F\cup\{0\})".

F4. Severity: note. Location: the Standing paragraph, "The problem page's recorded answer to the first question rests on a different, site-accepted proof". Defect: none established; the sentence characterizes the problem page's standing, which is outside this review's read set, so it is not verified here and its accuracy is for a grader who reads the problem page to confirm. It claims nothing more for the page under review, which remains author-recorded. No replacement proposed.

Verdict

Source fidelity: faithful. The statement, the "In particular" remark, the scope sentences, the Section 6 and 7 content and every locator (physical pages 1, 6, 7 and 14, the labels (5.2), (BG) and Appendix A, the section titles) match the held PDF.

The argument as reconstructed: sound. Each essential deduction was re-derived above; the interfaces with the normalization page, the Theorem 5.1 page and the bounded-spacing page are met at the strength those pages state, and Dirichlet's theorem is correctly named as the one imported external result.

Limitations: this focused review consumed the folder's other reconstruction pages at the statement level and did not re-verify their proofs, did not read or run the folder's evidence, and did not consult the source's Lean formalization; the soundness verdict is conditional on those consumed statements. The one suggested finding is a labeling matter and the three notes are wording matters; none changes the mathematics.

This focused review assigns no tier and changes no status.