PROVED (LEAN)
This has been solved in the affirmative and the proof verified in Lean.
Let $a\geq 1$. Must there exist some $b>a$ such that\[\sum_{a\leq n\leq b}\frac{1}{n}=\frac{r_1}{s_1}\textrm{ and }\sum_{a\leq n\leq b+1}\frac{1}{n}=\frac{r_2}{s_2},\]with $(r_i,s_i)=1$ and $s_2<s_1$? If so, how does this $b(a)$ grow with $a$?
For example,\[\sum_{3\leq n\leq 5}\frac{1}{n} = \frac{47}{60}\textrm{ and }\sum_{3\leq n\leq 6}\frac{1}{n}=\frac{19}{20}.\]The smallest $b$ for each $a$ are listed at
A375081 at the OEIS.
This was resolved in the affirmative by van Doorn
[vD24], who proved $b=b(a)$ always exists, and in fact $b(a) \ll a$. Indeed, if $a\in (3^k,3^{k+1}]$ then one can take $b=2\cdot 3^{k+1}-1$. van Doorn also proves that $b(a)>a+(1/2-o(1))\log a$, and considers various generalisations of the original problem.
van Doorn proves, more precisely, that $b(a)<4.374a$ for all $a>1$, and that $b(a)>a+0.54\log a$ for all large $a$. He further proves that $b(a)<a+0.61\log a$ for infinitely many $a$, and expects that there are infinitely many $a$ with $b(a)>a+(\log a)^2$. It seems likely that $b(a)\leq (1+o(1))a$, and perhaps even $b(a)\leq a+(\log a)^{O(1)}$.
View the LaTeX source
This page was last edited 28 December 2025.
Additional thanks to: Ralf Stephan and Wouter van Doorn
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 #290, https://www.erdosproblems.com/290, accessed 2026-02-13