Необходимость доказывается совсем просто. В самом деле, нужно показать, что из сходимости следует фундаментальность. Пусть последовательность $\{x_n\}$ сходится и $\lim\limits_{n\to \infty}x_n = a$. Зададим $\varepsilon > 0$ и найдем номер $N$, такой, что для любого $n \geqslant N$ справедливо неравенство $|x_n — a| < \frac{\varepsilon}{2}$. Если $n, m \geqslant N$, то получим

Достаточность. Нужно показать, что из фундаментальности последовательности следует ее сходимость. Сначала мы покажем, что из фундаментальности следует ограниченность. Затем, используя лемму Больцано – Вейерштрасса, из ограниченной последовательности выделим сходящуюся подпоследовательность и, наконец, снова используя фундаментальность, покажем, что и вся последовательность сходится к тому же пределу, что и выделенная подпоследовательность.

Итак, пусть $\{x_n\}$ – фундаментальная последовательность. Докажем ее ограниченность. Зададим $\varepsilon = 1$ и, пользуясь фундаментальностью, найдем номер $N_1$, такой, что для любых $n, m \geqslant N_1$ справедливо неравенство $|x_n — x_m| < 1$. Зафиксируем $m = N_1$. Тогда получим, что для всех $n \geqslant N_1$ имеет место неравенство $|x_n — x_m| < 1$, т. е. ${x_N}_1 — 1 < x_n < {x_N}_1 + 1$. Отсюда следует, что $|x_n| \leqslant |{x_N}_1| + 1$ для всех $n \geqslant N_1$. Во множестве $E = \{|{x_N}_1| + 1, |x_1| , \ldots , |{x_N}_1 − 1|\}$, состоящего из конечного числа элементов, выберем наибольший $A = \max\{|{x_N}_1| + 1, |x_1| ,\ldots, |{x_N}_1 − 1|\}$. Тогда получим, что $|x_n| \leqslant A$ для всех $n = 1, 2,\ldots$, а это и означает, что $\{x_n\}$ – ограниченная последовательность.

Применяя теперь к ограниченной последовательности $\{x_n\}$ лемму Больцано – Вейерштрасса, выделим из нее сходящуюся подпоследовательность ${\{{x_n}_k\}}^\infty_{k = 1}$ и обозначим через a предел этой подпоследовательности. Покажем, что вся последовательность $\{x_n\}$ также сходится к числу a, т. е. что $\lim\limits_{n\to \infty}x_n = a$.

Зададим $\varepsilon > 0$ и, пользуясь фундаментальностью последовательности $\{x_n\}$, найдем такой номер $N$, что для всех номеров $n, m \geqslant N$ справедливо неравенство $|x_n − x_m| < \frac{\varepsilon}{2}$. Далее, пользуясь тем, что $\lim\limits_{k\to \infty}{x_n}_k = a$, для заданного $\varepsilon$ найдем номер $k$, такой, что $n_k \geqslant N$ (это возможно, поскольку $n_k \rightarrow \infty$ при $k \rightarrow \infty$) и $|{x_n}_k — a| < \frac{\varepsilon}{2}$. Положим $m = n_k$. Тогда получим, что для любого $n \geqslant N$ справедливо неравенство $|x_n − {x_n}_k| < \frac{\varepsilon}{2}$. Отсюда следует, что для $n \geqslant N$

Итак, для заданного $\varepsilon > 0$ мы нашли номер $N$, начиная с которого справедливо неравенство $|x_n — a| < \varepsilon$. Поскольку выбранное $\varepsilon > 0$ произвольно, то по определению предела последовательности получаем, что $\lim\limits_{n\to \infty}x_n = a$.