Wiki
Wiki

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

Updated


Source. Lemma 2, printed p. 87 (PDF p. 3).

Statement. The number of positive integers n≤xn\le x divisible by p2p^2 for some prime p>log⁡xp>\log x is o(x/log⁡x)o(x/\log x).

Full proof

The number is at most

∑p>log⁡x⌊xp2⌋≤x∑p>log⁡x1p2.\sum_{p>\log x}\left\lfloor\frac{x}{p^2}\right\rfloor \le x\sum_{p>\log x}\frac1{p^2}.

For large YY, split the primes above YY into intervals (2jY,2j+1Y](2^jY,2^{j+1}Y], j≥0j\ge0. The prime number theorem implies the uniform upper estimate π(t)≤Ct/log⁡t\pi(t)\le C t/\log t for all sufficiently large tt. Thus

∑p>Y1p2≤∑j≥0π(2j+1Y)(2jY)2≤2CYlog⁡Y∑j≥02−j≪1Ylog⁡Y.\sum_{p>Y}\frac1{p^2} \le\sum_{j\ge0}\frac{\pi(2^{j+1}Y)}{(2^jY)^2} \le\frac{2C}{Y\log Y}\sum_{j\ge0}2^{-j} \ll\frac1{Y\log Y}.

Taking Y=log⁡xY=\log x gives O(x/(log⁡xlog⁡log⁡x))=o(x/log⁡x)O(x/(\log x\log\log x))=o(x/\log x), as required. No independence of prime divisibility events is assumed.

Use. Lemma 3 can therefore take every prime factor exceeding log⁡x\log x with exponent one, after deleting the stated exceptional set.