Wiki
Wiki

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

Updated

Bounded height prime centers


This proves a subclass of the arithmetic square-tail target in capped prime fractions, including the middle prime range that note leaves uncontrolled. It does not prove logarithmic density: the survivor-conditioned digit transfer remains a separate issue. Indeed, the full-survivor trace obstruction shows that a transfer using the infinite survivor marginals cannot follow just from such square bounds and bounded weights.

A finite interval estimate

For distinct singleton moduli, write q=pemq=p^em, where P+(m)<pP^+(m)<p, and retain the original activated fraction

αp(n)=μp ⁣(⋃q=pem≤nn≡aq (m)[aq]pe).\alpha_p(n)=\mu_p\!\left( \bigcup_{\substack{q=p^em\le n\\n\equiv a_q\ (m)}} [a_q]_{p^e}\right).

Here P+(1)=1P^+(1)=1. On IN=(N,2N]∩NI_N=(N,2N]\cap\mathbb N, suppose that for each prime pp there is a set of integer centers Bp,N\mathcal B_{p,N}, with

∣Bp,N∣≤RN,∣b∣≤BN(b∈Bp,N),(1)|\mathcal B_{p,N}|\le R_N,\qquad |b|\le B_N \quad(b\in\mathcal B_{p,N}), \tag{1}

such that every selected pem≤2Np^em\le2N satisfies aq≡b(modm)a_q\equiv b\pmod m for some b∈Bp,Nb\in\mathcal B_{p,N}. The choice may depend on qq, and the forbidden pp-adic digits are unrestricted. Centers for different primes need not agree.

Put

DN=max⁡1≤t≤2N+BNd(t),D_N=\max_{1\le t\le 2N+B_N}d(t),

where d(t)d(t) is the divisor-counting function. Uniformly in all the data and in Y≥2Y\ge2,

1N∑N<n≤2N∑p>Yαp(n)2≪RN2DN2Ylog⁡(2Y)+RNNlog⁡(2N).(2)\frac1N\sum_{N<n\le2N}\sum_{p>Y}\alpha_p(n)^2 \ll \frac{R_N^2D_N^2}{Y\log(2Y)} +\frac{R_N}{\sqrt N\log(2N)}. \tag{2}

Proof. If n∉Bp,Nn\notin\mathcal B_{p,N}, every matching smaller part mm divides one of the nonzero integers n−bn-b. For each exponent ee, there are consequently at most RNDNR_ND_N matching smaller parts. Singleton distinctness gives

αp(n)≤∑e≥1p−eRNDN=RNDNp−1.(3)\alpha_p(n)\le\sum_{e\ge1}p^{-e}R_ND_N =\frac{R_ND_N}{p-1}. \tag{3}

At a center itself, use the cap and activation instead. For fixed ee, activation permits at most ⌊2N/pe⌋\lfloor2N/p^e\rfloor smaller parts, so

αp(n)≤min⁡(1,∑e≥1p−e⌊2N/pe⌋)≤min⁡(1,2Np2−1).(4)\alpha_p(n)\le \min\left(1,\sum_{e\ge1}p^{-e}\lfloor2N/p^e\rfloor\right) \le\min\left(1,\frac{2N}{p^2-1}\right). \tag{4}

For each prime there are at most RNR_N exceptional integers. Chebyshev's prime-counting upper bound and partial summation give

∑p>Y1(p−1)2≪1Ylog⁡(2Y),∑pmin⁡(1,4N2(p2−1)2)≪Nlog⁡(2N).\sum_{p>Y}\frac1{(p-1)^2}\ll\frac1{Y\log(2Y)}, \qquad \sum_p\min\left(1,\frac{4N^2}{(p^2-1)^2}\right) \ll\frac{\sqrt N}{\log(2N)}.

For the second inequality, split at 2N2\sqrt N; above it use ∑p>Zp−4≪1/(Z3log⁡(2Z))\sum_{p>Z}p^{-4}\ll1/(Z^3\log(2Z)). Summing (3)--(4) proves (2). In particular, repeated powers of the largest prime cause no additional exception. □\square

A full square-tail theorem

For sufficiently large NN, set

LN=log⁡N log⁡log⁡log⁡Nlog⁡log⁡N.L_N=\frac{\log N\,\log\log\log N}{\log\log N}.

Suppose (1) holds for every sufficiently large dyadic NN, with

BN≤NC,RN≤exp⁡(κLN),C≥1,0≤κ<14(5)B_N\le N^C,\qquad R_N\le\exp(\kappa L_N), \qquad C\ge1,\quad 0\le\kappa<\frac14 \tag{5}

fixed. Then, for K≥60K\ge60, the full activated fractions satisfy

lim sup⁡X→∞1H⌊X⌋∑n≤X1n∑p>Kαp(n)2≤TK,TK=∑p>KUp⟶0,(6)\limsup_{X\to\infty}\frac1{H_{\lfloor X\rfloor}} \sum_{n\le X}\frac1n\sum_{p>K}\alpha_p(n)^2 \le T_K,\qquad T_K=\sum_{p>K}U_p\longrightarrow0, \tag{6}

where

Up=1(p−1)2∏ℓ<p1+1/ℓ(1−1/ℓ)2≪log⁡3(2p)p2.U_p=\frac1{(p-1)^2} \prod_{\ell<p}\frac{1+1/\ell}{(1-1/\ell)^2} \ll\frac{\log^3(2p)}{p^2}.

The product is over primes. Formula (6) concerns harmonic averages, not logarithmic density of the original survivor set.

For completeness, the needed elementary maximal-divisor bound is

log⁡max⁡t≤Zd(t)≪log⁡Zlog⁡log⁡Z.(7)\log\max_{t\le Z}d(t)\ll\frac{\log Z}{\log\log Z}. \tag{7}

To prove it, separate prime factors at y=log⁡Zy=\sqrt{\log Z}. There are at most yy small primes, each exponent is at most log⁡Z/log⁡2\log Z/\log2, and their contribution to log⁡d(t)\log d(t) is O(log⁡Zlog⁡log⁡Z)O(\sqrt{\log Z}\log\log Z). The sum of the exponents at larger primes is at most log⁡Z/log⁡y\log Z/\log y; use e+1≤2ee+1\le2^e for their contribution. This proves (7).

Under (5), (7) gives log⁡DN=o(LN)\log D_N=o(L_N). Choose 2κ<c<1/22\kappa<c<1/2 and use (2) at Y=exp⁡(cLN)Y=\exp(cL_N). Its first term is at most exp⁡(−(c−2κ+o(1))LN)\exp(-(c-2\kappa+o(1))L_N), and its second tends to zero because RN=No(1)R_N=N^{o(1)}. Thus the primes above this cutoff have vanishing interval mean, and hence vanishing harmonic mass on INI_N.

For the remaining primes, the optimized small-prime proof in capped prime fractions gives, on the same dyadic interval, the bound

∑N<n≤2N1n∑K<p≤exp⁡(cL2N)αp(n)2≤(H2N−HN)TK+oN(1).\sum_{N<n\le2N}\frac1n \sum_{K<p\le \exp(cL_{2N})}\alpha_p(n)^2 \le (H_{2N}-H_N)T_K+o_N(1).

Together these ranges cover every prime. Summing over dyadic intervals, the main terms telescope and the errors have vanishing Cesàro mean. Enlarging the last partial interval changes its harmonic endpoint by O(1)O(1). This proves (6), with the exact coefficient shown there.

One can replace the polynomial height in (5) by

log⁡(2+BN)=o(log⁡N log⁡log⁡log⁡N).\log(2+B_N)=o(\log N\,\log\log\log N).

Indeed (7), applied to 2N+BN2N+B_N, still gives log⁡DN=o(LN)\log D_N=o(L_N); the rest of the proof is unchanged.

Scope

The center sets may depend on the prime and on the interval, and their allowed size tends to infinity. This is not a finite-local-color hypothesis. The result excludes a broad class of moderate-height translated or polynomial incidence constructions from violating the square-tail target. Arbitrarily large CRT centers or unrestricted smaller-part residues are not covered. Even for this subclass, no survivor-conditioned arithmetic cancellation or general density conclusion is asserted.