OPEN
This is open, and cannot be resolved with a finite computation.
Let $h(n)$ be minimal such that $2^n-1,3^n-1,\ldots,h(n)^n-1$ are mutually coprime.
Does, for every prime $p$, the density $\delta_p$ of integers with $h(n)=p$ exist? Does $\liminf h(n)=\infty$? Is it true that if $p$ is the greatest prime such that $p-1\mid n$ and $p>n^\epsilon$ then $h(n)=p$?
It is easy to see that $h(n)=n+1$ if and only if $n+1$ is prime, and that $h(n)$ is unbounded for odd $n$.
It is probably true that $h(n)=3$ for infinitely many $n$.
See also
[820].
View the LaTeX source
This page was last edited 24 September 2025.
Additional thanks to: Bhavik Mehta
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 #770, https://www.erdosproblems.com/770, accessed 2026-01-16
