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.)

No current result

No reviewed Result is current in Vela Mathematics Program. Retained source material is shown below.

Retained declaration

FormalConjectures/ErdosProblems/291.lean

Formal Conjectures

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

Proof manifests naming this Problem

  • PLBY Lean proofsErdosProblems.Erdos291b

Continue

Search problems.science

Find a Problem, Result, source, or page