Problem 940

Let $r\geq 3$ . A number $n$ is $r$ -powerful if for every prime $p$ which divides $n$ we have $p^r\mid n$ .

Are there infinitely many integers which are not the sum of at most $r$ many $r$ -powerful numbers? Does the set of integers which are the sum of at most $r$ $r$ -powerful numbers have density $0$ ?

Source: erdosproblems.com/940

Number theory
Powerful numbers

Status

Open

No claim settles this problem.

Open; the site's label is OPEN (page last edited 2025-11-03). The site's remarks record that the density-zero statement at $r=2$ was first proved by Baker and Brüdern [BaBr94], that at $r=3$ it is unknown even for sums of three cubes, and that Heath-Brown [He88] proves every large integer a sum of at most three $2$ -powerful numbers (Problem 941). The site's proof-claims tab carried one partial claim, filed 2026-09-06,.

BaBr94: Baker, R. C. and Brüdern, J., On sums of two squarefull numbers. Math. Proc. Cambridge Philos. Soc. 116 (1994), no. 1, 1-5.
Er76d: Erdős, P., Problems and results on number theoretic properties of consecutive integers and related questions. Proceedings of the Fifth Manitoba Conference on Numerical Mathematics (Univ. Manitoba, Winnipeg, Man., 1975) (1976), 25-44.
He88: Heath-Brown, D. R., Ternary quadratic forms and sums of three square-full numbers. Séminaire de Théorie des Nombres, Paris 1986–87, Progr. Math. 75, Birkhäuser Boston (1988), 137-163.

Problem 940

Status

Proof claims

Discussion