Math 55a: Norm basics

Let F be either of the fields R and C, and let V be a vector space over F. A norm on V is a real-valued function ||·|| on V satisfying the following axioms:
  1. Positivity: ||0||=0, and ||v|| > 0 for all nonzero vectors v.
  2. Homogeneity: ||cv|| = |c| ||v|| for all scalars c and vectors v.
  3. Subadditivity: ||v+w|| ≤ ||v|| + ||w|| for all vectors v,w in V.
A normed vector space V is automatically a metric space with the distance function d(v,w):=||v-w||. (This still holds if Homogeneity is replaced by the weaker axiom ||v||=||-v||.)

Any inner product space is a normed vector space with norm |·| (recall that this is defined by |v| = ⟨v,v1/2). This required Cauchy-Schwarz. An even easier example of a norm is the sup norm on a finite-dimensional space relative to some choice of basis. Using the basis to identify V with Fn, we can define the sup norm of any vector (a1, a2, … an) as maxi|ai|. You should verify that this is indeed a norm on Fn.

Two norms, say ||·|| and [[·]], on a vector space are said to be equivalent if there exist positive constants C,C' such that ||v|| ≤ C[[v]] and [[v]] ≤ C' ||v|| for all vectors v. You should check that this is indeed an equivalence relation. When we do topology in 55b, we shall see that equivalent norms also yield the same notions of open/closed/bounded/compact sets, convergence, continuity and uniform continuity, and completeness. For example, if ||·|| and [[·]] are equivalent, then for any sequence of vectors vn and any vector v we have ||v-vn||→0 as n→∞ if and only if [[v-vn]]→0 as n→∞. (We say the sequence of vectors “converges to v” in both norms.)

If V is finite-dimensional, all norms on V are equivalent. In particular, the above notions are canonically defined, independent of choices of basis or norm (since we already know that any finite-dimensional F-vector space already has at least one norm). We cannot prove this yet because it hinges on topological notions (namely compactness) that we’ll develop only in 55b. (To get some sense of the subtlety of this result, note that while the notion of norm can be defined also for vector spaces over the field Q of rational numbers, equivalence of norms already fails in Q2 — can you give an example?) But we can prove that all norms coming from an inner product are equivalent. By symmetry it it enough to prove that if ||·|| and [[·]] are two inner-product norms then [[v]] ≤ C' ||v|| for some C. Fix an orthonormal basis for the inner product associated with ||·||. Let c be the largest [[·]]-norm of a basis element. Then by homogeneity [[v]] ≤ c||v|| whenever v is a multiple of a basis vector. But any vector v is the sum of n such multiples vi, with ||vi|| ≤ ||v|| for each i. By subadditivity it follows that [[v]] ≤ nc||v||, Q.E.D.

This gives us a canonical equivalence class of norms on a finite-dimensional vector space over F. While we cannot yet prove it contains all norms, we can certainly go beyond inner-product norms; for example, the sup norm with respect to any basis is equivalent with the inner-product norm with respect to the same basis (what are the best constants C and C' for this equivalence?), and thus equivalent with any other inner-product or sup norm.

An infinite-dimensional vector space may have inequivalent norms. For example, you can easily check that the sup norm on the space of continuous functions in [0,1] is not equivalent to the norm coming from the inner product (f, g) = ∫ 01 f(x) g(x) dx. [sorry, HTML doesn’t combine sub- and super-scripts as well as TeX…]