OPEN
This is open, and cannot be resolved with a finite computation.
Find some reasonable function $f(n)$ such that, for almost all integers $n$, the least integer $m$ such that $m\nmid \binom{2n}{n}$ satisfies\[m\sim f(n).\]
A problem of Erdős, Graham, Ruzsa, and Straus
[EGRS75], who say it is 'not hard to show that', for almost all $n$, the minimal such $m$ satisfies\[m=\exp((\log n)^{1/2+o(1)}).\]
View the LaTeX source
This page was last edited 19 October 2025.
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 #731, https://www.erdosproblems.com/731, accessed 2026-01-16
