|
|
Linia 93: |
Linia 93: |
| <center><math>\displaystyle \forall x,y\in\mathbb{R}^N:\ | | <center><math>\displaystyle \forall x,y\in\mathbb{R}^N:\ |
| \bigg(\displaystyle \sum_{i=1}^N x_iy_i\bigg)^2 | | \bigg(\displaystyle \sum_{i=1}^N x_iy_i\bigg)^2 |
| \ \le\
| | \le |
| \bigg(\displaystyle \sum_{i=1}^N x_i^2\bigg) | | \bigg(\displaystyle \sum_{i=1}^N x_i^2\bigg) |
| \bigg(\displaystyle \sum_{i=1}^N y_i^2\bigg), | | \bigg(\displaystyle \sum_{i=1}^N y_i^2\bigg), |
Linia 117: |
Linia 117: |
| <center><math>\displaystyle \forall x,y\in\mathbb{R}^N:\ | | <center><math>\displaystyle \forall x,y\in\mathbb{R}^N:\ |
| \|x+y\|_2 | | \|x+y\|_2 |
| \ \le\
| | \le |
| \|x\|_2+\|y\|_2, | | \|x\|_2+\|y\|_2, |
| </math></center> | | </math></center> |
Linia 156: |
Linia 156: |
| &=&\displaystyle | | &=&\displaystyle |
| \sum_{i=1}^N|x_i+y_i| | | \sum_{i=1}^N|x_i+y_i| |
| \ \le\
| | \le |
| \sum_{i=1}^N\big(|x_i|+|y_i|\big)\\ | | \sum_{i=1}^N\big(|x_i|+|y_i|\big)\\ |
| &=&\displaystyle | | &=&\displaystyle |
Linia 201: |
Linia 201: |
| \displaystyle \|x+y\|_{\infty}& =& | | \displaystyle \|x+y\|_{\infty}& =& |
| \max_{i=1,\ldots,N} |x_i+y_i| | | \max_{i=1,\ldots,N} |x_i+y_i| |
| \ \le\
| | \le |
| \max_{i=1,\ldots,N}\big(|x_i|+|y_i|\big)\\\\ | | \max_{i=1,\ldots,N}\big(|x_i|+|y_i|\big)\\\\ |
| &\le & \displaystyle | | &\le & \displaystyle |
Linia 278: |
Linia 278: |
| \forall x\in \mathbb{R}^N:\ | | \forall x\in \mathbb{R}^N:\ |
| m_1\|x\|_{2} | | m_1\|x\|_{2} |
| \ \le\
| | \le |
| \|x\|_{\infty} | | \|x\|_{\infty} |
| \ \le\
| | \le |
| M_1\|x\|_{2},\\ | | M_1\|x\|_{2},\\ |
| \textbf{(2)} && | | \textbf{(2)} && |
| \forall x\in \mathbb{R}^N:\ | | \forall x\in \mathbb{R}^N:\ |
| m_2\|x\|_1 | | m_2\|x\|_1 |
| \ \le\
| | \le |
| \|x\|_{\infty} | | \|x\|_{\infty} |
| \ \le\
| | \le |
| M_2\|x\|_{1},\\ | | M_2\|x\|_{1},\\ |
| \textbf{(3)} && | | \textbf{(3)} && |
| \forall x\in \mathbb{R}^N:\ | | \forall x\in \mathbb{R}^N:\ |
| m_3\|x\|_1 | | m_3\|x\|_1 |
| \ \le\
| | \le |
| \|x\|_2 | | \|x\|_2 |
| \ \le\
| | \le |
| M_3\|x\|_1. | | M_3\|x\|_1. |
| \end{align}</math></center> | | \end{align}</math></center> |
Linia 318: |
Linia 318: |
| \ =\ | | \ =\ |
| \sum_{i=1}^N |x_i|^2 | | \sum_{i=1}^N |x_i|^2 |
| \ \le\
| | \le |
| \sum_{i=1}^N \max_{k=1,\ldots, N}|x_k|^2 | | \sum_{i=1}^N \max_{k=1,\ldots, N}|x_k|^2 |
| \ =\ | | \ =\ |
Linia 330: |
Linia 330: |
| <center><math>\displaystyle \forall x\in \mathbb{R}^N:\ | | <center><math>\displaystyle \forall x\in \mathbb{R}^N:\ |
| \frac{1}{\sqrt{N}}\|x\|_2 | | \frac{1}{\sqrt{N}}\|x\|_2 |
| \ \le\
| | \le |
| \|x\|_{\infty}, | | \|x\|_{\infty}, |
| </math></center> | | </math></center> |
Linia 357: |
Linia 357: |
| \ =\ | | \ =\ |
| \max_{i=1,\ldots, N}|x_i|^2 | | \max_{i=1,\ldots, N}|x_i|^2 |
| \ \le\
| | \le |
| \sum_{i=1}^N |x_i|^2 | | \sum_{i=1}^N |x_i|^2 |
| \ =\ | | \ =\ |
Linia 367: |
Linia 367: |
| <center><math>\displaystyle \forall x\in \mathbb{R}^N:\ | | <center><math>\displaystyle \forall x\in \mathbb{R}^N:\ |
| \|x\|_{\infty} | | \|x\|_{\infty} |
| \ \le\
| | \le |
| \|x\|_2, | | \|x\|_2, |
| </math></center> | | </math></center> |
Linia 389: |
Linia 389: |
| \ =\ | | \ =\ |
| \sum_{i=1}^N |x_i| | | \sum_{i=1}^N |x_i| |
| \ \le\
| | \le |
| \sum_{i=1}^N \max_{k=1,\ldots, N}|x_k| | | \sum_{i=1}^N \max_{k=1,\ldots, N}|x_k| |
| \ =\ | | \ =\ |
Linia 401: |
Linia 401: |
| <center><math>\displaystyle \forall x\in \mathbb{R}^N:\ | | <center><math>\displaystyle \forall x\in \mathbb{R}^N:\ |
| \frac{1}{N}\|x\|_1 | | \frac{1}{N}\|x\|_1 |
| \ \le\
| | \le |
| \|x\|_{\infty}, | | \|x\|_{\infty}, |
| </math></center> | | </math></center> |
Linia 426: |
Linia 426: |
| \ =\ | | \ =\ |
| \max_{i=1,\ldots, N}|x_i| | | \max_{i=1,\ldots, N}|x_i| |
| \ \le\
| | \le |
| \sum_{i=1}^N |x_i| | | \sum_{i=1}^N |x_i| |
| \ =\ | | \ =\ |
Linia 436: |
Linia 436: |
| <center><math>\displaystyle \forall x\in \mathbb{R}^N:\ | | <center><math>\displaystyle \forall x\in \mathbb{R}^N:\ |
| \|x\|_{\infty} | | \|x\|_{\infty} |
| \ \le\
| | \le |
| \|x\|_1, | | \|x\|_1, |
| </math></center> | | </math></center> |
Linia 469: |
Linia 469: |
| <center><math>\displaystyle \forall a,b\in\mathbb{R}:\ | | <center><math>\displaystyle \forall a,b\in\mathbb{R}:\ |
| 2ab | | 2ab |
| \ \le\
| | \le |
| a^2+b^2, | | a^2+b^2, |
| </math></center> | | </math></center> |
Linia 476: |
Linia 476: |
|
| |
|
| <center><math>\displaystyle \|x\|_1^2 | | <center><math>\displaystyle \|x\|_1^2 |
| \ \le\
| | \le |
| \sum_{i}^N|x_i|^2 | | \sum_{i}^N|x_i|^2 |
| +\sum_{i<j}\big(|x_i|^2+|x_j|^2\big). | | +\sum_{i<j}\big(|x_i|^2+|x_j|^2\big). |
Linia 487: |
Linia 487: |
|
| |
|
| <center><math>\displaystyle \|x\|_1^2 | | <center><math>\displaystyle \|x\|_1^2 |
| \ \le\
| | \le |
| N \sum_{i=1}^N|x_i|^2 | | N \sum_{i=1}^N|x_i|^2 |
| \ =\ | | \ =\ |
Linia 497: |
Linia 497: |
| <center><math>\displaystyle \forall x\in \mathbb{R}^N:\ | | <center><math>\displaystyle \forall x\in \mathbb{R}^N:\ |
| \frac{1}{\sqrt{N}}\|x\|_1 | | \frac{1}{\sqrt{N}}\|x\|_1 |
| \ \le\
| | \le |
| \|x\|_2, | | \|x\|_2, |
| </math></center> | | </math></center> |
Linia 522: |
Linia 522: |
| \ =\ | | \ =\ |
| \sum_{i=1}^N |x_i|^2 | | \sum_{i=1}^N |x_i|^2 |
| \ \le\
| | \le |
| \bigg(\sum_{i=1}^N |x_i|\bigg)^2 | | \bigg(\sum_{i=1}^N |x_i|\bigg)^2 |
| \ =\ | | \ =\ |
Linia 532: |
Linia 532: |
| <center><math>\displaystyle \forall x\in \mathbb{R}^N:\ | | <center><math>\displaystyle \forall x\in \mathbb{R}^N:\ |
| \|x\|_2 | | \|x\|_2 |
| \ \le\
| | \le |
| \|x\|_1, | | \|x\|_1, |
| </math></center> | | </math></center> |
Linia 765: |
Linia 765: |
| \ =\ | | \ =\ |
| \sup_{x\in [0,1]}\big|f(x)+g(x)\big| | | \sup_{x\in [0,1]}\big|f(x)+g(x)\big| |
| \ \le\
| | \le |
| \sup_{x\in [0,1]}\big[\big|f(x)\big|+\big|g(x)\big|\big]\\ | | \sup_{x\in [0,1]}\big[\big|f(x)\big|+\big|g(x)\big|\big]\\ |
| & \stackrel{\star}{\le} &\displaystyle | | & \stackrel{\star}{\le} &\displaystyle |
Linia 779: |
Linia 779: |
| <center><math>\displaystyle \forall x\in [0,1]:\ | | <center><math>\displaystyle \forall x\in [0,1]:\ |
| \big|f(x)\big|+\big|g(x)\big| | | \big|f(x)\big|+\big|g(x)\big| |
| \ \le\
| | \le |
| \sup_{x\in [0,1]}\big|f(x)\big| | | \sup_{x\in [0,1]}\big|f(x)\big| |
| + | | + |
Linia 887: |
Linia 887: |
|
| |
|
| <center><math>\displaystyle \big| f_n(x)-f(x)\big| | | <center><math>\displaystyle \big| f_n(x)-f(x)\big| |
| \ \le\
| | \le |
| \varepsilon. | | \varepsilon. |
| </math></center> | | </math></center> |
Linia 977: |
Linia 977: |
| 2\|x+y\|_1 | | 2\|x+y\|_1 |
| +\|x+y\|_{\infty} | | +\|x+y\|_{\infty} |
| \ \le\
| | \le |
| 2\big(\|x\|_1+\|y\|_1\big) | | 2\big(\|x\|_1+\|y\|_1\big) |
| +\big(\|x\|_{\infty}+\|y\|_{\infty}\big)\\ | | +\big(\|x\|_{\infty}+\|y\|_{\infty}\big)\\ |
Linia 1376: |
Linia 1376: |
|
| |
|
| <center><math>\displaystyle \|f(x)\|_Y | | <center><math>\displaystyle \|f(x)\|_Y |
| \ \le\
| | \le |
| \frac{1}{\delta} | | \frac{1}{\delta} |
| \ =\ | | \ =\ |
Linia 1419: |
Linia 1419: |
| \ =\ | | \ =\ |
| \|x\|_X\bigg\|f\bigg(\frac{x}{\|x\|_X}\bigg)\bigg\|_X | | \|x\|_X\bigg\|f\bigg(\frac{x}{\|x\|_X}\bigg)\bigg\|_X |
| \ \le\
| | \le |
| \|x\|_X\cdot M | | \|x\|_X\cdot M |
| \ =\ | | \ =\ |
Linia 1452: |
Linia 1452: |
| \ =\ | | \ =\ |
| \big\|f(x-z)\big\|_Y | | \big\|f(x-z)\big\|_Y |
| \ \le\
| | \le |
| c\|x-z\|_X | | c\|x-z\|_X |
| \ \le\
| | \le |
| c\delta | | c\delta |
| \ =\ | | \ =\ |
Norma. Iloczyn skalarny
Ćwiczenie 3.1.
W przestrzeni wektorowej
definiujemy:
dla
Pokazać, że
oraz
są normami
(nazywamy je odpowiednio normą euklidesową,
normą taksówkową oraz normą maksimową).
Wskazówka
(1)
Pokazać, że jest normą
wprost z definicji normy.
Przy dowodzie subaddytywności wykorzystać nierówność
Cauchy'ego
(patrz Analiza matematyczna 1 lemat 3.8.)
(2)-(3)
Pokazać, że
i
są normami, korzystając z definicji normy.
Rozwiązanie
(1)
Pokażemy, że jest normą.
Dla mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x\|_2=0 \ \Longleftrightarrow\ \sqrt{\sum_{i=1}^N x_i^2}=0 \ \Longleftrightarrow\ \sum_{i=1}^N x_i^2=0 \ \Longleftrightarrow\ x_1=\ldots=x_N=0 \ \Longleftrightarrow\ x=\Theta. }
Dla oraz
mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|\lambda x\|_2 \ =\ \sqrt{\sum_{i=1}^N (\lambda x_i)^2} \ =\ \sqrt{\lambda^2\sum_{i=1}^N x_i^2} \ =\ |\lambda|\sqrt{\sum_{i=1}^N x_i^2} \ =\ |\lambda|\|x\|_2, }
zatem pokazaliśmy warunek jednorodności.
W końcu dla dowolnych mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x+y\|_2 \ =\ \sum_{i=1}^N(x_i+y_i)^2 \ =\ \sum_{i=1}^N (x_i^2+2x_iy_i+y_i^2) \ =\ \sum_{i=1}^Nx_i^2+ 2\sum_{i=1}^Nx_iy_i +\sum_{i=1}^Ny_i^2. }
Korzystając z nierówności Cauchy'ego
(która była udowodniona na
Analizie Matematycznej 1;
patrz Analiza matematyczna 1 lemat 3.8.)
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall x,y\in\mathbb{R}^N:\ \bigg(\displaystyle \sum_{i=1}^N x_iy_i\bigg)^2 \le \bigg(\displaystyle \sum_{i=1}^N x_i^2\bigg) \bigg(\displaystyle \sum_{i=1}^N y_i^2\bigg), }
mamy
Parser nie mógł rozpoznać (nieznana funkcja „\begin{array}”): {\displaystyle \begin{array}{lll} \displaystyle \|x+y\|_2^2\ &\le& \sum_{i=1}^Nx_i^2+ 2\bigg(\displaystyle \sum_{i=1}^N x_i^2\bigg) \bigg(\displaystyle \sum_{i=1}^N y_i^2\bigg) +\sum_{i=1}^Ny_i^2\\ &=& \displaystyle \bigg(\sum_{i=1}^Nx_i^2+\sum_{i=1}^Ny_i^2\bigg) \ =\ \big(\|x\|_2+\|y\|_2\big)^2, \end{array}}
zatem pokazaliśmy warunek subaddytywności:
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall x,y\in\mathbb{R}^N:\ \|x+y\|_2 \le \|x\|_2+\|y\|_2, }
co kończy dowód.
(2)
Pokażemy, że jest normą.
Dla mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x\|_1=0 \ \Longleftrightarrow\ \sum_{i=1}^N |x_i|=0 \ \Longleftrightarrow\ x_1=\ldots=x_N=0 \ \Longleftrightarrow\ x=\Theta. }
Dla oraz
mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|\lambda x\|_1 \ =\ \sum_{i=1}^N |\lambda x_i| \ =\ |\lambda|\sum_{i=1}^N |x_i| \ =\ |\lambda|\|x\|_1, }
zatem pokazaliśmy warunek jednorodności.
W końcu dla dowolnych mamy
Parser nie mógł rozpoznać (nieznana funkcja „\begin{array}”): {\displaystyle \begin{array}{lll} \displaystyle \|x+y\|_1 &=&\displaystyle \sum_{i=1}^N|x_i+y_i| \le \sum_{i=1}^N\big(|x_i|+|y_i|\big)\\ &=&\displaystyle \sum_{i=1}^N|x_i| +\sum_{i=1}^N|y_i| \ =\ \|x\|_1+\|y\|_1, \end{array}}
zatem pokazaliśmy warunek subaddytywności,
co kończy dowód.
(3)
Pokażemy, że jest normą.
Dla mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x\|_{\infty}=0 \ \Longleftrightarrow\ \max_{i=1,\ldots,N} |x_i|=0 \ \Longleftrightarrow\ x_1=\ldots=x_N=0 \ \Longleftrightarrow\ x=\Theta. }
Dla oraz
mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|\lambda x\|_{\infty} \ =\ \max_{i=1,\ldots,N} |\lambda x_i| \ =\ |\lambda|\max_{i=1,\ldots,N} |x_i| \ =\ |\lambda|\|x\|_{\infty}, }
zatem pokazaliśmy warunek jednorodności.
W końcu dla dowolnych mamy
Parser nie mógł rozpoznać (nieznana funkcja „\begin{array}”): {\displaystyle \begin{array}{lll} \displaystyle \|x+y\|_{\infty}& =& \max_{i=1,\ldots,N} |x_i+y_i| \le \max_{i=1,\ldots,N}\big(|x_i|+|y_i|\big)\\\\ &\le & \displaystyle \max_{i=1,\ldots,N}|x_i| +\max_{i=1,\ldots,N}|y_i| \ =\ \|x\|_{\infty}+\|y\|_{\infty}. \end{array}, }
zatem pokazaliśmy warunek subaddytywności,
co kończy dowód.
Ćwiczenie 3.2.
Pokazać, że
norma euklidesowa zadaje metrykę euklidesową,
norma taksówkowa zadaje metrykę taksówkową,
a norma maksimowa zadaje metrykę maksimową.
Wskazówka
Wykorzystać jedynie definicje potrzebnych norm i metryk.
Rozwiązanie
Dla dowolnych zauważmy, że
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x-y\|_2 \ =\ \sqrt{\sum_{i=1}^N(x_i-y_i)^2} \ =\ d_2(x,y), }
więc norma euklidesowa zadaje metrykę euklidesową
Dla dowolnych zauważmy, że
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x-y\|_1 \ =\ \sum_{i=1}^N|x_i-y_i| \ =\ d_1(x,y), }
więc norma taksówkowa zadaje metrykę taksówkową
Dla dowolnych zauważmy, że
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x-y\|_{\infty} \ =\ \max_{i=1,\ldots,N}|x_i-y_i| \ =\ d_{\infty}(x,y), }
więc norma maksimowa zadaje metrykę maksimową
Ćwiczenie 3.3.
Wykazać bezpośrednio równoważność norm:
(taksówkowej),
(euklidesowej)
i (maksimowej)
w znajdując optymalne
stałe ()
w następujących nierównościach:
Parser nie mógł rozpoznać (nieznana funkcja „\begin{align}”): {\displaystyle \displaystyle \begin{align} \textbf{(1)} && \forall x\in \mathbb{R}^N:\ m_1\|x\|_{2} \le \|x\|_{\infty} \le M_1\|x\|_{2},\\ \textbf{(2)} && \forall x\in \mathbb{R}^N:\ m_2\|x\|_1 \le \|x\|_{\infty} \le M_2\|x\|_{1},\\ \textbf{(3)} && \forall x\in \mathbb{R}^N:\ m_3\|x\|_1 \le \|x\|_2 \le M_3\|x\|_1. \end{align}}
Wskazówka
(1) Skorzystać jedynie z definicji norm
i
dla pokazania nierówności i wyznaczenia stałych.
Aby pokazać "optymalność" stałych,
wskazać wektor dla którego zachodzą równości.
(2)-(3) Podobnie jak (1).
Rozwiązanie
(1)
Dla dowolnego wektora
mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x\|_2^2 \ =\ \sum_{i=1}^N |x_i|^2 \le \sum_{i=1}^N \max_{k=1,\ldots, N}|x_k|^2 \ =\ N \max_{k=1,\ldots, N}|x_k|^2 \ =\ N\|x\|_{\infty}^2. }
Zatem
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall x\in \mathbb{R}^N:\ \frac{1}{\sqrt{N}}\|x\|_2 \le \|x\|_{\infty}, }
czyli
Aby pokazać, że stała jest "optymalna"
(to znaczy największa z możliwych), zauważmy, że dla wektora
mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \frac{1}{\sqrt{N}}\|x_0\|_2 \ =\ \frac{1}{\sqrt{N}}\sqrt{N} \ =\ 1 \ =\ \|x_0\|_{\infty}. }
Z kolei dla dowolnego wektora
mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x\|_{\infty}^2 \ =\ \bigg(\max_{i=1,\ldots, N}|x_i|\bigg)^2 \ =\ \max_{i=1,\ldots, N}|x_i|^2 \le \sum_{i=1}^N |x_i|^2 \ =\ \|x\|_2^2. }
Zatem
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall x\in \mathbb{R}^N:\ \|x\|_{\infty} \le \|x\|_2, }
czyli Aby pokazać, że stała jest "optymalna"
(to znaczy najmniejsza z możliwych), zauważmy, że dla wektora
mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x_0\|_{\infty} \ =\ 1 \ =\ \|x_0\|_2. }
(2)
Dla dowolnego wektora
mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x\|_1 \ =\ \sum_{i=1}^N |x_i| \le \sum_{i=1}^N \max_{k=1,\ldots, N}|x_k| \ =\ N \max_{k=1,\ldots, N}|x_k| \ =\ N\|x\|_{\infty}. }
Zatem
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall x\in \mathbb{R}^N:\ \frac{1}{N}\|x\|_1 \le \|x\|_{\infty}, }
czyli
Aby pokazać, że stała jest "optymalna"
(to znaczy największa z możliwych), zauważmy, że dla wektora
mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \frac{1}{N}\|x_0\|_1 \ =\ \frac{1}{N}\cdot N \ =\ 1 \ =\ \|x_0\|_{\infty}. }
Z kolei dla dowolnego wektora
mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x\|_{\infty} \ =\ \max_{i=1,\ldots, N}|x_i| \le \sum_{i=1}^N |x_i| \ =\ \|x\|_1. }
Zatem
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall x\in \mathbb{R}^N:\ \|x\|_{\infty} \le \|x\|_1, }
czyli Aby pokazać, że stała jest "optymalna"
(to znaczy najmniejsza z możliwych), zauważmy, że dla wektora
mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x_0\|_{\infty} \ =\ 1 \ =\ \|x_0\|_1. }
(3)
Dla dowolnego wektora
mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x\|_1^2 \ =\ \bigg(\sum_{i=1}^N |x_i|\bigg)^2 \ =\ \sum_{i,j=1}^N|x_i||x_j| \ =\ \sum_{i=1}^N|x_i|^2 +2\sum_{i<j}|x_i||x_j|. }
Korzystając teraz z oczywistej nierówności liczbowej
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall a,b\in\mathbb{R}:\ 2ab \le a^2+b^2, }
mamy
Zauważmy, że po prawej stronie powyższej nierówności każdy
składnik postaci występuje dokładnie razy
(raz w pierwszej sumie i razy w drugiej sumie).
Zatem
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x\|_1^2 \le N \sum_{i=1}^N|x_i|^2 \ =\ N\|x\|_2^2. }
Zatem
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall x\in \mathbb{R}^N:\ \frac{1}{\sqrt{N}}\|x\|_1 \le \|x\|_2, }
czyli
Aby pokazać, że stała jest "optymalna"
(to znaczy największa z możliwych), zauważmy, że dla wektora
mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \frac{1}{\sqrt{N}}\|x_0\|_1 \ =\ \frac{1}{\sqrt{N}}\cdot N \ =\ \sqrt{N} \ =\ \|x_0\|_2. }
Z kolei dla dowolnego wektora
mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x\|_2 \ =\ \sum_{i=1}^N |x_i|^2 \le \bigg(\sum_{i=1}^N |x_i|\bigg)^2 \ =\ \|x\|_1^2. }
Zatem
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall x\in \mathbb{R}^N:\ \|x\|_2 \le \|x\|_1, }
czyli Aby pokazać, że stała jest "optymalna"
(to znaczy najmniejsza z możliwych), zauważmy, że dla wektora
mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x_0\|_2 \ =\ 1 \ =\ \|x_0\|_1. }
Ćwiczenie 3.4.
Niech i będą dwiema przestrzeniami wektorowymi.
Które z poniższych stwierdzeń są prawdziwe?
(Dla każdego podać dowód lub kontrprzykład).
(1)
Jeśli zbiory są wypukłe, to zbiór jest wypukły.
(2)
Jeśli zbiory są wypukłe, to zbiór jest wypukły.
(3)
Jeśli zbiory są wypukłe, to zbiór jest wypukły.
(4)
Jeśli zbiory i
są wypukłe, to zbiór jest wypukły w
Wskazówka
(1)
Wykorzystać jedynie definicję wypukłości.
(2)
Kontrprzykład łatwy do znalezienia.
(3)
Kontrprzykład łatwy do znalezienia.
(4)
Wykorzystać jedynie definicję wypukłości
i iloczynu kartezjańskiego.
Rozwiązanie
<flash>file=AM2.M03.C_R01.swf|width=375|height=45</flash>
<div.thumbcaption>Suma zbiorów wypukłych nie musi być zbiorem wypukłym
<flash>file=AM2.M03.C_R02.swf|width=375|height=45</flash>
<div.thumbcaption>Różnica zbiorów wypukłych nie musi być zbiorem wypukłym
(1)
Stwierdzenie to jest prawdziwe.
Niech będą dowolnymi zbiorami wypukłymi.
Aby pokazać, że zbiór jest wypukły,
wybierzmy dwa dowolne punkty
oraz
Ponieważ
i zbiór jest wypukły,
więc także
Analogicznie ponieważ
i zbiór jest wypukły,
więc także
Zatem
Dowodzi to wypukłości zbioru
(2)
Stwierdzenie to nie jest prawdziwe.
Dla przykładu niech
oraz
Zbiory i są wypukłe, ale
zbiór nie jest wypukły,
gdyż na przykład dla i
mamy
ale
(3)
Stwierdzenie to nie jest prawdziwe.
Dla przykładu niech
oraz
Zbiory i są wypukłe, ale
zbiór nie jest wypukły
(patrz (2)).
(4)
Stwierdzenie to jest prawdziwe.
Niech i
będą dowolnymi zbiorami wypukłymi.
Aby pokazać, że zbiór jest wypukły,
wybierzmy dwa dowolne punkty
oraz
Wówczas
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \lambda(a_1,b_1)+(1-\lambda)(a_2,b_2) \ =\ \big(\lambda a_1+(1-\lambda)a_2,\lambda b_1+(1-\lambda)b_2\big). }
Ponieważ zbiory i są wypukłe odpowiednio w
przestrzeniach i zatem mamy
Z definicji iloczynu kartezjańskiego wynika, że
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \big(\lambda a_1+(1-\lambda)a_2,\lambda b_1+(1-\lambda)b_2\big) \ \in\ A\times B. }
Zatem pokazaliśmy, że zbiór
jest wypukły.
Ćwiczenie 3.5.
W przestrzeni wektorowej
funkcji ciągłych na przedziale
definiujemy:
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|f\|_{\infty} \ =\ \sup_{x\in[0,1]}|f(x)| \quad\forall f\in C\big([0,1];\mathbb{R}\big) }
(1)
Pokazać, że jest normą
w
Nazywamy ją normą supremową.
(2)
Obliczyć normę supremową dla funkcji:
oraz
(3)
Udowodnić, że zbieżność w normie supremowej pokrywa się ze
zbieżnością jednostajną dla funkcji ciągłych na
przedziale
(4)
Pokazać, że z normą
supremową jest przestrzenią Banacha.
(Punkty (3) i (4) są nadobowiązkowe. Potrzebne są tu pewne pojęcia z
następnego wykładu. Do zadania można wrócić po następnym
wykładzie).
Wskazówka
(1)
Udowodnić kolejno trzy warunki występujące w
definicji normy.
(2) Wyznaczyć największą wartość funkcji
i na przedziale
(3) Wynika wprost z obu rozważanych definicji.
(4) Wykorzystać punkt (3) i twierdzenie
o ciągłości granicy jednostajnie zbieżnego ciągu funkcji
ciągłych
(patrz twierdzenie 4.6.).
Rozwiązanie
(1)
Pokażemy, że
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|f\|_{\infty}=0 \ \Longleftrightarrow\ f\equiv 0. }
Implikacja "" jest oczywista.
W celu udowodnienia implikacji
"" załóżmy, że
Wówczas
To oznacza, że
dla każdego czyli
dla każdego
zatem
co należało pokazać.
W celu pokazania jednorodności, niech
oraz
Wówczas
Parser nie mógł rozpoznać (nieznana funkcja „\begin{array}”): {\displaystyle \begin{array}{lll} \displaystyle \|f\lambda f\|_{\infty} &=& \displaystyle \sup_{x\in [0,1]}|\lambda f(x)| \ =\ \sup_{x\in [0,1]}|\lambda| |f(x)|\\ &=& \displaystyle |\lambda|\sup_{x\in [0,1]}|f(x)| \ =\ |\lambda|\|f\|_{\infty}, \end{array} }
co należało pokazać.
Aby pokazać subaddytywność, niech
Wówczas
Parser nie mógł rozpoznać (nieznana funkcja „\begin{array}”): {\displaystyle \begin{array}{lll}\displaystyle \|f+g\|_{\infty} &=& \displaystyle \sup_{x\in [0,1]}\big|(f+g)(x)\big| \ =\ \sup_{x\in [0,1]}\big|f(x)+g(x)\big| \le \sup_{x\in [0,1]}\big[\big|f(x)\big|+\big|g(x)\big|\big]\\ & \stackrel{\star}{\le} &\displaystyle \sup_{x\in [0,1]}\big|f(x)\big| +\sup_{x\in [0,1]}\big|g(x)\big| \ =\ \|f\|_{\infty}+\|g\|_{\infty}. \end{array}}
Aby uzasadnić powyższą nierówność
zauważmy, że
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall x\in [0,1]:\ \big|f(x)\big|+\big|g(x)\big| \le \sup_{x\in [0,1]}\big|f(x)\big| + \sup_{x\in [0,1]}\big|g(x)\big|, }
zatem biorąc supremum po lewej, stronie nierówność nadal jest
zachowana i dostajemy
(2)
Ponieważ
oraz dla dowolnego
zatem
Funkcja kwadratowa na odcinku domkniętym może przyjmować wartość
największą i najmniejszą jedynie w wierzchołku lub na końcu
przedziału. Należy zatem zbadać te trzy punkty.
Wierzchołek paraboli ma współrzędne
Na końcach przedziału mamy wartości
zatem
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|f_2\|_{\infty} \ =\ \max\bigg\{\bigg|-\frac{1}{24}\bigg|,|1|,|2|\bigg\} \ =\ 2. }
<flash>file=am2.m03.c.r03.swf|width=375|height=375</flash>
<div.thumbcaption>Wykres funkcji
|
<flash>file=am2.m03.c.r04.swf|width=375|height=375</flash>
<div.thumbcaption>Wykres funkcji
|
(3)
Zbieżność
oznacza
z definicji:
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall \varepsilon>0\ \exists N\in\mathbb{N}\ \forall n\ge N:\ \|f_n-f\|_{\infty}<\varepsilon. }
Rozpisując normę supremową, otrzymujemy równoważne
sformułowanie:
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall \varepsilon>0\ \exists N\in\mathbb{N}\ \forall n\ge N:\ \sup_{x\in [0,1]}\big|f_n(x)-f(x)\big|<\varepsilon. }
Z kolei korzystając z definicji supremum,
mamy równoważną postać
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall \varepsilon>0\ \exists N\in\mathbb{N}\ \forall n\ge N\ \forall x\in X \big|f_n(x)-f(x)\big|<\varepsilon, }
a to oznacza, że
w
(patrz definicja 4.1. (2)),
co należało dowieść.
(4)
Należy wykazać, że przestrzeń
jest zupełna.
W tym celu weźmy dowolny ciąg Cauchy'ego
Należy pokazać, że ma on granicę w normie supremowej
(a zatem z punktu (3), że jest jednostajnie zbieżny).
Zauważmy, że dla dowolnego
ciąg liczbowy jest ciągiem Cauchy'ego
(w ),
a zatem jest zbieżny, powiedzmy do
(korzystamy z zupełności ).
Zatem jest granicą punktową ciągu funkcyjnego
Ustalmy
Z warunku Cauchy'ego wynika, że
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists N\in\mathbb{N}\ \forall m>n>N:\ \sup_{x\in[0,1]}\big|f_n(x)-f_m(x)\big| \ <\ \varepsilon, }
zatem dla mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall x\in[0,1]:\ \big|f_n(x)-f_m(x)\big| \ <\ \varepsilon. }
Dla ustalonego i ustalonego
możemy przejść do granicy z , otrzymując
Zatem pokazaliśmy, że
czyli ciąg jest zbieżny w normie supremowej.
W końcu korzystając
z twierdzenia o ciągłości granicy jednostajnie zbieżnego ciągu funkcji
ciągłych
(patrz twierdzenie 4.6.),
mamy, że
Ćwiczenie 3.6.
Niech i oznaczają odpowiednio
normę taksówkową i maksimową w
Pokazać, że
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|\cdot\|_{\square} \ =\ 2\|\cdot\|_1+\|\cdot\|_{\infty} }
jest normą w
Dla narysować kulę
w tej normie.
Wskazówka
Korzystając z definicji norm
i ,
pokazać, że
jest normą.
Rozwiązanie
<flash>file=AM2.M03.C_R05.swf|width=375|height=375</flash>
<div.thumbcaption>Kula w metryce z ćwiczenia 3.6.
Niech
Pokażemy, że
Implikacja "" jest oczywista.
W celu udowodnienia implikacji
"" załóżmy, że
Wówczas
czyli
i
Ponieważ i
są normami, więc
W celu pokazania jednorodności niech
oraz
Wówczas
Parser nie mógł rozpoznać (nieznana funkcja „\begin{array}”): {\displaystyle \begin{array}{lll} \displaystyle \|\lambda x\|_{\square} & =&\displaystyle 2\|\lambda x\|_1 +\|\lambda x\|_{\infty} \ =\ 2|\lambda| \|x\|_1 +|\lambda| \|x\|_{\infty}\\ & =&\displaystyle |\lambda|\big(2\|x\|_1+\|x\|_{\infty}\big) \ =\ |\lambda| \|x\|_{\square}, \end{array} }
co należało pokazać.
W celu pokazania subaddytywności,
niech
Wówczas
Parser nie mógł rozpoznać (nieznana funkcja „\begin{array}”): {\displaystyle \begin{array}{lll} \displaystyle \|x+y\|_{\square} &=&\displaystyle 2\|x+y\|_1 +\|x+y\|_{\infty} \le 2\big(\|x\|_1+\|y\|_1\big) +\big(\|x\|_{\infty}+\|y\|_{\infty}\big)\\ &=&\displaystyle \big(2\|x\|_1+\|x\|_{\infty}\big) \big(2\|y\|_1+\|y\|_{\infty}\big) \ =\ \|x\|_{\square}+\|y\|_{\square}. \end{array} }
Co kończy dowód, że jest norma w
Aby narysować kulę
w tej normie, rozpiszmy wzór na tę normę:
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|(x_1,x_2)\|_{\square} \ =\ 2|x_1|+2|x_2|+\max\big\{|x_1|+|x_2|\big\} \ =\ \left\{ \begin{array} {lll} 3|x_1|+2|x_2| & \text{jeśli} \displaystyle & |x_1|\ge |x_2|,\\ 2|x_2|+3|x_2| & \text{jeśli} \displaystyle & |x_1|<|x_2|. \end{array} \right. }
Zbiór punktów spełniających
nierówność dostajemy, rozpisując
nierówności w poszczególnych ćwiartkach układu współrzędnych,
dostajemy ośmiokąt jak na rysunku obok.
Ćwiczenie 3.7.
Niech i oznaczają odpowiednio
normę taksówkową i maksimową w
Sprawdzić, czy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|\cdot\|_{\circ} \ =\ 2\|\cdot\|_1-\|\cdot\|_{\infty} }
jest normą w
Wskazówka
Pokazać brak subaddytywności dla
Rozwiązanie
Pokażemy, że nie spełnia warunku
subaddytywności.
Dla wektorów
i w mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x+y\|_{\circ} \ =\ 2\|(1,1)\|_1-\|(1,1)\|_{\infty} \ =\ 2\cdot 2-1 \ =\ 3 }
oraz
Zatem
Jako ciekawostkę proponujemy sprawdzenie, że dwa pierwsze
warunki w definicji normy zachodzą dla
Ćwiczenie 3.8.
W wprowadzamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \big((x_1,x_2)|(y_1,y_2)\big)_{\triangle} \ =\ 3x_1y_1+5x_2y_2 \quad }
dla
(1)
Pokazać, że jest
iloczynem skalarnym w
(2)
Jak wygląda
norma zadana przez ten iloczyn skalarny?
Obliczyć
(3)
Dane są dwa wektory
i
Dobrać parametr tak, aby
(oczywiście w rozważanym iloczynie skalarnym).
(4)
Narysować kulę
w metryce zadanej przez ten
iloczyn skalarny.
Wskazówka
(1)
Sprawdzić zachodzenie wszystkich czterech warunków w definicji
iloczynu skalarnego
(patrz definicja 3.15.).
(2)
Skorzystać ze wzoru na normę zadaną przez iloczyn skalarny
(patrz twierdzenie 3.18.).
(3)
Co to znaczy, że wektory są ortogonalne?
(patrz definicja 3.25.).
(4)
Kule w przestrzeni unormowanej są to kule w przestrzeni
metrycznej zadanej przez normę.
Rozwiązanie
(1)
Dla dowolnego mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \big((x_1,x_2)|(x_1,x_2)\big)_{\triangle} \ =\ 3x_1^2+5x_2^2, }
zatem
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \big((x_1,x_2)|(x_1,x_2)\big)_{\triangle} \ \ge\ 0 }
oraz
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \big((x_1,x_2)|(x_1,x_2)\big)_{\triangle}=0 \ \Longleftrightarrow\ (x_1,x_2)=\Theta, }
pokazaliśmy więc punkt (1) definicji iloczynu skalarnego.
Niech oraz
Wówczas
Parser nie mógł rozpoznać (nieznana funkcja „\begin{array}”): {\displaystyle \begin{array}{lll} \displaystyle \big(\lambda(x_1,x_2)|(y_1,y_2)\big)_{\triangle} &=& \displaystyle \big((\lambda x_1,\lambda x_2)|(y_1,y_2)\big)_{\triangle} \ =\ 3\lambda x_1y_1+5\lambda x_2y_2\\ &=& \displaystyle \lambda\big(3x_1y_1+5x_2y_2\big) \ =\ \lambda\big((x_1,x_2)|(y_1,y_2)\big)_{\triangle}, \end{array} }
pokazaliśmy więc punkt (2) definicji iloczynu skalarnego.
Niech teraz
Wówczas
pokazaliśmy więc punkt (3) definicji iloczynu skalarnego.
W końcu niech
Wówczas
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \big((x_1,x_2)|(y_1,y_2)\big)_{\triangle} \ =\ 3x_1y_1+5y_1y_2 \ =\ 3y_1x_1+5y_2x_2 \ =\ \big((y_1,y_2)|(x_1,x_2)\big)_{\triangle} }
pokazaliśmy więc symetrię.
Kończy to dowód faktu, że
jest
iloczynem skalarnym w
<flash>file=AM2.M03.C_R06.swf|width=375|height=375</flash>
<div.thumbcaption>Kula w metryce zadanej przez iloczyn skalarny z ćwiczenia 3.8.
(2)
Ponieważ
więc norma
zadana przez ten iloczyn skalarny
dla dowolnego
wynosi:
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|(x_1,x_2)\|_{\triangle} \ =\ \sqrt{\big((x_1,x_2)|(x_1,x_2)\big)_{\triangle}} \ =\ \sqrt{3x_1^2+5x_2^2}. }
Zatem
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|(4,5)\|_{\triangle} \ =\ \sqrt{3\cdot 4^2+5\cdot 5^2} \ =\ \sqrt{173}. }
(3)
Wektory i są ortogonalne wtedy i tylko wtedy, gdy
Zatem musimy rozwiązać równanie
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \big((1,7)|(3,a)\big)_{\triangle} \ =\ 0, }
czyli
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle 3\cdot 1\cdot 3+5\cdot 7\cdot a \ =\ 0, }
skąd
(4)
Kulą jest następujący zbiór:
Parser nie mógł rozpoznać (nieznana funkcja „\begin{align}”): {\displaystyle \displaystyle \begin{align} K_{\triangle}\big((0,0),1\big) &= \big\{(x_1,x_2)\in\mathbb{R}^2:\ \|(x_1,x_2)\|_{\triangle}<1\big\}\\ &= \big\{(x_1,x_2)\in\mathbb{R}^2:\ \sqrt{3x_1^2+5x_2^2}<1\big\}\\ &= \big\{(x_1,x_2)\in\mathbb{R}^2:\ 3x_1^2+5x_2^2<1\big\}. \end{align} }
Przypomnijmy, że zbiór punktów
spełniających równanie
jest elipsą o półosiach
wielkich i
Zatem w naszym przypadku
zbiór punktów spełniających nierówność
jest wnętrzem elipsy o półosiach wielkich
oraz
Ćwiczenie 3.9.
(Zadanie nadobowiązkowe.)
Niech będą dwiema przestrzeniami unormowanymi oraz
odwzorowaniem liniowym.
Udowodnić, że następujące warunki są
równoważne:
(i)
jest ciągła;
(ii)
: jest ciągła w ;
(iii)
jest ciągła w
( oznacza wektor zerowy przestrzeni wektorowej );
(iv)
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \displaystyle\exists M\ge 0\ \ \forall x\in X:\ \ \|x\|_X\le 1\ \Longrightarrow\ \big\|f(x)\big\|_Y\le M}
(to znaczy odwzorowanie jest ograniczone na domkniętej kuli o promieniu );
(v)
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \displaystyle\exists c\ge 0\ \ \forall x\in X:\ \ \big\|f(x)\big\|_Y\le c\|x\|_X}
(warunek ten nazywa się ograniczonością dla odwzorowania liniowego);
(vi)
jest jednostajnie ciągła.
Wskazówka
Udowodnić kolejno implikacje
Rozwiązanie
""
Implikacja jest oczywista (z ciągłości funkcji wynika jej
ciągłość w każdym punkcie).
""
Załóżmy, że funkcja
jest ciągła w pewnym punkcie
Pokażemy, że jest ciągła w
Ustalmy dowolne
Z definicji Cauchy'ego ciągłości funkcji w punkcie wiemy, że
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists \delta>0:\ \bigg[\|x-x_0\|_X\le\delta \ \Longrightarrow\ \|f(x)-f(x_0)\|_Y\le\varepsilon\bigg]. }
Dla dowolnego takiego, że
niech
Wówczas a zatem korzystając z
powyższej implikacji, dostajemy, że
Zatem pokazaliśmy, że
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall \varepsilon>0\ \exists \delta>0:\ \bigg[\|z\|_X\le\delta \ \Longrightarrow\ \|f(z)\|_Y\le\varepsilon\bigg], }
a to oznacza ciągłość funkcji w punkcie
""
Załóżmy, że funkcja
jest ciągła w punkcie
Ustalmy
Wówczas
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists \delta>0:\ \bigg[\|z\|_X\le\delta \ \Longrightarrow\ \|f(z)\|_Y\le 1\bigg]. }
Niech
Wówczas dla takich, że
mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|f(x)\|_Y \ =\ \bigg\|f\bigg(\frac{\delta x}{\delta}\bigg)\bigg\|_Y \ =\ \frac{1}{\delta}\|f(\delta x)\|_Y. }
Korzystając z faktów, że
oraz
i z powyższej implikacji,
dostajemy, że
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|f(x)\|_Y \le \frac{1}{\delta} \ =\ M. }
Oczywiście dla implikacja także zachodzi.
Zatem pokazaliśmy, że
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall x\in X:\ \bigg[ \|x\|_X\le 1 \ \Longrightarrow\ \big\|f(x)\big\|_Y\le M\bigg], }
co należało dowieść.
""
Zakładamy, że
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists M>0\ \forall x\in X:\ \bigg[ \|x\|_X\le 1 \ \Longrightarrow\ \big\|f(x)\big\|_Y\le M\bigg]. }
Niech
Wówczas dla dowolnego mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \big\|f(x)\big\|_X \ =\ \bigg\|f\bigg(\|x\|_X\frac{x}{\|x\|_X}\bigg)\bigg\|_X \ =\ \|x\|_X\bigg\|f\bigg(\frac{x}{\|x\|_X}\bigg)\bigg\|_X. }
Ponieważ
więc możemy skorzystać z założenia, otrzymując
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \big\|f(x)\big\|_X \ =\ \|x\|_X\bigg\|f\bigg(\frac{x}{\|x\|_X}\bigg)\bigg\|_X \le \|x\|_X\cdot M \ =\ c\|x\|_X. }
Oczywiście dla implikacja także jest prawdziwa.
Zatem pokazaliśmy, że
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists c\ge 0\ \ \forall x\in X:\ \ \big\|f(x)\big\|_Y\le c\|x\|_X, }
co należało dowieść.
""
Zakładamy, że
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists c\ge 0\ \ \forall x\in X:\ \ \big\|f(x)\big\|_Y\le c\|x\|_X. }
W celu pokazania jednostajnej ciągłości funkcji
ustalmy dowolne
Niech
Wówczas dla dowolnych
takich, że
korzystając z założenia, mamy
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \big\|f(x)-(z)\big\|_Y \ =\ \big\|f(x-z)\big\|_Y \le c\|x-z\|_X \le c\delta \ =\ \varepsilon. }
Zatem pokazaliśmy, że
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall \varepsilon>0\ \exists \delta>0\ \forall x,z\in X:\ \bigg[ \|x-z\|_X\le \delta \ \Longrightarrow\ \big\|f(x)-f(z)\big\|_Y\le\varepsilon \bigg], }
co oznacza jednostajną ciągłość funkcji
""
Implikacja ta jest oczywista, gdyż jednostajna ciągłość zawsze
implikuje ciągłość
(patrz twierdzenie 2.37.)