Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

With w(A)=∑1<a∈A1/aw(A)=\sum_{1<a\in A}1/a:

Theorem 6 (p. 8): "Consider any partition of the set of perfect squares greater than 11 into two non-empty parts, XX and YY. Then there exist non-empty finite subsets X′X' and Y′Y' of XX and YY respectively such that w(X′)=w(Y′)w(X')=w(Y')."

Source. D. Larsen, Sufficiently abundant numbers are pseudoperfect, 9-page manuscript (GitHub Larsen-Daniel/Erdos-318, 318.pdf, commit 39139e2b of 1 February 2026); Theorem 6 on p. 8, proof on pp. 8--9; ww defined on p. 2. Read on the page image of p. 8 and in the text layer.

Read depth. Claims checked: the statement and the definition of ww were read clause by clause. The proof was read for structure only (below) and is not verified here.

Relation to Problem 318

Let A={n2:n≥2}A=\{n^2:n\ge2\} and let f:A→{−1,1}f:A\to\{-1,1\} be non-constant. Put X=f−1(1)X=f^{-1}(1) and Y=f−1(−1)Y=f^{-1}(-1); both are non-empty and they partition AA. Theorem 6 gives non-empty finite X′⊆XX'\subseteq X, Y′⊆YY'\subseteq Y with w(X′)=w(Y′)w(X')=w(Y'), and since 1∉A1\notin A here w(B)=∑b∈B1/bw(B)=\sum_{b\in B}1/b. Then S=X′∪Y′S=X'\cup Y' is finite and non-empty and ∑n∈Sf(n)/n=w(X′)−w(Y′)=0\sum_{n\in S}f(n)/n=w(X')-w(Y')=0. Conversely, a finite non-empty SS with ∑n∈Sf(n)/n=0\sum_{n\in S}f(n)/n=0 meets both XX and YY (a sum of one sign is not zero), and S∩XS\cap X, S∩YS\cap Y have equal ww. So Theorem 6 is exactly the affirmative answer to the third question of Problem 318. The deduction is written here for that page and is not taken from the source.

Proof pointer and sketch (pp. 8--9)

Assume XX is infinite. Take NN large in terms of min⁡X\min X and min⁡Y\min Y and z=N24Nz=N^24^N; let B\mathcal B be the NN-smooth squares below zz and Q\mathcal Q the squares of the primes in (N,z)(N,\sqrt z), so that Q\mathcal Q splits into dyadic blocks; let Z=B⋅Div(Q)Z=\mathcal B\cdot\mathrm{Div}(\mathcal Q) and Yfin=Y∩ZY_{\mathrm{fin}}=Y\cap Z. Replacing Y′Y' by its complement in YfinY_{\mathrm{fin}} turns the goal into a subset Z′⊆ZZ'\subseteq Z containing an element of XX with w(Z′)=w(Yfin)w(Z')=w(Y_{\mathrm{fin}}). A greedy pull-back over the NN-smooth did_i in (1,N2)(1,N^2) (the recursion ai=ai−1−1/di2a_i=a_{i-1}-1/d_i^2, bi=bi−1−1/di2b_i=b_{i-1}-1/d_i^2 when bi−1≥ai(1+ε/8)−1b_{i-1}\ge a_i(1+\varepsilon/8)^{-1}) produces a target blb_l with 1+ε/8≤al/bl=O(min⁡X+min⁡Y)1+\varepsilon/8\le a_l/b_l=O(\min X+\min Y); the removed squares form a set SS with w(S)=b0−blw(S)=b_0-b_l. Theorem 4 is then applied with β=1/2\beta=1/2, ϵ=(min⁡X)−1\epsilon=(\min X)^{-1}, L=N2L=N^2 and ℓ/k=bl\ell/k=b_l to D=Z∖{1,d12,…,dl2}\mathcal D=Z\setminus\{1,d_1^2,\ldots,d_l^2\} (Hypothesis 3 is checked from the primes pp with p2/4<h<p2/2p^2/4<h<p^2/2), giving a second subset D′≠Yfin∖S\mathcal D'\ne Y_{\mathrm{fin}}\setminus S with w(D′)≡bl(mod1)w(\mathcal D')\equiv b_l\pmod 1, hence =bl=b_l since w(D)<1w(\mathcal D)<1; Z′=S∪D′Z'=S\cup\mathcal D' then has w(Z′)=w(Yfin)w(Z')=w(Y_{\mathrm{fin}}) and is not a subset of YfinY_{\mathrm{fin}}, so it contains an element of XX.

Dependencies

Theorem 4 and Hypothesis 3 of the same paper (the circle-method theorem, stated on p. 5 with its proof on pp. 5--7, not checked here); the tail estimate ∑j>d1/j2\sum_{j>d}1/j^2 used in display (15); the count of primes pp with p2/4<h<p2/2p^2/4<h<p^2/2 behind the bound ∑dhd2/d2≫h/log⁡h\sum_{d}h_d^2/d^2\gg\sqrt h/\log h that checks Hypothesis 3 (p. 9).

Standing

An unrefereed manuscript with a declared AI-assistance acknowledgment (proofreading), read statically; the site's Problem 318 page accepts the result (last edited 1 April 2026), and no independent review or journal record was found on 2026-09-18. Consumers state the theorem with this qualification.

Bears on. #318: the third question, answered yes by the equivalence above.