Riesz's Lemma
Table of Contents

Riesz's Lemma

Theorem 1 (Riesz's Lemma): Let $(X, \| \cdot \|)$ be a normed linear space and let $Y \subseteq X$ be a proper and closed linear subspace of $X$. Then for all $\epsilon$ such that $0 < \epsilon < 1$ there exists an element $x_0 \in X$ with $\| x_0 \| = 1$ such that $\| x_0 - y \| \geq 1 - \epsilon$ for every $y \in Y$.
Screen%20Shot%202017-02-23%20at%2010.03.36%20AM.png
  • Proof: Let $X$ be a normed linear space and let $Y$ be a proper and closed linear subspace of $X$ and let $\epsilon$ be such that $0 < \epsilon < 1$.
  • Since $Y$ is a proper subset of $X$ we have that $X \setminus Y$ is nonempty. So take any $x \in X \setminus Y$. Since $Y$ is closed, $X \setminus Y$ is open. So there exists an $r > 0$ such that the open ball centered at $x$ with radius $r$ is fully contained in $X \setminus Y$, that is:
(1)
\begin{align} \quad B(x, r) \subseteq X \setminus Y \end{align}
  • In other words:
(2)
\begin{align} \quad \| x - y \| \geq r, \quad \forall y \in Y \end{align}
  • Now let $d$ be the infimum of $\| x - y \|$ such that $y \in Y$. Then:
(3)
\begin{align} \quad d = \inf \{ \| x - y \| : y \in Y \} \geq r > 0 \end{align}
Screen%20Shot%202017-02-05%20at%206.32.30%20AM.png
  • Observe that since $0 < \epsilon < 1$ we have that $\displaystyle{\frac{d}{1 - \epsilon} > d}$. Choose any $y^* \in Y$ such that:
(4)
\begin{align} \quad \| x - y^* \| < \frac{d}{1 - \epsilon} \quad (*) \end{align}
Screen%20Shot%202017-02-05%20at%206.36.29%20AM.png
  • We now define $x_0$ as:
(5)
\begin{align} \quad x_0 = \frac{x - y^*}{\| x - y^* \|} \end{align}
  • Then clearly we have that $\displaystyle{\| x_0 \| = \frac{\| x - y^* \|}{\| x - y^* \|} = 1}$. Furthermore, for any $y \in Y$ we have that:
(6)
\begin{align} \quad x_0 - y = \frac{x - y^*}{\| x - y^* \|} - y = \frac{1}{\| x - y^* \|} (x - y^* - \| x - y^*\|y) = \frac{1}{\| x - y^*\|} [x - (y^* + \| x - y^* \|y)] \end{align}
  • Observe that $y^* + \| x - y \|^* y \in Y$ since $Y$ is a linear subspace. Therefore:
(7)
\begin{align} \quad \| x - (y^* + \| x - y^* \|y) \| \geq d \end{align}
  • Now from $(*)$ we have that $\displaystyle{\frac{d}{\| x - y^* \|} > 1 - \epsilon}$, and so:
(8)
\begin{align} \quad \| x_0 - y \| = \frac{\| x - (y^* + \| x - y^* \|y)\|}{\| x - y^* \|} \geq \frac{d}{\| x - y^* \|} > 1 - \epsilon \end{align}
  • So $x_0 \in X$ is such that $\| x_0 \| = 1$ and for all $y \in Y$, $\| x_0 - y \| \geq 1 - \epsilon$. $\blacksquare$
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License