Wiki
Wiki

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

Updated


Source and scope. The estimate used in the proof of Croot's Corollary to Theorem 1, p. 235, is expanded here. An integer is powerful if every prime dividing it has exponent at least two; 11 is included.

Statement. Write P\mathcal P for the powerful positive integers. Then

#{a∈P:a≤t}=O(t).\#\{a\in\mathcal P:a\le t\}=O(\sqrt t).

Uniformly for 3/4≤σ≤13/4\le\sigma\le1 and Y≥1Y\ge1,

∑a∈Pa>Ya−σ=O(Y1/2−σ).\sum_{\substack{a\in\mathcal P\\a>Y}}a^{-\sigma} =O(Y^{1/2-\sigma}).

Consequently the number of integers n≤xn\le x whose powerful part exceeds YY is O(x/Y)O(x/\sqrt Y).

Complete proof. Every powerful integer has a unique representation

a=b2d3,d squarefree.a=b^2d^3,\qquad d\text{ squarefree}.

Indeed, an even prime exponent ee contributes pe/2p^{e/2} to bb and nothing to dd. An odd exponent e≥3e\ge3 contributes p(e−3)/2p^{(e-3)/2} to bb and pp to dd. Thus

#{a∈P:a≤t}≤∑d≥1⌊td3/2⌋≤t∑d≥1d−3/2=O(t).\#\{a\in\mathcal P:a\le t\} \le\sum_{d\ge1}\left\lfloor\frac{\sqrt t}{d^{3/2}}\right\rfloor \le\sqrt t\sum_{d\ge1}d^{-3/2}=O(\sqrt t).

Partition the tail into 2jY<a≤2j+1Y2^jY<a\le2^{j+1}Y for j≥0j\ge0. Its contribution on this interval is at most a constant times

(2j+1Y)1/2(2jY)−σ.(2^{j+1}Y)^{1/2}(2^jY)^{-\sigma}.

The resulting geometric series is bounded uniformly because 21/2−σ≤2−1/4<12^{1/2-\sigma}\le2^{-1/4}<1. This proves the weighted tail.

Finally, write n=αβn=\alpha\beta uniquely by putting each full prime power of exponent at least two into α\alpha, and each prime of exponent one into β\beta. Then α\alpha is powerful, β\beta is squarefree, and gcd⁡(α,β)=1\gcd(\alpha,\beta)=1. Discarding restrictions on β\beta gives

#{n≤x:α(n)>Y}≤∑α∈Pα>Y⌊xα⌋≤x∑α∈Pα>Yα−1=O(x/Y).\#\{n\le x:\alpha(n)>Y\} \le\sum_{\substack{\alpha\in\mathcal P\\\alpha>Y}} \left\lfloor\frac x\alpha\right\rfloor \le x\sum_{\substack{\alpha\in\mathcal P\\\alpha>Y}}\alpha^{-1} =O(x/\sqrt Y).

Source clarification. This argument proves the tail estimate directly. It does not assume that every powerful integer greater than YY has a square divisor greater than YY: a prime cube shows why that assumption would fail.

Bears on. the general-modulus corollary and prime-power smoothness.