4
$\begingroup$

Let $N=\{n_1, n_2, ...\}$ Be a sequence of all positive integers whose decimal representation does not contain the digit $0$. Hence 45 is in $N$ but $10$ is not.

Show that $\sum _{k=1}^{\infty } \frac{1}{n_k}$ converges. Also show that the sum is less than $90$.

I've tried some of the usual "tests for convergence" like the ratio test but they come out inconclusive or they don't apply. What I was trying to work with was the harmonic series
$\sum _{k=1}^{\infty } \frac{1}{n}$
and then subtract out all the numbers that contain the digit zero but it wasn't working very well...

1 Answers 1

4

There are $9^n$ numbers with exactly $n$ digits none of which is $0$, and each of these is greater than or equal to $10^{n-1}$, with equality holding only once. This bound is enough to show that the sum is less than $90$ using a geometric series.

  • 0
    @Susie Q: That inequality is true but unhelpful. Instead I recommend using $\displaystyle{9^n\frac{1}{10^{n-1}}=9\left(\frac{9}{10}\right)^{n-1}}$.2011-04-12