Wiki
Wiki

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

Updated

A random omission proof of the quartic complement theorem


Status and comparison

Sections 4–8 of the independent record give a valid alternative completion of the already established quartic complement theorem. The elimination, analytic estimates, infinite coefficient sum, and order of limits have been checked separately. The argument below preserves the new mechanism without duplicating the established local trace and reciprocity proofs.

The existing construction uses a finite multiquadratic character distribution with a bounded reciprocal-prime budget, choosing its parameters in the order T,B,ET,B,E. This alternative instead starts with all primes up to ZZ and randomly omits a small proportion of those congruent to 3(mod4)3\pmod4. The omission probabilities contain a positive coefficient for every nontrivial positive squareclass. A uniform summable majorant permits dominated convergence over all canonical tuples.

Its additional analytic input is the checked two-sided quadratic prime-harmonic bound. No Chebotarev selection is needed in this alternative; the harmonic note now also gives an elementary proof of nonvanishing at one. This is not a new target case, a density-zero theorem, or a positive-density theorem for S4S_4.

The subsequently checked universal selector fixes one infinite prime set and gives compatible nested moduli, rather than choosing a finite outcome for each cutoff. It proves the same theorem with the same baseline and quadratic-harmonic inputs.

1. Notation and established inputs

Let C\mathcal C be the canonical quartic coefficients, with prime exponents in {0,5,6,7}\{0,5,6,7\}. For d∈C4\mathbf d\in\mathcal C^4, write

Fd=∑i=14dixi4,P=∏idi,R=rad⁡(P),D=sf⁡(P),w(d)=P−1/4.F_{\mathbf d}=\sum_{i=1}^4d_ix_i^4,\quad P=\prod_i d_i,\quad R=\operatorname{rad}(P),\quad D=\operatorname{sf}(P),\quad w(\mathbf d)=P^{-1/4}.

Here DD is the squarefree part, not the product denoted by DD in the original quartic proof.

A tuple is exceptional if PP is square or, for some permutation (i,j,k,l)(i,j,k,l),

di2dj2dkdl3∈4Q×4.(1)d_i^2d_j^2d_kd_l^3\in4\mathbb Q^{\times4}. \tag{1}

Otherwise it is regular, and D>1D>1. This is exactly the exceptional family in the established proof, not Ghidelli's smaller exceptional family. The elimination lemma excludes every exceptional tuple whenever

v2(Fd(x))=3,vp(Fd(x))=1(p∣P, p odd).(2)v_2(F_{\mathbf d}(\mathbf x))=3,\qquad v_p(F_{\mathbf d}(\mathbf x))=1\quad(p\mid P,\ p\text{ odd}). \tag{2}

For odd pp, let ρd(p)\rho_{\mathbf d}(p) be the number of solutions of Fd≡p(modp2)F_{\mathbf d}\equiv p\pmod{p^2} divided by p6p^6. The checked local formulas are

ρd(p)=1+Ad(p)(p−1−p−2)−p−3,∣Ad(p)∣≤21(p∤P),(3)\rho_{\mathbf d}(p)=1+A_{\mathbf d}(p)(p^{-1}-p^{-2})-p^{-3}, \quad |A_{\mathbf d}(p)|\le21\quad(p\nmid P), \tag{3} Ad(p)=χD(p)(p≡3(mod4),p∤P),0≤ρd(p)≤4(p∣P).(4)A_{\mathbf d}(p)=\chi_D(p)\quad(p\equiv3\pmod4, p\nmid P), \qquad 0\le\rho_{\mathbf d}(p)\le4\quad(p\mid P). \tag{4}

The modulus-1616 factor for target 88 is at most 1616. For regular tuples, the sharpened Euler majorant gives, uniformly in ZZ,

∑p≤Zp∤2PAd(p)p≤11log⁡log⁡(3R)+O(1).(5)\sum_{\substack{p\le Z\\p\nmid2P}}\frac{A_{\mathbf d}(p)}p \le11\log\log(3R)+O(1). \tag{5}

This uses the full-prime quadratic term and ten nonprincipal Gaussian characters, all with positive multiplicities. It introduces no inverse LL-function into the baseline.

For every fixed B0>0B_0>0 and 0≤η<1/40\le\eta<1/4,

∑d∈C4w(d)B0ω(R)Rη<∞.(6)\sum_{\mathbf d\in\mathcal C^4} w(\mathbf d)B_0^{\omega(R)}R^\eta<\infty. \tag{6}

Indeed its local Euler factor is $1+B_0p^\eta[(1+p^{-5/4}+p^{-6/4}+p^{-7/4})^4-1] =1+O_{B_0}(p^{-5/4+\eta})$. In particular, since a prime divisor greater than YY implies R>YR>Y,

∑d∃p>Y: p∣Pw(d)B0ω(R)≪B0Y−1/8.(7)\sum_{\substack{\mathbf d\\\exists p>Y:\ p\mid P}} w(\mathbf d)B_0^{\omega(R)}\ll_{B_0}Y^{-1/8}. \tag{7}

The original proof has the stronger Y−1/4Y^{-1/4} support tail; this weaker estimate suffices here.

2. A single bias for all squareclasses

For every positive squarefree E>1E>1, let χE\chi_E be the primitive quadratic character of Q(E)\mathbb Q(\sqrt E). Fix 0<δ<10<\delta<1, to be made smaller below, and set

ϵE=δ16E2,h(p)=δ2+∑E>1E squarefreeϵEχE(p).(8)\epsilon_E=\frac{\delta}{16E^2},\qquad h(p)=\frac\delta2+\sum_{\substack{E>1\\E\text{ squarefree}}} \epsilon_E\chi_E(p). \tag{8}

The series converges uniformly and absolutely, with ∑EϵE<δ/4\sum_E\epsilon_E<\delta/4 and ∑EϵElog⁡(2E)≪δ\sum_E\epsilon_E\log(2E)\ll\delta. Thus δ/4<h(p)<3δ/4<1\delta/4<h(p)<3\delta/4<1.

For each fixed positive squarefree D>1D>1, and uniformly in 3≤Y<Z3\le Y<Z,

−∑Y<p≤Zp≡3 (4)h(p)χD(p)p≤−ϵD2log⁡log⁡Zlog⁡Y+Cδlog⁡(2D).(9)-\sum_{\substack{Y<p\le Z\\p\equiv3\ (4)}} \frac{h(p)\chi_D(p)}p \le-\frac{\epsilon_D}{2}\log\frac{\log Z}{\log Y} +C\delta\log(2D). \tag{9}

To prove this, expand (8). The E=DE=D term has χD(p)2=1\chi_D(p)^2=1 off primes dividing 2D2D, and hence contributes the displayed main term by (7) of the quadratic harmonic note, with error O(ϵDlog⁡(2D))O(\epsilon_D\log(2D)).

For E≠DE\ne D, both χEχD\chi_E\chi_D and χ−4χEχD\chi_{-4}\chi_E\chi_D are nonprincipal real characters, presented modulo O(ED)O(ED). The first has a nontrivial positive squareclass; its twist has a negative squareclass, so neither can be trivial. Writing the indicator of p≡3(mod4)p\equiv3\pmod4 as (1−χ−4(p))/2(1-\chi_{-4}(p))/2, the two-sided bound gives window sums O(log⁡(2DE))O(\log(2DE)). The same argument applies to the baseline δχD/2\delta\chi_D/2. Summing these errors with the absolutely convergent weights proves (9). Primes where a character vanishes are included through its presented modulus; no orthogonality assumption at those primes is made.

If the sum in (9) omits primes dividing PP, the extra error is at most Cδ∑p∣R1/p≪δlog⁡(2R)C\delta\sum_{p\mid R}1/p\ll\delta\log(2R). This includes coefficient primes that do not divide the squarefree part DD.

3. Finite random moduli

Let Z→∞Z\to\infty and put Y=(log⁡Z)200Y=(\log Z)^{200}, so eventually 3<Y<Z3<Y<Z. Include every odd prime p≤Yp\le Y and every prime p≤Zp\le Z with p≡1(mod4)p\equiv1\pmod4. Independently omit each prime Y<p≤ZY<p\le Z, p≡3(mod4)p\equiv3\pmod4, with probability h(p)h(p). For the resulting finite set Q\mathcal Q, prescribe

M=16∏p∈Qp2,a≡8(mod16),a≡p(modp2)(p∈Q).(10)M=16\prod_{p\in\mathcal Q}p^2,\qquad a\equiv8\pmod{16},\qquad a\equiv p\pmod{p^2} (p\in\mathcal Q). \tag{10}

CRT determines a(modM)a\pmod M. Let $\rho_{\mathbf d}(a,M)=M^{-3}#{\mathbf x\bmod M: F_{\mathbf d}(\mathbf x)\equiv a\pmod M}$.

At an eligible good prime, independence replaces its local factor by

h(p)+(1−h(p))ρd(p)=1+(1−h(p))χD(p)p+O(p−2).(11)h(p)+(1-h(p))\rho_{\mathbf d}(p) =1+\frac{(1-h(p))\chi_D(p)}p+O(p^{-2}). \tag{11}

At other good primes use (3), at bad primes use 44, and at 22 use 1616. Apply 1+u≤eu1+u\le e^u to these nonnegative factors. Equations (5) and (9), including the coefficient-prime error, give for every regular tuple

Eρd(a,M)≤C 4ω(R)(log⁡(3R))11RC1δ(log⁡Zlog⁡Y)−ϵD/2.(12)\mathbb E\rho_{\mathbf d}(a,M) \le C\,4^{\omega(R)}(\log(3R))^{11}R^{C_1\delta} \left(\frac{\log Z}{\log Y}\right)^{-\epsilon_D/2}. \tag{12}

All constants are absolute and fixed before δ\delta is chosen. There is no division by a local factor, so vanishing factors present no difficulty. Although M,aM,a are random, CRT expresses their normalized count as exactly the product of the independently selected local factors.

Choose δ\delta with C1δ<1/16C_1\delta<1/16. Bounding the logarithmic power by CR1/16C R^{1/16}, (6) supplies a summable majorant Cw(d)4ω(R)R1/8Cw(\mathbf d)4^{\omega(R)}R^{1/8} for the weighted expectation. For each regular tuple, ϵD>0\epsilon_D>0 and log⁡Z/log⁡Y→∞\log Z/\log Y\to\infty. Dominated convergence yields

∑d regularw(d)Eρd(a,M)⟶0.(13)\sum_{\mathbf d\text{ regular}} w(\mathbf d)\mathbb E\rho_{\mathbf d}(a,M)\longrightarrow0. \tag{13}

The rates may be arbitrarily small; no lower bound uniform in DD is needed.

4. The exceptional infinite tail

Every exceptional tuple whose coefficient primes are all at most YY has zero local factor for every random outcome, by (2). For any tuple, the crude bounds (3)–(4) and the prime harmonic estimate give, uniformly in the outcome,

ρd(a,M)≪4ω(R)(log⁡Z)21.\rho_{\mathbf d}(a,M)\ll4^{\omega(R)}(\log Z)^{21}.

All remaining exceptional tuples have a coefficient prime greater than YY. By (7), their total weighted expectation is

≪(log⁡Z)21Y−1/8=(log⁡Z)−4⟶0.(14)\ll(\log Z)^{21}Y^{-1/8}=(\log Z)^{-4}\longrightarrow0. \tag{14}

The growing deterministic cutoff is essential: eliminating each fixed exceptional tuple eventually would not by itself justify summing them.

Tonelli and (13)–(14) now give

E[∑d∈C4w(d)ρd(a,M)]⟶0.(15)\mathbb E\left[\sum_{\mathbf d\in\mathcal C^4} w(\mathbf d)\rho_{\mathbf d}(a,M)\right]\longrightarrow0. \tag{15}

For each ZZ there are only finitely many outcomes. At least one has its entire weighted local sum no larger than the expectation. Randomization therefore proves the existence of an ordinary finite modulus and residue.

5. Fixing the modulus before counting

Choose an outcome for which the sum in (15), multiplied by V=Γ(5/4)4V=\Gamma(5/4)^4, is less than a given ε>0\varepsilon>0. Now fix M,aM,a. The established lattice limit gives for each tuple

#{x∈N4:Fd(x)≤X,Fd(x)≡a(modM)}=VXMw(d)ρd(a,M)+oM,d(X).\#\{\mathbf x\in\mathbb N^4:F_{\mathbf d}(\mathbf x)\le X, F_{\mathbf d}(\mathbf x)\equiv a\pmod M\} =\frac{VX}{M}w(\mathbf d)\rho_{\mathbf d}(a,M)+o_{M,\mathbf d}(X).

The count divided by XX is at most w(d)w(\mathbf d) by the coordinate box bound, and these weights are summable. Thus dominated convergence sums this limit over every canonical tuple; after normalization by X/MX/M the majorant is Mw(d)Mw(\mathbf d), with MM already fixed. The full ordered four-term representation mean is less than ε\varepsilon. Distinct values are no more numerous than representations, and at most three summands give O(X3/4)O(X^{3/4}) values. Consequently

lim sup⁡X→∞MX#{n≤X:n∈S4, n≡a(modM)}<ε.\limsup_{X\to\infty}\frac M X \#\{n\le X:n\in S_4,\ n\equiv a\pmod M\}<\varepsilon.

Taking ε=1/2\varepsilon=1/2 yields positive lower density of the complement, exactly as in the original theorem. The changing moduli do not yield global density zero, and no step extends the conclusion to r≥5r\ge5.