Wiki
Wiki

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

Updated

Conditional grade reasoning


On 2026-10-16 UTC the grader assessed the complete original signed keeper, extraction keeper and counting keeper, together with the premise account and their unchanged inputs. The calculations below reproduce those existing derivations for grading. They add no new premise, proof repair or replacement examination. The source method is OpenAI's unrefereed manuscript Weighted dilation graphs, smooth shifted primes and totient fibers, 24 September 2026 release. Original project exposition and parameter checks are credited to Plasma AI.

Signed deduction: weakest analytic bridge

The notation and quantifiers are those of the complete premise account. In particular L=log⁡xL=\log x, T=log⁡LT=\log L, W=eLW=e^{\sqrt L}; group marks count distinct primes and band slots permit repetitions. The exceptional slot is an integer rough above WW.

The original keeper does not begin by assuming the post-Cauchy expression. It bounds the discarded group part by xLO(1)exp⁡(−b∗L1−d/4+O(L))xL^{O(1)}\exp(-b_*L^{1-d}/4+O(\sqrt L)). Because d<0.47<1/2d<0.47<1/2, this is smaller than every required logarithmic saving. The Euler factors used in the marked tail retain prime powers.

In the finite allocation, E=UL−K0E=UL^{-K_0} and the final allocated product satisfies EL−Cs≤e≤EEL^{-C_s}\le e\le E. The residual invariant is checked at each slot: nonzero weights imply enough residual capacity to reach the cutoff. The exceptional integer and group factors stay on the other side. The list has O(T)O(T) slots; there is no assumption that an infinite procedure terminates. The pre-Cauchy expansion uses a product of one-dimensional Fourier norms with fixed per-slot cost, hence (2CF)O(T)=LO(1)(2C_F)^{O(T)}=L^{O(1)}. It does not apply a fixed-dimensional constant uniformly in an increasing dimension. Its total cost, residual coefficient bound and tail precision are fixed before K0K_0.

The Cauchy diagonal satisfies

∑e∣(mn+1)/2τ((mn+1)/(2e))2≤τ(mn+1)3,Ndiag≪LO(1)∑v≪xτ(v)τ(v+1)3≪xLC5.\sum_{e\mid(mn+1)/2}\tau((mn+1)/(2e))^2 \le \tau(mn+1)^3, \qquad \mathcal N_{\rm diag} \ll L^{O(1)}\sum_{v\ll x}\tau(v)\tau(v+1)^3 \ll xL^{C_5}.

The last step uses Cauchy–Schwarz and the ordinary second and sixth moments; no shifted-divisor asymptotic is imported. Since EV≍xL−K0EV\asymp xL^{-K_0}, choosing K0≥C3+C5+2Cf+2D∗+2K_0\ge C_3+C_5+2C_f+2D_*+2 pays the diagonal and the already fixed pre-Cauchy Fourier mass.

For the off-diagonal, starting from mn=2eh−1mn=2eh-1, m′n=2eh′−1m'n=2eh'-1, define k=(m−m′)/(2e)k=(m-m')/(2e). The identities are

m′−m=−2ek,h′−h=−kn,mh′−m′h=k,z=m′h,z+k=mh′.m'-m=-2ek,\qquad h'-h=-kn,\qquad mh'-m'h=k, \qquad z=m'h,\quad z+k=mh'.

The first equation gives (n,2e)=1(n,2e)=1, so the divisibility defining kk is valid. In the converse, m′≡m(mod2∣k∣)m'\equiv m\pmod{2|k|} makes ee integral and the cutoff imposes e>0e>0. The equation m(h′−h)=−k(2eh−1)m(h'-h)=-k(2eh-1) and (m,k)=1(m,k)=1 imply integral n=(2eh−1)/m>0n=(2eh-1)/m>0. Roughness gives (m,k)=1(m,k)=1 because 0<∣k∣<W0<|k|<W. Substitution recovers the original equations uniquely. Thus the correspondence is an actual bijection, with both signs of kk, rather than an uncontrolled enlargement of the signed sum.

The character modulus is 2∣k∣2|k|. Both m,m′m,m' are units, so orthogonality imposes precisely their congruence. The pulled-back second cutoff is

n=(m−m′)zkmm′−1m.n=\frac{(m-m')z}{kmm'}-\frac1m.

Its negative last term and the positivity cutoff matter. In logarithmic coordinates for m,m′,zm,m',z, derivatives of e/Ee/E and n/Vn/V are polynomial in LL after K0K_0 is fixed. Three-dimensional separation is now a legitimate fixed-dimensional application. Absolute endpoint bounds LO(1)τ(z∗)2L^{O(1)}\tau(z_*)^2, the fourth moment and Cauchy–Schwarz pay all tails.

The separated endpoints in the original keeper are exactly

F0(v)=∑mpr=v∗αmχ(m)mi(ϱ−ξ2)1p∈I∗∗, P−(p)>Wp−iσcr‾,F_0(v)=\sum_{mpr=v_*} \alpha_m\chi(m)m^{i(\varrho-\xi_2)} \mathbf1_{p\in I_{**},\,P^-(p)>W}p^{-i\sigma}\overline{c_r}, G0(v)=∑mpr=v∗αmχ(m)mi(ξ1+ϱ)1p∈I∗∗, P−(p)>Wp−iσcr‾.G_0(v)=\sum_{mpr=v_*} \alpha_m\chi(m)m^{i(\xi_1+\varrho)} \mathbf1_{p\in I_{**},\,P^-(p)>W}p^{-i\sigma}\overline{c_r}.

Expanding F0(z)‾G0(z+k)\overline{F_0(z)}G_0(z+k) verifies each conjugation. The outer factors zi(ϱ+ξ3)(z+k)−iϱz^{i(\varrho+\xi_3)}(z+k)^{-i\varrho} restore the powers on h,h′h,h' and the separated zz variable. Roughness makes m,m′m,m' group-free, giving z∗=m′h∗z_*=m'h_* and Wℓ(z)=Wℓ(h)W_\ell(z)=W_\ell(h), and the analogous identities at z+kz+k. The discrepancy-bearing coefficient is the original restricted α\alpha, with the new character and powers explicit in P's endpoint. There is no unexplained discrepancy transfer to a new sequence. The integer slot, unrestricted crc_r, modulus, frequencies and positive power range all meet P. If the balanced factor range is nonempty then b∗≤1/2b_*\le1/2, so η∗<b∗/4≤1/8<1/4\eta_*<b_*/4\le1/8<1/4.

For ψ~(t)=tψZ(t)\widetilde\psi(t)=t\psi_Z(t), Zψ~(z/Z)/z=ψZ(z/Z)Z\widetilde\psi(z/Z)/z=\psi_Z(z/Z). The unweighted correlation is therefore ZZ times P's harmonic sum. This is the indispensable scale factor; P gives O(ZL−D0)O(ZL^{-D_0}), not O(L−D0)O(L^{-D_0}) for that sum. The fixed post-Cauchy costs precede D0D_0 and then P's BB. The keeper's bound D0≥C3+C9−K0+2Cf+2D∗+2D_0\ge C_3+C_9-K_0+2C_f+2D_*+2, with D0>0D_0>0, pays the off-diagonal after Cauchy and all Fourier variation. The signed result is thus supported by the existing proof under P and the stated elementary/classical inputs. No source Section 6 equivalence is needed or certified by this grading.

Extraction: every consumed sieve range

The original extraction keeper derives Type I, rather than assuming it as an additional theorem. It uses the positive inverse-of-2 residue class, the primitive conductor decomposition, the large-sieve factor 1/R1/R and Siegel–Walfisz for small conductors. The principal-character error is kept. The resulting modulus-sum estimate is

∑d≤xϑd odd, squarefree∣r(d)∣≪xL−D+XAL−18(ϑ<1/2, D>0 fixed).\sum_{\substack{d\le x^\vartheta\\d\ {\rm odd,\ squarefree}}}|r(d)| \ll xL^{-D}+X_A L^{-18} \quad(\vartheta<1/2,\ D>0\text{ fixed}).

This matches the surviving E5 conclusion. It is not a pointwise assertion for individual moduli. Full-cell proxies and actual interval cuts match E2; S>2B+3S>2B+3 is stronger than the threshold accepted in E's grade. The tests lie in the rough support, so the coefficient bound is 1 independently of SS.

The odd-prime normalization is exact:

1−1/(p−1)1−1/p=1−1(p−1)2(p≥3),V1(y)V(y)⟶S=2∏p≥3(1−1(p−1)2)>0.\frac{1-1/(p-1)}{1-1/p}=1-\frac1{(p-1)^2}\quad(p\ge3), \qquad \frac{V_1(y)}{V(y)}\longrightarrow \mathfrak S=2\prod_{p\ge3}\left(1-\frac1{(p-1)^2}\right)>0.

For the preliminary cutoff xb1x^{b_1}, the stated small fixed b1b_1 and even hh put the sieve level within Type I's exponent. For the individual large-prime sieve at WW, the products pdpd are all distinct: pp is their unique prime factor exceeding WW. Their size is at most x1/2−κ+o(1)x^{1/2-\kappa+o(1)}. Thus summing remainders does not silently incur a divisor multiplicity.

The cofactor density transfer uses only log⁡(2u−1)/L=1+O(1/L)\log(2u-1)/L=1+O(1/L) and the compact gap w−γ≥2κ+o(1)w-\gamma\ge2\kappa+o(1). It imports no theorem about shifted primes. The finite-simplex identity supplies ∫b11/2Dα(1−α) dα/α=Db1(1)−1\int_{b_1}^{1/2}D_\alpha(1-\alpha)\,d\alpha/\alpha=D_{b_1}(1)-1; the removed one-prime contribution is exactly 1. The finite mesh is fixed before xx, using joint continuity. PNT and partial summation give the reciprocal prime interval limit log⁡(γ′/γ)\log(\gamma'/\gamma); subtracting two bare Mertens O(1)O(1) errors would not suffice. Strict least-prime bins and repetitions are both retained. These operations leave at least SXA/(2L)\mathfrak S X_A/(2L) on primes and balanced composites.

Every remaining composite has two prime factors counted with multiplicity, both in [x1/2−2κ,x1/2+2κ][x^{1/2-2\kappa},x^{1/2+2\kappa}] for large xx. Two Type II replacements are legitimate: after the first, its proxy is an arbitrary coefficient bounded by 1 for the second. Squares are included and ordering can only overcount.

The full balanced proof is present in the original keeper. Its assignment integer D1D_1 contains the entire exceptional integer and prime-power multiplicities. With early choices of j′,θ,j0j',\theta,j_0,

D1≤x1/20,∑λ/D1=HQmic,∑λ≤x1/20HQmic≪x1/20HQ.D_1\le x^{1/20},\qquad \sum\lambda/D_1=H_Q^{\rm mic},\qquad \sum\lambda\le x^{1/20}H_Q^{\rm mic}\ll x^{1/20}H_Q.

One distinct marked prime per group accounts for the mark normalization. The permission-mask expectation supplies exactly the remaining qω−sq^{\omega-s} damping. The residual macro-list multiplicity factor is at most 1, giving a pointwise upper bound. No squarefreeness of D1D_1 is assumed.

For each assignment, mn=−1(modD1)mn=-1\pmod{D_1} has exactly φ(D1)\varphi(D_1) solutions, including nonsquarefree D1D_1. At an odd prime l∤D1l\nmid D_1, the two disjoint failures mn=0mn=0 and mn=−1mn=-1 occupy 2l−12l-1 and l−1l-1 residue pairs. Hence the sieve density is at most 3/l3/l and its maximum is 7/97/9 at 3. CRT gives the box remainder, summed to D=x10θ≤x1/20D=x^{10\theta}\le x^{1/20}, as

LC{(M1+M2)D+D1D2}.L^C\{(M_1+M_2)D+D_1D^2\}.

Here Mi≪x0.54M_i\ll x^{0.54} is essential. Summing the assignment weights gives at most x0.64LCHQmicx^{0.64}L^C H_Q^{\rm mic}, negligible against XAV(W)2≍xHQHP/L2X_AV(W)^2\asymp xH_QH_P/L^2. The Euler main term is bounded by

xV(W)2V(xθ)HQmicHP≪XAV(W)2.xV(W)^2V(x^\theta)H_Q^{\rm mic}H_P \ll X_AV(W)^2.

The finite compensation product over primes dividing D1D_1 is bounded because those primes are at least L20L^{20}; the mask compensation uses the already derived exact inequality HP≥∏p in groups(1+q/(p−1))≥1H_P\ge\prod_{p\ {\rm in\ groups}}(1+q/(p-1))\ge1. All constants used here precede κ,b1,j∗∗,S\kappa,b_1,j_{**},S. There are O(κL+1)O(\kappa L+1) balanced dyads. After the proxy factor the composite cost is Cbal(κ+L−1)XA/L+o(XA/L)C_{\rm bal}(\kappa+L^{-1})X_A/L+o(X_A/L).

The choice order is early geometry and CbalC_{\rm bal}, then κ\kappa, then b1,j∗∗b_1,j_{**} and the finite mesh, then Type II saving, K0,D0,BK_0,D_0,B, and finally SS. The bound 1 for proxies prevents feedback from SS to BB. The original proof yields prime weight at least SXA/(5L)\mathfrak S X_A/(5L). Candidate mass and the maximum weight exp⁡(CwL)\exp(C_w\sqrt L) therefore give at least

c xL−CA−1exp⁡(−CwL)c\,xL^{-C_A-1}\exp(-C_w\sqrt L)

distinct primes p=2u−1∈[2x−1,4x−1]p=2u-1\in[2x-1,4x-1] with P+(p+1)≤xδP^+(p+1)\le x^\delta. The extra factor 2 in p+1=2up+1=2u is harmless eventually. Setting x=yx=y and comparing logarithms gives A+ for every sufficiently large real yy, for each fixed δ,η>0\delta,\eta>0.

Strongest successful attack: unrestricted dyads

The isolated dyadic assertion states only M1M2≍xM_1M_2\asymp x. At x=2jx=2^j, choose m∈[1,2)m\in[1,2), n∈[2x,4x)n\in[2x,4x). Then m=1m=1 is rough under the stated convention. Smooth compact support gives Ψ(1)=Ψ(2)=0\Psi(1)=\Psi(2)=0, so every nonzero summand corresponds exactly to x<u<2xx<u<2x and n=2u−1n=2u-1. Its sum is

SW=∑P−(2u−1)>WA(u)Ψ(u/x).S_W=\sum_{P^-(2u-1)>W}A(u)\Psi(u/x).

Type I and the operative E1 sieve at WW with h=2⌈T2⌉h=2\lceil T^2\rceil give SW∼SXAV(W)S_W\sim\mathfrak S X_AV(W). The level is xo(1)x^{o(1)} and xL−D+XAL−18=o(XAV(W))xL^{-D}+X_AL^{-18}=o(X_AV(W)) once D>CA+10D>C_A+10. Since V(W)∼e−γE/LV(W)\sim e^{-\gamma_E}/\sqrt L,

SWXAV(W)2∼SeγEL⟶∞.\frac{S_W}{X_AV(W)^2} \sim \mathfrak S e^{\gamma_E}\sqrt L\longrightarrow\infty.

This reproduces the original asymptotic witness under the same classical and elementary premises. It uses neither P nor experimental prime counts. The omitted factor balance cannot be supplied by a product-size condition. The witness lies outside the actual balanced specialization; that restriction and its proof were already present in the frozen examination. No repair was introduced in grading.

Counting: weakest terminal bridge

For 0<ϵ<10<\epsilon<1, the original keeper fixes B≥8/ϵB\ge8/\epsilon, η=ϵ/16\eta=\epsilon/16, δ=1/(2B)\delta=1/(2B), y=(log⁡x)By=(\log x)^B and k=⌊log⁡x/log⁡(5y+1)⌋k=\lfloor\log x/\log(5y+1)\rfloor. A+ supplies M≥(log⁡x)B(1−η)M\ge(\log x)^{B(1-\eta)} primes, eventually M>2kM>2k. Their kk-subset products are squarefree and strictly less than xx. Writing L=log⁡xL=\log x and N=(Mk)N=\binom Mk,

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

Each divisor sum is a product of kk terms p+1≤5y+1p+1\le5y+1, hence at most xx, with prime factors at most L\sqrt L. The number of possible values is bounded by U=(1+L/log⁡2)LU=(1+L/\log2)^{\sqrt L}, so log⁡U=o(L)\log U=o(L). Cauchy's inequality gives at least N2/UN^2/U ordered equal-value pairs.

For t=⌈ηk⌉t=\lceil\eta k\rceil, pairs sharing at least tt selected primes are at most N(kt)(Mk−t)N\binom kt\binom M{k-t}. Their fraction among all pairs is at most 2k(2k/M)t2^k(2k/M)^t. Indeed M>2kM>2k bounds the ratio of binomial coefficients, and

log⁡ ⁣(2U 2k(2k/M)t)=−η(1−η−1/B)L+o(L)⟶−∞.\log\!\left(2U\,2^k(2k/M)^t\right) =-\eta(1-\eta-1/B)L+o(L)\longrightarrow-\infty.

At least N2/(2U)N^2/(2U) equal-value ordered pairs remain. The diagonal is deleted since it shares all kk primes. Writing a=gu,b=gva=gu,b=gv, squarefreeness makes g,u,vg,u,v pairwise coprime. Thus σ(g)>0\sigma(g)>0 cancels from σ(g)σ(u)=σ(g)σ(v)\sigma(g)\sigma(u)=\sigma(g)\sigma(v). It would be invalid to use this multiplicative cancellation for arbitrary nonsquarefree products; here the constructed products supply the hypothesis.

There are fewer than ηk\eta k common primes, so g<xηg<x^\eta. For a fixed unordered reduced pair and fixed gg, there are at most two ordered preimages. Therefore the entire fiber is at most 2xη2x^\eta, and

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

The two factors 2 respectively pay deletion and ordering. Since 3η+2/B≤7ϵ/16<ϵ3\eta+2/B\le7\epsilon/16<\epsilon, the strict desired inequality holds eventually. The products and reduced pairs satisfy the strict endpoint for real xx, including integer xx. Also b<xb<x iff b<⌈x⌉b<\lceil x\rceil for integer bb, so the supplied ceiling identity is correct. Larger ϵ\epsilon follow from a smaller fixed loss. The count is of actual pairs, not of values of σ\sigma or collision events. Together with h(x)<x2h(x)<x^2, the eventual inequalities give the catalog exponent interpretation. No uniform threshold as ϵ\epsilon tends to zero is used.

Reproduction and limits

Read the unchanged original package in its stated order and recompute the identities and inequalities above, with the original keepers supplying the full intermediate derivations. The failure inputs are exact mathematical ones: the degenerate dyad above, and, in E's separate grade, the empty-prime example at z=1/2z=1/2. No numerical computation bears either verdict.

All consumed Section 2 and Section 7 interfaces match the separately graded E fragments. P is assumed throughout the signed and extraction implications. The original classical proofs, PDFs, source Section 6 equivalence, and any acceptance of P remain outside the grading warrant.