Wiki
Wiki

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

Updated


Source. Theorem 1, p. 12, of Jean-Marie De Koninck, Florian Luca and Igor E. Shparlinski, Powerful numbers in short intervals, Bull. Austral. Math. Soc. 71 (2005), 11--16, doi:10.1017/S0004972700037953. See the source card.

Read depth. Claims checked: the statement was read clause by clause on the printed page. The proof (pp. 12--14) was read for structure only. Nothing here is independently reviewed.

Statement

For an integer κ>1\kappa>1, an integer m≥1m\ge1 is κ\kappa-full when pκ∣mp^\kappa\mid m for every prime pp dividing mm (p. 11); the 22-full integers are the squarefull (powerful) ones.

Theorem 1 (p. 12). For every integer κ≥2\kappa\ge2 there are infinitely many NN such that the open interval (Nκ,(N+1)κ)(N^\kappa,(N+1)^\kappa) contains at least

M≥((38+o(1))log⁡Nlog⁡log⁡N)1/3M\ge\left(\left(\frac38+o(1)\right)\frac{\log N}{\log\log N}\right)^{1/3}

κ\kappa-full integers.

Here κ\kappa is fixed, and the o(1)o(1) term may depend on it (p. 14). The paper's closing remarks (pp. 15--16) say that running the argument with Liouville's theorem instead of Roth's gives a version explicit and uniform in κ\kappa, with (3/8)1/3(3/8)^{1/3} replaced by (3/8(κ−1))1/3(3/8(\kappa-1))^{1/3}; in particular, for infinitely many NN the interval (Nκ(N),(N+1)κ(N))(N^{\kappa(N)},(N+1)^{\kappa(N)}) then holds at least (log⁡N)1/3+o(1)(\log N)^{1/3+o(1)} κ(N)\kappa(N)-full integers whenever κ(N)=(log⁡N)o(1)\kappa(N)=(\log N)^{o(1)}, and arbitrarily many when κ(N)=o((log⁡N)1/2)\kappa(N)=o((\log N)^{1/2}). The remarks give no separate proof of these variants.

Proof pointer

Section 2 (pp. 12--14). Take d1<⋯<d2ℓd_1<\cdots<d_{2\ell} the first 2ℓ2\ell squarefree integers above 11, their product DD, and αj=dj−1/κ\alpha_j=d_j^{-1/\kappa}. A common denominator qq, at least an explicit RR depending on κ\kappa and ℓ\ell, approximates all the αj\alpha_j simultaneously to within q−1−1/2ℓq^{-1-1/2\ell}; Dirichlet's simultaneous approximation theorem supplies such a qq, and Roth's theorem applied to α1\alpha_1 bounds the least one. With n=Dqn=Dq the 2ℓ2\ell distinct κ\kappa-full numbers djDκrjκd_jD^\kappa r_j^\kappa all lie within nκ−1n^{\kappa-1} of nκn^\kappa, so one of ((n−1)κ,nκ)((n-1)^\kappa,n^\kappa) and (nκ,(n+1)κ)(n^\kappa,(n+1)^\kappa) holds at least ℓ\ell of them. The size bound n≤exp⁡((8(1+δ)+o(1))ℓ3log⁡ℓ)n\le\exp((8(1+\delta)+o(1))\ell^3\log\ell) then converts ℓ\ell into the stated count, δ>0\delta>0 being arbitrary.

Dependencies

Roth's theorem and Dirichlet's simultaneous approximation theorem, both cited from W. M. Schmidt, Diophantine approximation (Springer, 1980), Theorem 2A of Chapter 5 and Theorem 1A of Chapter 2.

Bears on

  • Problem 942: the case κ=2\kappa=2 gives, for infinitely many nn, at least ((3/8+o(1))log⁡n/log⁡log⁡n)1/3((3/8+o(1))\log n/\log\log n)^{1/3} powerful integers in (n2,(n+1)2)(n^2,(n+1)^2), hence in [n2,(n+1)2)[n^2,(n+1)^2). This is a lower bound for infinitely many nn only; it gives no upper bound valid for all nn and does not settle the problem. The paper does not mention the problem.