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; is included.
Statement. Write for the powerful positive integers. Then
Uniformly for and ,
Consequently the number of integers whose powerful part exceeds is .
Complete proof. Every powerful integer has a unique representation
Indeed, an even prime exponent contributes to and nothing to . An odd exponent contributes to and to . Thus
Partition the tail into for . Its contribution on this interval is at most a constant times
The resulting geometric series is bounded uniformly because . This proves the weighted tail.
Finally, write uniquely by putting each full prime power of exponent at least two into , and each prime of exponent one into . Then is powerful, is squarefree, and . Discarding restrictions on gives
Source clarification. This argument proves the tail estimate directly. It does not assume that every powerful integer greater than has a square divisor greater than : a prime cube shows why that assumption would fail.
Bears on. the general-modulus corollary and prime-power smoothness.