Wir betrachten
-

Diese Menge enthält die arithmetischen Progressionen
-
der Länge
und damit beliebig lange arithmetische Progressionen. Für einen solchen Strang gilt
-

Die Summe der Kehrwerte aus
kann man daher durch die Reihe
-
nach oben abschätzen. Der Quotient von zwei aufeinander folgenden Reihengliedern ist
-

was gegen
konvergiert. Daher konvergiert diese Reihe nach
dem Quotientenkriterium
und daher konvergiert auch die Ausgangsreihe.