Page
Introductory Real Analysis: Completeness, Sequences, and Continuity
A knowl-rich first lecture on completeness, sequences, Cauchy sequences, and continuity.
Core idea
Real analysis begins with the real numbers and asks why approximation processes have limits. Algebra supplies addition, multiplication, and order. Analysis adds a decisive structural fact: the real line has no gaps.
These notes develop that idea through three connected themes:
- order, upper bounds, and completeness;
- sequences and the Cauchy criterion;
- continuity as preservation of limits.
Most substantive mathematical terms in the prose are expandable knowls. Open one when you want a definition, theorem statement, example, or prerequisite without leaving the lecture.
1. Order and completeness
The real numbers form an ordered field. Their order is governed by the order axioms, while absolute value turns order into distance:
An interval contains every real number lying between any two of its points. Intervals express the geometric idea that the real line is continuous rather than discrete.
The rational numbers are also ordered and dense, but they are not complete. Consider
This set is nonempty and bounded above in , but it has no supremum in . The missing boundary would have to be .
Definition: supremum
Let be nonempty and bounded above. A number is the supremum of when:
- is an upper bound of ; and
- every upper bound of satisfies .
Thus the supremum is the least upper bound. It need not belong to the set, so it need not be a maximum.
The least-upper-bound theorem
Every nonempty subset of that is bounded above has a supremum in . This least-upper-bound theorem is one standard form of the completeness axiom.
Example: constructing
Let
The set is nonempty because , and it is bounded above because is an upper bound. Completeness gives . One proves that : if , a sufficiently small positive increment keeps the square below , contradicting that is an upper bound; if , a sufficiently small decrement remains an upper bound, contradicting the minimality of .
Completeness has produced a real number from an approximation process. That pattern recurs throughout analysis.
The Archimedean property
The Archimedean property says that the natural numbers are unbounded in the real numbers. Equivalently, for every , some satisfies . This lets discrete indices control arbitrarily fine estimates.
2. Sequences and limits
A sequence is a function , usually written . We say that the sequence converges to if, for every , there exists such that
The number is the limit of the sequence. The definition separates the requested accuracy from the stage after which that accuracy is guaranteed.
Example: a rational sequence
Consider
Given , choose . If , then
Hence . Once basic limits are known, the limit algebra for sequences combines them under addition, multiplication, and division when the limiting denominator is nonzero.
Every convergent sequence is a bounded sequence. The converse is false: is bounded but does not converge. Nevertheless, boundedness guarantees partial convergence. The Bolzano–Weierstrass theorem says that every bounded sequence in has a convergent subsequence.
A subsequence selects terms with strictly increasing indices. It can reveal limiting behavior hidden by the full sequence. For example, the even and odd subsequences of converge to different values, proving that the original sequence cannot converge.
3. Cauchy sequences
The definition of convergence mentions the proposed limit . Sometimes we can prove that approximations stabilize before knowing what their limit should be.
A sequence is a Cauchy sequence if, for every , there exists such that
The terms eventually become close to one another. The Cauchy criterion states that a real sequence converges if and only if it is Cauchy.
Proof idea
If , the triangle inequality gives, for sufficiently large ,
Conversely, a Cauchy sequence is bounded. The Bolzano–Weierstrass theorem supplies a convergent subsequence, and the Cauchy property forces the entire sequence toward that subsequential limit. This reverse implication is where completeness enters.
In a general metric space, not every Cauchy sequence must converge. A metric space in which every Cauchy sequence converges is called a complete metric space. Thus completeness converts internal consistency of approximations into existence of a limit.
4. Continuity preserves limits
Let . The function is continuous at a point if, for every , there exists such that
The sequential criterion for continuity says that is continuous at exactly when
Continuity therefore transports convergent input approximations to convergent output approximations.
Example: continuity of
Fix . For near ,
First require , which implies . It is then enough to choose
This is a common estimate pattern: impose a coarse local bound first, then tune the remaining factor to .
5. A global consequence of continuity
The intermediate value theorem says that if a continuous function takes values on opposite sides of a number , then it takes the value somewhere in the interval.
Apply the theorem to the polynomial . Since and , there is with . Earlier, completeness produced as a supremum; now continuity produces it as a zero. These are two manifestations of the gap-free structure of the real numbers.
6. Exercises
- Prove directly from the definition of convergence that .
- Prove that every convergent sequence is bounded.
- Prove that a sequence has at most one limit.
- Show directly that every convergent sequence is a Cauchy sequence.
- Use the sequential criterion for continuity to prove that is continuous.
- Let . Use the intermediate value theorem to prove that has a zero in .
- Identify exactly where completeness is used in the proof of the Cauchy criterion.
Takeaway
The least-upper-bound property, convergence of Cauchy sequences, and preservation of limits by continuous functions are not isolated techniques. They are different expressions of one organizing principle: the real numbers contain the limits demanded by consistent approximation.