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 ; 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 , let be the quadratic character of , with . Choose fixed positive numbers , indexed by squarefree , satisfying
for example . On primes , choose independent Bernoulli variables of means
These means lie strictly between zero and one.
Lemma. For every , sufficiently small admits a single realization such that, for every squarefree and every ,
For each fixed , this same product tends to zero whenever .
Proof. Put
Each independent centered increment lies in an interval of length at most . Hoeffding's exponential bound and the maximal inequality for the resulting nonnegative supermartingale give
For clarity, the exponential process with exponent is a supermartingale. At the first crossing of above , its value is at least ; optimize at and apply the same argument to .
For any , the sum over integers of the right side of (3) with converges and tends to zero as . The union bound therefore supplies one realization satisfying
Interval discrepancies are at most twice this bound. Convergence of is not needed.
The two-sided quadratic harmonic bound gives, uniformly over intervals, for on when , and for when . Indeed multiply each character by ; neither constituent is principal. For ,
The error accounts also for primes dividing .
Expand (1) and use . The infinite mixture of nonprincipal interval sums is absolutely bounded by . Equations (1) and (4) thus give
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 . Choose , then , sufficiently small to prove (2). For fixed , (5) proves the claimed decay.
2. Uniform assembly over all canonical tuples
Use the notation of the omission proof: , , , , and . Regular and exceptional mean exactly the classes in the principal-character elimination lemma. Take , for sufficiently large that , and prescribe
Let be the solution count modulo , divided by .
For regular tuples, the radical baseline and the bad-prime bound give
At a good selected prime above , the local factor is , at most the factor in (2). Deleting coefficient primes from (2) costs at most , since each of its factors is at least . Actual bad-prime factors are at most four. Including the dyadic factor,
using . Choose . For each fixed regular tuple, eventually all coefficient primes lie below , and (5) makes .
Every fixed exceptional tuple is eventually eliminated. Uniformly in all tuples, the trace bound and the bad-prime estimate give
A surviving exceptional tuple has a coefficient prime greater than , so and . Thus (7), with exponent , is a common majorant for both classes. The Euler product
converges: its nonconstant prime term is . Dominated convergence proves
Now choose one finite , then fix before sending to infinity. The established lattice transfer, with summable majorant , turns (8) into arbitrarily small progression representation means. At most three summands contribute values. This proves the quartic theorem again.
Finally, both sets on the right of (6) increase with . 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 or extension to .