Learning goals and preparation
We assume real-number order, finite sums, binomial coefficients, and elementary functions. This chapter develops sequence and continuity foundations. You will define sequence convergence, justify the sequence construction of Euler's number, and distinguish existence theorems from algorithms or uniqueness claims. Later calculus may verify identities established by these definitions, but is not silently substituted for them.
Why the real numbers need more than arithmetic
The rational numbers support the familiar ordered arithmetic, yet the set has no rational least upper bound. The real number system adds a completeness property: bounded nonempty sets have least upper bounds. This is the source of many existence results later in analysis, not simply another rule for manipulating inequalities.
Definition
Upper bound and supremum
For a nonempty , is an upper bound if for every . A number is if it is an upper bound and for every upper bound . A maximum is an element of that is also an upper bound. The maximum, when it exists, is the supremum; a supremum need not belong to . Lower bounds, infimum and minimum are defined by reversing inequalities.
Theorem
Completeness axiom
Every nonempty subset of that is bounded above has a real supremum. Equivalently, every nonempty subset bounded below has a real infimum, via .
For example, although is not a maximum of that set. Conversely, and it is a maximum. The empty set and an unbounded-above set do not have a real supremum under this definition.
Theorem
Supremum approximation criterion
An upper bound of a nonempty set is if and only if, for every , there exists such that .
Proof
Proving both directions
If and no element exceeds , then is a smaller upper bound, contradiction. Conversely, suppose is an upper bound and the approximation property holds. If another upper bound were smaller than , choose . The property gives , contradicting that is an upper bound. Thus is the least upper bound.
Worked example
Use both halves of a supremum proof
Let . Every element is less than , so is an upper bound. Given , choose by the Archimedean property below. Then . Thus . No element equals , so has no maximum. An upper-bound calculation alone would not prove leastness: is also an upper bound.
Archimedean property and density
Theorem
Archimedean property
For every real there exists a positive integer . Consequently, for every there is such that .
Proof
Completeness forces integers to be unbounded
If the positive integers were bounded above, completeness would give . Since is not an upper bound, some satisfies . But and , contradicting that bounds the set. Apply this to to obtain the second statement.
Between any real numbers there is a rational number. Indeed choose with ; the Archimedean property and the integer-part property yield an integer with , so . The integer-part property follows from the unboundedness of integers in both directions and the well-ordering of the natural numbers. An irrational also lies between and : choose a rational with ; then is irrational and lies in the interval. Thus density does not say rationals and irrationals are equal sets.
Worked example
An infimum via reflection
For , every element exceeds . Given , choose to obtain . Therefore is the infimum, but not a minimum. The maximum is , attained at .
6.1 Sequence convergence and elementary laws
Quantifiers in convergence
Definition
Convergence of a real sequence
A sequence converges to if for every there exists such that for every , . Write . The index may depend on but must work for all later indices.
To negate convergence to , there must be some such that for every there is an with . A few early terms do not affect convergence; a recurring failure arbitrarily late does.
Worked example
Construct an epsilon–N proof
For , guess . Since
choose . Then every gives . The guess is motivation; the inequality and quantified choice establish the proof.
Theorem
Uniqueness, boundedness and limit laws
A convergent real sequence has a unique limit and is bounded. If and , then , , and when and the quotient is defined eventually. If eventually and both outer sequences converge to , then .
Proof
Uniqueness and boundedness
If and , then for any , sufficiently late terms satisfy both and . The triangle inequality yields . Since this holds for every positive , . For boundedness choose so that for . The finite initial terms and the bound for the tail together give a finite bound for the whole sequence.
The converse of boundedness is false: is bounded but does not converge. If it converged to , its even subsequence would converge to and its odd subsequence to , violating uniqueness.
Proof
Product law mechanism
A convergent sequence is bounded, say . Write
Both terms tend to zero. For the quotient, implies eventually; this keeps the denominator away from zero and gives .
Worked example 1: an explicit threshold. For , choose any integer . Then gives , proving convergence to three. Saying only “ gets large” does not specify the required tolerance relationship.
6.2 Monotone sequences and simple series
Monotone sequences
Theorem
Monotone convergence theorem
Every increasing real sequence bounded above converges to the supremum of its set of terms. Every decreasing sequence bounded below converges to the infimum.
Proof
From supremum to eventual closeness
Let . Given , the supremum criterion gives an index with . Monotonicity gives for all , proving .
Worked example
A recursive sequence
Let and . Induction gives , and , so the sequence increases and is bounded above. It converges to some . Taking limits in the recurrence yields , hence . Solving the fixed-point equation without first proving convergence would not by itself show the sequence has a limit.
For real with , . For , put . The elementary inequality gives
The inequality follows by multiplying by and retaining the extra nonnegative at each step, starting at . For , all positive-index powers are zero. At the sequence is one; at it oscillates; for its magnitude grows without bound. These boundary cases must not be hidden in the formula for .
6.4 An infinite series is a limit of finite totals
Definition
For terms , define the th partial sum
The infinite series converges to when the sequence converges to . Its sum is that limit. If the partial sums do not have a finite limit, the series diverges. The notation is a question about a limit, not permission to finish an infinite number of operations.
A necessary condition for convergence is . If , then for ,
Common mistake
Thus terms that fail to approach zero prove divergence. Terms that approach zero do not prove convergence.
Worked example
Worked example 4: distinguish terms from totals. The sequence converges to zero. Nevertheless its series diverges. Group a partial sum ending at as
The block from through has terms, each at least , so each block contributes at least . Consequently , which is unbounded. These are finite groupings of selected partial sums, not an unexplained rearrangement of an infinite series. This proves divergence of the harmonic series.
Consider , with partial sum . If , every term is zero and the series converges to zero for every real . Suppose now that .
A geometric progression has and . For , . Describing separately also avoids an unnecessary expression when . Its finite sum is derived by shifting and subtracting:
Consequently , giving
This is a finite identity for any real and positive integer ; no convergence assumption is required. Negative causes alternating signs. The exceptional ratio is not handled by division by zero.
When , , and therefore
When , the terms do not approach zero, so the series diverges. This includes and . Writing at gives an ordinary number but does not make it the sum of the divergent series.
For , the exact remainder after the first terms is
The simpler estimate also holds. The exact expression retains the sign and accounts correctly for negative ratios.
6.3 Defining Euler's number through a sequence
Let . The binomial theorem gives
For fixed , each factor is nonnegative and nondecreasing when increases, and a new positive term appears in . Hence is increasing. Also every product is at most one, so
For example, for bounds the infinite tail by a geometric sum, with strict inequality for sufficiently large . Since , the monotone bounded theorem supplies a finite limit. Define the Euler number , so (sharper bounds are possible).
This sequence arises when a unit proportional increase is split into equal multiplicative substeps.
Once exponential and logarithmic calculus has been established, consistency with the natural exponential is checked by for . Setting gives . Squeezing and exponentiating show . Here that is a later verification, not a circular substitute for the sequence existence proof.
6.4 Function limits and continuity
Limits and domain points
Definition
Function limit
Let , and let be an accumulation point of (every punctured neighbourhood of meets ). For , we say if for every there exists such that and imply .
The value , if defined, is irrelevant to this punctured limit. The accumulation-point condition prevents the definition from being vacuously true for every at an isolated point. Domain restrictions matter: endpoint limits on a closed interval are one-sided relative to the domain.
Worked example
An epsilon–delta estimate
For at , target . If , then . Thus . Given , choose . Then gives .
Theorem
Sequential criterion for a function limit
For an accumulation point of , the limit of at equals if and only if for every sequence with .
Proof
Proving the criterion
Given the epsilon–delta limit and any such sequence, eventually , so . Conversely, if the limit fails, some defeats every . For each , choose with and . Then but does not converge to , contradicting the sequential hypothesis.
Worked example
Two approaches can disprove a limit
For on , the sequences and both approach , but and . No common limit exists. To prove a limit, by contrast, a few selected paths or sequences do not suffice: the criterion requires every qualifying sequence.
When the domain contains points approaching from both sides, a two-sided finite limit exists if and only if both one-sided finite limits exist and agree.
At a domain endpoint use the appropriate one-sided or relative-domain limit, not an unavailable opposite side.
A limit at infinity replaces the near- condition by for a sufficiently large threshold. For example,
Definition
Continuity relative to a domain
For , is continuous at if for every there is such that and imply . At an isolated point of this is automatic. At an accumulation point it is equivalent to the limit equaling .
The sequential criterion for continuity also includes isolated points: is continuous at relative to its domain if and only if every domain sequence satisfies . The epsilon–delta condition immediately controls any convergent input sequence. Conversely, if continuity fails, a fixed output discrepancy can be found within distance for every , constructing a sequence that violates this criterion. At an isolated point relative continuity is automatic; equality with the punctured limit is an equivalent formulation only when is an accumulation point.
Worked example 2: a discontinuity versus a removable hole. Let for and . The nearby limit is three, so the function is not continuous at two. Defining would repair this point. In contrast, no value at zero repairs , since its two side limits differ.
6.5 Intermediate and extreme value theorems
Theorem
Intermediate value theorem
If is continuous on and lies between and , there is with .
Proof
Completeness locates a crossing
If or , take the corresponding endpoint. Otherwise, assume ; the reverse order follows by replacing both by and by . The set is nonempty and bounded above. Let . If , continuity gives nearby points to the right with value below ; since , this contradicts the upper-bound property. If , continuity gives a neighbourhood of with value above ; the supremum approximation property supplies an element of in that neighbourhood, a contradiction. Thus .
This proves existence but not uniqueness. A monotonicity argument or another condition is needed before a bisection bracket can be called the location of a unique root. Bisection's numerical error bounds are developed in Chapter 1.
Subsequences
Definition
Subsequence
A subsequence of is where are positive integers. If , then every subsequence converges to because and therefore eventually lies beyond any prescribed index.
Theorem
Bolzano–Weierstrass
Every bounded real sequence has a convergent subsequence.
Proof
Nested-interval proof
Place every term in a closed bounded interval . Bisect it. At least one half contains infinitely many terms; choose that half as . Continue, obtaining nested closed intervals of lengths tending to zero, each containing infinitely many terms. Choose indices strictly increasing with ; this is possible because each interval contains infinitely many terms. Completeness gives a common point in all intervals: the supremum of their left endpoints lies in each interval because every left endpoint is at most every right endpoint. Since , their distance is at most the interval length and tends to zero.
The conclusion is about a subsequence, not necessarily the whole sequence. For example, has constant subsequences converging to and , but does not converge.
Real closed sets: the sequence criterion and the open complement
Work on the real line in the usual classical set-theoretic setting, with countable witness selections available. A set is open when every in has some with contained in . We use the Archimedean consequence that tends to zero. For every subset of the real line, the following conditions are equivalent:
- Every sequence of points of that converges in the real line has its limit in .
- The complement of is open.
Proof of 2 implies 1. Suppose belongs to and tends to . If were outside , openness would give with disjoint from . Convergence gives a threshold after which , contradicting in . Therefore belongs to .
Proof of 1 implies 2. Fix outside . If no positive-radius interval around avoided , then for every positive integer there would be a point in with . Choose these witnesses as a sequence. Given , choose with . For , , so tends to . Condition 1 would force into , a contradiction. Hence some interval around avoids . This holds for every point of the complement, proving it open. The witness-sequence step uses the stated classical setting; this proof is not offered as a theorem about choice-free foundations. If is empty there is no sequence in , and its complement is the whole open line. If is the whole line, its empty complement is open vacuously. Both edge cases also satisfy the equivalence.
Learning goals and definitions
A set is compact if every family of open sets whose union contains has a finite subfamily still covering . A set is closed if it contains all limits of convergent sequences of its points, equivalently if its complement is open. Sequential compactness means every sequence in has a subsequence converging to a member of .
The empty set is compact, closed and bounded, and sequentially compact vacuously. In proofs using a selected point or an infinite sequence, treat that case separately. We may assume the real completeness property and its nested-interval and Bolzano–Weierstrass consequences from the earlier sequence units.
Theorem: Heine–Borel in the real line
For , the following are equivalent: compactness by open covers; closedness and boundedness; sequential compactness.
Compact implies closed and bounded. The intervals , , cover , hence . A finite subcover gives a bound. To show closedness, take . For each , the interval avoids . A finite subfamily covers . Let be the minimum of their positive half-distances to . Every point in the chosen interval centered at has distance from strictly greater than . Thus misses , showing its complement open. If is empty this is immediate.
Closed and bounded implies compact. Enclose nonempty in a closed bounded interval . Suppose an open cover of has no finite subcover. Bisect . At least one closed half meets in a set not finitely coverable; otherwise two finite collections would cover . Choose such a half and repeat. We obtain nested closed intervals with lengths tending to zero, and not finitely coverable. Each intersection is nonempty; choose . The nested-interval property gives a unique common point , and because both lie in . Closedness gives . Some member of the cover contains , and openness gives a ball around inside . For large , the whole interval lies in that ball, so alone covers , a contradiction.
Closed and bounded implies sequentially compact. Every sequence in is bounded, so Bolzano–Weierstrass supplies a convergent subsequence. Closedness retains its limit in .
Sequentially compact implies closed and bounded. If unbounded, choose with ; no subsequence can converge to a finite real number, a contradiction. If is a limit of points in , choose with . A subsequence converges to a point of by sequential compactness, but it also converges to ; uniqueness of real limits gives . Thus is closed. This completes all implications.
Compact subsets of the real line
A set is compact if every open cover has a finite subcover. In , Heine–Borel says this is equivalent to being closed and bounded; it is also equivalent to every sequence in having a subsequence converging to a point of . The closedness requirement keeps the subsequential limit in the set; boundedness permits extraction. We use the sequential form in the proofs below.
Theorem
Extreme value theorem
If is nonempty and compact and is continuous, then is bounded and attains both a maximum and a minimum on .
Proof
Extract a maximizing subsequence
If were unbounded above, choose with . A subsequence exists; continuity would give , contradicting divergence to infinity. The same reasoning applied to gives boundedness below. Let . Choose with . A convergent subsequence tends to some , and continuity implies . Apply the argument to for a minimum.
Worked example
Which hypothesis fails?
The continuous function on is bounded but has no maximum or minimum: and are not in the domain. The set is bounded but not closed, hence not compact. On , both endpoints are present and the extrema are attained. Compactness is a sufficient global hypothesis, not a condition required for every individual function to attain extrema.
Worked example 3: hypotheses determine attainment. The function on has infimum zero and supremum one but attains neither. On , both are attained. On an unbounded closed interval, continuity still does not guarantee a maximum: on is unbounded. The closedness and boundedness assumptions are not decorative.
6.6 Graded exercises
Foundation
- Prove converges to five using an explicit .
- Give a bounded divergent sequence and identify the failed convergence condition.
- Evaluate by dividing by and checking the denominator limit.
Core
- Find the sum of and justify convergence.
- Explain why does not establish convergence of .
- Compute and compare them with the proved bounds and monotonicity.
- Choose the value at making continuous after extension.
- Show has at least one root in and state why the IVT alone does not assert uniqueness.
Synthesis
- Let be increasing and bounded above by ten. Prove convergence using the supremum directly. Does the information determine its numerical limit?
- Give examples showing why continuity, closedness and boundedness cannot each be dropped from the extreme-value theorem. Explain the failure in each example.
6.7 Full solutions
- For , choose an integer . Then gives .
- Use . Even and odd subsequences stay at one and negative one, so sufficiently late terms cannot all lie in a small interval about one common limit.
- The quotient becomes . The denominator tends to the nonzero number two, so the quotient law applies for sufficiently large indices.
- Ratio magnitude makes the geometric remainder vanish. Sum is .
- The harmonic-series block argument supplies a counterexample: terms tend to zero but partial sums grow without bound. Vanishing terms are necessary, not sufficient.
- , , . They increase and all lie below three, consistent with the proof. A few terms alone would not prove monotonicity or convergence.
- For the quotient is , so its nearby limit is two. Defining the extended value to be two makes it continuous.
- The polynomial is continuous, equals negative one at zero and one at one, so the IVT gives a root in the interior. A continuous function can cross zero repeatedly, so uniqueness needs further information; here a positive derivative can provide it once derivative methods are available.
- Let . For every , some by the defining supremum property. Increase gives for , proving . The bound ten does not determine ; constant sequences at different values meet the assumptions.
- Without continuity, on define for and ; its supremum one is not attained. Without closedness, on attains neither endpoint bound. Without boundedness, on has no maximum. Each example preserves the other indicated properties while violating one needed hypothesis.
Summary and onward map
Convergence is a quantified accuracy statement. Monotone bounded sequences converge by completeness; a bounded sequence need not converge, and a vanishing series term need not give a finite sum. Euler's number has a sequence-based construction. Continuity transfers limits; IVT supplies intermediate values, while EVT supplies attained extrema only under its full interval hypotheses.