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, commissioned for refutation and given only the assignment text. The reviewer took no part in writing the page, any page of its folder, or the library card, and had no contact with the page's author.

Frozen subject. Path wiki/research/erdos_354/yu_chen_normalization_reconstruction.md as it stood at 2026-09-28T05:03:27Z, read in full as of that time.

Artifact. The seventeen-page PDF held under Yu and Chen (2026) (the folder-name PDF). Physical pp. 1--4 and 7 were read in full in the text layer; physical and printed page numbers coincide in this artifact. Page images at 130 dots per inch were rendered for physical pp. 1, 2, 3, 4 and 7 and read for every displayed formula the page relies on: the set Aα,βA_{\alpha,\beta} and the Theorem (p. 1); the normalization display, the digit recurrences, the interlacing display, the event set and the prefix objects (p. 2); the span and gap definitions, the telescoping display of Subsection 1.1, display (1.1), and Lemmas 2.1 and 2.2 (p. 3); Lemma 2.3 with display (2.3) (p. 4); Section 7 and the display Bn=Ln−SnB_n=L_n-S_n of Section 8 (p. 7). Sections 3--6 and 8--11 were not read beyond what the rendered pages show. Depth: Sections 1 and 7, proof verified (every deduction re-derived below); Lemmas 2.2 and 2.3, claims checked (statements compared with the page images), proofs not verified here; Lemma 2.1, its definition of hh only.

Allowed material actually read. The Statement and Definitions sections of the three lemma reconstruction pages of the same folder as of the same time (yu_chen_lemma_2_1_reconstruction, yu_chen_lemma_2_2_reconstruction, yu_chen_lemma_2_3_reconstruction); the Statement section of the library card's theorem result page; the card's provenance and read-status paragraphs; the Statement and Formulation paragraphs of the problem page Problem 354; the "Whole-claim report" and "Audit checklist" sections of docs/verification.md (the ten-item Erdos list and the shared canonical-mode list); "Source fidelity" of docs/evidence.md; docs/math_authoring.md. No evidence folder, folder index, other review, workspace file or web search was consulted.

Exposures. Two, both incidental and unused. (1) The library card was printed whole to reach its provenance paragraph, so its Standing and Bears-on sections were displayed (a site proof-claim record, a formalization-repository issue and pull request, and a bounty-site note). (2) The problem page has no "Statement" heading, and locating the statement displayed the first lines of its Status paragraph (the site label and a bounty-site acceptance). Neither influenced the verdict, which rests on the PDF, the page, and the lemma statements alone.

Restatement

Conventions. N={0,1,2,…}\mathbb N=\{0,1,2,\ldots\}. For α,β>0\alpha,\beta>0, Aα,βA_{\alpha,\beta} is the set of nonzero values among ⌊2nα⌋\lfloor2^n\alpha\rfloor and ⌊2nβ⌋\lfloor2^n\beta\rfloor, n∈Nn\in\mathbb N. A set of positive integers is complete when every sufficiently large integer is a sum of distinct elements of it, and strongly complete when removing any finite set of integers leaves a complete set. PP of a finite list of positive weights is the set of subset sums, each listed weight used at most once, 00 included. For a pair α,β>0\alpha,\beta>0 with N=⌊β⌋N=\lfloor\beta\rfloor, M=⌊α⌋M=\lfloor\alpha\rfloor, N<M<2NN<M<2N and N≥2N\ge2 ("normalized"), ai=⌊2iα⌋a_i=\lfloor2^i\alpha\rfloor, bi=⌊2iβ⌋b_i=\lfloor2^i\beta\rfloor for i≥0i\ge0, ui=ai+1−2aiu_i=a_{i+1}-2a_i, vi=bi+1−2biv_i=b_{i+1}-2b_i; an event is an index t≥1t\ge1 with (ut−1,vt−1)≠(0,0)(u_{t-1},v_{t-1})\ne(0,0); PnP_n is the subset-sum set of the 2n2n weights ai,bia_i,b_i with i<ni<n; SnS_n their total; Ln=an+bnL_n=a_n+b_n; Dn=gcd⁡(an,bn)D_n=\gcd(a_n,b_n); hnh_n is the length of the longest run of consecutive residues modulo DnD_n that PnP_n misses, 00 if none.

Normalization. For every α0,β0>0\alpha_0,\beta_0>0 with α0/β0\alpha_0/\beta_0 irrational and every finite F⊆ZF\subseteq\mathbb Z there exist integers u,v≥0u,v\ge0 such that α=2uα0\alpha=2^u\alpha_0, β=2vβ0\beta=2^v\beta_0 form a normalized pair, α/β\alpha/\beta is irrational and lies strictly between 11 and 22, and every aia_i and every bib_i (i≥0i\ge0) is strictly larger than every element of F∪{0}F\cup\{0\}.

Consequences, for every normalized pair (irrationality used only in item 5). Item 4: every ui,viu_i,v_i is 00 or 11; for every i≥0i\ge0, bi<ai<2bi≤bi+1b_i<a_i<2b_i\le b_{i+1}; so the weights form one strictly increasing chain b0<a0<b1<a1<⋯b_0<a_0<b_1<a_1<\cdots in which each term is at most twice its predecessor, and no value repeats. Item 5: if α/β\alpha/\beta is irrational there are infinitely many events. Item 6: for every n≥1n\ge1 consecutive elements of PnP_n differ by at most NN; for every n≥2n\ge2, Sn≥anS_n\ge a_n; for every n≥0n\ge0, Sn<LnS_n<L_n; for every n≥2n\ge2, 0≤hn≤N−10\le h_n\le N-1.

Reduction. With α0,β0,F,u,v\alpha_0,\beta_0,F,u,v as above: if some H0H_0 has every integer m≥H0m\ge H_0 in ⋃nPn\bigcup_nP_n, then every m≥H0m\ge H_0 is a sum of distinct elements of Aα0,β0∖FA_{\alpha_0,\beta_0}\setminus F. If that hypothesis holds for the pair chosen for every finite FF, then Aα0,β0A_{\alpha_0,\beta_0} is strongly complete; with F=∅F=\emptyset the same representation gives finite S,T⊂NS,T\subset\mathbb N with

m=∑s∈S⌊2sα0⌋+∑t∈T⌊2tβ0⌋,m=\sum_{s\in S}\lfloor2^s\alpha_0\rfloor+\sum_{t\in T}\lfloor2^t\beta_0\rfloor,

the problem's indexed form.

Checklist

  • Quantifiers and scope. Pass. "Sufficiently large" is preserved in the hypothesis and the conclusion of the Reduction; FF ranges over all finite subsets of Z\mathbb Z, negative members and 00 included (handled by max⁡(F∪{0})\max(F\cup\{0\})); the ranges n≥1n\ge1 (gap), n≥2n\ge2 (Sn≥anS_n\ge a_n, hnh_n) and all nn (Sn<LnS_n<L_n) are each checked below and are the correct ones (S1=M+N<a1S_1=M+N<a_1, so n≥2n\ge2 cannot be widened).
  • Circularity. Pass. Item 3's proof cites item 4, whose proof uses only M≥N+1M\ge N+1 and M+1≤2NM+1\le2N; nothing assumes the Reduction's conclusion, and the Reduction's hypothesis is stated as a hypothesis.
  • Model and convention changes. Pass. The set, the subset-sum convention, span, gap and hh match the source's own definitions on pp. 1--3; the convention N∋0\mathbb N\ni0 is the page's reading of an undefined symbol, forced by the source's index-00 weights (note F2).
  • Finite and statistical overreach. Inapplicable. No finite check, averaging or sampling is used; the numerical instances in this report are illustrations of derivations, not evidence.
  • Uniformity. Pass. The bounds gap⁡(Pn)≤N\operatorname{gap}(P_n)\le N and hn≤N−1h_n\le N-1 are uniform in nn with a constant NN that depends only on the normalized pair, hence on α0,β0\alpha_0,\beta_0 and FF; the page states no dependence it does not have.
  • Extremal conclusions. Inapplicable. No infimum, supremum or sharpness is claimed; gap⁡(Pn)≤N\operatorname{gap}(P_n)\le N is an upper bound (attained at n=1n=1, not asserted sharp).
  • Consequences and composition. Pass. Each "hence" and "so" was re-derived: the merged chain, the event-index sentence, item 3 from bi≥Nb_i\ge N and ai>bia_i>b_i, rationality of θ\theta from exact doubling, gap⁡(Pn)=gap⁡(W2n)\operatorname{gap}(P_n)=\operatorname{gap}(W_{2n}), the projection interface, and the distinct-elements conclusion. The two imported lemmas are consumed at exactly their stated strength (Premises).
  • Computation. Inapplicable. The page carries no computation, and no evidence folder is in the read set.
  • Reproduction. Inapplicable. The page states no rerun command or coverage claim.
  • Source and verdict fidelity. Pass. The quotation "persist" is the source's word (p. 2); Sections 1 and 7 and Subsection 1.1 with display (1.1) sit at physical pp. 2--3 and 7 as stated; the Standing sentence claims author-recorded and nothing more. Labeling remarks in F1--F4.

Weakest steps

1. The prefix gap bound (item 6, first clause). Re-derivation. The weights of PnP_n in increasing order are c0=Nc_0=N, c1=Mc_1=M, c2=b1c_2=b_1, c3=a1,…c_3=a_1,\ldots, with cj+1≤2cjc_{j+1}\le2c_j by item 4. Put ej=cj−∑i<jcie_j=c_j-\sum_{i<j}c_i. Then

ej+1=cj+1−cj−∑i<jci=(cj+1−2cj)+ej≤ej,e_{j+1}=c_{j+1}-c_j-\sum_{i<j}c_i=(c_{j+1}-2c_j)+e_j\le e_j,

so ej≤e0=Ne_j\le e_0=N for every jj. Let WjW_j be the subset sums of c0,…,cj−1c_0,\ldots,c_{j-1}; min⁡Wj=0\min W_j=0, max⁡Wj=∑i<jci\max W_j=\sum_{i<j}c_i, and Wj+1=Wj∪(Wj+cj)W_{j+1}=W_j\cup(W_j+c_j). Induction from W1={0,N}W_1=\{0,N\}: if cj≤max⁡Wj=span⁡(Wj)c_j\le\max W_j=\operatorname{span}(W_j), Lemma 2.2 with c=cj>0c=c_j>0, k=Nk=N gives gap⁡(Wj+1)≤N\operatorname{gap}(W_{j+1})\le N; if cj>max⁡Wjc_j>\max W_j the translate lies wholly above WjW_j, so a consecutive pair of Wj+1W_{j+1} lies inside one copy (difference ≤N\le N) or is (max⁡Wj, cj)(\max W_j,\,c_j) with difference ej≤Ne_j\le N. The cases are exhaustive. In fact the second case occurs only at j=1j=1: c2=2N+v0≤M+Nc_2=2N+v_0\le M+N since M≥N+1M\ge N+1, and if cj−1≤∑i<j−1cic_{j-1}\le\sum_{i<j-1}c_i then cj≤2cj−1≤∑i<jcic_j\le2c_{j-1}\le\sum_{i<j}c_i, so from j=2j=2 on the hulls overlap. Check at n=1n=1: P1={0,N,M,M+N}P_1=\{0,N,M,M+N\} with differences NN, M−N≤N−1M-N\le N-1, NN. Composition: this bound is the k=Nk=N input of the residue bound.

2. The normalization inequalities (items 1--3). Re-derivation. With θ1=α1/β1∈(1,2)\theta_1=\alpha_1/\beta_1\in(1,2) both α1−β1\alpha_1-\beta_1 and 2β1−α12\beta_1-\alpha_1 are positive, so the four conditions on TT are satisfiable. From α−β≥2\alpha-\beta\ge2: ⌊α⌋≥⌊β⌋+2\lfloor\alpha\rfloor\ge\lfloor\beta\rfloor+2. From 2β−α≥22\beta-\alpha\ge2: M≤α≤2β−2<2⌊β⌋=2NM\le\alpha\le2\beta-2<2\lfloor\beta\rfloor=2N, using β−1<⌊β⌋\beta-1<\lfloor\beta\rfloor. From β≥2\beta\ge2: N≥2N\ge2. From β≥max⁡(F∪{0})+1\beta\ge\max(F\cup\{0\})+1, an integer: N≥max⁡(F∪{0})+1N\ge\max(F\cup\{0\})+1; then bi≥b0=Nb_i\ge b_0=N because bi+1=2bi+vi≥bib_{i+1}=2b_i+v_i\ge b_i, and ai>bia_i>b_i by item 4, whose proof needs only M≥N+1M\ge N+1 and M+1≤2NM+1\le2N: ai≥2i(N+1)>2iβ≥bia_i\ge2^i(N+1)>2^i\beta\ge b_i and ai<2i+1N≤2bia_i<2^{i+1}N\le2b_i, both because the middle terms are integers. The ratio α/β=θ1\alpha/\beta=\theta_1 is untouched by the common factor 2T2^T. Composition: item 1 feeds item 4 and the base case of item 6; item 3 feeds the Reduction; item 2 feeds item 5.

3. The residue bound and its base case (item 6, last clause). Re-derivation. S2=3M+3N+u0+v0S_2=3M+3N+u_0+v_0 and a2=4M+2u0+u1a_2=4M+2u_0+u_1, so S2−a2=3N−M+v0−u0−u1≥3N−M−2≥N−1≥1S_2-a_2=3N-M+v_0-u_0-u_1\ge3N-M-2\ge N-1\ge1 using M≤2N−1M\le2N-1; the page's looser a2≤4M+3a_2\le4M+3 gives N−2≥0N-2\ge0, also valid. The step adds bn−un≥N−1≥1b_n-u_n\ge N-1\ge1. Hence for n≥2n\ge2, span⁡(Pn)=Sn≥an>bn≥Dn≥1\operatorname{span}(P_n)=S_n\ge a_n>b_n\ge D_n\ge1, since DnD_n divides bn≥2b_n\ge2. Lemma 2.3 with m=Dnm=D_n, k=Nk=N gives h(Pn mod Dn)≤N−1h(P_n\bmod D_n)\le N-1; when Dn=1D_n=1 the residue set is full and hn=0h_n=0. Composition: this is the source's display (1.1), consumed by later sections not on this page.

Strongest attack

Two refutations were attempted.

Against the Reduction. Exhibit an integer of ⋃nPn\bigcup_nP_n whose representation fails to be a sum of distinct elements of Aα0,β0∖FA_{\alpha_0,\beta_0}\setminus F. A failure needs one of: two used indices with the same value, excluded because item 4 gives the strict chain b0<a0<b1<a1<⋯b_0<a_0<b_1<a_1<\cdots; a used weight in FF, excluded because every weight is at least b0=N≥max⁡(F∪{0})+1b_0=N\ge\max(F\cup\{0\})+1; a zero weight, excluded by the same bound; a weight outside the set, excluded because ai=⌊2i+uα0⌋a_i=\lfloor2^{i+u}\alpha_0\rfloor with i+u∈Ni+u\in\mathbb N (and likewise bib_i). Choosing FF with negative members or 00 changes nothing, since the bound is on max⁡(F∪{0})\max(F\cup\{0\}). A quantifier attack also fails: the hypothesis is stated for the FF-dependent pair, and the strong completeness clause explicitly demands it "for every finite FF". The Reduction does not use irrationality, and the page says so. The attack failed.

Against the gap bound. Force a between-copy difference above NN at a disjoint-hull step, or find a step outside both cases. The difference at a disjoint step is eje_j, nonincreasing from e0=Ne_0=N by the telescoping identity, so it never exceeds NN; the only disjoint step is j=1j=1, with difference M−N≤N−1M-N\le N-1; and the two cases partition cj≤max⁡Wjc_j\le\max W_j against cj>max⁡Wjc_j>\max W_j. Lemma 2.2's hypotheses (span⁡≥c>0\operatorname{span}\ge c>0, gap⁡≤k\operatorname{gap}\le k) hold at every overlapping step. The attack failed.

Premises

  • Source Sections 1 and 7 (held PDF, pp. 2--3 and 7): the material reconstructed; proof verified here, every deduction re-derived.
  • Lemma 2.2 (held, p. 3, display (2.2)): interface, if span⁡(W)≥c>0\operatorname{span}(W)\ge c>0 and gap⁡(W)≤k\operatorname{gap}(W)\le k then gap⁡(W∪(W+c))≤k\operatorname{gap}(W\cup(W+c))\le k; applied with W=WjW=W_j (j≥1j\ge1), c=cjc=c_j, k=Nk=N, in the case cj≤span⁡(Wj)c_j\le\operatorname{span}(W_j) only; hypotheses met. The statement on the linked lemma page matches the source's display word for word; claims checked, proof not verified here.
  • Lemma 2.3 (held, p. 4, display (2.3)): interface, if span⁡(W)≥m≥1\operatorname{span}(W)\ge m\ge1 and gap⁡(W)≤k\operatorname{gap}(W)\le k then h(W mod m)≤k−1h(W\bmod m)\le k-1; applied with W=PnW=P_n (n≥2n\ge2, at least two elements), m=Dnm=D_n, k=Nk=N; hypotheses met. Linked page statement matches the source; claims checked, proof not verified here.
  • Lemma 2.1 (held, p. 3): only its definition of hh is consumed; the erosion identity is not applied on the page.
  • Problem 354, Statement paragraph: the "That is" clause with finite S,T⊂NS,T\subset\mathbb N, consumed by the F=∅F=\emptyset clause.
  • Explicit assumption. The Reduction's hypothesis, that ⋃nPn\bigcup_nP_n contains every sufficiently large integer for the normalized pair, is a hypothesis on the page; the source proves it in Sections 3--11, which are outside this review.
  • The standing of the three lemma pages was excluded from the read set and is not asserted here; the page does not state it (F1).

Findings

F1. Severity: suggested. Location: "the mesh lemma gives" and "the projection lemma with m=Dnm=D_n and k=Nk=N gives". Defect: the two imported results are invoked by link label only; the page names neither their source labels and pages nor that their standing is that of the linked reconstruction pages, imported rather than established here, although the Source paragraph names only Sections 1 and 7. Witness: the source itself writes "Using Lemma 2.3" at p. 3; Lemma 2.2 sits at p. 3 and Lemma 2.3 at p. 4. Proposed text, at the first use of each: "the mesh lemma (the source's Lemma 2.2, p. 3, imported from its reconstruction page with that page's standing)" and "the projection lemma (the source's Lemma 2.3, p. 4, imported likewise)".

F2. Severity: note. Location: "the source's set is ... N={0,1,2,…}\mathbb N=\{0,1,2,\ldots\}". Defect: the convention is presented as part of the source's definition, but the source leaves N\mathbb N undefined (p. 1); the reading is the page's, forced by the source's weights a0=⌊α⌋a_0=\lfloor\alpha\rfloor, b0=⌊β⌋b_0=\lfloor\beta\rfloor in PnP_n (p. 2) and by the problem's multiset, which begins at ⌊α⌋\lfloor\alpha\rfloor. Proposed text: append "(the source leaves N\mathbb N unspecified; its index-00 weights and the problem's multiset fix this reading)".

F3. Severity: note. Location: "When F=∅F=\emptyset the same representation, read with its indices S={i+u}S=\{i+u\} and T={i+v}T=\{i+v\}". Defect: the source (p. 7) reaches the indexed conclusion by selecting one original index for each represented value; the page's direct route through the tail indices is a supplied variant, valid but not marked as differing from the source. Proposed text: append "(the source instead selects one original index per represented value; either route gives the clause)".

F4. Severity: note. Location: "gap⁡(Pn)≤N\operatorname{gap}(P_n)\le N for n≥1n\ge1". Defect: the source (p. 3) states "gap⁡(Pn)≤N\operatorname{gap}(P_n)\le N on [0,Sn][0,S_n]" with no range in nn; the restriction n≥1n\ge1 is supplied because gap needs two elements (P0={0}P_0=\{0\}), and is not marked as supplied. Harmless. Proposed text: "gap⁡(Pn)≤N\operatorname{gap}(P_n)\le N for n≥1n\ge1 (the range is supplied; P0P_0 has one element)".

F5. Severity: note. Location: "for the pair of item 1--3" in the Reduction statement. Defect: a wording slip for "items 1--3"; the meaning is clear from the proof's "Let u,vu,v be as in items 1--3". Proposed text: "for the pair of items 1--3".

Verdict

Source fidelity: faithful. The statement, its hypotheses, quantifiers, ranges and conventions match Sections 1 and 7 and Subsection 1.1 with display (1.1) of the held manuscript at physical pp. 2--3 and 7, and the imported Lemmas 2.2 and 2.3 are applied inside their hypotheses.

The argument as reconstructed: sound. Every essential deduction of items 1--6 and of the Reduction was re-derived independently above, and both attempted refutations failed.

Limitations: the proofs of Lemmas 2.2 and 2.3 were not verified here, only their statements against the PDF; the Reduction's hypothesis is assumed, as the page states, and the source's Sections 3--6 and 8--11 that establish it were not read; page images were read at 130 dots per inch. This focused review assigns no tier and changes no status.