Cauchy-Folge heißt: Zu jedem ε > 0 existiert ein N ∈ ℕ, so dass gilt | xn - xm | < ε für alle n,m > N.
Sei nun ε > 0 beliebig. Wähle N ∈ ℕ so groß, dass 2N > 2/ε ist. Für m > n > N gilt:
| xn - xm | = | xn - ((xn+1 - xn+1) + ... + (xm-1 - xm-1)) - xm |.
Wiederholte Anwendung der Dreiecksungleichung liefert
| xn - xm | ≤ | xn - xn+1 | + | xn+1 - xn+2 | + ... + | xm-1 - xm |.
Nach Voraussetzung und der Summenformel für geometrische Reihen gilt dann
| xn - xm | ≤ 2-n + 2-(n+1) + ... + 2-(m-1) = 2-n·(20 + 2-1 + ... + 2-(m-1)+n ) < 2-n·2 < 2-N·2 < ε/2·2 = ε.