Wiki
Wiki

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

Updated

Restricting root variables by large prime factors


The new mechanism tested

Instead of changing the cubic's coefficients, or bounding all of its fibers, restrict the inputs to integers with one large prime factor. This retains positive input mass and gives a bilinear description of the exponential sums. The hope was to use the prime factors to control alternative representations. The elementary estimates below are proved; the required restricted multiplicity bound is not. This attempt has not resolved any density or higher-exponent infinitude case.

A restriction that does retain positive input mass

Fix 0<δ<10<\delta<1 and 1/2<θ<11/2<\theta<1. Set

Aθ(N)={x∈(δN,N]∩Z:p∣x for a prime p>Nθ}.\mathcal A_\theta(N)= \{x\in(\delta N,N]\cap\mathbb Z: p\mid x\text{ for a prime }p>N^\theta\}.

There is at most one such prime, since N2θ>NN^{2\theta}>N. Consequently

∣Aθ(N)∣=∑Nθ<p≤N(⌊N/p⌋−⌊δN/p⌋)=((1−δ)log⁡(1/θ)+o(1))N.(1)|\mathcal A_\theta(N)| =\sum_{N^\theta<p\le N} \left(\left\lfloor N/p\right\rfloor -\left\lfloor\delta N/p\right\rfloor\right) =\bigl((1-\delta)\log(1/\theta)+o(1)\bigr)N. \tag{1}

The total floor error is O(π(N))=o(N)O(\pi(N))=o(N), and ∑Nθ<p≤N1/p=log⁡(1/θ)+o(1)\sum_{N^\theta<p\le N}1/p=\log(1/\theta)+o(1). Thus three independently restricted roots still supply ≫N3\gg N^3 inputs to the fixed form F=x3+2y3+4z3F=x^3+2y^3+4z^3. This is not coefficient averaging with escaping arithmetic height. Multiplication of its values by 88 puts them in S3S_3.

Writing x=mpx=mp gives exactly

Wθ,N(α)=∑m≤N1−θ ∑p>NθδN<mp≤Ne(αm3p3).W_{\theta,N}(\alpha)= \sum_{m\le N^{1-\theta}} \ \sum_{\substack{p>N^\theta\\ \delta N<mp\le N}} e(\alpha m^3p^3).

For the resulting representation function Rθ,NR_{\theta,N},

∑nRθ,N(n)2=∫01∣Wθ,N(α)Wθ,N(2α)Wθ,N(4α)∣2 dα.(2)\sum_nR_{\theta,N}(n)^2 =\int_0^1 |W_{\theta,N}(\alpha)W_{\theta,N}(2\alpha) W_{\theta,N}(4\alpha)|^2\,d\alpha. \tag{2}

An O(N3)O(N^3) bound in (2), or a bounded logarithmic moment on these inputs, would give positive density by the existing multiplicity criteria. Neither was proved.

Where the elementary Type-II estimate loses the endpoint

On a rectangular block m≍Mm\asymp M, p≍Pp\asymp P, MP≍NMP\asymp N, put

T(α)=∑m≍M∑p≍Pe(αm3p3).T(\alpha)=\sum_{m\asymp M}\sum_{p\asymp P}e(\alpha m^3p^3).

Cauchy–Schwarz in mm, followed by a triangle inequality, gives

∣T(α)∣2≪M2#{p≍P}+M∑p,q≍Pp≠q∣∑m≍Me(α(p3−q3)m3)∣.(3)|T(\alpha)|^2 \ll M^2\#\{p\asymp P\} +M\sum_{\substack{p,q\asymp P\\p\ne q}} \left|\sum_{m\asymp M} e\bigl(\alpha(p^3-q^3)m^3\bigr)\right|. \tag{3}

The first term in this upper-bound method is ≍MN/log⁡P\asymp MN/\log P. It is a factor MM above the square-root scale N/log⁡PN/\log P for the block. It persists even if the off-diagonal part of this particular bound were negligible. Applying such pointwise estimates and a fourth moment therefore leaves a polynomial cofactor loss when M=NεM=N^\varepsilon. This is a limitation of that estimate, not a lower bound on the actual sum or a refutation of a joint sixth-moment method.

Restricting all cofactors to m≤M=No(1)m\le M=N^{o(1)} sacrifices the positive input mass:

#{mp∈(δN,N]:m≤M, p prime}≪N(1+log⁡M)log⁡(N/M)=o(N).(4)\#\{mp\in(\delta N,N]:m\le M,\ p\text{ prime}\} \ll\frac{N(1+\log M)}{\log(N/M)}=o(N). \tag{4}

For example, sum the elementary prime-counting upper bound π(N/m)≪(N/m)/log⁡(N/m)\pi(N/m)\ll(N/m)/\log(N/m) over m≤Mm\le M.

The prime factors do not propagate to competing roots

An input prime p∣xp\mid x imposes an equation on the competing value, not divisibility of a competing coordinate. This can be checked without an asymptotic heuristic. If p>3p>3 and p≡2(mod3)p\equiv2\pmod3, cubing permutes Fp\mathbb F_p, so for every nn,

#{(u,v,w) mod p:u3+2v3+4w3=n}=p2.\#\{(u,v,w)\bmod p:u^3+2v^3+4w^3=n\}=p^2.

At most 3p3p of these roots have a zero coordinate. Thus all-unit solutions exist for every target, and are nonsingular. They lift to every pkp^k, including when the original input has a coordinate divisible by pp. If p∤np\nmid n, all roots are nonsingular and the full number modulo pkp^k is exactly p2kp^{2k}.

The same elementary character estimate gives all-unit nonsingular roots at every sufficiently large good prime, not just in the displayed progression. CRT therefore does not make several input-prime conditions independent of the original output equation. A modulus exceeding the output range turns their conjunction back into exact equality; its very incomplete-box count has not become easier.

Target roughness does not force large root primes

There is also an exact higher-exponent caution. Fix r≥3r\ge3, put A=rad⁡(r)A=\operatorname{rad}(r), and choose a prime q∤rq\nmid r. For any yy and any KK, there is kk such that

Uk=Ark+(r−1)qrkU_k=A^{rk}+(r-1)q^{rk}

has no prime divisor at most yy and has at least KK distinct prime divisors. Nevertheless it is the sum of rr positive rrth powers whose roots use only the fixed primes dividing AqAq.

First choose kk divisible by every p−1p-1 with p≤yp\le y, p∤Aqp\nmid Aq. Then Uk≡r≢0(modp)U_k\equiv r\not\equiv0\pmod p for these primes. At p∣Ap\mid A the second term is a unit, and at p=qp=q the first term is a unit, so UkU_k is yy-rough and is always coprime to AqAq.

To add prime divisors while retaining all existing ones, let ep=vp(Uk)e_p=v_p(U_k) for the finitely many p∣Ukp\mid U_k. Choose LL divisible by the earlier p−1p-1 conditions and by the multiplicative orders of ArA^r and qrq^r modulo every pep+1p^{e_p+1}. Replacing kk by k+Ltk+Lt keeps all these valuations fixed and retains yy-roughness. Since Uk+Lt→∞U_{k+Lt}\to\infty, some sufficiently large tt introduces a new prime divisor. Iterate.

For any fixed θ>0\theta>0, these roots have no prime factor greater than NθN^\theta once kk is large, where N=max⁡(A,q)kN=\max(A,q)^k. This excludes a deterministic inference from arbitrarily large fixed-threshold roughness and many target prime factors to a large root-prime factor. It does not exclude a power-scale roughness condition, an average argument, or a condition requiring every root to have comparable size.

A power-scale test with comparable roots

The following stronger, but sparse, construction tests power-scale roughness. Fix r≥5r\ge5, k≥1k\ge1, and 0<η<1/20<\eta<1/2. For all sufficiently large ZZ there are

≫r,k,ηZrlog⁡Z\gg_{r,k,\eta}\frac{Z^r}{\log Z}

tuples Z<zi≤2ZZ<z_i\le2Z such that

P−(∑i=1rzirk)≥Zη.(5)P^-\left(\sum_{i=1}^r z_i^{rk}\right)\ge Z^\eta. \tag{5}

The target is represented by the rr positive rrth powers of the roots xi=zikx_i=z_i^k. These roots are comparable and all their prime factors are at most 2Z2Z.

Here is a proof with the sieve hypotheses explicit. Write G(z)=∑izirkG(\mathbf z)=\sum_i z_i^{rk} and

ρ(d)=#{z mod d:G(z)=0 mod d},g(d)=ρ(d)/dr\rho(d)=\#\{\mathbf z\bmod d:G(\mathbf z)=0\bmod d\}, \qquad g(d)=\rho(d)/d^r

for squarefree dd. Both functions are multiplicative. At a prime p∤rkp\nmid rk, expansion in additive characters and the monomial Gauss-sum bound give

ρ(p)=pr−1+Or,k(pr/2),g(p)=p−1+Or,k(p−r/2).\rho(p)=p^{r-1}+O_{r,k}(p^{r/2}),\qquad g(p)=p^{-1}+O_{r,k}(p^{-r/2}).

There are only finitely many other primes. Also g(p)<1g(p)<1 at every prime, since G(1,0,…,0)=1G(1,0,\ldots,0)=1. Since r≥5r\ge5, the product comparison ∑pp1−r/2<∞\sum_p p^{1-r/2}<\infty gives the uniform bound ρ(d)≪r,kdr−1\rho(d)\ll_{r,k}d^{r-1} for squarefree dd.

Counting the box in residue classes now gives, uniformly for squarefree d≤Zd\le Z,

#{z∈(Z,2Z]r:d∣G(z)}=g(d)Zr+Or,k(Zr−1).(6)\#\{\mathbf z\in(Z,2Z]^r:d\mid G(\mathbf z)\} =g(d)Z^r+O_{r,k}(Z^{r-1}). \tag{6}

For each residue vector the error is Or((Z/d)r−1)O_r((Z/d)^{r-1}), which explains the uniform remainder after summing over ρ(d)\rho(d) roots.

Choose 2η<γ<12\eta<\gamma<1 and use sieve level D=ZγD=Z^\gamma with sifting bound z=Zηz=Z^\eta. The summed remainders in (6) are O(Zr−1+γ)=o(Zr/log⁡Z)O(Z^{r-1+\gamma})=o(Z^r/\log Z). The dimension-one lower linear sieve has positive lower factor when log⁡D/log⁡z=γ/η>2\log D/\log z=\gamma/\eta>2; the applicable statement, hypotheses, and positive lower factor were checked in Tao, The linear sieve, Theorem 2, equations (1)–(3), (11), (13). Its local product satisfies ∏p<z(1−g(p))≍r,k1/log⁡z\prod_{p<z}(1-g(p))\asymp_{r,k}1/\log z. It therefore proves (5).

In terms of root height N=(2Z)kN=(2Z)^k, the targets in (5) have no prime factor below 12Nη/k\tfrac12N^{\eta/k}, while every root prime is at most N1/kN^{1/k}. In particular, choosing 1/k<θ1/k<\theta produces represented power-rough targets with comparable roots and no prime anchor above NθN^\theta. The tuples form a sparse input set when k>1k>1; (5) is not a positive-density assertion about distinct targets and does not exclude a statistical use of roughness.

Outcome

The restriction (1) avoids the immediate zero-density problem with prime roots alone. But neither prime divisibility nor the elementary bilinear estimate controls its fibers. A useful continuation would have to estimate the six bilinear sums jointly, before the Cauchy step in (3), or supply a different arithmetic mechanism. No such estimate is established here; another conditional moment bound is not a resolution.