Wiki
Wiki

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

Updated

Finite-core reduction of the density question


Status

The statements below are proved. They reduce the question but do not resolve it.

Canonical cores and a quantitative tail

Fix r≥3r\ge3. Write Pr\mathcal P_r for the positive rr-powerful integers and

Cr={∏s=1r−1bsr+s:b1⋯br−1 squarefree}.\mathcal C_r=\left\{\prod_{s=1}^{r-1}b_s^{r+s}:b_1\cdots b_{r-1}\text{ squarefree}\right\}.

Every n∈Prn\in\mathcal P_r is uniquely dxrdx^r, with d∈Crd\in\mathcal C_r and x≥1x\ge1. For each prime exponent, subtract the unique exponent in {0,r+1,…,2r−1}\{0,r+1,\ldots,2r-1\} in its residue class modulo rr. The remaining exponent is a nonnegative multiple of rr. This is the decomposition in Beyer de Ryke, Section 6, (16)–(17), whose full passage has been checked.

Its weight is finite:

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

For Y≥1Y\ge1, ignoring squarefreeness and coprimality gives

#(Cr∩[1,Y])≤Y1/(r+1)∏s=2r−1ζ(r+sr+1).\#(\mathcal C_r\cap[1,Y]) \le Y^{1/(r+1)}\prod_{s=2}^{r-1}\zeta\left(\frac{r+s}{r+1}\right).

Indeed, fix b2,…,br−1b_2,\ldots,b_{r-1}, bound the number of b1b_1 by

Y1/(r+1)∏s=2r−1bs−(r+s)/(r+1),Y^{1/(r+1)}\prod_{s=2}^{r-1}b_s^{-(r+s)/(r+1)},

and sum. Dyadic decomposition consequently shows

Tr(Y):=∑d∈Crd>Yd−1/r≪rY−1/(r(r+1)).T_r(Y):=\sum_{\substack{d\in\mathcal C_r\\d>Y}}d^{-1/r} \ll_r Y^{-1/(r(r+1))}.

The bound #(Pr∩[1,X])≤WrX1/r\#(\mathcal P_r\cap[1,X])\le W_rX^{1/r} also follows immediately.

Uniform approximation of the sumset

Let Ar,YA_{r,Y} be the union of the positive value sets

{d1x1r+⋯+drxrr:x1,…,xr≥1},d1,…,dr∈Cr∩[1,Y].\{d_1x_1^r+\cdots+d_rx_r^r:x_1,\ldots,x_r\ge1\}, \qquad d_1,\ldots,d_r\in\mathcal C_r\cap[1,Y].

Then, uniformly for X,Y≥1X,Y\ge1,

0≤#(Sr∩[1,X])−#(Ar,Y∩[1,X])≪rX1−1/r+XY−1/(r(r+1)).(1)0\le\#(S_r\cap[1,X])-\#(A_{r,Y}\cap[1,X]) \ll_r X^{1-1/r}+XY^{-1/(r(r+1))}. \tag{1}

Representations with fewer than rr summands account for Or(X1−1/r)O_r(X^{1-1/r}) tuples. For fixed cores, the number of rr-tuples whose sum is at most XX is bounded by

X∏i=1rdi−1/r.X\prod_{i=1}^r d_i^{-1/r}.

Thus the tuples having at least one core larger than YY are at most

X(Wrr−(Wr−Tr(Y))r)≤rXWrr−1Tr(Y),X\bigl(W_r^r-(W_r-T_r(Y))^r\bigr) \le rXW_r^{r-1}T_r(Y),

which proves (1). Overcounting values causes no problem for this upper bound.

Equivalence with fixed diagonal forms

The following are equivalent:

  1. SrS_r has natural density zero.
  2. Every positive diagonal form d1x1r+⋯+drxrrd_1x_1^r+\cdots+d_rx_r^r with canonical coefficients has a density-zero positive value set.
  3. Every positive integral diagonal form a1x1r+⋯+arxrra_1x_1^r+\cdots+a_rx_r^r has a density-zero positive value set.

The implication 3⇒23\Rightarrow2 is immediate. For 2⇒12\Rightarrow1, fix YY; the finite union Ar,YA_{r,Y} has density zero. Divide (1) by XX, let X→∞X\to\infty, and then Y→∞Y\to\infty.

For 1⇒31\Rightarrow3, let R=rad⁡(a1⋯ar)R=\operatorname{rad}(a_1\cdots a_r) and L=RrL=R^r. Every LaiLa_i is rr-powerful, as is LaixirLa_i x_i^r for every positive xix_i. If VV is the positive value set of the form with coefficients aia_i, then LV⊆SrLV\subseteq S_r. Moreover

d‾(LV)=L−1d‾(V).\overline d(LV)=L^{-1}\overline d(V).

Hence d‾(Sr)=0\overline d(S_r)=0 implies d‾(V)=0\overline d(V)=0.

In particular, SrS_r has positive upper density if and only if at least one fixed positive integral diagonal form of degree rr in rr variables does. Allowing canonical coefficients to grow with the target cannot avoid this fixed-form requirement.

Lower-density qualification. Positive lower density of SrS_r implies, by (1), positive lower density of some finite union Ar,YA_{r,Y}. This argument does not imply positive lower density of an individual member of that finite union.

Homogeneity does not repair the lower-density inference

The following counterexample from the independent record, Section 2, has been checked. Choose integers 1=M0<M1<⋯1=M_0<M_1<\cdots with Mj/Mj+11−1/r→0M_j/M_{j+1}^{1-1/r}\to0. Partition N\mathbb N into the alternating unions B0,B1B_0,B_1 of the bands [Mj,Mj+1)[M_j,M_{j+1}), and put

Ai={bkr:b∈Bi, k≥1}(i=0,1).A_i=\{bk^r:b\in B_i,\ k\ge1\}\qquad(i=0,1).

Both sets are closed under multiplication by positive rrth powers, and A0∪A1=NA_0\cup A_1=\mathbb N. If band jj belongs to B1−iB_{1-i}, then at Xj=Mj+1−1X_j=M_{j+1}-1 every base contributing to Ai∩[1,Xj]A_i\cap[1,X_j] is below MjM_j. Consequently

#(Ai∩[1,Xj])≤MjXj1/r=o(Xj).\#(A_i\cap[1,X_j])\le M_jX_j^{1/r}=o(X_j).

Thus both AiA_i have lower density zero. These are abstract homogeneous sets, not diagonal-form images; the example excludes only an inference from homogeneity and finite union alone.

Independent polynomial summands still reduce to fixed forms

The following additional limitation, proposed in Section 9 of the independent record, is proved here.

Proposition. Let f∈Z[T]f\in\mathbb Z[T] be nonconstant, eventually positive, and rr-powerful at every sufficiently large integer input. Every nonconstant irreducible factor of ff over Q\mathbb Q has multiplicity at least rr. In particular deg⁡f≥r\deg f\ge r. If deg⁡f=r\deg f=r, then

f(T)=c(aT+b)r,a,b,c∈Z,a>0,gcd⁡(a,b)=1,f(T)=c(aT+b)^r, \qquad a,b,c\in\mathbb Z,\quad a>0,\quad\gcd(a,b)=1,

where cc is positive and rr-powerful.

Proof. By Gauss's lemma write f=c∏jgjmjf=c\prod_j g_j^{m_j} with c≠0c\ne0 integral and distinct primitive irreducible gj∈Z[T]g_j\in\mathbb Z[T]. A nonconstant integer polynomial gg has infinitely many prime divisors of its nonzero values. Here is the elementary argument. If these primes formed a finite set PP, choose n0n_0 with A=g(n0)≠0A=g(n_0)\ne0 and let DD be the product of PP (or 11 if PP is empty). Then

g(n0+ADt)A=1+DtH(t),H∈Z[t],\frac{g(n_0+ADt)}A=1+DtH(t),\qquad H\in\mathbb Z[t],

is a nonconstant integer polynomial, congruent to 11 at every prime in PP. A value of absolute value greater than 11 has a prime divisor outside PP, contradicting the assumption.

Fix gjg_j. Choose such a prime pp outside the finite set dividing cc, the leading coefficients and discriminants of the gig_i, or their pairwise resultants. A root n0n_0 of gjg_j modulo pp is simple and is not a root of any other gig_i. Of its pp lifts modulo p2p^2, exactly one remains a root; choose a different lift. On this residue class modulo p2p^2,

vp(f(n))=mj.v_p(f(n))=m_j.

There are arbitrarily large positive nn in the class, so mj≥rm_j\ge r.

If the total degree is rr, there is just one factor, primitive and linear, with multiplicity rr. Choose its leading coefficient positive; eventual positivity gives c>0c>0. For any p∣cp\mid c, primitivity of aT+baT+b allows an arbitrarily large input with p∤an+bp\nmid an+b. Hence vp(c)≥rv_p(c)\ge r, as claimed. □\square

For at most rr fixed univariate polynomial summands with independent positive integer inputs and the above hypotheses, let the nonconstant degrees be d1,…,djd_1,\ldots,d_j. Eventual positivity gives only

O(X∑i=1j1/di)O\left(X^{\sum_{i=1}^j1/d_i}\right)

candidate tuples with sum at most XX. Constants and finitely many initial inputs do not affect this bound. It is o(X)o(X) unless j=rj=r and all di=rd_i=r. In that remaining case the construction is a single fixed positive integral diagonal form ∑icixir\sum_i c_i x_i^r, with each root variable restricted to an arithmetic progression. Thus this polynomial construction does not bypass the fixed-form density problem. No claim is made about coupled multivariate parametrizations or families varying with XX.

Polynomial identities on a missing ray

The preceding polynomial-factor lemma also restricts coupled one-parameter constructions. Fix r≥3r\ge3 and t∈N∖Srt\in\mathbb N\setminus S_r. Suppose

∑i=1jfi(u)=t(au+b)r,1≤j≤r,a,b∈Z,a>0,(P)\sum_{i=1}^j f_i(u)=t(au+b)^r,\qquad 1\le j\le r,\quad a,b\in\mathbb Z,\quad a>0, \tag{P}

where each fi∈Z[u]f_i\in\mathbb Z[u] is positive and rr-powerful at every sufficiently large integer uu. Set g=gcd⁡(a,b)>0g=\gcd(a,b)>0. Then g≥2g\ge2, there are no constant summands, and

fi(u)=ci(au+bg)r,ci∈Pr,∑ici=tgr.(P1)f_i(u)=c_i\left(\frac{au+b}{g}\right)^r,\qquad c_i\in\mathcal P_r,\qquad \sum_i c_i=tg^r. \tag{P1}

Indeed, positivity prevents cancellation of the highest degrees, so every fif_i has degree at most rr. The polynomial-factor lemma makes each nonconstant term ci(Aiu+Bi)rc_i(A_i u+B_i)^r, where cic_i is positive and rr-powerful, Ai>0A_i>0, and gcd⁡(Ai,Bi)=1\gcd(A_i,B_i)=1. Put wi=ciAirw_i=c_iA_i^r, si=Bi/Ais_i=B_i/A_i, and s=b/as=b/a. Comparing the coefficients of ur,ur−1,ur−2u^r,u^{r-1},u^{r-2} in (P) gives

∑iwi=tar,∑iwisi=tars,∑iwisi2=tars2.\sum_iw_i=ta^r,\qquad \sum_iw_is_i=ta^rs,\qquad \sum_iw_is_i^2=ta^rs^2.

Constants contribute to none of these coefficients, since r≥3r\ge3. Thus ∑iwi(si−s)2=0\sum_iw_i(s_i-s)^2=0. Positivity of every wiw_i implies si=ss_i=s, and primitivity identifies Aiu+Bi=(au+b)/gA_i u+B_i=(au+b)/g. Leading coefficients now give ∑ici=tgr\sum_i c_i=tg^r. Subtracting (P1) from (P) rules out positive constant summands. Finally g=1g=1 would represent tt using at most rr powerful terms.

Consequently any fixed finite list of identities

∑ifν,i(u)=t mν(u)r\sum_i f_{\nu,i}(u)=t\,m_\nu(u)^r

with mν∈Z[u]m_\nu\in\mathbb Z[u] eventually positive and with the same eventual-all-input hypotheses produces only O(M1/2)O(M^{1/2}) distinct prime denominator values mν(u)≤Mm_\nu(u)\le M. A denominator of degree at least two has O(M1/2)O(M^{1/2}) relevant integer inputs; a linear one has fixed content g≥2g\ge2 and can take at most one distinct prime value. Constant denominators contribute finitely many values.

This applies, for example, to t=r+1t=r+1, which is not in SrS_r because the least powerful integer other than 11 is 2r>r+12^r>r+1. If SrS_r were cofinite, representations of (r+1)pr(r+1)p^r would therefore lie outside each prescribed finite list of these constructions for almost every prime pp. This does not rule out varying families, multivariable parametrizations, rational parameters, or arbitrary representations on that ray.

A fixed number-field norm cannot equal the diagonal form

This rules out a specific norm-identity construction; it is not a density theorem. Let r≥3r\ge3, ai∈Q×a_i\in\mathbb Q^\times, and F=∑i=1raixirF=\sum_{i=1}^r a_i x_i^r. For any number field L/QL/\mathbb Q of degree d>1d>1, any c∈Q×c\in\mathbb Q^\times, and any nonzero rational function G∈L(x1,…,xr)G\in L(x_1,\ldots,x_r), one has

cF≠NL(x)/Q(x)(G).(2)cF\ne N_{L(\mathbf x)/\mathbb Q(\mathbf x)}(G). \tag{2}

Indeed the projective hypersurface F=0F=0 is smooth over Q‾\overline{\mathbb Q}. If its equation had two nonconstant homogeneous factors, their hypersurfaces would intersect in Pr−1\mathbb P^{r-1}, because r−1≥2r-1\ge2, and every intersection point would be singular. Thus FF is absolutely irreducible. The prime divisor (F)(F) remains prime under the constant-field extension to LL, with ramification index one and residue degree dd. Equivalently, its residue function field tensored with LL is a field of degree dd over the original residue field. The norm valuation formula consequently gives

vF(N(G))=d vF,L(G)∈dZ,v_F\bigl(N(G)\bigr)=d\,v_{F,L}(G)\in d\mathbb Z,

whereas vF(cF)=1v_F(cF)=1. This proves (2), even with arbitrary denominators in GG. Positivity of the coefficients is unnecessary.

The same argument works for any absolutely irreducible polynomial. It does not apply to reduced norms of central simple algebras, or to extensions depending on the variables: for K=Q(x)K=\mathbb Q(\mathbf x), the quadratic extension K(−F)/KK(\sqrt{-F})/K has N(−F)=FN(\sqrt{-F})=F. Thus a varying-field method is not excluded.

Unrestricted tuple counting has a growing constant

The ordered representation asymptotic in Beyer de Ryke, Proposition 6.1 has been checked in the full supplied paper:

#{(n1,…,nr)∈Prr:∑ini≤X}∼Γ(1+1/r)rWrrX.\#\{(n_1,\ldots,n_r)\in\mathcal P_r^r:\textstyle\sum_i n_i\le X\} \sim\Gamma(1+1/r)^rW_r^rX.

For a fixed canonical tuple the lattice volume is Γ(1+1/r)rX∏idi−1/r\Gamma(1+1/r)^rX\prod_i d_i^{-1/r}, and the box bound X∏idi−1/rX\prod_i d_i^{-1/r} is summable over the tuples. Dominated convergence proves the asymptotic. Tuples with repeated actual summands number Or(X1−1/r)O_r(X^{1-1/r}), so the unordered constant is

Cr=Γ(1+1/r)rWrrr!.C_r=\frac{\Gamma(1+1/r)^rW_r^r}{r!}.

Section 9 of second independent record adds the following correct elementary warning: CrC_r does not eventually become less than one. The two Euler factors at 2,32,3 give

Wr≥(1+r−14)(1+r−19)≥r236.W_r\ge\left(1+\frac{r-1}{4}\right) \left(1+\frac{r-1}{9}\right)\ge\frac{r^2}{36}.

Also Γ(1+1/r)=∫0∞t1/re−t dt≥e−1\Gamma(1+1/r)=\int_0^\infty t^{1/r}e^{-t}\,dt\ge e^{-1} by restricting the integral to t≥1t\ge1, and r!≤rrr!\le r^r. Hence

Cr≥(r36e)r⟶∞.C_r\ge\left(\frac{r}{36e}\right)^r\longrightarrow\infty.

This rules out an eventual deficit by unrestricted tuple counting alone. It gives no lower bound for distinct values, since growing multiplicity can coexist with a density-zero support. The independent fixed-form equivalence agrees with the one above; its strict-exponent coefficient tail is weaker than the endpoint Y−1/[r(r+1)]Y^{-1/[r(r+1)]} already proved here.

Mixing the canonical cores costs bounded entropy

This is a proved multiplicity comparison, not a density theorem. For d∈Crr\mathbf d\in\mathcal C_r^r, let Rd(n)R_{\mathbf d}(n) count positive ordered root tuples representing nn by Fd=∑idixirF_{\mathbf d}=\sum_i d_i x_i^r, and let R(n)=∑dRd(n)R(n)=\sum_{\mathbf d}R_{\mathbf d}(n).

Choose uniformly an ordered rr-tuple of rr-powerful integers whose sum is at most XX. Let YY be its sum and D\mathbf D its canonical core tuple. Then, uniformly for sufficiently large XX,

Elog⁡R(Y)RD(Y)=H(D∣Y)≤Lr.(6)\mathbb E\log\frac{R(Y)}{R_{\mathbf D}(Y)} =H(\mathbf D\mid Y)\le L_r. \tag{6}

In particular,

Pr⁡{R(Y)>eKRD(Y)}≤Lr/K(K>0).(7)\Pr\{R(Y)>e^K R_{\mathbf D}(Y)\}\le L_r/K \qquad(K>0). \tag{7}

Here is the entropy bound with the domination step explicit. The canonical tail proved above implies

∑d∈Crd−1/rlog⁡d<∞.\sum_{d\in\mathcal C_r}d^{-1/r}\log d<\infty.

Define the probability law μ(d)=Wr−r∏idi−1/r\mu(\mathbf d)=W_r^{-r}\prod_i d_i^{-1/r}. Its entropy is finite. The total number of inputs is ≫rX\gg_r X, whereas the number with core d\mathbf d is at most X∏idi−1/rX\prod_i d_i^{-1/r}. Consequently Pr⁡(D=d)≤Brμ(d)\Pr(\mathbf D=\mathbf d)\le B_r\mu(\mathbf d). Nonnegativity of relative entropy gives

H(D)≤Elog⁡1μ(D)≤Br∑dμ(d)log⁡1μ(d)<∞.H(\mathbf D) \le\mathbb E\log\frac1{\mu(\mathbf D)} \le B_r\sum_{\mathbf d}\mu(\mathbf d)\log\frac1{\mu(\mathbf d)} <\infty.

The distribution of D\mathbf D has finite support at each XX, so this use of relative entropy requires no limiting interchange. Finally, conditional on Y=nY=n,

Pr⁡(D=d∣Y=n)=Rd(n)/R(n),\Pr(\mathbf D=\mathbf d\mid Y=n) =R_{\mathbf d}(n)/R(n),

which proves (6); Markov's inequality proves (7).

Equivalently, with T(X)=∑n≤XR(n)T(X)=\sum_{n\le X}R(n) and 0log⁡0=00\log0=0, one has the exact identity

∑n≤XR(n)log⁡R(n)−∑d∑n≤XRd(n)log⁡Rd(n)=T(X)H(D∣Y)=Or(X).(8)\sum_{n\le X}R(n)\log R(n) -\sum_{\mathbf d}\sum_{n\le X} R_{\mathbf d}(n)\log R_{\mathbf d}(n) =T(X)H(\mathbf D\mid Y)=O_r(X). \tag{8}

Thus the entropy contributed by competition between different cores is bounded on the input probability space. The unresolved self-fiber multiplicities of the fixed forms remain: neither (6) nor (8) bounds their weighted logarithmic moment. Averaging over growing coefficients has not supplied a positive-density input family, since its canonical tail has vanishing mass.