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 statement5 of 8

In particular, there should be infinitely many nn, but the set of such nn should have density zero. Unfortunately this heuristic is difficult to turn into a proof.

FormalConjectures/ErdosProblems/291.leanErdos291.erdos_291.variants.shiu_heuristic_density_zero1 lineExact file
Filter.Tendsto (fun N => ↑{nFinset.Icc 1 N | (Erdos291.a n).gcd (Erdos291.L n) = 1}.card / ↑N) Filter.atTop (nhds 0)
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page