Skip to content

Continuous Functions and Uniform Continuity: What It Means for δ Not to Depend on the Point

Prerequisite:Completeness of the Real Numbers and Cauchy Sequences: The Absence of Gaps

Raw
  • In the definition of continuity, the δ\delta chosen in response to ε\varepsilon may differ from point to point. Removing this dependence on the point, so that a single δ\delta works across the whole domain, gives the condition called uniform continuity. The only difference between the two is the order of the quantifiers a\forall a and δ\exists \delta, and that alone changes drastically which theorems hold.
  • A continuous function on a closed bounded interval [a,b][a,b] is bounded, and it actually attains a maximum and a minimum. The engine of the proof is the Bolzano-Weierstrass theorem, which in turn rests on the completeness of R\mathbb{R} (the continuity axiom).
  • The intermediate value theorem can be proved by repeatedly bisecting the interval, that is, by nested intervals. The theorem is false over the rational field Q\mathbb{Q}, which makes it plain that what makes it true is completeness itself.
  • Heine-Cantor theorem: a continuous function on a closed bounded interval is uniformly continuous. Boundedness is what lets us invoke Bolzano-Weierstrass, and closedness is what keeps limit points inside the domain; drop either one and a counterexample appears.
  • Uniform continuity sends Cauchy sequences to Cauchy sequences. Consequently a uniformly continuous function on an open interval extends uniquely to a continuous function on the closed interval, and this is the foundation for arguments about Riemann integrability and uniform convergence.

1. Motivation: where “continuous” is not enough

Section titled “1. Motivation: where “continuous” is not enough”

In calculus, continuity is first handled through the intuition that “the graph is unbroken”, and the ε-δ formulation is introduced as a device for writing that intuition down rigorously. In real analysis the roles are reversed. The definition itself becomes the object of study, and we separate what does and does not follow from it without leaning on intuition. The first hurdle is the subject of this article: uniformity.

Let us begin with a naive question. Suppose ff is continuous on an interval II. One is tempted to say that “at two sufficiently close points, the values of ff are also close”. But what the definition of continuity guarantees is only this: after fixing a single point aa, “for xx sufficiently close to aa, f(x)f(x) is close to f(a)f(a)”. The threshold δ\delta for “sufficiently close” is allowed to differ with aa. If δ\delta shrinks without bound as aa moves, then no common δ\delta saying “this close is good enough throughout II” can be found.

Let us make this concrete. Consider f(x)=1/xf(x) = 1/x on I=(0,1]I = (0,1]. Near a=0.8a = 0.8, keeping the values of ff within a range of ε=0.3\varepsilon = 0.3 permits a δ\delta as large as about 0.1550.155. But near a=0.3a = 0.3, for the same ε=0.3\varepsilon = 0.3 we can only take δ0.0248\delta \approx 0.0248. As aa moves towards 00, the admissible δ\delta collapses to 00. Hence no δ\delta works across all of (0,1](0,1].

xyδ is narrowδ is wideband of height 2εband of height 2ε (same height)
For the same ε, the required δ changes with the location (1/x on the domain (0,1])

Historically, too, this distinction went unnoticed for a long time. In his 1821 Cours d’analyse, Cauchy asserted that the sum of a convergent series of continuous functions is again continuous. The claim admits counterexamples; the correct hypothesis is not pointwise but uniform convergence (continuity of a uniform limit(Theorem 4.1)[関数列と一様収束]). Around the same period, when Cauchy discussed the integrability of continuous functions, it has been pointed out that he tacitly used the independence of δ\delta from the point, that is, uniform continuity. The distinction “uniform” only became a concept in its own right from the middle of the nineteenth century onwards, and the explicit formulation of uniform continuity, together with the statement that it holds automatically on a closed bounded interval, is usually credited to Heine’s paper of 1872 (the essential argument is believed to go back to the lectures of Dirichlet and Weierstrass).

We shall therefore build the discussion in the following order. First we extract from the completeness of R\mathbb{R} the nested interval principle and the Bolzano-Weierstrass theorem, and use them to prove the basic theorems about continuous functions on a closed bounded interval (boundedness, the extreme value theorem, the intermediate value theorem). We then define uniform continuity and prove the Heine-Cantor theorem. At each proof we make explicit where completeness was used. This is the part that calculus tends to skip, and it is precisely the point of real analysis.

2. Preliminaries: two tools extracted from completeness

Section titled “2. Preliminaries: two tools extracted from completeness”

The only property of the real numbers we assume in this article is the following.

Continuity axiom (existence of suprema): a nonempty subset AA of R\mathbb{R} that is bounded above has a supremum supA\sup A; that is, among the upper bounds of AA there is a least one.

Two properties follow at once from the definition of the supremum, and we shall use both without further comment. Setting M=supAM = \sup A: (i) xMx \le M for every xAx \in A; (ii) for every η>0\eta > 0, MηM - \eta is not an upper bound, so there exists xAx \in A with x>Mηx > M - \eta. Statement (ii) restates that MM is the least of the upper bounds.

We shall also use one fact about limits of sequences: limits preserve order. That is, if xnxx_n \to x and xn0x_n \le 0 for all nn, then x0x \le 0. Reason: if x>0x > 0, then for ε=x\varepsilon = x we would have xnx<x|x_n - x| < x for all sufficiently large nn, hence xn>0x_n > 0, contradicting the hypothesis. The case xn0x_n \ge 0 is analogous.

For the various equivalent forms of completeness (convergence of monotone bounded sequences, convergence of Cauchy sequences, existence of suprema), see Completeness of the reals and Cauchy sequences, in particular existence of suprema(Theorem 4.2)[Completeness of the Real Numbers and Cauchy Sequences] and Cauchy's convergence criterion(Theorem 7.3)[Completeness of the Real Numbers and Cauchy Sequences]. Here we rebuild, from the continuity axiom, the two tools actually used in this article.

Lemma 2.1Nested interval principle

Let In=[an,bn]I_n = [a_n, b_n] (with anbna_n \le b_n, nN={1,2,}n \in \mathbb{N} = \lbrace 1, 2, \ldots \rbrace) be a sequence of closed intervals satisfying

I1I2I3,limn(bnan)=0.I_1 \supseteq I_2 \supseteq I_3 \supseteq \cdots, \qquad \lim_{n \to \infty} (b_n - a_n) = 0 .

Then n=1In\bigcap_{n=1}^{\infty} I_n consists of exactly one point. If that point is cc, then anca_n \to c and bncb_n \to c.

Proof(Lemma 2.1)

First, the inclusion In+1InI_{n+1} \subseteq I_n is equivalent to the inequalities anan+1bn+1bna_n \le a_{n+1} \le b_{n+1} \le b_n. Hence (an)(a_n) is nondecreasing and (bn)(b_n) is nonincreasing.

Next, anbma_n \le b_m for all m,nm, n. Indeed, putting N=max(m,n)N = \max(m,n), monotonicity gives anaNbNbma_n \le a_N \le b_N \le b_m. Therefore the set A={an:nN}A = \lbrace a_n : n \in \mathbb{N} \rbrace is nonempty and has b1b_1 as an upper bound. By the continuity axiom, c=supAc = \sup A exists.

By property (i) of the supremum, anca_n \le c for all nn. Also, each bmb_m is an upper bound of AA, so since cc is the least upper bound, cbmc \le b_m for all mm. Combining the two, ancbna_n \le c \le b_n for all nn, that is, cnInc \in \bigcap_{n} I_n.

Now uniqueness. If cnInc' \in \bigcap_n I_n, then cc and cc' both lie in [an,bn][a_n, b_n], so ccbnan|c - c'| \le b_n - a_n for every nn. By hypothesis the right-hand side tends to 00, so cc0|c - c'| \le 0, that is, c=cc' = c.

Finally, convergence. From 0canbnan00 \le c - a_n \le b_n - a_n \to 0 the squeeze principle gives anca_n \to c, and likewise 0bncbnan00 \le b_n - c \le b_n - a_n \to 0 gives bncb_n \to c.

Lemma 2.2Bolzano-Weierstrass theorem

A bounded sequence of real numbers (xn)n1(x_n)_{n \ge 1}, that is, one for which there exists M>0M > 0 with xnM|x_n| \le M for all nn, has a convergent subsequence.

Proof(Lemma 2.2)

We repeatedly bisect an interval, producing a sequence of closed intervals that retains the property “contains infinitely many of the xnx_n”.

Put I1=[M,M]I_1 = [-M, M]. By hypothesis xnI1x_n \in I_1 for all nn, so infinitely many indices nn satisfy xnI1x_n \in I_1. Inductively, suppose Ik=[αk,βk]I_k = [\alpha_k, \beta_k] satisfies “infinitely many indices nn have xnIkx_n \in I_k”. Splitting IkI_k at the midpoint mk=(αk+βk)/2m_k = (\alpha_k + \beta_k)/2 into [αk,mk][\alpha_k, m_k] and [mk,βk][m_k, \beta_k], at least one half contains infinitely many of the xnx_n: for if both contained only finitely many, then their union IkI_k would contain only finitely many, contradicting the inductive hypothesis. Let Ik+1I_{k+1} be a half containing infinitely many (the left one if both do).

In this way I1I2I_1 \supseteq I_2 \supseteq \cdots and βkαk=2M/2k10\beta_k - \alpha_k = 2M/2^{k-1} \to 0. By Lemma 2.1, there is a cc with kIk={c}\bigcap_k I_k = \lbrace c \rbrace.

Now we construct the subsequence. Set n1=1n_1 = 1 (indeed x1I1x_1 \in I_1). Given n1<n2<<nk1n_1 < n_2 < \cdots < n_{k-1}, since IkI_k contains infinitely many of the xnx_n, there is an index nk>nk1n_k > n_{k-1} with xnkIkx_{n_k} \in I_k. Then xnkx_{n_k} and cc both lie in IkI_k, so

xnkcβkαk=2M2k1k0,|x_{n_k} - c| \le \beta_k - \alpha_k = \frac{2M}{2^{k-1}} \xrightarrow[k \to \infty]{} 0 ,

that is, xnkcx_{n_k} \to c.

Let us summarise the dependencies among the theorems proved below. Note that everything starts from the continuity axiom.

flowchart TD
A["Continuity axiom for R: a nonempty set bounded above has a supremum"] --> B["Nested interval principle"]
A --> C["Cauchy sequences converge (completeness)"]
B --> D["Bolzano-Weierstrass theorem"]
D --> E["Boundedness theorem"]
E --> F["Extreme value theorem"]
A --> F
B --> G["Intermediate value theorem"]
D --> H["Heine-Cantor theorem"]
C --> I["Continuous extension of a uniformly continuous function"]
H --> I
Dependencies among the theorems proved in this article

3. Continuity revisited, and its sequential reformulation

Section titled “3. Continuity revisited, and its sequential reformulation”

Definition 3.1Continuity

Let IRI \subseteq \mathbb{R}, f:IRf : I \to \mathbb{R} and aIa \in I. If

ε>0, δ>0, xI,xa<δ    f(x)f(a)<ε\forall \varepsilon > 0,\ \exists \delta > 0,\ \forall x \in I,\quad |x - a| < \delta \implies |f(x) - f(a)| < \varepsilon

holds, then ff is said to be continuous at aa. If ff is continuous at every point of II, then ff is said to be continuous on II.

Note that the domain is made explicit by xI\forall x \in I. Even at an endpoint of I=[a,b]I = [a,b], points outside II are never considered, so this definition means one-sided continuity there without any modification. For how to read the ε-δ formulation itself, see the definition of continuity at a point(Definition 5.1)[Limits and Continuity] in Limits and continuity (ε-δ).

What matters in this definition is the order of the quantifiers. Since δ\delta comes after ε\varepsilon, it may depend on ε\varepsilon; and since it sits inside a statement in which the point aa has been fixed, it may depend on aa as well. Writing δ=δ(ε,a)\delta = \delta(\varepsilon, a) is the accurate thing to do. On how the order of quantifiers changes the meaning of a statement, see also the order of quantifiers(Remark 5.5)[The Grammar of Mathematics] in The grammar of mathematics: sets and logic.

In the proofs below we repeatedly use continuity translated into the language of sequences.

Proposition 3.2Sequential characterisation of continuity

Let IRI \subseteq \mathbb{R}, f:IRf : I \to \mathbb{R} and aIa \in I. The following two conditions are equivalent.

  1. ff is continuous at aa.
  2. For every sequence (xn)(x_n) in II, if xnax_n \to a then f(xn)f(a)f(x_n) \to f(a).
Proof(Proposition 3.2)

(1 ⟹ 2) Let xnax_n \to a with xnIx_n \in I, and let ε>0\varepsilon > 0 be arbitrary. By Definition 3.1 there is δ>0\delta > 0 such that xIx \in I and xa<δ|x - a| < \delta imply f(x)f(a)<ε|f(x) - f(a)| < \varepsilon. Since xnax_n \to a, for this δ\delta there is NN such that nNn \ge N implies xna<δ|x_n - a| < \delta. As xnIx_n \in I, we get f(xn)f(a)<ε|f(x_n) - f(a)| < \varepsilon for nNn \ge N. Since ε\varepsilon was arbitrary, f(xn)f(a)f(x_n) \to f(a).

(2 ⟹ 1) We prove the contrapositive. If ff is not continuous at aa, then by the negation of Definition 3.1 there is ε0>0\varepsilon_0 > 0 such that for every δ>0\delta > 0 one can find xIx \in I with xa<δ|x - a| < \delta and f(x)f(a)ε0|f(x) - f(a)| \ge \varepsilon_0. For each nn, substituting δ=1/n\delta = 1/n produces a point xnx_n; then xna<1/n0|x_n - a| < 1/n \to 0 gives xnax_n \to a, yet f(xn)f(a)ε0|f(x_n) - f(a)| \ge \varepsilon_0 for every nn, so f(xn)f(a)f(x_n) \to f(a) fails. This is the negation of condition 2.

The value of this proposition is that it connects arguments about continuity with the Bolzano-Weierstrass theorem. In the raw ε-δ form no sequence appears, so Lemma 2.2 cannot be applied. The proofs of the next three theorems all share the same skeleton: construct a sequence, extract a subsequence, and transfer to the side of ff by Proposition 3.2.

4. Continuous functions on a closed bounded interval: boundedness and the extreme value theorem

Section titled “4. Continuous functions on a closed bounded interval: boundedness and the extreme value theorem”

Theorem 4.1Boundedness theorem

Let a<ba < b and let f:[a,b]Rf : [a,b] \to \mathbb{R} be continuous on [a,b][a,b]. Then ff is bounded: there exists M>0M > 0 such that f(x)M|f(x)| \le M for all x[a,b]x \in [a,b].

Proof(Theorem 4.1)

We argue by contradiction. If ff is not bounded, then no M>0M > 0 is a bound, so in particular for each nNn \in \mathbb{N} we can choose xn[a,b]x_n \in [a,b] with f(xn)>n|f(x_n)| > n.

Since (xn)(x_n) lies in [a,b][a,b], we have xnmax(a,b)|x_n| \le \max(|a|, |b|), so it is bounded. By Lemma 2.2 there is a convergent subsequence (xnk)(x_{n_k}); call its limit cc. Since axnkba \le x_{n_k} \le b for all kk, order preservation of limits (§2) gives acba \le c \le b, that is, c[a,b]c \in [a,b]. Here we used that the domain is closed.

Since ff is continuous at c[a,b]c \in [a,b], applying Definition 3.1 with ε=1\varepsilon = 1 gives δ>0\delta > 0 such that x[a,b]x \in [a,b] and xc<δ|x - c| < \delta imply f(x)f(c)<1|f(x) - f(c)| < 1, and hence

f(x)f(x)f(c)+f(c)<f(c)+1.|f(x)| \le |f(x) - f(c)| + |f(c)| < |f(c)| + 1 .

As xnkcx_{n_k} \to c, there is KK such that kKk \ge K implies xnkc<δ|x_{n_k} - c| < \delta, whence f(xnk)<f(c)+1|f(x_{n_k})| < |f(c)| + 1.

On the other hand, by construction f(xnk)>nkk|f(x_{n_k})| > n_k \ge k. Choosing kk with kKk \ge K and kf(c)+1k \ge |f(c)| + 1, we obtain

f(c)+1knk<f(xnk)<f(c)+1,|f(c)| + 1 \le k \le n_k < |f(x_{n_k})| < |f(c)| + 1 ,

a contradiction. Therefore ff is bounded.

Theorem 4.2Extreme value theorem (Weierstrass)

Let a<ba < b and let f:[a,b]Rf : [a,b] \to \mathbb{R} be continuous on [a,b][a,b]. Then there exist x,x[a,b]x_*, x^* \in [a,b] such that for all x[a,b]x \in [a,b]

f(x)f(x)f(x),f(x_*) \le f(x) \le f(x^*) ,

that is, ff attains a maximum value f(x)f(x^*) and a minimum value f(x)f(x_*) on [a,b][a,b].

Proof(Theorem 4.2)

Consider the range S=f([a,b])={f(x):x[a,b]}S = f([a,b]) = \lbrace f(x) : x \in [a,b] \rbrace. Since a[a,b]a \in [a,b] we have SS \ne \emptyset, and by Theorem 4.1 the set SS is bounded above. Hence the continuity axiom gives M=supSM = \sup S. This is the first place completeness is used.

By property (ii) of the supremum, for each nNn \in \mathbb{N} the number M1/nM - 1/n is not an upper bound of SS, so there is xn[a,b]x_n \in [a,b] with f(xn)>M1/nf(x_n) > M - 1/n. At the same time property (i) gives f(xn)Mf(x_n) \le M. Therefore

M1n<f(xn)M,M - \frac{1}{n} < f(x_n) \le M ,

and the squeeze principle yields f(xn)Mf(x_n) \to M.

Since (xn)[a,b](x_n) \subseteq [a,b] is bounded, Lemma 2.2 provides a convergent subsequence xnkxx_{n_k} \to x^*. This is the second place completeness is used. Order preservation of limits gives x[a,b]x^* \in [a,b] (again using that the domain is closed).

As ff is continuous at xx^*, Proposition 3.2 gives f(xnk)f(x)f(x_{n_k}) \to f(x^*). On the other hand f(xn)Mf(x_n) \to M, so every subsequence has the same limit and f(xnk)Mf(x_{n_k}) \to M. Uniqueness of limits gives f(x)=Mf(x^*) = M. Hence f(x)M=f(x)f(x) \le M = f(x^*) for all x[a,b]x \in [a,b], and the maximum is attained.

For the minimum, apply the above result to g=fg = -f. This gg is continuous on [a,b][a,b] (since g(x)g(y)=f(x)f(y)|g(x) - g(y)| = |f(x) - f(y)|, the same δ\delta as in Definition 3.1 works). Hence there is x[a,b]x_* \in [a,b] with g(x)g(x)g(x) \le g(x_*) for all x[a,b]x \in [a,b], which says f(x)f(x)-f(x) \le -f(x_*), that is, f(x)f(x)f(x_*) \le f(x).

Example 4.3What breaks when the hypotheses are dropped one at a time

In the extreme value theorem, all three of “bounded”, “closed” and “continuous” are needed.

  • Drop boundedness: f(x)=xf(x) = x is continuous on [0,)[0, \infty), but its range [0,)[0,\infty) is not bounded above and there is no maximum. What breaks in the proof is that (xn)(x_n) is no longer bounded, so Lemma 2.2 is unavailable.
  • Drop closedness: f(x)=xf(x) = x is continuous and bounded on (0,1)(0,1), but supf=1\sup f = 1 is not attained as a value; indeed f(x)=1f(x) = 1 would force x=1(0,1)x = 1 \notin (0,1). In the proof, the limit xx^* of the subsequence fails to belong to the domain.
  • Drop continuity: the function f:[0,1]Rf : [0,1] \to \mathbb{R} defined by f(0)=0f(0) = 0 and f(x)=1/xf(x) = 1/x for 0<x10 < x \le 1 is not bounded on [0,1][0,1]. The domain is closed and bounded, but ff is not continuous at 00.

The boundedness theorem and the extreme value theorem concerned the size of values. The next theorem asserts instead that no value in between is skipped. Its proof uses Lemma 2.1 directly. The procedure of bisecting the interval and keeping the half where the sign changes is exactly the bisection method used in numerical root-finding.

Theorem 5.1Intermediate value theorem

Let a<ba < b and let f:[a,b]Rf : [a,b] \to \mathbb{R} be continuous on [a,b][a,b]. Let γ\gamma be a real number with

min{f(a),f(b)}<γ<max{f(a),f(b)}.\min\lbrace f(a), f(b) \rbrace < \gamma < \max\lbrace f(a), f(b) \rbrace .

Then there exists c(a,b)c \in (a,b) with f(c)=γf(c) = \gamma.

Proof(Theorem 5.1)

First we reduce to the case f(a)<γ<f(b)f(a) < \gamma < f(b). In the case f(b)<γ<f(a)f(b) < \gamma < f(a), put f~=f\tilde f = -f and γ~=γ\tilde\gamma = -\gamma; then f~\tilde f is continuous with f~(a)=f(a)<γ=γ~<f(b)=f~(b)\tilde f(a) = -f(a) < -\gamma = \tilde\gamma < -f(b) = \tilde f(b), and f~(c)=γ~\tilde f(c) = \tilde\gamma is equivalent to f(c)=γf(c) = \gamma.

So assume f(a)<γ<f(b)f(a) < \gamma < f(b) and set g(x)=f(x)γg(x) = f(x) - \gamma. Then gg is continuous on [a,b][a,b] (subtracting a constant lets us reuse the same δ\delta) and g(a)<0<g(b)g(a) < 0 < g(b). We construct cc with g(c)=0g(c) = 0.

Put [a1,b1]=[a,b][a_1, b_1] = [a, b], so that a1<b1a_1 < b_1 and g(a1)<0<g(b1)g(a_1) < 0 < g(b_1). Inductively, suppose [an,bn][a,b][a_n, b_n] \subseteq [a,b] has been constructed with an<bna_n < b_n and g(an)<0<g(bn)g(a_n) < 0 < g(b_n), and take the midpoint mn=(an+bn)/2m_n = (a_n + b_n)/2.

  • If g(mn)=0g(m_n) = 0, set c=mnc = m_n and terminate the construction.
  • If g(mn)>0g(m_n) > 0, set [an+1,bn+1]=[an,mn][a_{n+1}, b_{n+1}] = [a_n, m_n]. Then g(an+1)=g(an)<0<g(mn)=g(bn+1)g(a_{n+1}) = g(a_n) < 0 < g(m_n) = g(b_{n+1}).
  • If g(mn)<0g(m_n) < 0, set [an+1,bn+1]=[mn,bn][a_{n+1}, b_{n+1}] = [m_n, b_n]. Then g(an+1)=g(mn)<0<g(bn)=g(bn+1)g(a_{n+1}) = g(m_n) < 0 < g(b_n) = g(b_{n+1}).

In every case [an+1,bn+1][an,bn][a_{n+1}, b_{n+1}] \subseteq [a_n, b_n], an+1<bn+1a_{n+1} < b_{n+1} and g(an+1)<0<g(bn+1)g(a_{n+1}) < 0 < g(b_{n+1}) are preserved, and the lengths satisfy

bnan=ba2n1n0.b_n - a_n = \frac{b-a}{2^{n-1}} \xrightarrow[n\to\infty]{} 0 .

If the construction terminates after finitely many steps, we obtain cc with g(c)=0g(c) = 0 directly. If it does not terminate, Lemma 2.1 gives c[a,b]c \in [a,b] with n[an,bn]={c}\bigcap_n [a_n, b_n] = \lbrace c \rbrace, and anca_n \to c, bncb_n \to c. The existence of this single point is a consequence of completeness.

Since gg is continuous at cc, Proposition 3.2 gives g(an)g(c)g(a_n) \to g(c) and g(bn)g(c)g(b_n) \to g(c). As g(an)<0g(a_n) < 0 for all nn, order preservation of limits gives g(c)0g(c) \le 0; as g(bn)>0g(b_n) > 0 for all nn, likewise g(c)0g(c) \ge 0. Hence g(c)=0g(c) = 0, that is, f(c)=γf(c) = \gamma.

Finally we check c(a,b)c \in (a,b). We have f(c)=γf(c) = \gamma, while f(a)<γf(a) < \gamma gives f(c)f(a)f(c) \ne f(a) and f(b)>γf(b) > \gamma gives f(c)f(b)f(c) \ne f(b), so cac \ne a and cbc \ne b. Together with c[a,b]c \in [a,b] this yields c(a,b)c \in (a,b).

Remark 5.2The intermediate value theorem is false over the rationals

That the intermediate value theorem depends on completeness becomes clear when we try to state it using only rational numbers. Let f:Q[0,2]Qf : \mathbb{Q} \cap [0,2] \to \mathbb{Q} be f(x)=x22f(x) = x^2 - 2. This ff is continuous in the ε-δ sense (viewing the domain as Q[0,2]\mathbb{Q} \cap [0,2]), and f(0)=2<0<2=f(2)f(0) = -2 < 0 < 2 = f(2). Yet there is no rational cc with f(c)=0f(c) = 0, that is, with c2=2c^2 = 2. The domain looks “closed and bounded”, but Q\mathbb{Q} does not satisfy the continuity axiom, so Lemma 2.1 is unavailable and the proof stalls. The intermediate value theorem is a theorem about continuity and, at the same time, a theorem about the completeness of the reals.

Example 5.3A real polynomial of odd degree has a real root

Let m0m \ge 0 be an integer, let c0,,c2mRc_0, \ldots, c_{2m} \in \mathbb{R} and set

p(x)=x2m+1+c2mx2m++c1x+c0.p(x) = x^{2m+1} + c_{2m}x^{2m} + \cdots + c_1 x + c_0 .

We show that there is a real cc with p(c)=0p(c) = 0.

Put R=1+j=02mcjR = 1 + \sum_{j=0}^{2m} |c_j|, so that R1R \ge 1. Writing q(x)=c2mx2m++c0q(x) = c_{2m}x^{2m} + \cdots + c_0, for xR (1)|x| \ge R \ (\ge 1) we have xjx2m|x|^j \le |x|^{2m} (0j2m0 \le j \le 2m), whence

q(x)j=02mcjxj(j=02mcj)x2m=(R1)x2m<Rx2mxx2m=x2m+1.|q(x)| \le \sum_{j=0}^{2m} |c_j|\,|x|^j \le \Bigl(\sum_{j=0}^{2m} |c_j|\Bigr) |x|^{2m} = (R-1)|x|^{2m} < R\,|x|^{2m} \le |x| \cdot |x|^{2m} = |x|^{2m+1} .

The last inequality used xR|x| \ge R.

Consequently, at x=Rx = R,

p(R)=R2m+1+q(R)R2m+1q(R)>R2m+1R2m+1=0,p(R) = R^{2m+1} + q(R) \ge R^{2m+1} - |q(R)| > R^{2m+1} - R^{2m+1} = 0,

and at x=Rx = -R, since (R)2m+1=R2m+1(-R)^{2m+1} = -R^{2m+1},

p(R)=R2m+1+q(R)R2m+1+q(R)<R2m+1+R2m+1=0.p(-R) = -R^{2m+1} + q(-R) \le -R^{2m+1} + |q(-R)| < -R^{2m+1} + R^{2m+1} = 0 .

Being a polynomial, pp is continuous on [R,R][-R, R], and p(R)<0<p(R)p(-R) < 0 < p(R). Applying Theorem 5.1 with γ=0\gamma = 0 gives c(R,R)c \in (-R, R) with p(c)=0p(c) = 0.

For instance, for p(x)=x33x+1p(x) = x^3 - 3x + 1 we get R=1+0+3+1=5R = 1 + 0 + 3 + 1 = 5, so there is a root in (5,5)(-5,5). We can localise it further: p(0)=1>0p(0) = 1 > 0 and p(1)=13+1=1<0p(1) = 1 - 3 + 1 = -1 < 0, so applying Theorem 5.1 on [0,1][0,1] with γ=0\gamma = 0 places a root in (0,1)(0,1). Running the bisection from the proof, p(0.5)=0.1251.5+1=0.375<0p(0.5) = 0.125 - 1.5 + 1 = -0.375 < 0, so the next interval is (0,0.5)(0, 0.5); then p(0.25)=0.0156250.75+1=0.265625>0p(0.25) = 0.015625 - 0.75 + 1 = 0.265625 > 0, so the next is (0.25,0.5)(0.25, 0.5), and the intervals keep halving. This is precisely the sequence of intervals built in the proof of Theorem 5.1.

6.1. The definition and the order of quantifiers

Section titled “6.1. The definition and the order of quantifiers”

Definition 6.1Uniform continuity

Let IRI \subseteq \mathbb{R} and f:IRf : I \to \mathbb{R}. If

ε>0, δ>0, x,yI,xy<δ    f(x)f(y)<ε\forall \varepsilon > 0,\ \exists \delta > 0,\ \forall x, y \in I,\quad |x - y| < \delta \implies |f(x) - f(y)| < \varepsilon

holds, then ff is said to be uniformly continuous on II.

Writing Definition 3.1 and Definition 6.1 side by side, the only difference is the order of the quantifiers.

continuous:ε>0, aI, δ>0, xI, (xa<δf(x)f(a)<ε)uniformly continuous:ε>0, δ>0, aI, xI, (xa<δf(x)f(a)<ε)\begin{aligned} \text{continuous} \quad&:\quad \forall \varepsilon > 0,\ \forall a \in I,\ \exists \delta > 0,\ \forall x \in I,\ \bigl(|x-a| < \delta \Rightarrow |f(x)-f(a)| < \varepsilon\bigr) \\[2pt] \text{uniformly continuous} \quad&:\quad \forall \varepsilon > 0,\ \exists \delta > 0,\ \forall a \in I,\ \forall x \in I,\ \bigl(|x-a| < \delta \Rightarrow |f(x)-f(a)| < \varepsilon\bigr) \end{aligned}

In the former, δ\exists \delta lies inside a\forall a, so δ=δ(ε,a)\delta = \delta(\varepsilon, a); in the latter it lies outside, so δ=δ(ε)\delta = \delta(\varepsilon). “Uniform” means “usable uniformly (one and the same) across the points of II”.

Note that uniform continuity is a property of the pair consisting of a function and its domain. Even functions given by the same formula can gain or lose uniform continuity when the domain changes (see Example 6.3). Whereas continuity is a local property at each point, uniform continuity is a global property that surveys the whole domain.

Proposition 6.2Basic properties of uniform continuity

Let IRI \subseteq \mathbb{R} and f:IRf : I \to \mathbb{R}.

  1. If ff is uniformly continuous on II, then ff is continuous on II.
  2. The following two conditions are equivalent.
    • (a) ff is not uniformly continuous on II.
    • (b) There exist ε0>0\varepsilon_0 > 0 and sequences (xn),(yn)(x_n), (y_n) in II with limn(xnyn)=0\lim_{n\to\infty}(x_n - y_n) = 0 and f(xn)f(yn)ε0|f(x_n) - f(y_n)| \ge \varepsilon_0 for all nn.
Proof(Proposition 6.2)

(1) Let aIa \in I and ε>0\varepsilon > 0 be arbitrary. By Definition 6.1 there is δ>0\delta > 0 such that x,yIx, y \in I with xy<δ|x-y| < \delta implies f(x)f(y)<ε|f(x)-f(y)| < \varepsilon. Specialising to y=ay = a, we get that xIx \in I with xa<δ|x - a| < \delta implies f(x)f(a)<ε|f(x) - f(a)| < \varepsilon. This is exactly the condition in Definition 3.1, so ff is continuous at aa. As aa was arbitrary, ff is continuous on II.

(2) First we write out the negation of Definition 6.1:

ε0>0, δ>0, x,yI,xy<δ and f(x)f(y)ε0.\exists \varepsilon_0 > 0,\ \forall \delta > 0,\ \exists x, y \in I,\quad |x-y| < \delta \ \text{and}\ |f(x)-f(y)| \ge \varepsilon_0 .

(a) ⟹ (b): Fix this ε0\varepsilon_0. For each nNn \in \mathbb{N}, substituting δ=1/n\delta = 1/n produces xn,ynIx_n, y_n \in I with xnyn<1/n|x_n - y_n| < 1/n and f(xn)f(yn)ε0|f(x_n) - f(y_n)| \ge \varepsilon_0. From xnyn<1/n0|x_n - y_n| < 1/n \to 0 we get xnyn0x_n - y_n \to 0.

(b) ⟹ (a): Suppose such ε0,(xn),(yn)\varepsilon_0, (x_n), (y_n) exist and assume ff is uniformly continuous. For this ε0\varepsilon_0, take δ>0\delta > 0 as in Definition 6.1. Since xnyn0x_n - y_n \to 0, for all sufficiently large nn we have xnyn<δ|x_n - y_n| < \delta, and since xn,ynIx_n, y_n \in I we get f(xn)f(yn)<ε0|f(x_n) - f(y_n)| < \varepsilon_0. This contradicts the hypothesis that f(xn)f(yn)ε0|f(x_n)-f(y_n)| \ge \varepsilon_0 for all nn.

Condition (b) is a practical tool for showing that a function is not uniformly continuous: it suffices to exhibit one pair of sequences that come arbitrarily close together while the gap between their values refuses to shrink.

6.2. Functions that are not uniformly continuous

Section titled “6.2. Functions that are not uniformly continuous”

Example 6.3The squaring function: the domain decides the answer

Consider f(x)=x2f(x) = x^2.

On R\mathbb{R} it is not uniformly continuous. Take xn=n+1nx_n = n + \dfrac{1}{n} and yn=ny_n = n. Then

xnyn=1n0,f(xn)f(yn)=(n+1n)2n2=2+1n22.x_n - y_n = \frac{1}{n} \to 0, \qquad f(x_n) - f(y_n) = \Bigl(n + \frac1n\Bigr)^2 - n^2 = 2 + \frac{1}{n^2} \ge 2 .

With ε0=2\varepsilon_0 = 2, condition (b) of Proposition 6.2 holds, so ff is not uniformly continuous on R\mathbb{R}. Intuitively, the slope 2x2x grows without bound, so the δ\delta needed to maintain a given ε\varepsilon collapses to 00 as xx grows.

On [R,R][-R, R] it is uniformly continuous, for every R>0R > 0. For x,y[R,R]x, y \in [-R,R],

x2y2=x+yxy(x+y)xy2Rxy,|x^2 - y^2| = |x+y|\,|x-y| \le (|x| + |y|)|x-y| \le 2R\,|x-y| ,

so given ε>0\varepsilon > 0, taking δ=ε/(2R)\delta = \varepsilon/(2R) makes xy<δ|x-y| < \delta imply x2y22Rxy<2Rε/(2R)=ε|x^2-y^2| \le 2R|x-y| < 2R \cdot \varepsilon/(2R) = \varepsilon. This δ\delta depends on neither xx nor yy.

Example 6.41/x: a bounded domain need not give uniform continuity

Consider f(x)=1/xf(x) = 1/x on I=(0,1]I = (0,1]. It is continuous on II: at each aIa \in I it suffices to estimate 1/x1/a=xa/(xa)|1/x - 1/a| = |x-a|/(|x|a), and taking, for example, δ=min(a/2, εa2/2)\delta = \min(a/2,\ \varepsilon a^2/2), from xa<δ|x-a| < \delta we get x>a/2x > a/2 and hence 1/x1/a<2xa/a2<ε|1/x - 1/a| < 2|x-a|/a^2 < \varepsilon. Note how strongly this δ\delta depends on aa.

It is not, however, uniformly continuous. Taking xn=1nx_n = \dfrac{1}{n} and yn=12ny_n = \dfrac{1}{2n},

xnyn=12n0,f(xn)f(yn)=n2n=n1,|x_n - y_n| = \frac{1}{2n} \to 0, \qquad |f(x_n) - f(y_n)| = |n - 2n| = n \ge 1 ,

so condition (b) of Proposition 6.2 holds with ε0=1\varepsilon_0 = 1.

The domain (0,1](0,1] is bounded but not closed. This example shows that in the Heine-Cantor theorem of the next section, the hypothesis “closed” cannot be dropped.

Example 6.5Boundedness alone is not enough

The function f(x)=sin(x2)f(x) = \sin(x^2) is continuous on R\mathbb{R} and bounded, with f(x)1|f(x)| \le 1. Even so it is not uniformly continuous. Take

xn=2nπ+π2,yn=2nπ(nN).x_n = \sqrt{2n\pi + \frac{\pi}{2}}, \qquad y_n = \sqrt{2n\pi} \qquad (n \in \mathbb{N}) .

Rationalising the numerator,

xnyn=xn2yn2xn+yn=π/22nπ+π/2+2nπn0x_n - y_n = \frac{x_n^2 - y_n^2}{x_n + y_n} = \frac{\pi/2}{\sqrt{2n\pi + \pi/2} + \sqrt{2n\pi}} \xrightarrow[n\to\infty]{} 0

(because the denominator diverges to \infty). On the other hand,

f(xn)=sin(2nπ+π2)=1,f(yn)=sin(2nπ)=0,f(x_n) = \sin\Bigl(2n\pi + \frac{\pi}{2}\Bigr) = 1, \qquad f(y_n) = \sin(2n\pi) = 0 ,

so f(xn)f(yn)=1|f(x_n) - f(y_n)| = 1. Condition (b) of Proposition 6.2 holds with ε0=1\varepsilon_0 = 1, so ff is not uniformly continuous. The values of ff are bounded, but the oscillation grows ever faster, and that is what makes δ\delta collapse.

6.3. Lipschitz continuity and the modulus of continuity

Section titled “6.3. Lipschitz continuity and the modulus of continuity”

Definition 6.6Lipschitz continuity

Let IRI \subseteq \mathbb{R} and f:IRf : I \to \mathbb{R}. If there is a constant L0L \ge 0 such that

f(x)f(y)Lxy|f(x) - f(y)| \le L\,|x - y|

for all x,yIx, y \in I, then ff is said to be Lipschitz continuous on II, and LL is called a Lipschitz constant.

Example 6.7The square root: uniformly continuous but not Lipschitz

First, in general, Lipschitz continuity implies uniform continuity. If L=0L = 0 then ff is constant and any δ\delta works. If L>0L > 0, then given ε>0\varepsilon > 0, taking δ=ε/L\delta = \varepsilon/L makes xy<δ|x-y| < \delta imply f(x)f(y)Lxy<Lε/L=ε|f(x)-f(y)| \le L|x-y| < L \cdot \varepsilon/L = \varepsilon. This δ\delta does not depend on xx or yy.

The converse fails. Consider f(x)=xf(x) = \sqrt{x} on I=[0,)I = [0,\infty).

Uniform continuity. We show xyxy|\sqrt{x} - \sqrt{y}| \le \sqrt{|x-y|} for all x,y0x, y \ge 0. By symmetry we may assume xy0x \ge y \ge 0; then xyyy=y\sqrt{xy} \ge \sqrt{y \cdot y} = y, so

(xy)2=x2xy+yx2y+y=xy.(\sqrt{x} - \sqrt{y})^2 = x - 2\sqrt{xy} + y \le x - 2y + y = x - y .

Since xyx \ge y gives xy0\sqrt{x} - \sqrt{y} \ge 0, the left-hand side is the square of a nonnegative number, and taking nonnegative square roots on both sides yields xyxy\sqrt{x} - \sqrt{y} \le \sqrt{x-y}. Hence, given ε>0\varepsilon > 0, taking δ=ε2\delta = \varepsilon^2 makes xy<δ|x - y| < \delta imply

xyxy<ε2=ε.|\sqrt{x} - \sqrt{y}| \le \sqrt{|x-y|} < \sqrt{\varepsilon^2} = \varepsilon .

This δ\delta is independent of xx and yy, so ff is uniformly continuous on [0,)[0,\infty).

Failure of Lipschitz continuity. Suppose some L0L \ge 0 satisfies xyLxy|\sqrt x - \sqrt y| \le L|x-y| for all x,y0x,y \ge 0. Setting y=0y = 0 gives tLt\sqrt{t} \le L t for all t>0t > 0, that is, L1/tL \ge 1/\sqrt{t}. If L=0L = 0, then t=1t = 1 gives 101 \le 0, a contradiction. If L>0L > 0, substituting t=1/(2L)2>0t = 1/(2L)^2 > 0 gives 1/t=2L>L1/\sqrt{t} = 2L > L, so L2LL \ge 2L, that is, L0L \le 0, again a contradiction. Hence no Lipschitz constant exists.

What makes this example interesting is that the slope of the graph blows up to \infty near the origin, and yet uniform continuity survives.

Remark 6.8Restating things through the modulus of continuity

For f:IRf : I \to \mathbb{R}, the function of δ>0\delta > 0 given by

ωf(δ)=sup{f(x)f(y):x,yI, xyδ}[0,+]\omega_f(\delta) = \sup \bigl\lbrace |f(x)-f(y)| : x, y \in I,\ |x-y| \le \delta \bigr\rbrace \in [0, +\infty]

is called the modulus of continuity of ff. It is nondecreasing, and

f is uniformly continuous on I    limδ0+ωf(δ)=0.f \ \text{is uniformly continuous on} \ I \iff \lim_{\delta \to 0+} \omega_f(\delta) = 0 .

(⟸) Given ε>0\varepsilon > 0, choose δ>0\delta > 0 with ωf(δ)<ε\omega_f(\delta) < \varepsilon; then for x,yIx,y \in I with xy<δ|x-y| < \delta we have f(x)f(y)ωf(δ)<ε|f(x)-f(y)| \le \omega_f(\delta) < \varepsilon.

(⟹) Given ε>0\varepsilon > 0, apply Definition 6.1 with ε/2\varepsilon/2 to obtain δ>0\delta > 0. For all x,yIx,y \in I with xyδ/2<δ|x-y| \le \delta/2 < \delta we have f(x)f(y)<ε/2|f(x)-f(y)| < \varepsilon/2, so taking the supremum gives ωf(δ/2)ε/2<ε\omega_f(\delta/2) \le \varepsilon/2 < \varepsilon. By monotonicity of ωf\omega_f, we get ωf(η)<ε\omega_f(\eta) < \varepsilon for 0<ηδ/20 < \eta \le \delta/2.

Note that Definition 6.6 corresponds to ωf(δ)Lδ\omega_f(\delta) \le L\delta, while x\sqrt{x} in Example 6.7 corresponds to ωf(δ)=δ\omega_f(\delta) = \sqrt{\delta}. The rate at which the modulus of continuity tends to 00 measures the “strength” of uniform continuity.

Theorem 7.1Heine-Cantor theorem

Let a<ba < b and let f:[a,b]Rf : [a,b] \to \mathbb{R} be continuous on [a,b][a,b]. Then ff is uniformly continuous on [a,b][a,b].

Proof(Theorem 7.1)

We argue by contradiction. If ff is not uniformly continuous on [a,b][a,b], then by condition (b) of Proposition 6.2 there are ε0>0\varepsilon_0 > 0 and sequences (xn),(yn)(x_n), (y_n) in [a,b][a,b] with

xnyn0,f(xn)f(yn)ε0  (n).x_n - y_n \to 0, \qquad |f(x_n) - f(y_n)| \ge \varepsilon_0 \ \ (\forall n) .

Since (xn)(x_n) lies in [a,b][a,b], it is bounded. Here we use that the domain is bounded, and applying Lemma 2.2 gives a convergent subsequence xnkcx_{n_k} \to c. As axnkba \le x_{n_k} \le b for all kk, order preservation of limits gives c[a,b]c \in [a,b]. Here we used that the domain is closed. It is precisely because cc belongs to [a,b][a,b] that ff is defined at cc and continuous there.

Next, (ynk)(y_{n_k}) also converges to cc. Indeed, the triangle inequality gives

ynkcynkxnk+xnkc,|y_{n_k} - c| \le |y_{n_k} - x_{n_k}| + |x_{n_k} - c| ,

where the first term on the right is a subsequence of xnyn0x_n - y_n \to 0 and hence tends to 00, and the second also tends to 00.

Since ff is continuous at cc, applying Proposition 3.2 to the two sequences gives

f(xnk)f(c),f(ynk)f(c),f(x_{n_k}) \to f(c), \qquad f(y_{n_k}) \to f(c) ,

and therefore

f(xnk)f(ynk)f(xnk)f(c)+f(c)f(ynk)k0.|f(x_{n_k}) - f(y_{n_k})| \le |f(x_{n_k}) - f(c)| + |f(c) - f(y_{n_k})| \xrightarrow[k\to\infty]{} 0 .

Hence f(xnk)f(ynk)<ε0|f(x_{n_k}) - f(y_{n_k})| < \varepsilon_0 for all sufficiently large kk, contradicting the assumption that f(xn)f(yn)ε0|f(x_n) - f(y_n)| \ge \varepsilon_0 for all nn.

Therefore ff is uniformly continuous on [a,b][a,b].

This theorem justifies the operation of “gathering the pointwise δ\delta‘s into a single common δ\delta”. The infimum of infinitely many values δ(ε,a)\delta(\varepsilon, a) can in general be 00 (this is exactly the situation in Example 6.4). What guarantees that it is not 00 is that the domain is closed and bounded, and ultimately the completeness of R\mathbb{R}. The following table summarises the roles of the hypotheses.

StatementWhere completeness is usedIf boundedness is droppedIf closedness is dropped
Boundedness theoremBolzano-Weierstrass theoremf(x)=xf(x)=x on [0,)[0,\infty) is a counterexamplef(x)=1/xf(x)=1/x on (0,1](0,1] is a counterexample
Extreme value theoremExistence of suprema and Bolzano-Weierstrassf(x)=xf(x)=x on [0,)[0,\infty) is a counterexamplef(x)=xf(x)=x on (0,1)(0,1) is a counterexample
Intermediate value theoremNested interval principlestill holds on unbounded intervalsstill holds on open intervals (but false over Q\mathbb{Q})
Heine-Cantor theoremBolzano-Weierstrass theoremf(x)=x2f(x)=x^2 on R\mathbb{R} is a counterexamplef(x)=1/xf(x)=1/x on (0,1](0,1] is a counterexample

The payoff of uniform continuity is on full display in the next corollary. The key is that a uniformly continuous map sends Cauchy sequences to Cauchy sequences. Mere continuity does not do this: for f(x)=1/xf(x) = 1/x on (0,1](0,1] and xn=1/nx_n = 1/n, the sequence (xn)(x_n) is convergent and hence Cauchy, but (f(xn))=(n)(f(x_n)) = (n) is not Cauchy.

Corollary 7.2Continuous extension of a uniformly continuous function

Let <a<b<-\infty < a < b < \infty and let f:(a,b)Rf : (a,b) \to \mathbb{R} be uniformly continuous on (a,b)(a,b). Then there is exactly one continuous function f~:[a,b]R\tilde f : [a,b] \to \mathbb{R} whose restriction to (a,b)(a,b) equals ff. Moreover this f~\tilde f is uniformly continuous on [a,b][a,b].

Proof(Corollary 7.2)

Defining the values at the endpoints. Put xn=a+ban+1(a,b)x_n = a + \dfrac{b-a}{n+1} \in (a,b), so that xnax_n \to a. A convergent sequence is Cauchy, so (xn)(x_n) is Cauchy. We show that (f(xn))(f(x_n)) is Cauchy too. Given ε>0\varepsilon > 0, take δ>0\delta > 0 as in Definition 6.1, and from the Cauchy property of (xn)(x_n) take NN corresponding to this δ\delta; then for m,nNm, n \ge N we have xmxn<δ|x_m - x_n| < \delta and hence f(xm)f(xn)<ε|f(x_m) - f(x_n)| < \varepsilon. This is where uniform continuity is essential (since δ\delta does not depend on the point, it can be used regardless of where xmx_m and xnx_n lie).

By completeness of R\mathbb{R} (Cauchy sequences converge(Theorem 7.3)[Completeness of the Real Numbers and Cauchy Sequences]), the limit α=limnf(xn)\alpha = \lim_n f(x_n) exists. This is where completeness is used.

Independence of the choice of sequence. Let (xn)(x_n') be another sequence in (a,b)(a,b) with xnax_n' \to a. The interlaced sequence z1=x1,z2=x1,z3=x2,z4=x2,z_1 = x_1, z_2 = x_1', z_3 = x_2, z_4 = x_2', \ldots also converges to aa (given ε>0\varepsilon > 0, if xka<ε|x_k - a| < \varepsilon and xka<ε|x_k' - a| < \varepsilon hold for kKk \ge K, then zna<ε|z_n - a| < \varepsilon for n2K1n \ge 2K-1). By the same argument as above, (f(zn))(f(z_n)) converges, and its subsequences (f(xn))(f(x_n)) and (f(xn))(f(x_n')) share the same limit. Hence limnf(xn)=α\lim_n f(x_n') = \alpha.

So we define f~(a)=α\tilde f(a) = \alpha. Similarly we define f~(b)=β\tilde f(b) = \beta at bb, and we set f~(x)=f(x)\tilde f(x) = f(x) for x(a,b)x \in (a,b).

Uniform continuity of f~\tilde f. For each x[a,b]x \in [a,b] we can choose a sequence (xn)(x_n) in (a,b)(a,b) with xnxx_n \to x and f(xn)f~(x)f(x_n) \to \tilde f(x). For x=ax = a and x=bx = b the construction above supplies one; for x(a,b)x \in (a,b) the constant sequence xn=xx_n = x will do.

Take ε>0\varepsilon > 0 and take δ>0\delta > 0 as in Definition 6.1. Let x,y[a,b]x, y \in [a,b] satisfy xy<δ|x - y| < \delta, and take sequences (xn),(yn)(x_n), (y_n) as above. Since xnynxy<δ|x_n - y_n| \to |x-y| < \delta, for all sufficiently large nn we have xnyn<δ|x_n - y_n| < \delta and hence f(xn)f(yn)<ε|f(x_n) - f(y_n)| < \varepsilon. Letting nn \to \infty (the absolute value is continuous) gives

f~(x)f~(y)ε.|\tilde f(x) - \tilde f(y)| \le \varepsilon .

We have thus shown that “to every ε>0\varepsilon > 0 there corresponds δ>0\delta > 0 such that xy<δ|x-y| < \delta implies f~(x)f~(y)ε|\tilde f(x) - \tilde f(y)| \le \varepsilon”. Applying this with ε/2\varepsilon/2 gives f~(x)f~(y)ε/2<ε|\tilde f(x) - \tilde f(y)| \le \varepsilon/2 < \varepsilon, so f~\tilde f is uniformly continuous on [a,b][a,b]. In particular it is continuous, by part 1 of Proposition 6.2.

Uniqueness. Suppose f^\hat f is also continuous on [a,b][a,b] and agrees with ff on (a,b)(a,b). Taking xnax_n \to a with xn(a,b)x_n \in (a,b), Proposition 3.2 gives f^(a)=limnf^(xn)=limnf(xn)=α=f~(a)\hat f(a) = \lim_n \hat f(x_n) = \lim_n f(x_n) = \alpha = \tilde f(a). The same holds at bb, and on (a,b)(a,b) the two agree by definition, so f^=f~\hat f = \tilde f.

Remark 7.3Where uniform continuity gets used

Uniform continuity shows up in situations where one needs δ\delta not to depend on the point.

  • Riemann integrability. If ff is continuous on [a,b][a,b], then by Theorem 7.1 it is uniformly continuous, so given ε>0\varepsilon > 0 we may take the corresponding δ\delta and choose a partition Δ\Delta of mesh less than δ\delta; then the oscillation of ff on each subinterval is at most ε\varepsilon. Hence the difference between the upper and lower integrals is at most ε(ba)\varepsilon(b-a), and since ε\varepsilon is arbitrary, ff is integrable. The key point is that the same ε\varepsilon works on all subintervals of the partition, which pointwise continuity alone cannot supply. This argument is recorded as integrability of continuous functions(Theorem 3.5)[積分の基本定理と定積分]; for details see The fundamental theorem of calculus and the definite integral.
  • Limits of sequences of functions. Uniform continuity is the notion of making points uniform within a single function; the corresponding notion of “making nn uniform” for a sequence of functions (fn)(f_n) is uniform convergence. The two have similar shapes, and this is exactly where Cauchy conflated them. See the definition of uniform convergence(Definition 3.2)[関数列と一様収束] and the rest of Sequences of functions and uniform convergence.
  • Extension from a dense subset. Corollary 7.2 generalises to the statement that a uniformly continuous map into a complete metric space extends uniquely to the closure of its domain. In functional analysis this principle is used to extend a bounded linear operator from a dense subspace to the whole space.

Exercise 8.1Easy

Let IRI \subseteq \mathbb{R} and let f,g:IRf, g : I \to \mathbb{R} both be uniformly continuous on II.

  1. Show that f+gf + g is uniformly continuous on II.
  2. When I=RI = \mathbb{R}, give a counterexample showing that fgfg need not be uniformly continuous.
Solution

1. Take ε>0\varepsilon > 0. Apply the uniform continuity of ff with ε/2\varepsilon/2 to get δ1>0\delta_1 > 0, apply the uniform continuity of gg with ε/2\varepsilon/2 to get δ2>0\delta_2 > 0, and put δ=min(δ1,δ2)>0\delta = \min(\delta_1, \delta_2) > 0. If x,yIx, y \in I satisfy xy<δ|x-y| < \delta, then xy<δ1|x-y| < \delta_1 and xy<δ2|x-y| < \delta_2, so

(f+g)(x)(f+g)(y)f(x)f(y)+g(x)g(y)<ε2+ε2=ε.|(f+g)(x) - (f+g)(y)| \le |f(x)-f(y)| + |g(x)-g(y)| < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \varepsilon .

Since δ\delta does not depend on xx or yy, Definition 6.1 is satisfied.

2. Take f(x)=g(x)=xf(x) = g(x) = x. Since f(x)f(y)=xy|f(x)-f(y)| = |x-y|, taking δ=ε\delta = \varepsilon shows uniform continuity. But (fg)(x)=x2(fg)(x) = x^2 is not uniformly continuous on R\mathbb{R} by Example 6.3. Hence a product of uniformly continuous functions need not be uniformly continuous.

(A sufficient condition for the product to be uniformly continuous is that ff and gg both be bounded, as one sees by splitting f(x)g(x)f(y)g(y)f(x)g(x)g(y)+g(y)f(x)f(y)|f(x)g(x) - f(y)g(y)| \le |f(x)||g(x)-g(y)| + |g(y)||f(x)-f(y)|.)

Exercise 8.2Standard

Let f:RRf : \mathbb{R} \to \mathbb{R} be continuous and suppose that for some T>0T > 0 we have f(x+T)=f(x)f(x+T) = f(x) for all xRx \in \mathbb{R} (a periodic function of period TT). Show that ff is uniformly continuous on R\mathbb{R}.

Solution

First, periodicity gives f(x+kT)=f(x)f(x + kT) = f(x) for every integer kk and every xx (for k0k \ge 0 by applying f(x+T)=f(x)f(x+T)=f(x) kk times, and for k<0k < 0 from f(x)=f((xkT)+kT)=f(xkT)f(x) = f((x - |k|T) + |k|T) = f(x-|k|T)).

Since ff is continuous on the closed bounded interval [T,2T][-T, 2T], by Theorem 7.1 it is uniformly continuous there. Given ε>0\varepsilon > 0, take δ>0\delta' > 0 from uniform continuity on [T,2T][-T,2T] and put δ=min(δ,T)>0\delta = \min(\delta', T) > 0.

Let x,yRx, y \in \mathbb{R} satisfy xy<δ|x - y| < \delta. Put k=x/Tk = \lfloor x/T \rfloor, so that x=xkT[0,T)x' = x - kT \in [0, T). Setting y=ykTy' = y - kT, we have xy=xy<δT|x' - y'| = |x - y| < \delta \le T, so yy' lies in the open interval (xT, x+T)(x' - T,\ x' + T). Since x0x' \ge 0 gives xTTx' - T \ge -T and x<Tx' < T gives x+T<2Tx' + T < 2T, we obtain

TxT<y<x+T<2T,-T \le x' - T < y' < x' + T < 2T ,

so y(T,2T)y' \in (-T, 2T). Hence x,y[T,2T]x', y' \in [-T, 2T] and xy<δδ|x' - y'| < \delta \le \delta', so f(x)f(y)<ε|f(x') - f(y')| < \varepsilon.

By periodicity f(x)=f(x+kT)=f(x)f(x) = f(x' + kT) = f(x') and f(y)=f(y+kT)=f(y)f(y) = f(y' + kT) = f(y'), so f(x)f(y)<ε|f(x) - f(y)| < \varepsilon. Since δ\delta does not depend on xx or yy, ff is uniformly continuous on R\mathbb{R}.

(Example: sinx\sin x and cosx\cos x are uniformly continuous on R\mathbb{R}. By contrast sin(x2)\sin(x^2) from Example 6.5 is not periodic, so this argument does not apply.)

Exercise 8.3Hard

Let f:[0,)Rf : [0,\infty) \to \mathbb{R} be continuous and suppose the limit limxf(x)=LR\displaystyle\lim_{x \to \infty} f(x) = L \in \mathbb{R} exists. Show that ff is uniformly continuous on [0,)[0,\infty).

Solution

Take ε>0\varepsilon > 0.

Estimate far out. By the definition of the limit there is R>0R > 0 such that xRx \ge R implies f(x)L<ε/2|f(x) - L| < \varepsilon/2. Hence for x,yRx, y \ge R,

f(x)f(y)f(x)L+Lf(y)<ε2+ε2=ε.|f(x) - f(y)| \le |f(x) - L| + |L - f(y)| < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \varepsilon .

This estimate needs no δ\delta at all.

Estimate nearby. Since ff is continuous on the closed bounded interval [0,R+1][0, R+1], by Theorem 7.1 it is uniformly continuous there. Take δ0>0\delta_0 > 0 corresponding to ε\varepsilon, and put δ=min(δ0,1)>0\delta = \min(\delta_0, 1) > 0.

Gluing. Let x,y[0,)x, y \in [0,\infty) satisfy xy<δ|x-y| < \delta. By symmetry we may assume xyx \le y.

  • If yR+1y \le R+1: then 0xyR+10 \le x \le y \le R+1, so x,y[0,R+1]x, y \in [0, R+1], and xy<δδ0|x-y| < \delta \le \delta_0 gives f(x)f(y)<ε|f(x)-f(y)| < \varepsilon.
  • If y>R+1y > R+1: then x>yδy1>Rx > y - \delta \ge y - 1 > R, so x>Rx > R and y>R+1>Ry > R+1 > R. Hence the estimate far out gives f(x)f(y)<ε|f(x)-f(y)| < \varepsilon.

In both cases f(x)f(y)<ε|f(x)-f(y)| < \varepsilon, and since δ\delta does not depend on xx or yy, ff is uniformly continuous on [0,)[0,\infty).

(From this result we see, for instance, that f(x)=11+xf(x) = \dfrac{1}{1+x} and f(x)=sinx1+xf(x) = \dfrac{\sin x}{1+x} are uniformly continuous on [0,)[0,\infty); the latter because it converges to 00 as xx \to \infty.)

Exercise 8.4Standard

Let f:RRf : \mathbb{R} \to \mathbb{R} be continuous with period 2π2\pi. Show that there is a real number cc with f(c+π)=f(c)f(c + \pi) = f(c). (Reading ff as the temperature along the equator, this says that there is a pair of antipodal points with equal temperature.)

Solution

Put g(x)=f(x+π)f(x)g(x) = f(x + \pi) - f(x). The map xf(x+π)x \mapsto f(x+\pi) is continuous, being the composition of a continuous function with a translation, and gg, a difference of continuous functions, is continuous on R\mathbb{R}.

Using the periodicity f(x+2π)=f(x)f(x + 2\pi) = f(x),

g(0)=f(π)f(0),g(π)=f(2π)f(π)=f(0)f(π)=g(0).g(0) = f(\pi) - f(0), \qquad g(\pi) = f(2\pi) - f(\pi) = f(0) - f(\pi) = -g(0) .

If g(0)=0g(0) = 0, then c=0c = 0 is what we want. So suppose g(0)0g(0) \ne 0. Then g(0)g(0) and g(π)=g(0)g(\pi) = -g(0) have opposite signs, so

min{g(0),g(π)}<0<max{g(0),g(π)}.\min\lbrace g(0), g(\pi) \rbrace < 0 < \max\lbrace g(0), g(\pi) \rbrace .

Since gg is continuous on [0,π][0,\pi], applying Theorem 5.1 with γ=0\gamma = 0 gives c(0,π)c \in (0,\pi) with g(c)=0g(c) = 0. And g(c)=0g(c) = 0 means f(c+π)=f(c)f(c+\pi) = f(c).

  • Takagi Teiji, Kaiseki Gairon (Introduction to Analysis), 3rd revised ed., Iwanami Shoten, 1961 (in Japanese) — Chapter 1 (the real numbers and the basic properties of continuous functions). A classical account deriving the intermediate value theorem and the extreme value theorem from the continuity of the reals.
  • Sugiura Mitsuo, Kaiseki Nyūmon I (Introduction to Analysis I), University of Tokyo Press, 1980 (in Japanese) — Chapter I (continuous functions, uniform continuity). The roles of the hypotheses and the counterexamples are treated with care.
  • W. Rudin, Principles of Mathematical Analysis, 3rd ed., McGraw-Hill, 1976 — Chapter 4 (Continuity). The standard reference treating uniform continuity in the language of compactness.
  • S. Abbott, Understanding Analysis, 2nd ed., Springer, 2015 — Chapter 4 (Functional Limits and Continuity). An introductory text with a detailed motivation for why uniform continuity is needed.
  • E. Heine, “Die Elemente der Functionenlehre”, Journal für die reine und angewandte Mathematik 74 (1872), 172–188. The paper in which uniform continuity was formulated explicitly.
  • B. Bolzano, Rein analytischer Beweis des Lehrsatzes, dass zwischen je zwey Werthen, die ein entgegengesetztes Resultat gewähren, wenigstens eine reelle Wurzel der Gleichung liege, Prague, 1817. One of the earliest attempts at an analytic proof of the intermediate value theorem.

Appendix: An alternative proof in the language of coverings

Section titled “Appendix: An alternative proof in the language of coverings”

The Heine-Borel covering theorem. A closed bounded interval has another important property. If [a,b][a,b] is covered by a family U\mathcal{U} of open intervals, that is, [a,b]UUU[a,b] \subseteq \bigcup_{U \in \mathcal{U}} U, then finitely many U1,,UNU_1, \ldots, U_N can be selected from U\mathcal{U} with [a,b]U1UN[a,b] \subseteq U_1 \cup \cdots \cup U_N. This is the Heine-Borel covering theorem, and like Lemma 2.2 used in this article, it is derived from the completeness of the reals.

A proof of Heine-Cantor by coverings. Granting this theorem, Theorem 7.1 can be proved directly, without contradiction. Let ff be continuous on [a,b][a,b] and take ε>0\varepsilon > 0. Since ff is continuous at each point x[a,b]x \in [a,b], applying Definition 3.1 with ε/2\varepsilon/2 gives δx>0\delta_x > 0 such that y[a,b]y \in [a,b] with yx<δx|y - x| < \delta_x implies f(y)f(x)<ε/2|f(y) - f(x)| < \varepsilon/2. The family of open intervals

U={Ux=(xδx2, x+δx2) : x[a,b]}\mathcal{U} = \Bigl\lbrace\, U_x = \Bigl(x - \frac{\delta_x}{2},\ x + \frac{\delta_x}{2}\Bigr) \ :\ x \in [a,b] \,\Bigr\rbrace

covers [a,b][a,b] (each xx belongs to UxU_x). By the covering theorem there are finitely many points x1,,xN[a,b]x_1, \ldots, x_N \in [a,b] with [a,b]Ux1UxN[a,b] \subseteq U_{x_1} \cup \cdots \cup U_{x_N}. Put

δ=min1iNδxi2>0,\delta = \min_{1 \le i \le N} \frac{\delta_{x_i}}{2} > 0 ,

noting that this is positive because it is the minimum of finitely many positive numbers. The conclusion of the covering theorem, that the family can be reduced to finitely many sets, is what guarantees here that δ\delta does not collapse to 00.

Let y,z[a,b]y, z \in [a,b] satisfy yz<δ|y - z| < \delta. Choose ii with yUxiy \in U_{x_i}; then yxi<δxi/2<δxi|y - x_i| < \delta_{x_i}/2 < \delta_{x_i}. Also

zxizy+yxi<δ+δxi2δxi2+δxi2=δxi|z - x_i| \le |z - y| + |y - x_i| < \delta + \frac{\delta_{x_i}}{2} \le \frac{\delta_{x_i}}{2} + \frac{\delta_{x_i}}{2} = \delta_{x_i}

(using δδxi/2\delta \le \delta_{x_i}/2). Hence, by the choice of δxi\delta_{x_i}, we have f(y)f(xi)<ε/2|f(y) - f(x_i)| < \varepsilon/2 and f(z)f(xi)<ε/2|f(z) - f(x_i)| < \varepsilon/2, so

f(y)f(z)f(y)f(xi)+f(xi)f(z)<ε.|f(y) - f(z)| \le |f(y) - f(x_i)| + |f(x_i) - f(z)| < \varepsilon .

Since δ\delta does not depend on yy or zz, the function ff is uniformly continuous.

Towards compactness. Comparing the two proofs, one sees that the argument by sequences (sequential compactness) and the argument by coverings (compactness) are two faces of the same property of closed bounded intervals. For subsets of Rn\mathbb{R}^n, being closed and bounded, being sequentially compact, and having the property that every open cover admits a finite subcover are all equivalent (the Heine-Borel theorem). In a general metric space the last two remain equivalent, while “closed and bounded” becomes a strictly weaker condition. The results proved in this article, Theorem 4.1, Theorem 4.2 and Theorem 7.1, are all consequences of the compactness of [a,b][a,b], and they generalise in that form to metric and topological spaces. Only Theorem 5.1 is of a different character: it is a consequence of the connectedness of [a,b][a,b], since a continuous map sends connected sets to connected sets and the connected subsets of R\mathbb{R} are precisely the intervals. In either case the starting point was the completeness of the reals, and the arguments begun there lead directly into the theory of function spaces.

Report an error in this article ・Operated by: Mugen Giken LLCPricingTermsLegal notice

© 2026 夢現技研合同会社 ・Feeding the text to an LLM is welcome. Code samples are MIT licensed.