Reciprocals of integers with no digit 9
Statement
Let be the set of positive integers whose decimal expansion contains no digit . Prove that converges, although diverges.
Hint
Count the elements of having exactly digits, and bound each term from above by the smallest -digit number.
Show solutionHide solution
Solution
Counting. A -digit number in has a first digit in (8 choices) and each of the others in (9 choices). So there are of them.
Bounding. Each -digit number is at least , so its reciprocal is at most . Hence the sum over -digit elements of is at most
Summing over .
All terms are positive, so the partial sums are bounded and increasing: the series converges.
Remark. The exact sum is about (Kempner's series). The result shows that the harmonic series diverges only because of the integers that *do* contain a : they are numerous enough at large scales to make up all the divergence. The same is true when excluding any fixed digit string.