Wiki
Wiki

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

Updated

A single prime selector for the quartic complement


Status and comparison

The proposed completion in Sections 4–5 and Appendix E of third independent record is valid. The checks below supply the simultaneous quantifiers and a single summable majorant. This proves the already established quartic complement theorem, not a new target case.

Unlike the finite random omission proof, this construction fixes one infinite prime set that works for every coefficient tuple and every cutoff interval. Above a deterministic small-prime cutoff, it uses only selected primes congruent to 3(mod4)3\pmod4; it does not retain all split primes up to the upper cutoff. The resulting progressions can be chosen compatible and nested. Neither nesting nor their vanishing relative representation means proves global density zero.

1. The universal selector

For positive squarefree DD, let χD\chi_D be the quadratic character of Q(D)\mathbb Q(\sqrt D), with χ1=1\chi_1=1. Choose fixed positive numbers λE\lambda_E, indexed by squarefree E>1E>1, satisfying

Λ=∑EλE<12,∑EλElog⁡(2E)<∞;\Lambda=\sum_E\lambda_E<\tfrac12, \qquad \sum_E\lambda_E\log(2E)<\infty;

for example λE=1/(4E2)\lambda_E=1/(4E^2). On primes p≡3(mod4)p\equiv3\pmod4, choose independent Bernoulli variables BpB_p of means

g(p)=δ(1−∑EλEχE(p)),0<δ≤14.(1)g(p)=\delta\left(1-\sum_E\lambda_E\chi_E(p)\right), \qquad 0<\delta\le\tfrac14. \tag{1}

These means lie strictly between zero and one.

Lemma. For every θ>0\theta>0, sufficiently small δ>0\delta>0 admits a single realization P={p:Bp=1}\mathcal P=\{p:B_p=1\} such that, for every squarefree D>1D>1 and every 3≤Z<T3\le Z<T,

PD(Z,T):=∏Z<p≤Tp∈P(1+χD(p)(p−1−p−2))≪θDθ.(2)P_D(Z,T):=\prod_{\substack{Z<p\le T\\p\in\mathcal P}} \left(1+\chi_D(p)(p^{-1}-p^{-2})\right)\ll_\theta D^\theta. \tag{2}

For each fixed D>1D>1, this same product tends to zero whenever log⁡log⁡T−log⁡log⁡Z→∞\log\log T-\log\log Z\to\infty.

Proof. Put

MD(X)=∑p≤Xp≡3 (4)(Bp−g(p))χD(p)p,V=∑p≡3 (4)p−2<∞.M_D(X)=\sum_{\substack{p\le X\\p\equiv3\ (4)}} \frac{(B_p-g(p))\chi_D(p)}p, \qquad V=\sum_{p\equiv3\ (4)}p^{-2}<\infty.

Each independent centered increment lies in an interval of length at most 1/p1/p. Hoeffding's exponential bound and the maximal inequality for the resulting nonnegative supermartingale give

Pr⁡{sup⁡X∣MD(X)∣>u}≤2exp⁡(−2u2/V).(3)\Pr\{\sup_X|M_D(X)|>u\}\le2\exp(-2u^2/V). \tag{3}

For clarity, the exponential process with exponent tMD(X)−t2∑p≤X, p≡3 (4)p−2/8tM_D(X)-t^2\sum_{p\le X,\ p\equiv3\ (4)}p^{-2}/8 is a supermartingale. At the first crossing of MD(X)M_D(X) above uu, its value is at least exp⁡(tu−t2V/8)\exp(tu-t^2V/8); optimize at t=4u/Vt=4u/V and apply the same argument to −MD-M_D.

For any η>0\eta>0, the sum over integers D≥1D\ge1 of the right side of (3) with u=K+ηlog⁡(2D)u=K+\eta\log(2D) converges and tends to zero as K→∞K\to\infty. The union bound therefore supplies one realization satisfying

sup⁡X∣MD(X)∣≤Kη+ηlog⁡(2D)for every squarefree D≥1.(4)\sup_X|M_D(X)|\le K_\eta+\eta\log(2D) \quad\text{for every squarefree }D\ge1. \tag{4}

Interval discrepancies are at most twice this bound. Convergence of MD(X)M_D(X) is not needed.

The two-sided quadratic harmonic bound gives, uniformly over intervals, O(log⁡(2D))O(\log(2D)) for χD\chi_D on p≡3(mod4)p\equiv3\pmod4 when D>1D>1, and O(log⁡(2DE))O(\log(2DE)) for χDχE\chi_D\chi_E when E≠DE\ne D. Indeed multiply each character by (1−χ−4)/2(1-\chi_{-4})/2; neither constituent is principal. For E=DE=D,

∑Z<p≤Tp≡3 (4)χD(p)2p=12(log⁡log⁡T−log⁡log⁡Z)+O(log⁡(2D)).\sum_{\substack{Z<p\le T\\p\equiv3\ (4)}}\frac{\chi_D(p)^2}p =\tfrac12(\log\log T-\log\log Z)+O(\log(2D)).

The error accounts also for primes dividing DD.

Expand (1) and use log⁡(1+χD(p)(p−1−p−2))=χD(p)/p+O(p−2)\log(1+\chi_D(p)(p^{-1}-p^{-2}))=\chi_D(p)/p+O(p^{-2}). The infinite mixture of nonprincipal interval sums is absolutely bounded by C∑EλElog⁡(2DE)C\sum_E\lambda_E\log(2DE). Equations (1) and (4) thus give

log⁡PD(Z,T)=−δλD2(log⁡log⁡T−log⁡log⁡Z)+O(1+Kη+(δ+η)log⁡(2D)),(5)\log P_D(Z,T) =-\frac{\delta\lambda_D}{2}(\log\log T-\log\log Z) +O\bigl(1+K_\eta+(\delta+\eta)\log(2D)\bigr), \tag{5}

with an absolute implied constant depending only on the fixed weights. Alternatively, for an upper bound discard the nonpositive diagonal correlation before estimating the other terms. This yields PD(Z,T)≪δ,η(2D)Cδ+2ηP_D(Z,T)\ll_{\delta,\eta}(2D)^{C\delta+2\eta}. Choose η\eta, then δ\delta, sufficiently small to prove (2). For fixed DD, (5) proves the claimed decay. □\square

2. Uniform assembly over all canonical tuples

Use the notation of the omission proof: P=∏idiP=\prod_i d_i, R=rad⁡(P)R=\operatorname{rad}(P), D=sf⁡(P)D=\operatorname{sf}(P), w(d)=P−1/4w(\mathbf d)=P^{-1/4}, and di∈C4d_i\in\mathcal C_4. Regular and exceptional mean exactly the classes in the principal-character elimination lemma. Take Z=(log⁡T)400Z=(\log T)^{400}, for sufficiently large TT that 3<Z<T3<Z<T, and prescribe

MT=16∏p∈QTp2,aT≡8(mod16),aT≡p(modp2),QT={p≤Z:p odd prime}∪{p≤T:p∈P}.(6)M_T=16\prod_{p\in\mathcal Q_T}p^2, \quad a_T\equiv8\pmod{16},\quad a_T\equiv p\pmod{p^2}, \qquad \mathcal Q_T=\{p\le Z:p\text{ odd prime}\} \cup\{p\le T:p\in\mathcal P\}. \tag{6}

Let ρT(d)\rho_T(\mathbf d) be the solution count modulo MTM_T, divided by MT3M_T^3.

For regular tuples, the radical baseline and the bad-prime bound give

∏2<p≤Zρp2(p;d)≪ϵ4ω(R)Rϵ.\prod_{2<p\le Z}\rho_{p^2}(p;\mathbf d) \ll_\epsilon4^{\omega(R)}R^\epsilon.

At a good selected prime above ZZ, the local factor is 1+χD(p)(p−1−p−2)−p−31+\chi_D(p)(p^{-1}-p^{-2})-p^{-3}, at most the factor in (2). Deleting coefficient primes from (2) costs at most (9/7)ω(R)(9/7)^{\omega(R)}, since each of its factors is at least 7/97/9. Actual bad-prime factors are at most four. Including the dyadic factor,

ρT(d)≪Cω(R)Rϵ+θ(d regular),(7)\rho_T(\mathbf d)\ll C^{\omega(R)}R^{\epsilon+\theta} \qquad(\mathbf d\text{ regular}), \tag{7}

using D∣RD\mid R. Choose ϵ+θ<1/8\epsilon+\theta<1/8. For each fixed regular tuple, eventually all coefficient primes lie below ZZ, and (5) makes ρT(d)→0\rho_T(\mathbf d)\to0.

Every fixed exceptional tuple is eventually eliminated. Uniformly in all tuples, the trace bound ∣Ap∣≤21|A_p|\le21 and the bad-prime estimate give

ρT(d)≪4ω(R)(log⁡T)21.\rho_T(\mathbf d)\ll4^{\omega(R)}(\log T)^{21}.

A surviving exceptional tuple has a coefficient prime greater than ZZ, so R>ZR>Z and (log⁡T)21=Z21/400≤R1/8(\log T)^{21}=Z^{21/400}\le R^{1/8}. Thus (7), with exponent 1/81/8, is a common majorant for both classes. The Euler product

∑d∈C44w(d)Cω(R)R1/8<∞\sum_{\mathbf d\in\mathcal C_4^4}w(\mathbf d)C^{\omega(R)}R^{1/8} <\infty

converges: its nonconstant prime term is OC(p−9/8)O_C(p^{-9/8}). Dominated convergence proves

∑dw(d)ρT(d)⟶0.(8)\sum_{\mathbf d}w(\mathbf d)\rho_T(\mathbf d)\longrightarrow0. \tag{8}

Now choose one finite TT, then fix MT,aTM_T,a_T before sending XX to infinity. The established lattice transfer, with summable majorant MTw(d)M_Tw(\mathbf d), turns (8) into arbitrarily small progression representation means. At most three summands contribute O(X3/4)O(X^{3/4}) values. This proves the quartic theorem again.

Finally, both sets on the right of (6) increase with TT. Hence the moduli divide one another and the residues are compatible. Their progression densities tend to zero, so this additional nesting supplies no density-zero conclusion for S4S_4 or extension to r≥5r\ge5.