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 . This alternative instead starts with all primes up to and randomly omits a small proportion of those congruent to . 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 .
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 be the canonical quartic coefficients, with prime exponents in . For , write
Here is the squarefree part, not the product denoted by in the original quartic proof.
A tuple is exceptional if is square or, for some permutation ,
Otherwise it is regular, and . This is exactly the exceptional family in the established proof, not Ghidelli's smaller exceptional family. The elimination lemma excludes every exceptional tuple whenever
For odd , let be the number of solutions of divided by . The checked local formulas are
The modulus- factor for target is at most . For regular tuples, the sharpened Euler majorant gives, uniformly in ,
This uses the full-prime quadratic term and ten nonprincipal Gaussian characters, all with positive multiplicities. It introduces no inverse -function into the baseline.
For every fixed and ,
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 implies ,
The original proof has the stronger support tail; this weaker estimate suffices here.
2. A single bias for all squareclasses
For every positive squarefree , let be the primitive quadratic character of . Fix , to be made smaller below, and set
The series converges uniformly and absolutely, with and . Thus .
For each fixed positive squarefree , and uniformly in ,
To prove this, expand (8). The term has off primes dividing , and hence contributes the displayed main term by (7) of the quadratic harmonic note, with error .
For , both and are nonprincipal real characters, presented modulo . The first has a nontrivial positive squareclass; its twist has a negative squareclass, so neither can be trivial. Writing the indicator of as , the two-sided bound gives window sums . The same argument applies to the baseline . 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 , the extra error is at most . This includes coefficient primes that do not divide the squarefree part .
3. Finite random moduli
Let and put , so eventually . Include every odd prime and every prime with . Independently omit each prime , , with probability . For the resulting finite set , prescribe
CRT determines . 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
At other good primes use (3), at bad primes use , and at use . Apply to these nonnegative factors. Equations (5) and (9), including the coefficient-prime error, give for every regular tuple
All constants are absolute and fixed before is chosen. There is no division by a local factor, so vanishing factors present no difficulty. Although are random, CRT expresses their normalized count as exactly the product of the independently selected local factors.
Choose with . Bounding the logarithmic power by , (6) supplies a summable majorant for the weighted expectation. For each regular tuple, and . Dominated convergence yields
The rates may be arbitrarily small; no lower bound uniform in is needed.
4. The exceptional infinite tail
Every exceptional tuple whose coefficient primes are all at most 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,
All remaining exceptional tuples have a coefficient prime greater than . By (7), their total weighted expectation is
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
For each 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 , is less than a given . Now fix . The established lattice limit gives for each tuple
The count divided by is at most by the coordinate box bound, and these weights are summable. Thus dominated convergence sums this limit over every canonical tuple; after normalization by the majorant is , with already fixed. The full ordered four-term representation mean is less than . Distinct values are no more numerous than representations, and at most three summands give values. Consequently
Taking 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 .