Problem

Source:

Tags: More Sequences



Let $\{n_{k}\}_{k \ge 1}$ be a sequence of natural numbers such that for $i<j$, the decimal representation of $n_{i}$ does not occur as the leftmost digits of the decimal representation of $n_{j}$. Prove that \[\sum^{\infty}_{k=1}\frac{1}{n_{k}}\le \frac{1}{1}+\frac{1}{2}+\cdots+\frac{1}{9}.\]