Wiki
Wiki

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

Updated

Positive lower density of the quartic complement


Status and statement

The argument below proposes positive lower density of the complement for r=4r=4. Its algebraic, analytic, and truncation steps have been checked separately, but an independent whole-conclusion review of this prose has not been filed. The argument does not address the density-zero question.

Theorem. For every ε>0\varepsilon>0, there are integers M,aM,a, with a≡8(mod16)a\equiv8\pmod{16}, such that

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

Consequently d‾(N∖S4)>0\underline d(\mathbb N\setminus S_4)>0.

The proof uses Hilbert reciprocity, Chebotarev in multiquadratic fields, and quartic Gauss sums. Its coefficient-uniform analytic estimate is proved in the Euler-product note.

1. Canonical coefficients and summable weights

Let

C={∏ppep:ep∈{0,5,6,7}, finitely many ep≠0}.\mathcal C=\left\{\prod_p p^{e_p}:e_p\in\{0,5,6,7\},\text{ finitely many }e_p\ne0\right\}.

Every positive 4-powerful integer is uniquely dx4dx^4, with d∈Cd\in\mathcal C, x≥1x\ge1. This is the checked canonical decomposition in Beyer de Ryke, Section 6.

For d=(d1,d2,d3,d4)∈C4\mathbf d=(d_1,d_2,d_3,d_4)\in\mathcal C^4, write

D=d1d2d3d4,w(d)=D−1/4,h(d)=4ω(D),Fd(x)=∑idixi4.D=d_1d_2d_3d_4,\qquad w(\mathbf d)=D^{-1/4},\qquad h(\mathbf d)=4^{\omega(D)},\qquad F_{\mathbf d}(\mathbf x)=\sum_i d_ix_i^4.

Euler products give

∑d∈C4w(d)h(d)Dη<∞(0≤η<1/20).(2)\sum_{\mathbf d\in\mathcal C^4}w(\mathbf d)h(\mathbf d)D^\eta<\infty \qquad(0\le\eta<1/20). \tag{2}

Indeed, the local factor is 1+Oη(p−5/4+5η)1+O_\eta(p^{-5/4+5\eta}): the least decaying term has a positive exponent in just one coefficient. The other finitely many local terms decay faster. In particular, every fixed logarithmic power can replace DηD^\eta in (2). Also

∑d∈C4∃p>B: p∣Dw(d)h(d)≪B−1/4.(3)\sum_{\substack{\mathbf d\in\mathcal C^4\\\exists p>B:\ p\mid D}} w(\mathbf d)h(\mathbf d)\ll B^{-1/4}. \tag{3}

To see (3), use a union bound over p>Bp>B in the convergent Euler product and ∑n>Bn−5/4≪B−1/4\sum_{n>B}n^{-5/4}\ll B^{-1/4}.

For a modulus LL, set

ρL(b;d)=L−3#{x mod L:Fd(x)≡b(modL)}.\rho_L(b;\mathbf d)=L^{-3}\#\{\mathbf x\bmod L:F_{\mathbf d}(\mathbf x)\equiv b\pmod L\}.

CRT makes these factors multiplicative in LL. Positive lattice-point counting, for fixed L,dL,\mathbf d, gives

#{x∈N4:Fd(x)≤X,Fd(x)≡b(modL)}=VXLw(d)ρL(b;d)+oL,d(X),(4)\#\{\mathbf x\in\mathbb N^4:F_{\mathbf d}(\mathbf x)\le X, F_{\mathbf d}(\mathbf x)\equiv b\pmod L\} =\frac{VX}{L}w(\mathbf d)\rho_L(b;\mathbf d)+o_{L,\mathbf d}(X), \tag{4}

where V=Γ(5/4)4V=\Gamma(5/4)^4. The box bound for this count is Xw(d)Xw(\mathbf d). Therefore, for each fixed L,bL,b, dominated convergence gives the ordered representation first moment

lim⁡X→∞LXR4(X;b,L)=V∑d∈C4w(d)ρL(b;d).(5)\lim_{X\to\infty}\frac L X R_4(X;b,L) =V\sum_{\mathbf d\in\mathcal C^4}w(\mathbf d)\rho_L(b;\mathbf d). \tag{5}

Here R4R_4 counts ordered sums of exactly four positive 4-powerful integers. The dominating summable function is Lw(d)Lw(\mathbf d); LL is fixed before taking this limit. Equivalently, truncate once more after choosing LL, then use the absolute ww-tail. No uniform lattice error in the coefficients is asserted.

2. Elimination of the principal-character cases

Call a tuple exceptional for this proof if either

D∈Q×2,orab3c2d2∈4Q×4(6)D\in\mathbb Q^{\times2}, \quad\text{or}\quad ab^3c^2d^2\in4\mathbb Q^{\times4} \tag{6}

for some permutation (a,b,c,d)(a,b,c,d) of its coefficients. This is a larger class than Ghidelli's exceptional forms. Call the other tuples regular.

For B≥3B\ge3, put

M0=16∏p≤Bp oddp2,a0≡8(mod16),a0≡p(modp2) (2<p≤B).(7)M_0=16\prod_{\substack{p\le B\\p\text{ odd}}}p^2, \qquad a_0\equiv8\pmod{16},\quad a_0\equiv p\pmod{p^2}\ (2<p\le B). \tag{7}

Elimination lemma. If a tuple satisfies (6) and every prime dividing its coefficients is at most BB, then

ρM0(a0;d)=0.(8)\rho_{M_0}(a_0;\mathbf d)=0. \tag{8}

We use a standard consequence of Hilbert reciprocity: a positive definite rational quaternary quadratic form of square determinant cannot be isotropic at every finite place. Such a form is similar to ⟨1,u,v,uv⟩\langle1,u,v,uv\rangle, u,v>0u,v>0, the norm form of the quaternion algebra (−u,−v)(-u,-v). This algebra ramifies at infinity and must ramify at another place. The reciprocity assertion is Voight, Chapter 14, Proposition 14.2.1 and Corollary 14.2.3, whose passage has been checked.

Suppose first that DD is square, and consider Q(y)=∑idiyi2Q(\mathbf y)=\sum_i d_i y_i^2. A putative congruence solution to (7) gives n=Fd(x)≡8(mod16)n=F_{\mathbf d}(\mathbf x)\equiv8\pmod{16}. At least one coefficient and corresponding variable are odd; otherwise every fourth-power term is divisible by 16, by 4-powerfulness. At yi=xi2y_i=x_i^2, the value of QQ has 2-adic valuation 3, and the derivative in an odd coefficient/variable coordinate has valuation 1. Hensel's criterion 3>2⋅13>2\cdot1 gives a nonzero zero of QQ over Q2\mathbb Q_2.

At an odd coefficient prime pp, the condition vp(n)=1v_p(n)=1 forces a unit coefficient with a unit variable: otherwise the unit-coefficient terms are divisible by p4p^4, and all nonunit coefficients are divisible by p4p^4. Thus Fd=0(modp)F_{\mathbf d}=0\pmod p has a nonsingular point. Hensel lifts it to a nonzero zero over Qp\mathbb Q_p; squaring the coordinates gives a nonzero zero of QQ. At all other odd primes, QQ has four unit coefficients, so finite-field isotropy and Hensel again give local isotropy. This contradicts reciprocity.

For the second condition in (6), (ab) is a square. Write

a=As2,b=At2,a=As^2,\quad b=At^2,

where AA is positive squarefree and s,ts,t are positive integers. The condition in (6) implies that (2stcd) is a rational square. The identity

ax4+by4+cz4+dw4=A(sx2−ty2)2+c(z2)2+d(w2)2+2Ast(xy)2(9)ax^4+by^4+cz^4+dw^4 =A(sx^2-ty^2)^2+c(z^2)^2+d(w^2)^2+2Ast(xy)^2 \tag{9}

maps the quartic to the positive quadratic form

Q+=⟨A,c,d,2Ast⟩,Q_+=\langle A,c,d,2Ast\rangle,

whose determinant is square. The map in (9) has no nonzero base point over a characteristic-zero field: z=w=xy=0z=w=xy=0 and sx2−ty2=0sx^2-ty^2=0 force all four original variables to vanish.

The same nonsingular quartic lifting argument gives isotropy of Q+Q_+ at odd coefficient primes. At the remaining odd primes its coefficients are units. At (2), at least one of cz4,dw4cz^4,dw^4 must be odd: otherwise those terms are divisible by 16, while the only possible odd terms are ax4,by4ax^4,by^4. Both must be odd, but then

ax4+by4≡A(s2+t2)≡2A≢0(mod8),ax^4+by^4\equiv A(s^2+t^2)\equiv2A\not\equiv0\pmod8,

a contradiction. Thus (9) has an odd coefficient/variable coordinate and value of valuation 3; quadratic Hensel proves isotropy at (2). Reciprocity again gives a contradiction, proving (8).

3. Uniform local bounds

For an odd prime p∤Dp\nmid D, quartic Gauss sums give

ρp(0;d)=1+p−1p2tp(d),∣tp(d)∣≤21.(10)\rho_p(0;\mathbf d)=1+\frac{p-1}{p^2}t_p(\mathbf d),\qquad |t_p(\mathbf d)|\le21. \tag{10}

If p≡3(mod4)p\equiv3\pmod4, fourth powers and squares have the same fiber cardinalities over each target, and

tp(d)=(Dp).(11)t_p(\mathbf d)=\left(\frac Dp\right). \tag{11}

For a regular tuple, the uniform Euler-product lemma proves

∏2<p≤Bp∤Dρp(0;d)≪(log⁡(2D))11,(12)\prod_{\substack{2<p\le B\\p\nmid D}}\rho_p(0;\mathbf d) \ll (\log(2D))^{11}, \tag{12}

uniformly in BB and the coefficients. Briefly, the 21 Gauss-sum terms group into one quadratic Dirichlet character and ten Gaussian Hecke characters. Every constituent is nonprincipal precisely after excluding the possibilities (6). The infinity types are fixed. Their moduli are polynomially bounded in DD, and an elementary Gaussian lattice estimate bounds each L(σ,ψ)L(\sigma,\psi) by a constant times the logarithm of its modulus, uniformly for real σ>1\sigma>1. Comparing Euler sums at σ=1+1/log⁡B\sigma=1+1/\log B proves (12). The linked note supplies the expansion, character classification, and uniform estimates.

For any canonical coefficient tuple, a solution of F=p(modp2)F=p\pmod{p^2} has a unit-coefficient unit variable. It is nonsingular modulo pp. If p∤Dp\nmid D, precisely the zero vector among the roots modulo pp fails to lift to this target, so

ρp2(p;d)=ρp(0;d)−p−3.(13)\rho_{p^2}(p;\mathbf d)=\rho_p(0;\mathbf d)-p^{-3}. \tag{13}

If p∣Dp\mid D, either no solutions exist, or a unit coefficient allows the crude bound 4p34p^3 for the number of roots modulo pp; hence

ρp2(p;d)≤4.(14)\rho_{p^2}(p;\mathbf d)\le4. \tag{14}

The modulus-16 factor is at most (16). Equations (12)–(14) give, for regular tuples,

ρM0(a0;d)≤Ch(d)(log⁡(2D))11,(15)\rho_{M_0}(a_0;\mathbf d) \le C h(\mathbf d)(\log(2D))^{11}, \tag{15}

with CC independent of B,dB,\mathbf d. For every tuple, (10), (14), and the usual upper bound for ∑p≤B1/p\sum_{p\le B}1/p give

ρM0(a0;d)≤Ch(d)(log⁡(2B))21.(16)\rho_{M_0}(a_0;\mathbf d) \le C h(\mathbf d)(\log(2B))^{21}. \tag{16}

4. A character distribution with a bounded total prime budget

Fix positive constants cmc_m, indexed by squarefree integers m>1m>1, with ∑mcm≤1/2\sum_m c_m\le1/2; for instance cm=2−mc_m=2^{-m}.

Let E⊂CE\subset\mathcal C be finite. Put

KE=Q(d:d∈E),G=Gal⁡(KE/Q),K_E=\mathbb Q(\sqrt d:d\in E),\quad G=\operatorname{Gal}(K_E/\mathbb Q),

and identify its character group with the positive rational squareclasses generated by EE. Represent these squareclasses by squarefree positive integers. Define

f(g)=1−∑m∈G^m≠1cmχm(g).(17)f(g)=1-\sum_{\substack{m\in\widehat G\\m\ne1}}c_m\chi_m(g). \tag{17}

Orthogonality gives

f(g)≥12,1∣G∣∑gf(g)=1,1∣G∣∑gf(g)χm(g)=−cm(m≠1).(18)f(g)\ge\tfrac12,\quad \frac1{|G|}\sum_g f(g)=1,\quad \frac1{|G|}\sum_g f(g)\chi_m(g)=-c_m\quad(m\ne1). \tag{18}

Since KEK_E is totally real, it is disjoint from Q(i)\mathbb Q(i). For every g∈Gg\in G, Chebotarev gives a positive-density set of primes q≡3(mod4)q\equiv3\pmod4 with Frobenius gg, whose reciprocal sum diverges.

Given T>0T>0, select finitely many such primes for each gg, with reciprocal sum in

[Tf(g)∣G∣,Tf(g)∣G∣+1∣G∣].\left[\frac{Tf(g)}{|G|},\frac{Tf(g)}{|G|}+\frac1{|G|}\right].

Require all primes to exceed BB, every coefficient prime in EE, T+1T+1, and (|G|). Let Q\mathcal Q be their union. Then

∑q∈Q1q≤T+1,∑q∈Q1q2≤1.(19)\sum_{q\in\mathcal Q}\frac1q\le T+1,\qquad \sum_{q\in\mathcal Q}\frac1{q^2}\le1. \tag{19}

If d∈E4\mathbf d\in E^4 has nonsquare product of squareclass mm, equations (18)–(19) imply

∑q∈Q(D/q)q≤−Tcm+1.\sum_{q\in\mathcal Q}\frac{(D/q)}q\le-Tc_m+1.

At every selected prime impose the target q(modq2)q\pmod{q^2}. By (11), (13), and log⁡(1+u)≤u\log(1+u)\le u,

∏q∈Qρq2(q;d)≤exp⁡(−Tcm+2).(20)\prod_{q\in\mathcal Q}\rho_{q^2}(q;\mathbf d) \le\exp(-Tc_m+2). \tag{20}

The total reciprocal-prime budget in (19) is independent of the size of EE and the rank of GG. The rates cmc_m can be extremely small, but they are strictly positive and were fixed before choosing EE.

For uncontrolled coefficient tuples, use (11) and (13) when q∤Dq\nmid D, giving at most (1+1/q), and (14) when q∣Dq\mid D. Since the primes of M0M_0 and Q\mathcal Q are disjoint, each coefficient-dividing prime costs at most a single factor (4). For

M=M0∏q∈Qq2,a≡a0(modM0),a≡q(modq2),M=M_0\prod_{q\in\mathcal Q}q^2, \quad a\equiv a_0\pmod{M_0},\quad a\equiv q\pmod{q^2},

we therefore have the universal bound

ρM(a;d)≤CeT+1(log⁡(2B))21h(d).(21)\rho_M(a;\mathbf d) \le C e^{T+1}(\log(2B))^{21}h(\mathbf d). \tag{21}

Using valuation-one targets at the selected primes is essential for this simple bound: with target zero merely modulo qq, four coefficients divisible by qq would produce a factor qq.

5. Parameter order and completion

Fix a small δ>0\delta>0. All constants below can absorb VV and the fixed factors in the preceding bounds.

First choose TT so large that

CVe2∑d regularw(d)h(d)(log⁡(2D))11e−Tcsf⁡(D)<δ.(22)CVe^2\sum_{\mathbf d\text{ regular}} w(\mathbf d)h(\mathbf d)(\log(2D))^{11} e^{-Tc_{\operatorname{sf}(D)}}<\delta. \tag{22}

This follows by dominated convergence from (2): every regular tuple has nonsquare DD, and every cmc_m is positive.

Next choose BB so large that

CVeT+1(log⁡(2B))21∑d∃p>B:\p∣Dw(d)h(d)<δ.(23)CVe^{T+1}(\log(2B))^{21} \sum_{\substack{\mathbf d\\\exists p>B:\p\mid D}}w(\mathbf d)h(\mathbf d)<\delta. \tag{23}

This is possible by (3). Every exceptional tuple not contributing to this tail is eliminated by (8).

Now choose a finite E⊂CE\subset\mathcal C, containing (1), such that

CVeT+1(log⁡(2B))21∑d∉E4w(d)h(d)<δ.(24)CVe^{T+1}(\log(2B))^{21} \sum_{\mathbf d\notin E^4}w(\mathbf d)h(\mathbf d)<\delta. \tag{24}

Construct the prime sets and M,aM,a of Section 4 for this E,T,BE,T,B.

Partition the complete coefficient sum in (5). Regular tuples in E4E^4 contribute less than δ\delta by (15), (20), and (22). Exceptional tuples supported on primes at most BB contribute zero. All other exceptional tuples contribute less than δ\delta by (21), (23). Finally the remaining regular tuples outside E4E^4 contribute less than δ\delta by (21), (24). Consequently

V∑d∈C4w(d)ρM(a;d)<3δ.V\sum_{\mathbf d\in\mathcal C^4}w(\mathbf d)\rho_M(a;\mathbf d)<3\delta.

Equation (5) bounds the upper relative density of the exactly-four-summand value set by this number. The number of 4-powerful integers up to XX is O(X1/4)O(X^{1/4}), so one-, two-, and three-summand representations contribute only O(X3/4)O(X^{3/4}) values. Since MM is fixed, these do not affect the relative density. Choose 3δ<ε3\delta<\varepsilon to prove (1).

With ε=1/2\varepsilon=1/2, the class a(modM)a\pmod M alone supplies

d‾(N∖S4)≥12M>0.\underline d(\mathbb N\setminus S_4)\ge\frac1{2M}>0.

Exact scope

The argument has no conjectural hypotheses, but the whole conclusion still awaits independent review. It neither proves d(S4)=0d(S_4)=0 nor proves positive upper density of S4S_4. It gives no conclusion about the complement for r≥5r\ge5. The latter exponents have a uniform positive lower bound for progression representation first moments, so the arbitrarily small first-moment conclusion used here cannot extend unchanged.

Checked alternative from the later independent record

The random omission proof, checked from second independent record, proves the same theorem with a different completion mechanism. It replaces the finite Chebotarev distribution of Section 4 by a small infinite quadratic-character bias in prime omission probabilities. Its extra input is a two-sided uniform prime-harmonic bound; the existing proof above needs no such lower LL-bound.

The independent record also gives a convenient alternative to the local lifting step in Section 2. If Q(z)=nQ(\mathbf z)=n and ajzj2a_jz_j^2 is a pp-adic unit, replace

zjbyzj1−n/(ajzj2).z_j\quad\text{by}\quad z_j\sqrt{1-n/(a_jz_j^2)}.

This produces a nonzero zero of QQ whenever p∣np\mid n for odd pp, or 8∣n8\mid n at 22: the square-root argument is in 1+pZp1+p\mathbb Z_p or 1+8Z21+8\mathbb Z_2, respectively. For the mixed form (9), if neither unchanged original term is a unit at an odd coefficient prime, both paired original terms must be units; otherwise their sum is a unit or every original term is divisible by p4p^4, contradicting vp(n)=1v_p(n)=1. The cross term 2Ast(xy)22Ast(xy)^2 is then a unit. At 22, the unchanged odd term was already forced in Section 2. Thus this perturbation proves the same finite-place isotropy directly, without passing through a quartic zero and checking the map's base points. The exceptional family and reciprocity obstruction are unchanged.