Dual View Random Solved Random Open
PROVED This has been solved in the affirmative.
Are there infinitely many four-term arithmetic progressions of coprime powerful numbers (i.e. if $p\mid n$ then $p^2\mid n$)?
A classic theorem of Fermat states that there are no four squares in arithmetic progression.

Without the coprimality condition this is easy, since if $a,a+d,\ldots,a+(k-1)d$ is an arithmetic progression of powerful numbers then so too is\[a(a+kd)^2,\ldots,(a+(k-1)d)(a+kd)^2,(a+kd)^3.\]Beginning with $k=2$ and an arbitrary pair of powerful numbers one can construct arbitrarily long arithmetic progressions of powerful numbers.

One can similarly ask for coprime arithmetic progressions in the $r$-powerful numbers (i.e. if $p\mid n$ then $p^r\mid n$). Erdős [Er76d] conjectured that when $r\geq 4$ there do not exist infinitely many such progressions of length $3$, and when $r=3$ there are infinitely many progressions of length $3$ but only finitely many of length $4$.

Bajpai, Bennett, and Chan [BBC24] proved that there are infinitely many four-term progressions of coprime powerful numbers, and infinitely many three-term progressions of coprime $3$-powerful numbers. They also show that there exist only finitely many three-term coprime progressions when $r\geq 4$ assuming the ABC conjecture.

View the LaTeX source

This page was last edited 31 October 2025.

External data from the database - you can help update this
Formalised statement? No (Create a formalisation here)
Related OEIS sequences: Possible
Likes this problem None
Interested in collaborating None
Currently working on this problem None
This problem looks difficult None
This problem looks tractable None

When referring to this problem, please use the original sources of Erdős. If you wish to acknowledge this website, the recommended citation format is:

T. F. Bloom, Erdős Problem #937, https://www.erdosproblems.com/937, accessed 2026-01-16