Wiki
Wiki

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

Updated


This is the final implication in the smooth-successor argument. The argument is Shisheng Li and Zhong Zhuang's Theorem 1.3 and Section 3, pp. 1--3 of their draft Coprime pairs with equal sum of divisors, assuming smooth shifted primes (11 October 2026), following Pollack and Pomerance after Erdős. The exact source is the pinned draft identified on the claim page. The exposition and parameter checks here are Plasma AI's author work. The conditional-chain examination records refutation-failed for the supplied counting deduction, including the strict real endpoint and squarefree conclusion. Its distinct whole-contract grade, examined on 2026-10-16 UTC, is PASS for that exact implication under Hypothesis A+. It supplies no original-PDF or external Lean acceptance.

Exact implication

For real xx, define

h(x)=#{(a,b)∈N2:1≤a<b<x, (a,b)=1, σ(a)=σ(b)},h(x)=\#\{(a,b)\in\mathbb N^2: 1\le a<b<x,\ (a,b)=1,\ \sigma(a)=\sigma(b)\},

where σ(n)\sigma(n) is the sum of the positive divisors of nn. Let hsf(x)h_{\rm sf}(x) count the same pairs with both entries squarefree.

Hypothesis A+\mathrm A^+ says that for every 0<δ<1/40<\delta<1/4 and every η>0\eta>0, every sufficiently large real yy has at least y1−ηy^{1-\eta} primes p≤5yp\le5y satisfying P+(p+1)≤yδP^+(p+1)\le y^\delta. Under this hypothesis, for every ε>0\varepsilon>0 and every sufficiently large real xx,

h(x)≥hsf(x)>x2−ε.h(x)\ge h_{\rm sf}(x)>x^{2-\varepsilon}.

This implication uses no weighted-dilation estimate. Such an estimate is needed only to supply its antecedent.

Many products and few divisor sums

It suffices to fix 0<ε<10<\varepsilon<1: a conclusion with any smaller positive exponent loss also gives the conclusion when ε≥1\varepsilon\ge1. Set

B≥8/ε,η=ε/16,δ=12B,L=log⁡x,y=LB.B\ge8/\varepsilon,\qquad \eta=\varepsilon/16,\qquad \delta=\frac1{2B},\qquad L=\log x,\qquad y=L^B.

The first three parameters are fixed before xx grows. In particular, 0<δ<1/40<\delta<1/4, B(1−η)>2B(1-\eta)>2 and yδ=Ly^\delta=\sqrt L. Let

P={p prime:p≤5y, P+(p+1)≤L},M=∣P∣,k=⌊Llog⁡(5y+1)⌋.\mathcal P=\{p\text{ prime}:p\le5y,\ P^+(p+1)\le\sqrt L\},\qquad M=|\mathcal P|,\qquad k=\left\lfloor\frac L{\log(5y+1)}\right\rfloor.

Hypothesis A+\mathrm A^+ gives M≥LB(1−η)M\ge L^{B(1-\eta)} for all sufficiently large real xx. Also

k=LBlog⁡L(1+o(1)),(5y+1)k≤x,M≥2kk=\frac{L}{B\log L}(1+o(1)),\qquad (5y+1)^k\le x,\qquad M\ge2k

eventually. Form A\mathcal A from all products of kk distinct members of P\mathcal P. Unique factorization gives N:=∣A∣=(Mk)N:=|\mathcal A|=\binom Mk. Every member is squarefree, and the strict bound

a≤(5y)k<(5y+1)k≤xa\le(5y)^k<(5y+1)^k\le x

holds once k≥1k\ge1, including when xx is an integer or (5y+1)k=x(5y+1)^k=x. Using (Mk)≥(M/k)k\binom Mk\ge(M/k)^k and log⁡k≤log⁡L\log k\le\log L,

log⁡N≥klog⁡(M/k)≥(1−η−1B)L−o(L).\log N\ge k\log(M/k) \ge \left(1-\eta-\frac1B\right)L-o(L).

For a=∏p∈Sp∈Aa=\prod_{p\in S}p\in\mathcal A, squarefreeness gives σ(a)=∏p∈S(p+1)≤(5y+1)k≤x\sigma(a)=\prod_{p\in S}(p+1)\le(5y+1)^k\le x. Its prime divisors are all at most L\sqrt L. Each exponent in a L\sqrt L-smooth integer at most xx is at most L/log⁡2L/\log2, and there are at most L\sqrt L primes available. Thus the number of possible values of σ(a)\sigma(a) is bounded by

U=(1+Llog⁡2)L,log⁡U=o(L).U=\left(1+\frac L{\log2}\right)^{\sqrt L},\qquad \log U=o(L).

If r(s)=#{a∈A:σ(a)=s}r(s)=\#\{a\in\mathcal A:\sigma(a)=s\}, Cauchy's inequality yields ∑sr(s)2≥N2/U\sum_s r(s)^2\ge N^2/U ordered equal-value pairs, including the diagonal.

Removing pairs with a large common support

Put t=⌈ηk⌉t=\lceil\eta k\rceil. For large xx, 1≤t<k1\le t<k. For a fixed member aa, choose tt of its primes and then the remaining k−tk-t primes of a member bb. This overcounts every pair sharing at least tt primes, so their number is at most

N(kt)(Mk−t).N\binom kt\binom M{k-t}.

After division by N2N^2, the fraction is at most

(kt)∏i=0t−1k−iM−k+t−i≤2k(2kM)t.\binom kt \prod_{i=0}^{t-1}\frac{k-i}{M-k+t-i} \le 2^k\left(\frac{2k}{M}\right)^t.

Since 2k/M<12k/M<1 and t≥ηkt\ge\eta k, the logarithm of 2U2U times this last bound is at most

(k+1)log⁡2+log⁡U−ηk(B(1−η)log⁡L−log⁡(2L))=−η(1−η−1B)L+o(L).(k+1)\log2+\log U -\eta k\bigl(B(1-\eta)\log L-\log(2L)\bigr) =-\eta\left(1-\eta-\frac1B\right)L+o(L).

Its leading coefficient is negative. Consequently fewer than N2/(2U)N^2/(2U) ordered pairs share at least tt primes. At least N2/(2U)N^2/(2U) ordered equal-value pairs share fewer than tt primes. In particular, these are off-diagonal: identical members share all kk primes.

Cancelling the gcd and controlling multiplicity

For a retained pair let g=(a,b)g=(a,b) and write a=gua=gu, b=gvb=gv. Squarefreeness of a,ba,b implies that g,u,vg,u,v are pairwise coprime and squarefree. Multiplicativity therefore gives

σ(g)σ(u)=σ(a)=σ(b)=σ(g)σ(v),\sigma(g)\sigma(u)=\sigma(a)=\sigma(b)=\sigma(g)\sigma(v),

so σ(u)=σ(v)\sigma(u)=\sigma(v). Also (u,v)=1(u,v)=1, u≠vu\ne v, and u,v<xu,v<x. The common factor uses at most t−1<ηkt-1<\eta k primes, whence

g<(5y+1)ηk≤xη.g<(5y+1)^{\eta k}\le x^\eta.

For a fixed unordered reduced pair {u,v}\{u,v\} and a fixed positive integer g≤xηg\le x^\eta, there are at most two ordered original pairs, (gu,gv)(gu,gv) and (gv,gu)(gv,gu). Hence the map to unordered reduced pairs has fibers of size at most 2⌊xη⌋≤2xη2\lfloor x^\eta\rfloor\le2x^\eta. Each unordered reduced pair gives exactly one pair ordered by u<vu<v in the definition of hsfh_{\rm sf}. Thus

hsf(x)≥N24Uxη,log⁡hsf(x)≥(2−3η−2B)L−o(L).h_{\rm sf}(x)\ge\frac{N^2}{4Ux^\eta},\qquad \log h_{\rm sf}(x) \ge\left(2-3\eta-\frac2B\right)L-o(L).

Finally, 3η+2/B≤3ε/16+ε/4=7ε/16<ε3\eta+2/B\le3\varepsilon/16+\varepsilon/4=7\varepsilon/16<\varepsilon, so the last inequality is strictly greater than (2−ε)L(2-\varepsilon)L for all sufficiently large real xx. This proves the stated implication.

Interface and standing

For each fixed ε\varepsilon, the proof calls A+\mathrm A^+ only with δ=1/(2B)\delta=1/(2B) and η=ε/16\eta=\varepsilon/16, at the real argument y=(log⁡x)By=(\log x)^B. These constants need not be uniform as ε\varepsilon tends to zero. A result for infinitely many yy would not supply the eventual conclusion proved here.

The argument handles real xx directly. Equivalently, the strict integer range in the definition gives h(x)=h(⌈x⌉)h(x)=h(\lceil x\rceil) and the same identity for hsfh_{\rm sf}, so a natural-number version with 0<ε<10<\varepsilon<1 also extends to real xx.

Li and Zhuang's Section 4 reports a Lean proof of the lower-bound implication for natural xx, with B=16/εB=16/\varepsilon and δ=ε/32\delta=\varepsilon/32. The squarefree conclusion is in their written Section 3 and is absent from that formal theorem. No build, axiom audit or statement-fidelity audit of that external formalization is supplied here. The written implication above is conditional on A+\mathrm A^+; its proof supplies neither that hypothesis nor independent acceptance of Problem 824.