DISPROVED
This has been solved in the negative.
Let $\alpha>0$ be an irrational number. Is the set\[A=\left\{ n\geq 1: \| \alpha n^2\| < \frac{1}{\log n}\right\},\]where $\|\cdot\|$ denotes the distance to the nearest integer, an additive basis of order $2$?
This was disproved by Konieczny
[Ko16b], and is false both for almost every $\alpha>0$, and also is false specifically for $\alpha=\sqrt{2}$.
More generally, given any $\epsilon(n)\to 0$, the set\[A=\left\{ n\geq 1: \| \alpha n^2\| < \epsilon(n)\right\}\]is not an additive basis of order $2$ for almost every $\alpha>0$.
View the LaTeX source
This page was last edited 27 January 2026.
Additional thanks to: Quanyu Tang
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 #1147, https://www.erdosproblems.com/1147, accessed 2026-03-01