Wiki
Wiki

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 a2b3a^2b^3, with a≥1a\ge1 and b≥1b\ge1 squarefree. At a prime with even exponent put the whole exponent in a2a^2; at a prime with odd exponent, which is at least three, put three in b3b^3 and the remaining even exponent in a2a^2.

Fix squarefree b,db,d in a representation a2b3+c2d3=Na^2b^3+c^2d^3=N. Multiplying by b3b^3 gives

(b3a)2+(bd)3c2=b3N=M.(b^3a)^2+(bd)^3c^2=b^3N=M.

Write (bd)3=Dq2(bd)^3=Dq^2 with DD positive squarefree. Then α=b3a+qc−D\alpha=b^3a+qc\sqrt{-D} is an algebraic integer of norm MM in K=Q(−D)K=\mathbb Q(\sqrt{-D}). The map (a,c)↦α(a,c)\mapsto\alpha is injective. In the ring of integers of KK, unique factorization of nonzero ideals and (α)(αˉ)=(M)(\alpha)(\bar\alpha)=(M) show that (α)(\alpha) divides (M)(M). If pe∥Mp^e\parallel M, the numbers of ideal divisors of the pp-part of (M)(M) in the split, inert and ramified cases are respectively (e+1)2(e+1)^2, e+1e+1 and 2e+12e+1. Each is at most (e+1)2(e+1)^2. Thus (M)(M) has at most τ(M)2\tau(M)^2 ideal divisors, uniformly in KK. Generators of the same principal ideal differ by a unit; an imaginary quadratic field has at most six units. There are therefore at most 6τ(M)26\tau(M)^2 possible pairs (a,c)(a,c).

For clarity, the standard divisor estimate used here is uniform in its integer argument: for every η>0\eta>0, τ(m)≪ηmη\tau(m)\ll_\eta m^\eta. Indeed, for primes pp with pη≥2p^\eta\ge2, one has e+1≤2e≤pηee+1\le2^e\le p^{\eta e}. For each of the finitely many other primes, (e+1)p−ηe(e+1)p^{-\eta e} is bounded over e≥0e\ge0; multiplying those bounds proves the assertion. Since b3≤Nb^3\le N in any representation, M≤N2M\le N^2. The fixed-(b,d)(b,d) count is consequently No(1)N^{o(1)}, with an implied bound independent of b,db,d and DD.

Put a,b,c,da,b,c,d into half-open dyadic intervals with lower endpoints A,B,C,EA,B,C,E, respectively. Any box containing a solution satisfies A2B3≤NA^2B^3\le N and C2E3≤NC^2E^3\le N. Its number of solutions has each of the bounds

O(AB),O(CE),BENo(1).O(AB),\qquad O(CE),\qquad BE N^{o(1)}.

The first holds because (a,b)(a,b) determines the other summand and its canonical representation; the second is symmetric. The third sums the uniform norm bound over at most O(BE)O(BE) core pairs. Taking the geometric mean with weights 2/5,2/5,1/52/5,2/5,1/5 bounds the minimum by

(AB)2/5(CE)2/5(BE)1/5No(1)=(A2B3C2E3)1/5No(1)≤N2/5+o(1).(AB)^{2/5}(CE)^{2/5}(BE)^{1/5}N^{o(1)} =(A^2B^3C^2E^3)^{1/5}N^{o(1)} \le N^{2/5+o(1)}.

There are O((log⁡N)4)O((\log N)^4) nonempty dyadic parameter boxes. The subpower factor absorbs this count and is uniform across the boxes, proving the claim for every N≥2N\ge2 after enlarging the constant for small NN.

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.