Dual View Random Solved Random Open
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.

External data from the database - you can help update this
Formalised statement? No (Create a formalisation here)
Likes this problem None
Interested in collaborating None
Currently working on this problem None
This problem looks difficult None
This problem looks tractable None
The results on this problem could be formalisable None
I am working on formalising the results on this problem None

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