Tutorials › Real Analysis › C(K) as a Normed Space

Function Spaces · Tutorial 614 of 1000

C(K) as a Normed Space

Learn why \(C(K)\) is a normed space, how its supremum norm can be read as a maximum, and how the norm controls values at individual points.

Advanced 10 min read

What You'll Learn

  • Define \(C(K)\) for a nonempty compact subset of the real line
  • Verify that pointwise addition and scalar multiplication keep functions in \(C(K)\)
  • Explain why the supremum norm is finite and can be attained on \(K\)
  • Compute supremum norms on intervals and finite compact sets
  • Prove that evaluation at a point is a bounded linear functional
  • Relate norm distance between functions to uniform distance

From Compact Domains to Function Spaces

For a continuous function on a nonempty compact set, the Extreme-Value Theorem from the previous tutorial guarantees boundedness. This means that the supremum norm, already introduced for bounded functions, can be used for every continuous function on such a domain. The continuous functions also remain continuous under pointwise addition and scalar multiplication, so they form a vector space equipped with a natural norm.

Throughout this tutorial, \(K\subseteq\mathbb{R}\) is a fixed, nonempty compact set. Continuity on \(K\) is relative to \(K\). The nonempty hypothesis matters for the usual supremum norm: it ensures that the supremum is taken over a nonempty domain and that constant functions provide useful test functions. The empty set has only one real-valued function on it, but we will not use the standard supremum-norm construction for that case.

Definition: Let \(K\subseteq\mathbb{R}\) be nonempty and compact. Define $$ C(K)=\{f:K\to\mathbb{R}: f\text{ is continuous on }K\}. $$ For \(f\in C(K)\), define the supremum norm by $$ \|f\|_\infty=\sup_{x\in K}|f(x)|. $$ A normed space is a real vector space \(V\) equipped with a norm \(N\), meaning that \(N(v)\geq0\), \(N(v)=0\) exactly when \(v=0\), \(N(cv)=|c|N(v)\), and \(N(v+w)\leq N(v)+N(w)\) for all \(v,w\in V\) and \(c\in\mathbb{R}\).

The definition of \(C(K)\) identifies the set of functions; the normed-space structure requires two further checks. First, the pointwise vector operations must keep us inside \(C(K)\). Second, the norm must be finite for every member of \(C(K)\). Compactness supplies the second fact through boundedness in the Extreme-Value Theorem.

The Normed-Space Structure

Theorem (The Supremum Norm Makes \(C(K)\) a Normed Space): If \(K\subseteq\mathbb{R}\) is nonempty and compact, then \(C(K)\) is a real vector space under pointwise addition and scalar multiplication. Every \(f\in C(K)\) is bounded, and the supremum norm makes \(C(K)\) a normed space.

Proof. The zero function is continuous, so \(C(K)\) is nonempty. If \(f,g\in C(K)\), then \(f+g\) is continuous; if \(c\in\mathbb{R}\), then \(cf\) is continuous. These are the usual continuity laws for sums and scalar multiples. The pointwise operations inherit the vector-space identities from the real numbers: for example, \((f+g)(x)=f(x)+g(x)\) and \((c f)(x)=c f(x)\) for every \(x\in K\). Thus \(C(K)\) is a real vector space.

By the Extreme-Value Theorem, \(f\) is bounded on \(K\). Hence \(\sup_{x\in K}|f(x)|\) is finite, so the supremum norm is defined on every element of \(C(K)\). In the earlier tutorial “The Supremum Norm,” it was proved that this formula is a norm on \(B(E)\) for any nonempty set \(E\). Since \(C(K)\subseteq B(K)\), the same norm properties hold on \(C(K)\). Therefore \(C(K)\), with this norm, is a normed space. \(\square\)

This proof uses an important structural shortcut. Once \(C(K)\) is known to be a vector subspace of \(B(K)\), the norm axioms need not be checked again from the beginning: the supremum norm on \(B(K)\) restricts to a norm on the subspace. Compactness is what puts every continuous function into \(B(K)\).

The Supremum Is a Maximum on \(C(K)\)

For an arbitrary bounded function, its supremum need not be attained at any point. For a continuous function on compact \(K\), the situation is stronger. The function \(x\mapsto |f(x)|\) is continuous, so the Extreme-Value Theorem applies directly to its values.

Theorem (The Supremum Norm Is Attained): If \(K\subseteq\mathbb{R}\) is nonempty and compact and \(f\in C(K)\), then there is a point \(x_0\in K\) such that $$ \|f\|_\infty=|f(x_0)|=\max_{x\in K}|f(x)|. $$

Proof. The absolute-value function on \(\mathbb{R}\) is continuous, so the composition \(x\mapsto |f(x)|\) is continuous on \(K\). By the Extreme-Value Theorem, it attains its maximum at some \(x_0\in K\). Since the maximum of \(|f|\) is also its supremum, $$ \sup_{x\in K}|f(x)|=|f(x_0)|. $$ The left side is \(\|f\|_\infty\) by definition. \(\square\)

Attainment is useful when a norm calculation needs a lower bound: rather than searching for points whose function values approach the supremum, one can identify a point where the absolute value is largest. It also shows that the closed unit ball in \(C(K)\) can be described pointwise as the continuous functions satisfying \(|f(x)|\leq1\) for every \(x\in K\).

Worked Examples

Worked Example: A Norm Computed from the Endpoints

Let \(K=[-1,1]\) and \(f(x)=2x+1\). The function is continuous, and the supremum norm is the maximum of \(|2x+1|\) on this compact interval. Since \(-1\leq x\leq1\), $$ -1\leq 2x+1\leq3, $$ so \(|2x+1|\leq3\). At \(x=1\), \(f(1)=3\), and therefore $$ \|f\|_\infty=3. $$ The value at \(x=-1\) is \(f(-1)=-1\), so the absolute value there is \(1\), not \(3\). This verifies that the maximum absolute value occurs at \(x=1\).

For the constant function \(g(x)=-4\) on the same domain, \(|g(x)|=4\) for every \(x\), and hence \(\|g\|_\infty=4\). In particular, constant functions make it easy to test whether a proposed estimate involving the supremum norm has the correct scale.

Worked Example: A Finite Compact Set Gives the Maximum Coordinate Norm

Take \(K=\{-2,0,3\}\). Every subset of this finite set is open relative to \(K\), so every function from \(K\) to \(\mathbb{R}\) is continuous. The set is compact, and a function \(f\in C(K)\) is completely specified by the three values \(f(-2), f(0), f(3)\). Its norm is $$ \|f\|_\infty=\max\{|f(-2)|,|f(0)|,|f(3)|\}. $$ For example, if \(f(-2)=2\), \(f(0)=-5\), and \(f(3)=1\), then $$ \|f\|_\infty=\max\{2,5,1\}=5. $$ Thus in this example the function-space norm is exactly the maximum of the absolute values of its three coordinates.

If \(g\) has values \(g(-2)=-1\), \(g(0)=2\), and \(g(3)=4\), then \(f+g\) has values \(1,-3,5\), respectively, and $$ \|f+g\|_\infty=5\leq \|f\|_\infty+\|g\|_\infty=5+4=9. $$ This illustrates how pointwise vector operations and the supremum norm fit together.

Worked Example: A Norm Can Be Smaller Than a Convenient Bound

On \(K=[0,1]\), let \(u(x)=x\) and \(v(x)=1-x\). Both functions are continuous. Their norms are $$ \|u\|_\infty=1,\qquad \|v\|_\infty=1, $$ because \(u(1)=1\) and \(v(0)=1\), while each function takes values between \(0\) and \(1\). Their sum is the constant function: $$ (u+v)(x)=x+(1-x)=1\qquad\text{for every }x\in[0,1]. $$ Consequently, \(\|u+v\|_\infty=1\), which is strictly smaller than \(\|u\|_\infty+\|v\|_\infty=2\). The triangle inequality gives a general upper bound; it need not be an equality.

Point Evaluation Is Controlled by the Norm

A norm measures a function globally, but it also controls every individual function value. Fix \(a\in K\), and consider the map that reads off the value at \(a\). This map is linear, and its output cannot be larger in absolute value than the supremum norm of the input.

Definition: For a fixed \(a\in K\), the evaluation map at \(a\) is the function \(\delta_a:C(K)\to\mathbb{R}\) defined by \(\delta_a(f)=f(a)\). A linear map \(L:C(K)\to\mathbb{R}\) is bounded if there is a finite constant \(C\geq0\) such that \(|L(f)|\leq C\|f\|_\infty\) for every \(f\in C(K)\).
Theorem (Point Evaluation Is a Bounded Linear Functional): For every \(a\in K\), the evaluation map \(\delta_a\) is linear and bounded, and the smallest possible bound \(C\) in $$ |\delta_a(f)|\leq C\|f\|_\infty $$ is \(C=1\).

Proof. For \(f,g\in C(K)\) and \(c\in\mathbb{R}\), $$ \delta_a(f+g)=(f+g)(a)=f(a)+g(a)=\delta_a(f)+\delta_a(g) $$ and $$ \delta_a(cf)=(cf)(a)=c f(a)=c\delta_a(f). $$ Thus \(\delta_a\) is linear. For every \(f\in C(K)\), the definition of the supremum gives $$ |\delta_a(f)|=|f(a)|\leq\sup_{x\in K}|f(x)|=\|f\|_\infty. $$ So \(C=1\) is a valid bound. To see that no smaller nonnegative bound works, take the constant function \(\mathbf{1}(x)=1\). Then \(|\delta_a(\mathbf{1})|=1\) and \(\|\mathbf{1}\|_\infty=1\). Any valid \(C\) must satisfy \(1\leq C\cdot1\), hence \(C\geq1\). Therefore the smallest bound is \(1\). \(\square\)

In particular, if \(f_n,f\in C(K)\) and \(\|f_n-f\|_\infty\to0\), then for every fixed \(a\in K\), $$ |f_n(a)-f(a)|\leq\|f_n-f\|_\infty\longrightarrow0. $$ So convergence in the norm implies convergence of function values at every point. The supremum norm gives the stronger, uniform control: the same bound works for all \(a\in K\).

Norm Distance and Uniform Distance

For \(f,g\in C(K)\), their difference is continuous and therefore belongs to \(C(K)\). The norm distance between them is $$ \|f-g\|_\infty=\sup_{x\in K}|f(x)-g(x)|. $$ Thus the norm records the largest possible discrepancy across the whole domain. By the definition of uniform convergence, a sequence \((f_n)\) in \(C(K)\) converges uniformly to \(f\in C(K)\) exactly when \(\|f_n-f\|_\infty\to0\). This is the function-space form of the relationship between uniform convergence and the supremum norm established earlier in the course.

This identification is useful because it lets us use the language of normed spaces for uniform approximation. For example, to show that a continuous function can be approximated uniformly by another function, one estimates a single norm, rather than handling each point of \(K\) separately. Conversely, convergence at each individual point alone does not provide such a uniform estimate.

Takeaway: For nonempty compact \(K\), every continuous real-valued function is bounded, and \(C(K)\) is a vector space under pointwise operations. The supremum norm makes it a normed space; in fact, the norm is attained as a maximum, and each point evaluation is a bounded linear map.

Being a normed space records the vector operations and the geometry supplied by the norm. Those facts alone do not establish that every Cauchy sequence in \(C(K)\) has a limit in \(C(K)\). Completeness requires a separate argument, using both the behavior of uniform Cauchy sequences and the preservation of continuity under uniform limits.

Check Your Understanding

Use the definitions and results in this tutorial to answer the following questions.

  1. Where does compactness enter the proof that the supremum norm is finite for every member of \(C(K)\)?
  2. Why does a continuous function on compact \(K\) attain its supremum norm?
  3. For \(K=\{-1,2\}\), how would you compute the supremum norm from the two values of a function?
  4. Why does the constant function \(\mathbf{1}\) show that the evaluation map’s best bound is \(1\)?
  5. What does convergence in the supremum norm imply about the values of the functions at every fixed point?