equivalent norms
Let $\parallel x\parallel $ and ${\parallel x\parallel}^{\prime}$ be two norms on a vector space^{} $V$. These norms are equivalent norms if there exists a number $C>1$ such that
$\frac{1}{C}}\parallel x\parallel \le {\parallel x\parallel}^{\prime}\le C\parallel x\parallel $  (1) 
for all $x\in V$.
Since equation (1) is equivalent^{} to
$\frac{1}{C}}{\parallel x\parallel}^{\prime}\le \parallel x\parallel \le C{\parallel x\parallel}^{\prime$  (2) 
it follows that the definition is well defined. In other words, $\parallel \cdot \parallel $ and $\parallel \cdot {\parallel}^{\prime}$ are equivalent if and only if $\parallel \cdot {\parallel}^{\prime}$ and $\parallel \cdot \parallel $ are equivalent. An alternative condition is that there exist positive real numbers $c,d$ such that
$$c\parallel x\parallel \le {\parallel x\parallel}^{\prime}\le d\parallel x\parallel .$$ 
However, this condition is equivalent to the above by setting $C=\mathrm{max}\{1/c,d\}$.
Some key results are as follows:
 1.

2.
Suppose norms $\parallel \cdot \parallel $ and $\parallel \cdot {\parallel}^{\prime}$ are equivalent norms as in equation (1), and let ${B}_{r}(x)$ and ${B}_{r}^{\prime}(x)$ be the open balls with respect to $\parallel \cdot \parallel $ and $\parallel \cdot {\parallel}^{\prime}$, respectively. By this result (http://planetmath.org/ScalingOfTheOpenBallInANormedVectorSpace) it follows that
$$C{B}_{\epsilon}(x)\subseteq {B}_{\epsilon}^{\prime}(x)\subseteq \frac{1}{C}{B}_{\epsilon}(x).$$ It follows that the identity map^{} from $(V,\parallel \cdot \parallel )$ to $(V,\parallel \cdot {\parallel}^{\prime})$ is a homeomorphism. Or, alternatively, equivalent norms on $V$ induce the same topology on $V$.

3.
The converse^{} of the last paragraph is also true, i.e. if two norms induce the same topology on $V$ then they are equivalent. This follows from the fact that every continuous^{} linear function^{} between two normed vector spaces^{} is bounded (http://planetmath.org/BoundedOperator) (see this entry (http://planetmath.org/BoundedOperator)).

4.
Suppose $\u27e8\cdot ,\cdot \u27e9$ and ${\u27e8\cdot ,\cdot \u27e9}^{\prime}$ are inner product^{}. Suppose further that the induced norms $\parallel \cdot \parallel $ and $\parallel \cdot {\parallel}^{\prime}$ are equivalent as in equation 1. Then, by the polarization identity^{}, the inner products satisfy
$$\frac{1}{{C}^{2}}{\u27e8v,w\u27e9}^{\prime}\le \u27e8v,w\u27e9\le {C}^{2}\u27e8v,w\u27e9.$$ 
5.
On a finite dimensional vector space all norms are equivalent (see this page (http://planetmath.org/ProofThatAllNormsOnFiniteVectorSpaceAreEquivalent)). This is easy to understand as the unit sphere^{} is compact if and only if a space is finite dimensional. On infinite dimensional spaces this result does not hold (see this page (http://planetmath.org/AllNormsAreNotEquivalent)).
It follows that on a finite dimensional vector space, one can check continuity and convergence with respect with any norm. If a sequence converges in one norm, it converges in all norms. In matrix analysis this is particularly useful as one can choose the norm that is most easily calculated.

6.
The concept of equivalent norms also generalize to possibly nonsymmetric norms. In this setting, all norms are also equivalent on a finite dimensional vector space. In particular, $\parallel \cdot \parallel $ and $\parallel \cdot \parallel $ are equivalent, and there exists $C>0$ such that
$$\parallel v\parallel \le C\parallel v\parallel ,v\in V.$$
Title  equivalent norms 

Canonical name  EquivalentNorms 
Date of creation  20130322 13:39:28 
Last modified on  20130322 13:39:28 
Owner  matte (1858) 
Last modified by  matte (1858) 
Numerical id  10 
Author  matte (1858) 
Entry type  Definition 
Classification  msc 46B99 