MethodMath
Ask
Join
HomeTopicsAskAlerts
Profile

© 2026 MethodMath. Built for mathematical knowledge sharing.

AboutContactGuidelinesPrivacyTermsCookies
Isabella Moreno
Apr 20, 2026

How to prove a Cauchy sequence converges in ℝ?

I am taking an introductory Real Analysis course and we are studying the Cauchy criterion for convergence. I understand the definition:

A sequence (an)(a_n)(an​) is Cauchy if for every ε>0\varepsilon > 0ε>0, there exists N∈NN \in \mathbb{N}N∈N such that for all m,n≥Nm, n \geq Nm,n≥N, ∣an−am∣<ε|a_n - a_m| < \varepsilon∣an​−am​∣<ε.

We are told that in R\mathbb{R}R, every Cauchy sequence converges (completeness property). But how do we actually prove this from the definition? I know it requires the supremum axiom or the nested interval property, but I need to see the full proof.

Also, why does this property fail in Q\mathbb{Q}Q?

1 answers529 views

1 Answer

4
Aisha Mohammed
Apr 20, 2026
Accepted
This is the cornerstone theorem of real analysis. Here is a complete proof. **Theorem:** In $\mathbb{R}$, every Cauchy sequence converges. **Proof:** Let $(a_n)$ be a Cauchy sequence. **Step 1: Boundedness.** Take $\varepsilon = 1$. There exists $N$ such that $|a_n - a_m| < 1$ for all $m,n \geq N$. In particular, $|a_n - a_N| < 1$ for all $n \geq N$, so $|a_n| \leq |a_N| + 1$ for $n \geq N$. Hence $(a_n)$ is bounded. **Step 2: Construct subsequential limit via supremum.** Define $b_k = \sup\{a_n : n \geq k\}$. Since $(a_n)$ is bounded, each $b_k$ is finite. The sequence $(b_k)$ is decreasing and bounded below, so it converges. Let $L = \lim b_k$. This is the limit superior: $L = \limsup a_n$. **Step 3: Show $a_n \to L$.** Given $\varepsilon > 0$, since $(a_n)$ is Cauchy, choose $N$ such that $m,n \geq N \implies |a_m - a_n| < \varepsilon$. Since $b_N = \sup\{a_n : n \geq N\}$, there exists $n_1 \geq N$ such that $a_{n_1} > b_N - \varepsilon$. Also $a_{n_1} \leq b_N$. For any $n \geq N$: $$|a_n - L| \leq |a_n - a_{n_1}| + |a_{n_1} - b_N| + |b_N - L|$$ The first term is $< \varepsilon$ by Cauchy property. The second term is $< \varepsilon$ by choice of $n_1$. The third term is $< \varepsilon$ for sufficiently large $N$ since $b_k \to L$. Thus $|a_n - L| < 3\varepsilon$, proving convergence. **Why does this fail in $\mathbb{Q}$?** The Cauchy property only depends on distances, and $\mathbb{Q}$ embeds in $\mathbb{R}$ with the same metric. A Cauchy sequence in $\mathbb{Q}$ whose limit is $\sqrt{2}$ (e.g., decimal approximations) does not converge in $\mathbb{Q}$ because $\sqrt{2} \ otin \mathbb{Q}$. The limit exists in $\mathbb{R}$ but not in $\mathbb{Q}$, showing that $\mathbb{Q}$ is not complete. Completeness is the defining property that distinguishes $\mathbb{R}$ from $\mathbb{Q}$.
Still unsure? Join to comment or ask a follow-up.
Login or Register to post your answer

Suggested questions

How to solve a linear programming problem using the simplex method?

2956

How to prove that √2 is irrational by contradiction?

2582

What is the geometric interpretation of the determinant of a matrix?

1883

Why does 0 factorial equal 1 instead of 0? Simple proof

31.4k

Does the Banach-Steinhaus theorem hold for non-complete normed spaces?

31.1k