Norm equivalence

Theorem: If X is a finite-dimensional vector space over \mathbb{F}, then any two norms on X are equivalent.

Proof: Let \mathcal{B} = \{e_1, \cdots, e_N\} be any basis for X. Then, for any element of X, e.g., u\in X, we have u=\sum_{i=1}^{N}u_i e_i with u_i\in \mathbb{F}. Let \|u\|_{\ell^{\infty}} := \sup_{1\leq i\leq N}|u_i|, and introduce
D = \{u\in X : \|u\|_{\ell^{\infty}} = 1\} .
Assume \|\cdot\| be some norm on X, then we just need to illustrate the equivalence of \|\cdot\| and \|\cdot\|_{\ell^{\infty}}. Obviously, we have the following estimate
\|u\| = \left\| \sum_{i=1}^{N}u_i e_i \right\| \leq \sum_{i=1}^{N}|u_i|\|e_i \|\leq \sum_{i=1}^{N}\|e_i\| \sup_{1\leq i\leq N}|u_i| \leq C_1 \|u\|_{\ell^{\infty}} .
For the reversed inequality, we decompose the proof into three steps.
Step 1: Prove D is compact with respect to the norm \|\cdot\|_{\ell^{\infty}}.
Let \{ u_n \}_{n\in \mathbb{N}} be a sequence in D, then we have \sup_{1\leq i\leq N}|u_{ni}| = 1. That is to say, for each n, there must be some i\in\{ 1,2,\cdots, N \} such that |u_{n,i}| = 1. Considering the index i can only take finitely many values, there must be infinitely many j such that |u_{n_j, k}|=1 for some fixed index k. Since \{ u_{n_j,1} \}_{j\in\mathbb{N}} are contained in \{ c\in\mathbb{R} : |c|\leq 1 \} (closed set), we can select a converged subsequence. For the sequence selected just before, we can further select a converged subsequence when i=2. Iteratively, we finally find a converged sequence. Because |u_{n_j, k}| = 1, the subsequences are always contained in D, which illustrates the compactness of D.
Step 2: Prove D is compact with respect to the norm \|\cdot\|.
Let \{u_n\}_{n\in\mathbb{N}} be a sequence in D, then, according to Step 1, we can find a subsequence \{u_{n_k}\}_{k\in\mathbb{N}} and u in D such that \|u_{n_k} - u\|_{\ell^{\infty}}. Hence, we have
\|u_{n_k} - u\| \leq C_1 \|u_{n_k} - u\|_{\ell^{\infty}} .
It means that \{u_{n_k}\}_{k\in\mathbb{N}} is a subsequence converges to u\in X with respect to \|\cdot\|, which shows the compactness of D.
Step 3: The norm \|\cdot\| is a continuous real valued function and D is compact with respect to \|\cdot\|. A real valued continuous function on a compact set must achieve a maximum and minimum on that set. Hence, there must exist two constants m and M such that m\leq \|u\| \leq M for all u\in X. Since u\in D if and only if \|u\|_{\ell^{\infty}} = 1, this implies that
m\|u\|_{\ell^{\infty}} \leq \|u\| \leq M\|u\|_{\ell^{\infty}}, \quad \forall \, u\in X.
Step 4: Show m > 0. If we had m=0, then this would imply that there is an u\in X such that \|u\|=0. So u=0, and \|u\|_{ell^{\infty}} = 0, which contradicting the fact that x\in D. Hence, we have m > 0.
Combining the statements from Step 1 to 4, we finally conclude the proof.


2020

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 有個女朋友跟我微信聊了一會,到了晚上十一點突然給我發(fā)一條很長的信息,意思是感謝我和她的聊天,療愈了她,本...
    茗予心聲閱讀 1,506評論 0 2
  • 大家好,我是多功能鉛筆盒。 我的外表十分美麗,身穿天藍色外衣,衣服上還有“米奇”的圖案,裝筆的旁邊貼上了帶有深...
    SX汪甬成閱讀 291評論 0 1
  • 舊時小姐及笙未出嫁那幾年 常守著家宅一片四方天 云成舟 雨澆愁 小橋短階草木幽 石板青苔芭蕉透 釀酒 折柳 入秋 ...
    三四盞蕩閱讀 466評論 0 0

友情鏈接更多精彩內(nèi)容