Problem Statement
Let $A\subseteq\mathbb{N}$ be infinite and $d_A(n)$ count the number of $a\in A$ which divide $n$. Is it true that, for every $k$,\[\limsup_{x\to \infty} \frac{\max_{n<x}d_A(n)}{\left(\sum_{n\in A\cap[1,x)}\frac{1}{n}\right)^k}=\infty?\]
Categories:
Number Theory Divisors
Progress
The answer is yes, proved by Erdős and Sárkőzy [ErSa80].Source: erdosproblems.com/444 | Last verified: January 15, 2026