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

Wu and Yan [WuYa22] have proved, conditional on 1logp\frac{1}{\log p} being linearly independent over Q\mathbb{Q} for any finite collection of primes pp (itself a consequence of Schanuel's conjecture), that the set of nn for which (an,Ln)>1(a_n,L_n)>1 has upper density 11.

FormalConjectures/ErdosProblems/291.leanErdos291.erdos_291.variants.wu_yan2 linesExact file
(LinearIndependentfun p => 1 / Real.log ↑↑p) →  Filter.limsup (fun N => ↑↑{nFinset.Icc 1 N | (Erdos291.a n).gcd (Erdos291.L n) > 1}.card / ↑↑N) Filter.atTop = 1
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page