Skip to content

Erdős problem 291

More generally, if the leading digit of nn in base pp is p1p-1 then p(an,Ln)p\mid (a_n,L_n). There is in fact a necessary and sufficient condition: a prime pnp\leq n divides (an,Ln)(a_n,L_n) if and only if pp divides the numerator of 1++1k1+\cdots+\frac{1}{k}, where kk is the leading digit of nn in base pp. This can be seen by writing an=Ln1++Lnna_n = \frac{L_n}{1}+\cdots+\frac{L_n}{n} and observing that the right-hand side is congruent to 1++1/k1+\cdots+1/k modulo pp. (The previous claim about p1p-1 follows immediately from Wolstenholme's theorem.)

Sources

Browse retained paths and inspect the exact material available for this Problem.

8 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

291.lean

Retained formal statement1 of 8
FormalConjectures/ErdosProblems/291.leanErdos291.a_eval1 lineExact file
Erdos291.a 1 = 1 ∧ Erdos291.a 2 = 3 ∧ Erdos291.a 3 = 11 ∧ Erdos291.a 4 = 25
TestStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page