all norms on finite-dimensional vector spaces are equivalent
Theorem.
All norms on finite-dimensional vector spaces over or are equivalent
(http://planetmath.org/EquivalentNorms).
A consequence of this is that there is only one norm induced topology on a finite dimensional vector space. This means that on such a vector space, weneed not worry about what norm we use when we talk about convergence of a sequence of vectors in norm. So a standard use of this theorem is in continuity arguments
over finite dimensional vector spaces, and it allows you to pick the most convenient norm for your argument (the Euclidean norm
is not always very convenient).
This obviously is not true for infinite dimensional spaces, for example see the different spaces (http://planetmath.org/LpSpace). Note that the reason all this works is because a unit sphere is compact in a finite dimensional vector space, while that is not true in an infinite dimensional one.
Proof.
Any such finite-dimensional space is really just the same as sowe can talk about just those spaces. That is, any finite-dimensional vectorspace over or is isomorphic to for some (note that is just isomorphic to as a vector space over ).To see this, just write any element of the space in ofthe basis and then define the isomorphism to take that basis to the standardbasis in and then extend linearly.
First let’s show that if two norms are equivalent on the unit sphere(all such that with respect to some norm,for example the standard Euclidean norm) then they are equivalent everywhere.We can write any as a multiple of some scalar and a vector on the unit sphere, say , that is.Then when suppose we have two equivalentnorms, say and , on the unit sphere
So the norms are equivalent everywhere.
Suppose we are working with the 2-norm. Now we want to show that any othernorm is a continuous function with respect to the 2-norm.Take an arbitrary finite-dimensional space andan arbitrary norm .Also suppose that is a basis of and so an element may be written as .Now given an, choose such that (the Euclidean distance is less then ) implies that
In fact we can just choose to be the right side ofthe above inequality.Now we note that the triangle inequality
immediately also yields theinequality . So
And so is a continuous function.
Suppose we are given two norms and , we knowthat they are both continuous functions with respect to the 2-norm.And so the function defined as
is a continuous function on the unit sphere (with respect to the 2-norm).This function is continuous except perhaps at 0, but we don’tcare about the value at zero. On the unit sphere however is continuous and thus achieves a maximum and a minimum since the unit sphereis compact. Let’s call the minimum and maximum, and respectively.Then for any on the unit sphere we have
And so the norms are equivalent on the unit sphere and thus as we shownabove, everywhere.∎