Maths WorkshopMaths problems with full solutions
Exercise 2081Calculus › Single-variable calculus › Series › Convergence testsL1Added 2 Nov 2026

Reciprocals of integers with no digit 9

#comparison test#counting#harmonic series#Kempner

Statement

Let K\mathcal K be the set of positive integers whose decimal expansion contains no digit 99. Prove that ∑n∈K1n\displaystyle\sum_{n\in\mathcal K}\frac1n converges, although ∑1n\sum\frac1n diverges.

Hint

Count the elements of K\mathcal K having exactly kk digits, and bound each term from above by the smallest kk-digit number.

Show solutionHide solution

Solution

Counting. A kk-digit number in K\mathcal K has a first digit in {1,…,8}\{1,\dots,8\} (8 choices) and each of the k−1k-1 others in {0,…,8}\{0,\dots,8\} (9 choices). So there are 8⋅9k−18\cdot9^{k-1} of them.

Bounding. Each kk-digit number is at least 10k−110^{k-1}, so its reciprocal is at most 101−k10^{1-k}. Hence the sum over kk-digit elements of K\mathcal K is at most
8⋅9k−1⋅101−k=8(910)k−1.8\cdot9^{k-1}\cdot10^{1-k}=8\left(\frac9{10}\right)^{k-1}.

Summing over kk.
∑n∈K1n≤∑k≥18(910)k−1=81−0.9=80.\sum_{n\in\mathcal K}\frac1n\le\sum_{k\ge1}8\left(\frac9{10}\right)^{k-1}=\frac8{1-0.9}=80.
All terms are positive, so the partial sums are bounded and increasing: the series converges.

Remark. The exact sum is about 22.9222.92 (Kempner's series). The result shows that the harmonic series diverges only because of the integers that *do* contain a 99: they are numerous enough at large scales to make up all the divergence. The same is true when excluding any fixed digit string.