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

Workspace

Open this exact Problem, source revision, and authority Repository in Workbench. This handoff does not clone, switch, upload, or execute anything.

Canvas

public preview
  1. Source#291
  2. ResultNone
  3. Checks0

Search problems.science

Find a Problem, Result, source, or page