Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Every positive powerful integer has a unique expression , with and squarefree. At a prime with even exponent put the whole exponent in ; at a prime with odd exponent, which is at least three, put three in and the remaining even exponent in .
Fix squarefree in a representation . Multiplying by gives
Write with positive squarefree. Then is an algebraic integer of norm in . The map is injective. In the ring of integers of , unique factorization of nonzero ideals and show that divides . If , the numbers of ideal divisors of the -part of in the split, inert and ramified cases are respectively , and . Each is at most . Thus has at most ideal divisors, uniformly in . Generators of the same principal ideal differ by a unit; an imaginary quadratic field has at most six units. There are therefore at most possible pairs .
For clarity, the standard divisor estimate used here is uniform in its integer argument: for every , . Indeed, for primes with , one has . For each of the finitely many other primes, is bounded over ; multiplying those bounds proves the assertion. Since in any representation, . The fixed- count is consequently , with an implied bound independent of and .
Put into half-open dyadic intervals with lower endpoints , respectively. Any box containing a solution satisfies and . Its number of solutions has each of the bounds
The first holds because determines the other summand and its canonical representation; the second is symmetric. The third sums the uniform norm bound over at most core pairs. Taking the geometric mean with weights bounds the minimum by
There are nonempty dyadic parameter boxes. The subpower factor absorbs this count and is uniform across the boxes, proving the claim for every after enlarging the constant for small .
This is a plus-sign argument. The real-quadratic difference equation in Section 2.5 of Tao's held version 2 is methodological context, not an application with a coefficient's sign silently changed. Its proof uses the same three-way dyadic interpolation; the norm argument above supplies the needed imaginary-quadratic interface.