Wiki
Wiki

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

Updated

Independent record: Erdős Problem 940


1. Scope, sources, and outcome

This record collects the proofs, calculations, failed approaches, and gaps of this investigation; it does not report a solution of an open case.

Write Fr\mathcal F_r for the positive rr-powerful integers, including 1, and

Sr=⋃1≤j≤rjFr.S_r=\bigcup_{1\le j\le r}j\mathcal F_r.

The questions must remain separate:

  • For r=3r=3, positive lower density of N∖S3\mathbb N\setminus S_3 is established background from the supplied Beyer de Ryke manuscript. It was not re-audited or claimed as a new result.
  • Whether S3S_3 has density zero was not resolved.
  • For every r≥4r\ge4, neither infinitude of N∖Sr\mathbb N\setminus S_r nor the density-zero question was resolved.
  • No unconditional positive-density result for any SrS_r was obtained.

Only the supplied files were used; there was no browsing. The full Markdown of Beyer de Ryke was read before using its canonical decomposition and counting framework. No theorem from Wang or Browning–Verzobio is invoked as an unconditional input below. In particular, no conditional six-cube energy bound, and no estimate for primitive ternary equations with powerful output, has been promoted to an estimate for SrS_r.

The strongest completed arguments are:

  1. An exact equivalence between density zero for SrS_r and density zero for every fixed positive integer-coefficient diagonal degree-rr form in rr variables.
  2. Exact quartic zero-target local counts, including both a harmonic saving and coefficient patterns with the opposite behavior.
  3. A global upper-density bound below 1/41/4, and an upper relative-density bound below 1/2001/200 in 15(mod16)15\pmod{16}, for a specified paired-coefficient subfamily of S4S_4, not for S4S_4 itself.
  4. An exact finite certificate showing that one specified 32-assignment quartic upper-bound construction cannot prove the desired deficit.

The polished account is solution.md. The present record includes additional unsuccessful mechanisms and the status of the numerical work.

2. Canonical decomposition and what it actually reduces

Define

Cr={∏s=1r−1bsr+s:bs squarefree and pairwise coprime}.\mathcal C_r=\left\{\prod_{s=1}^{r-1}b_s^{r+s}: b_s\text{ squarefree and pairwise coprime}\right\}.

Every n∈Frn\in\mathcal F_r is uniquely dxrdx^r, with d∈Crd\in\mathcal C_r, x≥1x\ge1. Indeed, for a positive prime exponent e≥re\ge r, use canonical exponent 0 if e≡0(modr)e\equiv0\pmod r, and canonical exponent r+sr+s if e≡s(modr)e\equiv s\pmod r, 1≤s<r1\le s<r. The remainder is a nonnegative multiple of rr.

For σ>1/(r+1)\sigma>1/(r+1),

∑d∈Crd−σ=∏p(1+∑s=1r−1p−(r+s)σ)<∞.\sum_{d\in\mathcal C_r}d^{-\sigma} =\prod_p\left(1+\sum_{s=1}^{r-1}p^{-(r+s)\sigma}\right)<\infty.

In particular, put

Wr=∑d∈Crd−1/r.W_r=\sum_{d\in\mathcal C_r}d^{-1/r}.

Then

#(Fr∩[1,X])≤WrX1/r.\#(\mathcal F_r\cap[1,X])\le W_rX^{1/r}.

Sums with fewer than rr summands therefore contribute only Or(X1−1/r)O_r(X^{1-1/r}) integers.

For a coefficient tuple d\mathbf d, let

Ad={d1x1r+⋯+drxrr:xi≥1}.A_{\mathbf d}=\{d_1x_1^r+\cdots+d_rx_r^r:x_i\ge1\}.

For finite E⊂CrE\subset\mathcal C_r, put UE=⋃d∈ErAdU_E=\bigcup_{\mathbf d\in E^r}A_{\mathbf d} and WE=∑d∈Ed−1/rW_E=\sum_{d\in E}d^{-1/r}. The uniform estimate is

#((Sr∖UE)∩[1,X])≤Or(X1−1/r)+X(Wrr−WEr).(2.1)\#((S_r\setminus U_E)\cap[1,X]) \le O_r(X^{1-1/r})+X(W_r^r-W_E^r). \tag{2.1}

Proof: for each tuple d\mathbf d, dropping the sum condition in favor of the individual conditions dixir≤Xd_ix_i^r\le X bounds its representations by X∏idi−1/rX\prod_i d_i^{-1/r}. Sum over tuples outside ErE^r.

This has a quantitative version. If 0<η<1/[r(r+1)]0<\eta<1/[r(r+1)], then

∑d>Dd−1/r≤D−η∑dd−1/r+η=Or,η(D−η).\sum_{d>D}d^{-1/r} \le D^{-\eta}\sum_d d^{-1/r+\eta} =O_{r,\eta}(D^{-\eta}).

Thus taking E=Cr∩[1,D]E=\mathcal C_r\cap[1,D] makes the error in (2.1) Or(X1−1/r)+Or,η(XD−η)O_r(X^{1-1/r})+O_{r,\eta}(XD^{-\eta}).

Exact density-zero equivalence

For fixed rr, the following are equivalent:

  • d(Sr)=0d(S_r)=0.
  • Every AdA_{\mathbf d}, d∈Crr\mathbf d\in\mathcal C_r^r, has density zero.
  • Every positive integer-coefficient form ∑i=1rcixir\sum_{i=1}^r c_ix_i^r has a density-zero positive value set.

The first implication is containment. The second implies the first by the finite union UEU_E and (2.1), followed by exhaustion of Cr\mathcal C_r. For the arbitrary coefficients, set L=rad⁡(c1⋯cr)L=\operatorname{rad}(c_1\cdots c_r). Each LrciL^rc_i, and hence each LrcixirL^rc_ix_i^r, is rr-powerful. Therefore

LrAc⊆Sr.L^rA_{\mathbf c}\subseteq S_r.

Density zero of SrS_r implies density zero of AcA_{\mathbf c}, since LL is fixed. The converse includes the canonical coefficient tuples.

This is a genuine equivalence, but not a solution of the resulting fixed-form problem. It prevents an argument from attributing positive density exclusively to canonical coefficients tending to infinity. If SrS_r has positive upper density, some single fixed canonical form has positive upper density: choose a finite core with smaller tail, then use the finite union bound.

There is no proved upgrade to positive lower density for that one form. Homogeneity alone cannot supply it. To see this, partition the positive integers into alternating intervals [Mj,Mj+1)[M_j,M_{j+1}), with Mj/Mj+11−1/r→0M_j/M_{j+1}^{1-1/r}\to0, and close the two alternating unions under multiplication by positive rr-th powers. The resulting two homogeneous sets cover N\mathbb N, but each has lower density zero. At the end of a band of the opposite parity, all contributing bases are below MjM_j, giving at most MjX1/r=o(X)M_jX^{1/r}=o(X) elements. This is not an example of diagonal-form images; it disproves only the proposed inference from homogeneity.

First-moment counting is critical, not subcritical

Let Vr=vol⁡{t≥0:∑tir≤1}=Γ(1+1/r)rV_r=\operatorname{vol}\{\mathbf t\ge0:\sum t_i^r\le1\}=\Gamma(1+1/r)^r. Riemann sums for a fixed coefficient tuple, dominated by its summable weight, give

#{(n1,…,nr)∈Frr:∑ni≤X}∼VrWrrX.\#\{(n_1,\ldots,n_r)\in\mathcal F_r^r:\sum n_i\le X\} \sim V_rW_r^rX.

The unordered count is asymptotic to VrWrrX/r!V_rW_r^rX/r!, since tuples with a repeated actual summand number Or(X1−1/r)O_r(X^{1-1/r}). This cannot yield o(X)o(X) merely by counting tuples. Early finite Euler-product computations through primes below 200,000 gave unordered constants approximately 11.88 for r=3r=3 and 233.82 for r=4r=4; these were truncated products, not certified values of the infinite constants.

3. Exact congruence obstructions do not exist for the full sumset

For every modulus MM, every residue class contains a sum of two positive rr-powerful integers.

Choose e≥re\ge r coprime to φ(M)\varphi(M). At an odd prime power dividing MM, any target is a sum of two units: the first unit need only avoid 0 and the target modulo the prime. At a power of 2, an even target is a sum of two units; an odd target is zero plus a unit. The ee-th power map permutes units modulo each prime power, and zero is an ee-th power. CRT gives positive x,yx,y with xe+yex^e+y^e in the prescribed class. Both powers are rr-powerful.

Thus the useful congruence strategy must count representations sparsely within a class. It cannot produce an empty class for the entire SrS_r. Closure under perfect rr-th-power multiplication also does not contradict cofiniteness, and the critical first moment supplies no such contradiction.

4. General local estimates and the distinction between zero and nonzero targets

For a prime pp, unit coefficients aia_i, and u∈Fpu\in\mathbb F_p, set

Np(u;a)=#{x∈Fpr:∑aixir=u},ρp=p1−rNp.N_p(u;\mathbf a)=\#\{\mathbf x\in\mathbb F_p^r:\sum a_ix_i^r=u\}, \qquad \rho_p=p^{1-r}N_p.

With Cr=(r−1)rC_r=(r-1)^r, elementary character expansion gives

∣ρp(u;a)−1∣≤{Crp−(r−1)/2,u≠0,Crp−(r−2)/2,u=0.(4.1)|\rho_p(u;\mathbf a)-1|\le \begin{cases} C_rp^{-(r-1)/2},&u\ne0,\\ C_rp^{-(r-2)/2},&u=0. \end{cases} \tag{4.1}

To prove this, put g=gcd⁡(r,p−1)g=\gcd(r,p-1). For nonzero additive frequency ss, the power sum is a sum of g−1g-1 Gauss sums of magnitude p\sqrt p. Expanding the product over rr coordinates leaves at most (g−1)r(g-1)^r terms. The remaining sum over s≠0s\ne0 has magnitude at most p\sqrt p for nonzero target, whereas for target zero it is either zero or p−1p-1. Including the orthogonality factor 1/p1/p gives (4.1).

For r≥5r\ge5, these errors are summable over primes. For a fixed coefficient tuple, adding sufficiently large good primes cannot make the product of local factors arbitrarily small: once the errors are at most 1/21/2,

∏p∈Qρp≥exp⁡(−2Cr∑p≥Qp−(r−2)/2)>0.\prod_{p\in\mathcal Q}\rho_p \ge \exp\left(-2C_r\sum_{p\ge Q}p^{-(r-2)/2}\right)>0.

This statement concerns the specified large-good-prime mechanism, not the density of SrS_r.

Prime powers do not improve that mechanism. If p∤ra1⋯arp\nmid ra_1\cdots a_r, all nonzero solution vectors modulo pp are nonsingular and each lifts to exactly p(k−1)(r−1)p^{(k-1)(r-1)} solutions for each prescribed target lift. Hence

ρpk(u;a)≥{ρp(u;a),p∤u,ρp(0;a)−p1−r,p∣u.\rho_{p^k}(u;\mathbf a)\ge \begin{cases} \rho_p(u;\mathbf a),&p\nmid u,\\ \rho_p(0;\mathbf a)-p^{1-r},&p\mid u. \end{cases}

The first line is equality. The additional error is again summable. Small or bad primes are not covered by this conclusion.

5. Quartic zero-target calculation

Let pp be odd and not divide the four coefficients. If p≡3(mod4)p\equiv3\pmod4, the square and fourth-power maps have equal fiber cardinalities over each target. Quadratic Gauss sums give

ρp(0;d)=1+p−1p2(d1d2d3d4p).(5.1)\rho_p(0;\mathbf d) =1+\frac{p-1}{p^2}\left(\frac{d_1d_2d_3d_4}{p}\right). \tag{5.1}

For p≡1(mod4)p\equiv1\pmod4, choose a quartic character χ\chi, and put

zi=χ(di),D=∏izi,ϵ=χ(−1),J=J(χ,χ).z_i=\chi(d_i),\quad D=\prod_i z_i,\quad \epsilon=\chi(-1),\quad J=J(\chi,\chi).

Then ∣J∣=p|J|=\sqrt p, and the exact formula is

ρp(0;d)=1+p−1p2(B+2ℜJ2pD),(5.2)\rho_p(0;\mathbf d) =1+\frac{p-1}{p^2}\left(B+2\Re\frac{J^2}{pD}\right), \tag{5.2}

where

B=D2[1+ϵ(∣∑izi∣2−4)]+D∑i<jzi2zj2.(5.3)B=D^2\left[1+\epsilon\left(\left|\sum_i z_i\right|^2-4\right)\right] +D\sum_{i<j}z_i^2z_j^2. \tag{5.3}

In particular BB is an integer and the harmonic trace differs from it by at most 2.

Derivation: if Gj=τ(χj)G_j=\tau(\chi^j), the nonzero-frequency power sum is ∑j=13χ−j(sd)Gj\sum_{j=1}^3\chi^{-j}(sd)G_j. Orthogonality retains exactly the exponent patterns 1111, 3333, 1133, 2222, 1223, with multiplicities 1, 1, 6, 1, 12. Use

G1G3=ϵp,G22=p,G12=JG2,G32=J‾G2.G_1G_3=\epsilon p,\quad G_2^2=p,\quad G_1^2=JG_2,\quad G_3^2=\overline JG_2.

These give (5.2)–(5.3).

Writing the digit aa for iai^a, the complete table up to permutation, common multiplication, and conjugation is

PatternBB, ϵ=1\epsilon=1BB, ϵ=−1\epsilon=-1
000019-5
0001-75
0002-5-5
00117-1
00121-3
0013-1-1
0022311
0123-17

If every coefficient is a fourth power and p≡5(mod8)p\equiv5\pmod8, then B=−5B=-5, so

ρp(0;d)≤1−3(p−1)/p2≤1−2/p.(5.4)\rho_p(0;\mathbf d)\le1-3(p-1)/p^2\le1-2/p. \tag{5.4}

This is a harmonic-size saving and initially looked capable of extending the cubic argument.

The immediate obstruction is canonical coefficient 64=2664=2^6. At p≡5(mod8)p\equiv5\pmod8, χ(64)=−1\chi(64)=-1; one cannot make all canonical coefficients fourth powers while preserving this prime class. More decisively, the canonical tuple (1,1,64,64)(1,1,64,64) satisfies ρp(0)>1\rho_p(0)>1 at every odd prime. At p≡3(mod4)p\equiv3\pmod4 its factor is 1+(p−1)/p21+(p-1)/p^2. At p≡1(mod8)p\equiv1\pmod8 its trace lies in [17,21][17,21], and at p≡5(mod8)p\equiv5\pmod8 in [9,13][9,13].

An important correction made during the investigation: replacing canonical coefficients (1,1,64,64)(1,1,64,64) by (1,1,4,4)(1,1,4,4) absorbs a factor 242^4 into the last variables, which must then be even. The forms are equivalent at odd primes, but not as unrestricted integral or 2-adic value sets. A preliminary universality argument involving normalized (1,2,4,8)(1,2,4,8) and canonical (1,32,64,128)(1,32,64,128) was discarded for the same reason. The latter has odd values only in 1(mod16)1\pmod{16}.

6. The paired quartic family: rigorous bounds, limited scope

Consider tuples equivalent, by permutation, a common positive rational factor, and individual rational fourth-power factors, to

(1,4,a,4a),a>0.(6.1)(1,4,a,4a),\qquad a>0. \tag{6.1}

Their zero-target factor exceeds 1 at every good odd prime. Their coefficient product is a square, handling (5.1). For (5.2), use χ(4)=χ(−1)=ϵ\chi(4)=\chi(-1)=\epsilon, which follows from (1+i)4=−4(1+i)^4=-4. The character pattern becomes (1,ϵ,z,ϵz)(1,\epsilon,z,\epsilon z). Its BB-values are 19, 7, 3 when ϵ=1\epsilon=1, and 11 or 7 when ϵ=−1\epsilon=-1. Thus the trace in (5.2) is always at least 1.

For canonical coefficients, (6.1) has an elementary exact description. A paired coefficient pair has equal odd parts and dyadic exponents either (0,6)(0,6) or (5,7)(5,7), in either order. A tuple belongs to the family if one of its three pair partitions consists of two such pairs. Let P⊆S4\mathcal P\subseteq S_4 be the values represented by this family.

Set

V=Γ(5/4)4≤1,L=1/2+1/4,V=\Gamma(5/4)^4\le1,\quad L=1/\sqrt2+1/4, W=∏p odd(1+p−5/2+p−3+p−7/2),Z=∏p odd(1+p−5+p−6+p−7).W=\prod_{p\text{ odd}}(1+p^{-5/2}+p^{-3}+p^{-7/2}),\quad Z=\prod_{p\text{ odd}}(1+p^{-5}+p^{-6}+p^{-7}).

The total ordered coefficient weight is exactly

∑d paired(d1d2d3d4)−1/4=3L2W2−2732Z.(6.2)\sum_{\mathbf d\text{ paired}}(d_1d_2d_3d_4)^{-1/4} =3L^2W^2-\frac{27}{32}Z. \tag{6.2}

For one pairing, each odd-prime pair contributes 1+p−5/2+p−3+p−7/21+p^{-5/2}+p^{-3}+p^{-7/2}; the dyadic ordered pair contributes LL. Intersections of two pairing conditions have weight (9/32)Z(9/32)Z. The triple intersection is empty, since three pairwise differences cannot all be 2 modulo 4. Inclusion–exclusion proves (6.2).

For fixed d\mathbf d, lattice counting gives VX∏idi−1/4+o(X)VX\prod_i d_i^{-1/4}+o(X); the summable weights justify passage to the entire family. Repeated actual summands contribute O(X3/4)O(X^{3/4}), and all other permutation orbits have size 24. Consequently

d‾(P)≤V24(3L2W2−2732Z)≤V8L2W2<14.(6.3)\overline d(\mathcal P) \le\frac V{24}\left(3L^2W^2-\frac{27}{32}Z\right) \le\frac V8L^2W^2<\frac14. \tag{6.3}

For the last strict inequality, with f(t)=t−5/2+t−3+t−7/2f(t)=t^{-5/2}+t^{-3}+t^{-7/2},

log⁡W≤∑n≥3, n oddf(n)≤f(3)+12∫3∞f(t)dt<1/4.\log W\le\sum_{n\ge3,\ n\text{ odd}}f(n) \le f(3)+\tfrac12\int_3^\infty f(t)dt<1/4.

Thus W2<e<2W^2<\sqrt e<2, and L<1L<1. The sharper expression in (6.3) is numerically about 0.08378684, but that decimal is not needed for the proof.

A stronger dyadic-relative bound

Put

C15=∑t∈C4, t≡15 (16)t−1/2,h=2−3/2,K=2(h+1/8)W=LW.C_{15}=\sum_{t\in\mathcal C_4,\ t\equiv15\ (16)}t^{-1/2}, \quad h=2^{-3/2},\quad K=2(h+1/8)W=LW.

Then

lim sup⁡X→∞16X#{n≤X:n∈P, n≡15(mod16)}≤4VhC15K<1/200.(6.4)\limsup_{X\to\infty}\frac{16}{X} \#\{n\le X:n\in\mathcal P,\ n\equiv15\pmod{16}\} \le4VhC_{15}K<1/200. \tag{6.4}

Reason: a paired tuple has at most two odd coefficients. For an odd target, exactly one variable attached to an odd coefficient must be odd. Odd fourth powers are 1 modulo 16, so that coefficient must be 15 modulo 16. If there are kk such positions, the normalized local factor is at most 8k8k. For a fixed pairing and a designated such position, its pair has weight hC15hC_{15}, and the other pair has weight KK. Sum over four positions and three pairings to obtain 96hC15K96hC_{15}K, then multiply by V/24V/24.

check_higher_r_bounds.py is an exact rational certificate for

W<1.182,C15<0.003,W<1.182,\qquad C_{15}<0.003,

and hence (6.4). It convolves local masses in the residue classes modulo 16 for odd primes through 97. The finite total is below 1.181 and the finite mass at 15 below 0.00206. Upper bounds for 1/p1/\sqrt p are obtained by rational ceilings with denominator 101210^{12}. The logarithm of the omitted product is at most

U=∫100∞(t−5/2+t−3+t−7/2)dt=1081/1500000.U=\int_{100}^\infty(t^{-5/2}+t^{-3}+t^{-7/2})dt =1081/1500000.

Using eU≤(1−U)−1e^U\le(1-U)^{-1} certifies the displayed bounds. Finally h<177/500h<177/500, V≤1V\le1, and direct rational substitution gives 4VhC15K<1/2004VhC_{15}K<1/200. The certificate was run successfully.

Neither (6.3) nor (6.4) bounds all of S4S_4. No reduction was proved forcing arbitrary representations into this family.

Finite-character classification and an additional angular uncertainty

A stronger algebraic calculation, recorded in notes_quartic_trace.md, classifies the square-product rational tuples for which B≥3B\ge3 for every allowable finite quartic-character assignment: they are precisely (6.1), up to the indicated equivalences. This is a classification robust to every Jacobi-sum angle, not a claimed classification of all actual prime behavior.

The finite group calculation is as follows. Normalize the first coefficient to

  1. Valuation columns lie in {(x1,x2,x3)∈(Z/4)3:x1+x2+x3 even}\{(x_1,x_2,x_3)\in(\mathbb Z/4)^3:x_1+x_2+x_3\text{ even}\}. Let HH be generated by the odd-prime columns, let vv be the column at 2, and set G=H+⟨2v⟩G=H+\langle2v\rangle. The ϵ=1\epsilon=1 allowed set B≥3B\ge3 is the union of the three cyclic lines generated by (0,1,1),(1,0,1),(1,1,0)(0,1,1),(1,0,1),(1,1,0). A subgroup in this union is contained in one line or is the Klein four group of the three doubled generators. The latter is incompatible with the ϵ=−1\epsilon=-1 allowed coset, whose elements are the three doubled generators and the six permutations of (1,2,3)(1,2,3). The surviving line-and-coset alternatives give the valuation pattern of (1,4,a,4a)(1,4,a,4a).

Translating freely prescribed prime characters into positive-density prime classes uses finite Kummer theory and Chebotarev. For square-product tuples outside (6.1), the algebraic result only guarantees an assignment with B≤−1B\le-1. If B≤−3B\le-3, the trace is negative regardless of angle. If B=−1B=-1, it is not. The tuple (1,1,2,2)(1,1,2,2) illustrates this: for p≡5(mod8)p\equiv5\pmod8, its trace is −1−2ℜ(J2/p)-1-2\Re(J^2/p), positive at 5 and negative at 13. A suitable angular prime-distribution theorem would be additional input; none was proved or invoked to resolve the problem. Also, individual suppressibility would not automatically produce a common progression suppressing the weighted union.

7. Exact missing progression estimate and the repaired tail bound

For fixed MM, define

ρM(a;d)=M−3#{x(modM):∑idixi4≡a(modM)}.\rho_M(a;\mathbf d)=M^{-3} \#\{\mathbf x\pmod M:\sum_i d_ix_i^4\equiv a\pmod M\}.

Lattice counting in residue classes and dominated convergence give the ordered representation count, after division by XX, tending to

VM∑d∈C44(∏idi−1/4)ρM(a;d).(7.1)\frac V M\sum_{\mathbf d\in\mathcal C_4^4} \left(\prod_i d_i^{-1/4}\right)\rho_M(a;\mathbf d). \tag{7.1}

Domination for fixed MM comes from the unrestricted bound X∏idi−1/4X\prod_i d_i^{-1/4}. A sufficient condition for a positive-density complement of S4S_4 would be

V24∑d∈C44(∏idi−1/4)ρM(a;d)<1.(7.2)\frac V{24}\sum_{\mathbf d\in\mathcal C_4^4} \left(\prod_i d_i^{-1/4}\right)\rho_M(a;\mathbf d)<1. \tag{7.2}

Repeated summands and shorter sums are o(X)o(X). No modulus satisfying (7.2) was established.

The central failure of the straightforward quartic extension is now explicit: zero-target restrictions suppress some coefficient patterns but amplify every good-prime local factor of (6.1). Small global density of that family does not bound its relative density in a much sparser progression. Even its small relative density in 15(mod16)15\pmod{16} cannot simply be retained after adding many homogeneous odd-prime restrictions.

A technical tail issue was identified and repaired. For zero target, if all four coefficients vanish modulo pp, then ρp=p\rho_p=p, so the cubic-style product of bounded prime-divisor weights is insufficient. Use instead

H(d)=4∑iω(di)rad⁡(gcd⁡(d1,d2,d3,d4))∏idi−1/4.H(\mathbf d)=4^{\sum_i\omega(d_i)} \operatorname{rad}(\gcd(d_1,d_2,d_3,d_4))\prod_i d_i^{-1/4}.

Its sum is finite: if up=p−5/4+p−3/2+p−7/4u_p=p^{-5/4}+p^{-3/2}+p^{-7/4}, its Euler factor is

(1+4up)4+(p−1)(4up)4=1+O(p−5/4)+O(p−4).(1+4u_p)^4+(p-1)(4u_p)^4=1+O(p^{-5/4})+O(p^{-4}).

For odd pp, character expansion for unit coefficients, and fixing all but one active variable otherwise, give

ρp(0;d)≤(1+81/p)4∑i1p∣dip1p∣gcd⁡(d1,d2,d3,d4).\rho_p(0;\mathbf d)\le(1+81/p) 4^{\sum_i\mathbf1_{p\mid d_i}} p^{\mathbf1_{p\mid\gcd(d_1,d_2,d_3,d_4)}}.

Thus for squarefree odd MM with ∑p∣M1/p≤T\sum_{p\mid M}1/p\le T, the weighted product is bounded by e81TH(d)e^{81T}H(\mathbf d). Tail control is uniform for a fixed reciprocal-prime budget, not for unrestricted TT. The unsolved part is the main-term saving, not this technical summability issue.

8. A concrete finite quartic optimization: rigorous failure of one version

The attempted restriction was

χ(ℓ)=ψ(ℓ mod 16)(ℓ odd prime),χ(2)=it,\chi(\ell)=\psi(\ell\bmod16)\quad(\ell\text{ odd prime}), \qquad\chi(2)=i^t,

where ψ\psi ranges over the eight characters of (Z/16)×(\mathbb Z/16)^\times and t=0,1,2,3t=0,1,2,3. These give 32 finite-character prescriptions. For canonical d=2eud=2^eu, its type is (e mod 4,u mod 16)(e\bmod4,u\bmod16), also one of 32 possibilities.

Let Zv=∑u odd canonical, u≡v(16)u−1/4Z_v=\sum_{u\text{ odd canonical},\ u\equiv v(16)}u^{-1/4}, and let a0=1,a1=2−5/4,a2=2−6/4,a3=2−7/4a_0=1,a_1=2^{-5/4},a_2=2^{-6/4},a_3=2^{-7/4}. The coefficient weight of type (E,v)(E,v) is aEZva_EZ_v. For a multiset of four types, let msm_s be its multiplicities, and let PP be the probability that the active odd-coefficient subset sums to 15 modulo 16. Explicitly, PP is its number of successful subsets divided by 2k2^k, where kk is the number of odd coefficients. Its contribution to relative unordered tuple counting is

w=16VP∏s(aEZv)ms/∏sms!.w=16VP\prod_s(a_EZ_v)^{m_s}/\prod_s m_s!.

Bounding the unknown Jacobi term by 2 gives the convex exponential objective

F(λ)=∑type multisetswexp⁡(∑gλg(Bg+2)),λg≥0.(8.1)F(\boldsymbol\lambda)=\sum_{\text{type multisets}}w \exp\left(\sum_g\lambda_g(B_g+2)\right), \qquad\lambda_g\ge0. \tag{8.1}

The λg\lambda_g represent reciprocal-prime budgets; starting primes sufficiently far out makes the quadratic errors small. A successful bound below 1 would have supplied the required main-term target for this construction, with the tail argument handled separately.

There is an exact finite obstruction to (8.1), not just an optimizer failure. There are 364 type multisets with P>0P>0 for which Bg+2≥0B_g+2\ge0 for all 32 prescriptions. Their weights cannot decrease. Using only odd canonical coefficients supported on primes through 251, and replacing VV by the lower bound 1/41/4, their total weight exceeds

41672805256306297670830122591812776161914883840000000000000000000000000000000000000000>1.08.\frac{4167280525630629767083012259181277616191488} {3840000000000000000000000000000000000000000}>1.08.

The lower bound V≥1/4V\ge1/4 follows from the cube [0,1/2]4[0,1/\sqrt2]^4 inside the quartic unit ball. check_quartic_residue_obstruction.py verifies the finite inequality using integer arithmetic, downward-rounded coefficient weights, and exact traces. It was run successfully. Therefore (8.1) exceeds 1.08 for every nonnegative λ\boldsymbol\lambda.

This does not rule out other character prescriptions, sharper phase use, small-prime effects, or bounds for distinct values better than tuple counting.

Exploratory, non-certified optimization used odd-prime Euler factors through 2,000,000 and obtained type masses approximately

(1.401040,.578255,.431980,.400121,.640903,.489147,.383298,.315425)(1.401040,.578255,.431980,.400121,.640903,.489147,.383298,.315425)

in residues 1,3,5,7,9,11,13,151,3,5,7,9,11,13,15. The associated truncated objective started near 130.1292. The safe objective had its numerical minimum at zero budgets. Allowing independently selectable Jacobi phases on a 16-angle grid produced about 130.0506, and setting their average to zero gave about 130.0835. These are truncated Euler-product experiments with hypothetical phase freedom, not certified infinite-product optima or statements about actual prime distribution.

A separate bounded search allowed free quartic characters on the first 50 odd primes, set the remaining characters to 1, and optimized the initial gradient with the most favorable possible phase. Thirty random coordinate-descent starts found approximately -22.9245, with no substantially better direction than the residue-character family. This was not an exhaustive search or a global minimum proof. The scripts and arrays are preserved; no open statement follows from these computations.

9. Positive density: exact sufficient estimate and unsuccessful constructions

For fixed positive coefficients c\mathbf c, put F(x)=∑icixirF(\mathbf x)=\sum_i c_ix_i^r and

EF(N)=#{x,y∈[1,N]r∩Zr:F(x)=F(y)}.E_F(N)=\#\{\mathbf x,\mathbf y\in[1,N]^r\cap\mathbb Z^r:F(\mathbf x)=F(\mathbf y)\}.

If EF(N)≪FNrE_F(N)\ll_F N^r, Cauchy–Schwarz gives ≫FNr\gg_F N^r distinct values below (∑ci)Nr(\sum c_i)N^r. Choosing NN from arbitrary XX, then multiplying by the fixed LrL^r of Section 2, gives positive lower density for SrS_r. No form with this bound was obtained. An Nr+εN^{r+\varepsilon} estimate is not enough; nor is a form whose coefficients change with NN.

For cubics, the collision problem becomes a precise average of ternary quadratic equations. Put hi=xi−yih_i=x_i-y_i, zi=xi+yiz_i=x_i+y_i. The box and parity conditions are

∣hi∣≤N−1,∣hi∣+2≤zi≤2N−∣hi∣,zi≡hi(mod2),|h_i|\le N-1,\quad |h_i|+2\le z_i\le2N-|h_i|, \quad z_i\equiv h_i\pmod2,

and the equation is

3∑i=13cihizi2=−∑i=13cihi3,(9.1)3\sum_{i=1}^3c_ih_iz_i^2=-\sum_{i=1}^3c_ih_i^3, \tag{9.1}

since xi3−yi3=hi(3zi2+hi2)/4x_i^3-y_i^3=h_i(3z_i^2+h_i^2)/4. The transformation is bijective under these conditions. A log-free O(N3)O(N^3) total for (9.1) would suffice, but was not proved. Primitive ternary powerful relations do not estimate these arbitrary-target, nonprimitive fibers.

Why enlarging the kernels did not simplify the energy problem

The energy for all powerful summands includes the pure-power self-energy as a nonnegative subcount. Thus an O(X)O(X) energy bound for the full family would already prove the corresponding critical pure-power bound. Finite unions of coefficient families also retain each self-energy. Canonical truncation prevents unbounded kernels alone from supplying positive upper density. A selected special subfamily could still work, but no such construction was found.

Widely separated p-adic coefficients do not give mixed-radix injectivity

For p∤rp\nmid r, take coefficients peiuip^{e_i}u_i, uiu_i units, with e0<e1e_0<e_1. Set all yi=1y_i=1, and all xi=1x_i=1 except x0,x1x_0,x_1. Equality becomes

x0r=1−pe1−e0(u1/u0)(x1r−1).x_0^r=1-p^{e_1-e_0}(u_1/u_0)(x_1^r-1).

For any x1∈Zpx_1\in\mathbb Z_p, the right side is 1 modulo pp, so Hensel lifting gives a unique x0∈1+pZpx_0\in1+p\mathbb Z_p. If x1r−1x_1^r-1 is a unit, then vp(x0−1)=e1−e0v_p(x_0-1)=e_1-e_0, although x1≢1(modp)x_1\not\equiv1\pmod p. Carries are possible with arbitrarily large finite coefficient spacing. These are p-adic collisions, not asserted integer collisions in the box; they invalidate the proposed coordinatewise congruence recursion, not every global energy approach.

Independent polynomial summands do not evade the diagonal problem

If a nonconstant f∈Z[x]f\in\mathbb Z[x] is eventually positive and f(n)f(n) is rr-powerful for all sufficiently large integers, every irreducible factor of ff has multiplicity at least rr. Proof: an irreducible factor has infinitely many prime divisors of its values (Schur's elementary argument). Exclude finitely many primes dividing coefficients, discriminants, or pairwise resultants. At a remaining simple root modulo pp, choose a lift modulo p2p^2 that is not a root. The valuation of f(n)f(n) equals that factor's multiplicity on an infinite progression, forcing it to be at least rr.

Consequently deg⁡f≥r\deg f\ge r. If deg⁡f=r\deg f=r, then f=c(ax+b)rf=c(ax+b)^r, with gcd⁡(a,b)=1\gcd(a,b)=1, a>0a>0, and cc a positive rr-powerful integer. The last assertion follows by choosing ax+bax+b nonzero modulo each prime dividing cc.

For at most rr independent univariate-polynomial summands, the number of candidate values is O(X∑1/deg⁡fi)O(X^{\sum 1/\deg f_i}), after omitting constants. It is o(X)o(X) unless there are exactly rr nonconstant degree-rr polynomials. That remaining case is a fixed diagonal form on arithmetic progressions. This only limits this construction mechanism; it is not a density-zero theorem for SrS_r.

Norm identities and linear symmetries did not supply special forms

A nondegenerate diagonal form ∑aixid\sum a_ix_i^d, in at least three variables and degree d≥3d\ge3, is absolutely irreducible: its projective hypersurface is smooth, whereas two positive-degree projective factors would intersect in singular points. It cannot become a product or a field norm under an invertible linear change.

Its invertible linear automorphisms are monomial. The Hessian determinant is a nonzero constant times ∏ixid−2\prod_i x_i^{d-2}. The Hessian transformation rule forces every transformed coordinate linear form to be proportional to a coordinate, by unique factorization. Over Q\mathbb Q, only finitely many such rescalings preserve the fixed coefficients. This excludes the proposed infinite linear norm-unit symmetry, not nonlinear methods.

Concrete tempting identities were checked:

NQ(23)/Q(x+y23+z43)=x3+2y3+4z3−6xyz.N_{\mathbb Q(\sqrt[3]2)/\mathbb Q}(x+y\sqrt[3]2+z\sqrt[3]4) =x^3+2y^3+4z^3-6xyz.

The mixed term cannot be discarded; forcing it to vanish loses a variable and positive-density scale. Also

x4+4y4=(x2−2xy+2y2)(x2+2xy+2y2)x^4+4y^4=(x^2-2xy+2y^2)(x^2+2xy+2y^2)

factors the binary pieces of x4+4y4+az4+4aw4x^4+4y^4+a z^4+4a w^4, not the full four-variable form. No resulting critical energy bound was obtained.

10. Remaining uncertainties and record of artifacts

The principal unresolved alternatives are:

  • Prove density zero for every fixed positive diagonal form in the equivalence of Section 2.
  • Prove positive lower density for one fixed form, for example by the log-free energy estimate in Section 9.
  • For r=4r=4, construct a modulus and class satisfying (7.2), controlling the paired family's contribution in that same class.
  • For r≥5r\ge5, find an argument beyond the summable large-good-prime local fluctuations. Their summability does not settle either original question.

No claim was made that these sufficient conditions are necessary, apart from the explicitly proved density-zero equivalence. No conclusion about natural density existence was obtained. Positive upper density and positive lower density were kept distinct. The angular prime-distribution input discussed in Section 6 remains additional, unproved input here. Neither the finite method obstruction nor the failed numerical searches is evidence of a theorem about the full S4S_4.

The working files this record cites by name (a polished partial account, eight topical notes, two certificate scripts and three exploratory scripts with their data) were not retained; the retained re-derivations are the topical notes and the evidence scripts of this folder. The names, kept so the citations above stay readable:

  • solution.md: polished partial account, with the main proofs and exact gaps.
  • notes_reductions.md: canonical tails, exact reformulation, quantitative extraction, homogeneity counterexample.
  • notes_quartic_trace.md: Gauss/Jacobi formula, character table, finite-character classification, paired-family weight.
  • notes_higher_r.md: general local and prime-power estimates, quartic obstruction, dyadic-relative paired bound.
  • notes_quartic_mix.md: the 32-assignment construction and its certified limitation.
  • notes_positive_density.md: polynomial restriction, p-adic carries, quadratic-fiber energy reduction.
  • notes_special_forms.md: special-coefficient energy criterion, Hessian argument, checked norm identities.
  • notes_basis.md: congruence coverage and limits of counting/scaling arguments.
  • check_higher_r_bounds.py: exact rational certificate for (6.4).
  • check_quartic_residue_obstruction.py: exact integer certificate for the obstruction to (8.1).
  • quartic_residue_mix.py, quartic_residue_phase_mix.py, quartic_gradient_search.py, and their .npz data: exploratory computations, not proofs of a global optimum.

The unconditional results in solution.md, including the quartic normalizations, pairing weights, division by 24, relative-density calculation, and tail Euler factor, were checked independently within this investigation. The qualification about bounded reciprocal-prime budget and the distinction between equal fiber cardinalities and equal fibers were incorporated. No open part of Erdős Problem 940 is claimed resolved.