OPEN
This is open, and cannot be resolved with a finite computation.
Let $A\subseteq \{1,\ldots,N\}$ be such that there is no solution to $at=b$ with $a,b\in A$ and the smallest prime factor of $t$ is $>a$. Estimate the maximum of\[\frac{1}{\log N}\sum_{n\in A}\frac{1}{n}.\]
Alexander
[Al66] and Erdős, Sárközi, and Szemerédi
[ESS68] proved that this maximum is $o(1)$ (as $N\to \infty$). This condition on $A$ is a weaker form of the usual primitive condition. If $A$ is primitive then Behrend
[Be35] proved\[\frac{1}{\log N}\sum_{n\in A}\frac{1}{n}\ll \frac{1}{\sqrt{\log\log N}}.\]An example of such a set $A$ is the set of all integers in $[N^{1/2},N]$ divisible by some prime $>N^{1/2}$.
See also
[143].
View the LaTeX source
Additional thanks to: Desmond Weisenberg
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 #858, https://www.erdosproblems.com/858, accessed 2026-01-16