Erdős problem 291
More generally, if the leading digit of in base is then . There is in fact a necessary and sufficient condition: a prime divides if and only if divides the numerator of , where is the leading digit of in base . This can be seen by writing and observing that the right-hand side is congruent to modulo . (The previous claim about follows immediately from Wolstenholme's theorem.)
Sources
FormalConjectures/ErdosProblems/
291.lean
Retained formal statement
This leads to a heuristic prediction (see for example a preprint of Shiu [Sh16]) of for the number of such that .
(fun x => ↑{n ∈ Finset.Icc 1 x | (Erdos291.a n).gcd (Erdos291.L n) = 1}.card) =Θ[Filter.atTop] fun x => ↑x / Real.log ↑xOpenStatement only, no proof