Theoretical Continuity

A continuous function couldn’t be more intuitive—its a function that is continuous! Visually, this means drawing the graph of the function without ever needing to lift up your pencil (or for the more hardcore among you, Hagoromo chalk). Slightly more formally, a function f : K \to \mathbb R is continuous at c \in K if

\displaystyle \lim_{x \to c} f(x) = f(c).

But that’s all hand-wavy. What does it mean, and what can we prove using it? We adopt the \epsilon\delta formulation of the limit as our proper formal definition of continuity.

Definition 1. Let K \subseteq \mathbb R. A function f : K \to \mathbb R is continuous at c \in K if for any \epsilon > 0, there exists \delta > 0 such that for any x \in K,

|x-c| < \delta \quad \Rightarrow \quad |f(x) - f(c)| < \epsilon.

We say that f is continuous on K if f is continuous at every c \in K.

Remark 1. For a linear-algebraic perspective, see this post.

This definition is one of the more general forms we have, but has a convenient equivalence, known as sequential continuity.

Theorem 1. Let K \subseteq \mathbb R and f : K \to \mathbb R be a function. Then f is continuous at c if and only if for any sequence \{c_n\}, c_n \to c implies f(c_n) \to f(c). In the latter case, we say that f is sequentially continuous at c.

Proof. We first prove (\Rightarrow) directly. Fix \{c_n\} such that c_n \to c. Fix \epsilon > 0. Since f is continuous at c, there exists \delta > 0 such that

|x - c| < \delta \quad \Rightarrow \quad |f(x) - f(c)| < \epsilon.

Since c_n \to c, there exists N \in \mathbb N such that

n > N \quad \Rightarrow \quad |c_n - c| < \delta \quad \Rightarrow \quad |f(c_n) - f(c)| <\epsilon.

This implies f(c_n) \to f(c), as required.

We will prove (\Leftarrow) by contrapositive (please let me know if there is a direct approach). Suppose f is not continuous at c. Unraveling definitions, this means there exists \epsilon_0 > 0 such that for any \delta > 0, there exists x \in K such that

|x - c| < \delta \quad \text{and}\quad |f(x) - f(c)| \geq \epsilon_0

We will now construct a sequence \{c_n\} such that c_n \to c and yet f(c_n) \not\to f(c). For any n \in \mathbb N, 1/n > 0. Thus, for each \delta_n = 1/n, choose c_n \in K such that

\displaystyle |c_n - c| < \delta_n = \frac 1n \quad \text{and}\quad |f(c_n) - f(c)| \geq \epsilon_0.

It is clear that c_n \to c. To show that f(c_n) \not\to f(c), we will prove by contradiction. Suppose for a contradiction that f(c_n) \to f(c). This means that for the positive number \epsilon := \epsilon_0/2 > 0, there exists N \in \mathbb N such that

\displaystyle n > N \quad \Rightarrow \quad |f(c_n) - f(c)| < \epsilon = \frac{\epsilon_0}{2}.

However, consider n := N+1 > N. By our construction,

\displaystyle \frac{\epsilon_0}{2} < \epsilon_0 \leq |f(c_n) - f(c)| < \frac{\epsilon_0}{2},

a contradiction. Thus, f(c_n) \not\to f(c), as required.

Now, who cares about continuity? Well, continuity turns out to be essential to two incredibly useful theorems in calculus—the intermediate value theorem and the extreme value theorem. Now, these ideas could be generalised via topics in topology, but that will require more motivation for future discussion (topology basically expands our ideas of convergence beyond the real numbers).

Intermediate Value Theorem. Let f : [a, b] \to \mathbb R be a function. If f is continuous on [a, b] and f(a) < 0 and f(b) > 0, then there exist c \in (a, b) such that f(c) = 0.

Proof. Define the nonempty bounded set

K := \{x \in [a, b]: f(x) < 0\} \subseteq [a, b]

and denote c := \sup K < b. We claim that f(c) = 0. Find a sequence c_n^- \to c where c_n^- \in K, so that c_n^- \leq c. By sequential continuity, since each f(c_n^-) \leq 0,

\displaystyle f(c) = \lim_{n \to \infty} f(c_n^-) \leq 0.

On the other hand, for any n \in \mathbb N^+,

c_n^+ := c + (b-c)/n \notin K

so that f(c_n^+) > 0. Since (b-c)/n \to 0, c_n^+ \to c + 0 = c. By sequential continuity, since each f(c_n^+) \geq 0,

\displaystyle f(c) = \lim_{n \to \infty} f(c_n^+) \geq 0.

Thus, we have 0 \leq f(c) \leq 0, which means f(c) = 0, as required.

Corollary 1. Let f : [a, b] \to \mathbb R be a function with f(a) < f(b). Suppose f is continuous on [a, b]. Then, for any m \in (f(a), f(b)), there exists c \in (a, b) such that f(c) = m.

Proof. Fix m \in (f(a),f(b)). Apply the vanilla intermediate value theorem to the function f(\cdot) - m to find c \in (a, b) such that f(c) - m = 0 \iff f(c) = m.

Coupled with the Bolzano-Weierstrass theorem and several notions related to compactness in topology, we can prove the extreme value theorem.

Lemma 1. Let f : [a, b] \to \mathbb R be a function. If f is continuous on [a, b], then f([a, b]) is bounded.

Proof. If we can show that f([a, b]) is bounded above, then a symmetric argument shows that f([a, b]) is bounded below.

Suppose for a contradiction that f([a, b]) is not bounded above. This means that for any n \in \mathbb N, there exists x_n \in [a, b] such that f(x_n) \geq n.

Now, the sequence \{x_n\} is bounded and contained in [a, b]. By the Bolzano-Weierstrass theorem, \{x_n\} contains a convergent subsequence \{x_{n_k}\}. Denote x_{n_k} \to x \in [a, b].

Since f is continuous at x, it is sequentially continuous at x, so that f(x_{n_k}) \to f(x). This means that for any \epsilon > 0, there exists K \in \mathbb N such that

k > K \quad \Rightarrow \quad |f(x_{n_k}) - f(x)| < \epsilon.

Particularise to \epsilon = 1 so that

k > K \quad \Rightarrow \quad f(x_{n_k}) < f(x) + 1.

However, by the Archimedean property of \mathbb R, there exists N \in \mathbb N such that N > f(x) + 1. This means that for the integer M := \max\{K, N\} + 1,

f(x) + 1 < M \leq f(x_{n_M}) < f(x) + 1,

a contradiction. Therefore, f([a, b]) must be bounded above. Applying the argument to the continuous function -f yields -f([a,b]) being bounded above. This implies f([a, b]) is bounded below.

Extreme Value Theorem. Let f : [a, b] \to \mathbb R be a function. If f is continuous on [a, b], then there exist c_1,c_2 \in [a, b] such that for any x \in [a, b],

f(c_1) \leq f(x) \leq f(c_2).

Proof. Since f is continuous on [a, b], f([a, b]) is bounded and obviously nonempty. Denote M := \sup f([a, b]). This also means that for any n, there exists y_n \in f([a, b]) such that M-1/n < y_n \leq M. Thus, y_n \to M.

For each y_n, there exists x_n \in [a, b] such that y_n = f(x_n). Thus, \{x_n\} is a bounded sequence in [a, b] that does not necessarily converge.

But by the Bolzano-Weierstrass theorem, \{x_n\} contains a convergent subsequence \{x_{n_k}\} with x_{n_k} \to c_2 \in [a, b].

By the sequential continuity of f,

\displaystyle f(c_2) = \lim_{k \to \infty} f(n_k) = \lim_{k \to \infty} y_{n_k} = M.

By definition of M, for any x \in [a, b], f(x) \leq M = f(c_2), as required. For the lower bound, apply the previous result to the function -f, so that there exists c_1 such that for any x \in [a, b],

-f(x) = (-f)(x) \leq (-f)(c_1) = -f(c_1)\quad \Rightarrow \quad f(x) \geq f(c_1).

How far can we take this continuity logic? What other kinds of mathematical objects might also have reasonable notions of “continuity”? We generalise continuity in the next post. If you want to stick to real analysis, then we continue with a discussion on square roots.

—Joel Kindiak, 16 Dec 24, 1948H

,

Published by


Responses

  1. Functional Reverse-Engineering – KindiakMath

    […] is continuous. […]

    Like

  2. Fourier Orthogonality – KindiakMath

    […] Proof. To prove that is well-defined in general requires some advanced analytic machinery known as Hölder’s inequality, and so we will relegate that discussion elsewhere in advanced real analysis. However, in the case are bounded, we also have being bounded, so that the integral is well-defined. This certainly holds when are continuous on due to the extreme value theorem. […]

    Like

  3. The Beauty of Bounded Sequences – KindiakMath

    […] Bounded sequences help us prove the celebrated continuity theorems in classic calculus. We do that next time. […]

    Like

  4. Generalising Continuity – KindiakMath

    […] have previously discussed continuous functions in a technical manner, even proving seemingly obvious theorems like the extreme value theorem and the intermediate value […]

    Like

  5. What is a Square Root? – KindiakMath

    […] isn’t easily generalisable to other kinds of roots. Instead, we will take advantage of the intermediate value theorem, and define roots as inverses. The intuition is […]

    Like

  6. Technical Integration – KindiakMath

    […] . Since is continuous on , it is uniformly continuous on . Hence, there exists such that for any […]

    Like

  7. Fréchet Derivatives – KindiakMath

    […] this result using epsilontics: for any , there exists such that whenever […]

    Like

  8. Newton Convergence – KindiakMath

    […] Firstly, if , then the intermediate value theorem gives us a second root , contradicting the uniqueness of in Problem 1. Therefore, […]

    Like

Leave a reply to The Beauty of Bounded Sequences – KindiakMath Cancel reply