Analiza matematyczna 2/Ćwiczenia 3: Norma. Iloczyn skalarny: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
m Zastępowanie tekstu - "\ \ge\" na "\ge"
m Zastępowanie tekstu - "\ =\" na "="
Linia 60: Linia 60:


<center><math>\displaystyle \|\lambda x\|_2
<center><math>\displaystyle \|\lambda x\|_2
\ =\
=
\sqrt{\sum_{i=1}^N (\lambda x_i)^2}
\sqrt{\sum_{i=1}^N (\lambda x_i)^2}
\ =\
=
\sqrt{\lambda^2\sum_{i=1}^N x_i^2}
\sqrt{\lambda^2\sum_{i=1}^N x_i^2}
\ =\
=
|\lambda|\sqrt{\sum_{i=1}^N x_i^2}
|\lambda|\sqrt{\sum_{i=1}^N x_i^2}
\ =\
=
|\lambda|\|x\|_2,
|\lambda|\|x\|_2,
</math></center>
</math></center>
Linia 75: Linia 75:


<center><math>\displaystyle \|x+y\|_2
<center><math>\displaystyle \|x+y\|_2
\ =\
=
\sum_{i=1}^N(x_i+y_i)^2
\sum_{i=1}^N(x_i+y_i)^2
\ =\
=
\sum_{i=1}^N
\sum_{i=1}^N
(x_i^2+2x_iy_i+y_i^2)
(x_i^2+2x_iy_i+y_i^2)
\ =\
=
\sum_{i=1}^Nx_i^2+
\sum_{i=1}^Nx_i^2+
2\sum_{i=1}^Nx_iy_i
2\sum_{i=1}^Nx_iy_i
Linia 109: Linia 109:
&=& \displaystyle  
&=& \displaystyle  
\bigg(\sum_{i=1}^Nx_i^2+\sum_{i=1}^Ny_i^2\bigg)
\bigg(\sum_{i=1}^Nx_i^2+\sum_{i=1}^Ny_i^2\bigg)
\ =\
=
\big(\|x\|_2+\|y\|_2\big)^2,
\big(\|x\|_2+\|y\|_2\big)^2,
\end{array}</math></center>
\end{array}</math></center>
Linia 140: Linia 140:


<center><math>\displaystyle \|\lambda x\|_1
<center><math>\displaystyle \|\lambda x\|_1
\ =\
=
\sum_{i=1}^N |\lambda x_i|
\sum_{i=1}^N |\lambda x_i|
\ =\
=
|\lambda|\sum_{i=1}^N |x_i|
|\lambda|\sum_{i=1}^N |x_i|
\ =\
=
|\lambda|\|x\|_1,
|\lambda|\|x\|_1,
</math></center>
</math></center>
Linia 161: Linia 161:
\sum_{i=1}^N|x_i|
\sum_{i=1}^N|x_i|
+\sum_{i=1}^N|y_i|
+\sum_{i=1}^N|y_i|
\ =\
=
\|x\|_1+\|y\|_1,
\|x\|_1+\|y\|_1,
\end{array}</math></center>
\end{array}</math></center>
Linia 185: Linia 185:


<center><math>\displaystyle \|\lambda x\|_{\infty}
<center><math>\displaystyle \|\lambda x\|_{\infty}
\ =\
=
\max_{i=1,\ldots,N} |\lambda x_i|
\max_{i=1,\ldots,N} |\lambda x_i|
\ =\
=
|\lambda|\max_{i=1,\ldots,N} |x_i|
|\lambda|\max_{i=1,\ldots,N} |x_i|
\ =\
=
|\lambda|\|x\|_{\infty},
|\lambda|\|x\|_{\infty},
</math></center>
</math></center>
Linia 206: Linia 206:
\max_{i=1,\ldots,N}|x_i|
\max_{i=1,\ldots,N}|x_i|
+\max_{i=1,\ldots,N}|y_i|
+\max_{i=1,\ldots,N}|y_i|
\ =\
=
\|x\|_{\infty}+\|y\|_{\infty}.
\|x\|_{\infty}+\|y\|_{\infty}.
\end{array},
\end{array},
Linia 231: Linia 231:


<center><math>\displaystyle \|x-y\|_2
<center><math>\displaystyle \|x-y\|_2
\ =\
=
\sqrt{\sum_{i=1}^N(x_i-y_i)^2}
\sqrt{\sum_{i=1}^N(x_i-y_i)^2}
\ =\
=
d_2(x,y),
d_2(x,y),
</math></center>
</math></center>
Linia 243: Linia 243:


<center><math>\displaystyle \|x-y\|_1
<center><math>\displaystyle \|x-y\|_1
\ =\
=
\sum_{i=1}^N|x_i-y_i|
\sum_{i=1}^N|x_i-y_i|
\ =\
=
d_1(x,y),
d_1(x,y),
</math></center>
</math></center>
Linia 254: Linia 254:


<center><math>\displaystyle \|x-y\|_{\infty}
<center><math>\displaystyle \|x-y\|_{\infty}
\ =\
=
\max_{i=1,\ldots,N}|x_i-y_i|
\max_{i=1,\ldots,N}|x_i-y_i|
\ =\
=
d_{\infty}(x,y),
d_{\infty}(x,y),
</math></center>
</math></center>
Linia 316: Linia 316:


<center><math>\displaystyle \|x\|_2^2
<center><math>\displaystyle \|x\|_2^2
\ =\
=
\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
\ =\
=
N  \max_{k=1,\ldots, N}|x_k|^2
N  \max_{k=1,\ldots, N}|x_k|^2
\ =\
=
N\|x\|_{\infty}^2.
N\|x\|_{\infty}^2.
</math></center>
</math></center>
Linia 341: Linia 341:


<center><math>\displaystyle \frac{1}{\sqrt{N}}\|x_0\|_2
<center><math>\displaystyle \frac{1}{\sqrt{N}}\|x_0\|_2
\ =\
=
\frac{1}{\sqrt{N}}\sqrt{N}
\frac{1}{\sqrt{N}}\sqrt{N}
\ =\
=
1
1
\ =\
=
\|x_0\|_{\infty}.
\|x_0\|_{\infty}.
</math></center>
</math></center>
Linia 353: Linia 353:


<center><math>\displaystyle \|x\|_{\infty}^2
<center><math>\displaystyle \|x\|_{\infty}^2
\ =\
=
\bigg(\max_{i=1,\ldots, N}|x_i|\bigg)^2
\bigg(\max_{i=1,\ldots, N}|x_i|\bigg)^2
\ =\
=
\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
\ =\
=
\|x\|_2^2.
\|x\|_2^2.
</math></center>
</math></center>
Linia 376: Linia 376:


<center><math>\displaystyle \|x_0\|_{\infty}
<center><math>\displaystyle \|x_0\|_{\infty}
\ =\
=
1
1
\ =\
=
\|x_0\|_2.
\|x_0\|_2.
</math></center>
</math></center>
Linia 387: Linia 387:


<center><math>\displaystyle \|x\|_1
<center><math>\displaystyle \|x\|_1
\ =\
=
\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|
\ =\
=
N  \max_{k=1,\ldots, N}|x_k|
N  \max_{k=1,\ldots, N}|x_k|
\ =\
=
N\|x\|_{\infty}.
N\|x\|_{\infty}.
</math></center>
</math></center>
Linia 412: Linia 412:


<center><math>\displaystyle \frac{1}{N}\|x_0\|_1
<center><math>\displaystyle \frac{1}{N}\|x_0\|_1
\ =\
=
\frac{1}{N}\cdot N
\frac{1}{N}\cdot N
\ =\
=
1
1
\ =\
=
\|x_0\|_{\infty}.
\|x_0\|_{\infty}.
</math></center>
</math></center>
Linia 424: Linia 424:


<center><math>\displaystyle \|x\|_{\infty}
<center><math>\displaystyle \|x\|_{\infty}
\ =\
=
\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|
\ =\
=
\|x\|_1.
\|x\|_1.
</math></center>
</math></center>
Linia 445: Linia 445:


<center><math>\displaystyle \|x_0\|_{\infty}
<center><math>\displaystyle \|x_0\|_{\infty}
\ =\
=
1
1
\ =\
=
\|x_0\|_1.
\|x_0\|_1.
</math></center>
</math></center>
Linia 456: Linia 456:


<center><math>\displaystyle \|x\|_1^2
<center><math>\displaystyle \|x\|_1^2
\ =\
=
\bigg(\sum_{i=1}^N |x_i|\bigg)^2
\bigg(\sum_{i=1}^N |x_i|\bigg)^2
\ =\
=
\sum_{i,j=1}^N|x_i||x_j|
\sum_{i,j=1}^N|x_i||x_j|
\ =\
=
\sum_{i=1}^N|x_i|^2
\sum_{i=1}^N|x_i|^2
+2\sum_{i<j}|x_i||x_j|.
+2\sum_{i<j}|x_i||x_j|.
Linia 489: Linia 489:
\le
\le
N  \sum_{i=1}^N|x_i|^2
N  \sum_{i=1}^N|x_i|^2
\ =\
=
N\|x\|_2^2.
N\|x\|_2^2.
</math></center>
</math></center>
Linia 508: Linia 508:


<center><math>\displaystyle \frac{1}{\sqrt{N}}\|x_0\|_1
<center><math>\displaystyle \frac{1}{\sqrt{N}}\|x_0\|_1
\ =\
=
\frac{1}{\sqrt{N}}\cdot N
\frac{1}{\sqrt{N}}\cdot N
\ =\
=
\sqrt{N}
\sqrt{N}
\ =\
=
\|x_0\|_2.
\|x_0\|_2.
</math></center>
</math></center>
Linia 520: Linia 520:


<center><math>\displaystyle \|x\|_2
<center><math>\displaystyle \|x\|_2
\ =\
=
\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
\ =\
=
\|x\|_1^2.
\|x\|_1^2.
</math></center>
</math></center>
Linia 541: Linia 541:


<center><math>\displaystyle \|x_0\|_2
<center><math>\displaystyle \|x_0\|_2
\ =\
=
1
1
\ =\
=
\|x_0\|_1.
\|x_0\|_1.
</math></center>
</math></center>
Linia 636: Linia 636:
<center>
<center>
<math>\displaystyle \lambda(a_1,b_1)+(1-\lambda)(a_2,b_2)
<math>\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).
\big(\lambda a_1+(1-\lambda)a_2,\lambda b_1+(1-\lambda)b_2\big).
</math>
</math>
Linia 671: Linia 671:
<center>
<center>
<math>\displaystyle \|f\|_{\infty}
<math>\displaystyle \|f\|_{\infty}
\ =\
=
\sup_{x\in[0,1]}|f(x)|
\sup_{x\in[0,1]}|f(x)|
\quad\forall f\in C\big([0,1];\mathbb{R}\big)
\quad\forall f\in C\big([0,1];\mathbb{R}\big)
Linia 744: Linia 744:
&=& \displaystyle  
&=& \displaystyle  
\sup_{x\in [0,1]}|\lambda f(x)|
\sup_{x\in [0,1]}|\lambda f(x)|
\ =\
=
\sup_{x\in [0,1]}|\lambda| |f(x)|\\
\sup_{x\in [0,1]}|\lambda| |f(x)|\\
&=& \displaystyle  
&=& \displaystyle  
|\lambda|\sup_{x\in [0,1]}|f(x)|
|\lambda|\sup_{x\in [0,1]}|f(x)|
\ =\
=
|\lambda|\|f\|_{\infty},
|\lambda|\|f\|_{\infty},
\end{array}
\end{array}
Linia 763: Linia 763:
\|f+g\|_{\infty}
\|f+g\|_{\infty}
&=& \displaystyle \sup_{x\in [0,1]}\big|(f+g)(x)\big|
&=& \displaystyle \sup_{x\in [0,1]}\big|(f+g)(x)\big|
\ =\
=
\sup_{x\in [0,1]}\big|f(x)+g(x)\big|
\sup_{x\in [0,1]}\big|f(x)+g(x)\big|
\le
\le
Linia 770: Linia 770:
\sup_{x\in [0,1]}\big|f(x)\big|
\sup_{x\in [0,1]}\big|f(x)\big|
+\sup_{x\in [0,1]}\big|g(x)\big|
+\sup_{x\in [0,1]}\big|g(x)\big|
\ =\
=
\|f\|_{\infty}+\|g\|_{\infty}.
\|f\|_{\infty}+\|g\|_{\infty}.
\end{array}</math></center>
\end{array}</math></center>
Linia 805: Linia 805:


<center><math>\displaystyle \|f_2\|_{\infty}
<center><math>\displaystyle \|f_2\|_{\infty}
\ =\
=
\max\bigg\{\bigg|-\frac{1}{24}\bigg|,|1|,|2|\bigg\}
\max\bigg\{\bigg|-\frac{1}{24}\bigg|,|1|,|2|\bigg\}
\ =\
=
2.
2.
</math></center>
</math></center>
Linia 907: Linia 907:


<center><math>\displaystyle \|\cdot\|_{\square}
<center><math>\displaystyle \|\cdot\|_{\square}
\ =\
=
2\|\cdot\|_1+\|\cdot\|_{\infty}
2\|\cdot\|_1+\|\cdot\|_{\infty}
</math></center>
</math></center>
Linia 953: Linia 953:
2\|\lambda x\|_1
2\|\lambda x\|_1
+\|\lambda x\|_{\infty}
+\|\lambda x\|_{\infty}
\ =\
=
2|\lambda| \|x\|_1
2|\lambda| \|x\|_1
+|\lambda| \|x\|_{\infty}\\
+|\lambda| \|x\|_{\infty}\\
& =&\displaystyle  
& =&\displaystyle  
|\lambda|\big(2\|x\|_1+\|x\|_{\infty}\big)
|\lambda|\big(2\|x\|_1+\|x\|_{\infty}\big)
\ =\
=
|\lambda| \|x\|_{\square},
|\lambda| \|x\|_{\square},
\end{array}
\end{array}
Linia 983: Linia 983:
\big(2\|x\|_1+\|x\|_{\infty}\big)
\big(2\|x\|_1+\|x\|_{\infty}\big)
\big(2\|y\|_1+\|y\|_{\infty}\big)
\big(2\|y\|_1+\|y\|_{\infty}\big)
\ =\
=
\|x\|_{\square}+\|y\|_{\square}.
\|x\|_{\square}+\|y\|_{\square}.
\end{array}
\end{array}
Linia 998: Linia 998:
<center>
<center>
<math>\displaystyle \|(x_1,x_2)\|_{\square}
<math>\displaystyle \|(x_1,x_2)\|_{\square}
\ =\
=
2|x_1|+2|x_2|+\max\big\{|x_1|+|x_2|\big\}
2|x_1|+2|x_2|+\max\big\{|x_1|+|x_2|\big\}
\ =\
=
\left\{
\left\{
\begin{array} {lll}
\begin{array} {lll}
Linia 1023: Linia 1023:


<center><math>\displaystyle \|\cdot\|_{\circ}
<center><math>\displaystyle \|\cdot\|_{\circ}
\ =\
=
2\|\cdot\|_1-\|\cdot\|_{\infty}
2\|\cdot\|_1-\|\cdot\|_{\infty}
</math></center>
</math></center>
Linia 1041: Linia 1041:


<center><math>\displaystyle \|x+y\|_{\circ}
<center><math>\displaystyle \|x+y\|_{\circ}
\ =\
=
2\|(1,1)\|_1-\|(1,1)\|_{\infty}
2\|(1,1)\|_1-\|(1,1)\|_{\infty}
\ =\
=
2\cdot 2-1
2\cdot 2-1
\ =\
=
3
3
</math></center>
</math></center>
Linia 1073: Linia 1073:


<center><math>\displaystyle \big((x_1,x_2)|(y_1,y_2)\big)_{\triangle}
<center><math>\displaystyle \big((x_1,x_2)|(y_1,y_2)\big)_{\triangle}
\ =\
=
3x_1y_1+5x_2y_2
3x_1y_1+5x_2y_2
\quad </math> dla <math>\displaystyle  \ \ (x_1,x_2),(y_1,y_2)\in\mathbb{R}^2.
\quad </math> dla <math>\displaystyle  \ \ (x_1,x_2),(y_1,y_2)\in\mathbb{R}^2.
Linia 1117: Linia 1117:


<center><math>\displaystyle \big((x_1,x_2)|(x_1,x_2)\big)_{\triangle}
<center><math>\displaystyle \big((x_1,x_2)|(x_1,x_2)\big)_{\triangle}
\ =\
=
3x_1^2+5x_2^2,
3x_1^2+5x_2^2,
</math></center>
</math></center>
Linia 1145: Linia 1145:
&=& \displaystyle
&=& \displaystyle
\big((\lambda x_1,\lambda x_2)|(y_1,y_2)\big)_{\triangle}
\big((\lambda x_1,\lambda x_2)|(y_1,y_2)\big)_{\triangle}
\ =\
=
3\lambda x_1y_1+5\lambda x_2y_2\\
3\lambda x_1y_1+5\lambda x_2y_2\\
&=& \displaystyle
&=& \displaystyle
\lambda\big(3x_1y_1+5x_2y_2\big)
\lambda\big(3x_1y_1+5x_2y_2\big)
\ =\
=
\lambda\big((x_1,x_2)|(y_1,y_2)\big)_{\triangle},
\lambda\big((x_1,x_2)|(y_1,y_2)\big)_{\triangle},
\end{array}
\end{array}
Linia 1182: Linia 1182:


<center><math>\displaystyle \big((x_1,x_2)|(y_1,y_2)\big)_{\triangle}
<center><math>\displaystyle \big((x_1,x_2)|(y_1,y_2)\big)_{\triangle}
\ =\
=
3x_1y_1+5y_1y_2
3x_1y_1+5y_1y_2
\ =\
=
3y_1x_1+5y_2x_2
3y_1x_1+5y_2x_2
\ =\
=
\big((y_1,y_2)|(x_1,x_2)\big)_{\triangle}
\big((y_1,y_2)|(x_1,x_2)\big)_{\triangle}
</math></center>
</math></center>
Linia 1208: Linia 1208:
<center>
<center>
<math>\displaystyle \|(x_1,x_2)\|_{\triangle}
<math>\displaystyle \|(x_1,x_2)\|_{\triangle}
\ =\
=
\sqrt{\big((x_1,x_2)|(x_1,x_2)\big)_{\triangle}}
\sqrt{\big((x_1,x_2)|(x_1,x_2)\big)_{\triangle}}
\ =\
=
\sqrt{3x_1^2+5x_2^2}.
\sqrt{3x_1^2+5x_2^2}.
</math>
</math>
Linia 1219: Linia 1219:
<center>
<center>
<math>\displaystyle \|(4,5)\|_{\triangle}
<math>\displaystyle \|(4,5)\|_{\triangle}
\ =\
=
\sqrt{3\cdot 4^2+5\cdot 5^2}
\sqrt{3\cdot 4^2+5\cdot 5^2}
\ =\
=
\sqrt{173}.
\sqrt{173}.
</math>
</math>
Linia 1232: Linia 1232:
<center>
<center>
<math>\displaystyle \big((1,7)|(3,a)\big)_{\triangle}
<math>\displaystyle \big((1,7)|(3,a)\big)_{\triangle}
\ =\
=
0,
0,
</math>
</math>
Linia 1241: Linia 1241:
<center>
<center>
<math>\displaystyle 3\cdot 1\cdot 3+5\cdot 7\cdot a
<math>\displaystyle 3\cdot 1\cdot 3+5\cdot 7\cdot a
\ =\
=
0,
0,
</math>
</math>
Linia 1363: Linia 1363:


<center><math>\displaystyle \|f(x)\|_Y
<center><math>\displaystyle \|f(x)\|_Y
\ =\
=
\bigg\|f\bigg(\frac{\delta x}{\delta}\bigg)\bigg\|_Y
\bigg\|f\bigg(\frac{\delta x}{\delta}\bigg)\bigg\|_Y
\ =\
=
\frac{1}{\delta}\|f(\delta x)\|_Y.
\frac{1}{\delta}\|f(\delta x)\|_Y.
</math></center>
</math></center>
Linia 1378: Linia 1378:
\le
\le
\frac{1}{\delta}
\frac{1}{\delta}
\ =\
=
M.
M.
</math></center>
</math></center>
Linia 1407: Linia 1407:


<center><math>\displaystyle \big\|f(x)\big\|_X
<center><math>\displaystyle \big\|f(x)\big\|_X
\ =\
=
\bigg\|f\bigg(\|x\|_X\frac{x}{\|x\|_X}\bigg)\bigg\|_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.
\|x\|_X\bigg\|f\bigg(\frac{x}{\|x\|_X}\bigg)\bigg\|_X.
</math></center>
</math></center>
Linia 1417: Linia 1417:


<center><math>\displaystyle \big\|f(x)\big\|_X
<center><math>\displaystyle \big\|f(x)\big\|_X
\ =\
=
\|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
\ =\
=
c\|x\|_X.
c\|x\|_X.
</math></center>
</math></center>
Linia 1450: Linia 1450:


<center><math>\displaystyle \big\|f(x)-(z)\big\|_Y
<center><math>\displaystyle \big\|f(x)-(z)\big\|_Y
\ =\
=
\big\|f(x-z)\big\|_Y
\big\|f(x-z)\big\|_Y
\le
\le
Linia 1456: Linia 1456:
\le
\le
c\delta
c\delta
\ =\
=
\varepsilon.
\varepsilon.
</math></center>
</math></center>

Wersja z 12:51, 9 cze 2020

Norma. Iloczyn skalarny

Ćwiczenie 3.1.

W przestrzeni wektorowej N definiujemy:

x2=dfi=1Nxi2,x1=dfi=1N|xi|,x=dfmax1iN|xi| dla  xN.

Pokazać, że 2,1 oraz są normami (nazywamy je odpowiednio normą euklidesową, normą taksówkową oraz normą maksimową).

Wskazówka
Rozwiązanie

Ć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
Rozwiązanie

Ćwiczenie 3.3.

Wykazać bezpośrednio równoważność norm: 1 (taksówkowej), 2 (euklidesowej) i (maksimowej) w N, znajdując optymalne stałe mi,Mi>0 (i=1,2,3) 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
Rozwiązanie

Ćwiczenie 3.4.

Niech X i Y 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 A,BX są wypukłe, to zbiór AB jest wypukły.
(2) Jeśli zbiory A,BX są wypukłe, to zbiór AB jest wypukły.
(3) Jeśli zbiory A,BX są wypukłe, to zbiór AB jest wypukły.
(4) Jeśli zbiory AX i BY są wypukłe, to zbiór A×B jest wypukły w X×Y.

Wskazówka
Rozwiązanie

<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 A,BX będą dowolnymi zbiorami wypukłymi. Aby pokazać, że zbiór AB jest wypukły, wybierzmy dwa dowolne punkty x,yAB oraz λ(0,1). Ponieważ x,yA i zbiór A jest wypukły, więc także λx+(1λ)yA. Analogicznie ponieważ x,yB i zbiór B jest wypukły, więc także λx+(1λ)yB. Zatem λx+(1λ)yAB. Dowodzi to wypukłości zbioru AB.

(2) Stwierdzenie to nie jest prawdziwe. Dla przykładu niech X=,A=[0,2] oraz B=[4,6]. Zbiory A i B są wypukłe, ale zbiór AB=[0,2][4,6] nie jest wypukły, gdyż na przykład dla x=1,y=5 i λ=12 mamy x,yAB,λ(0,1), ale λx+(1λ)y=3∉AB.

(3) Stwierdzenie to nie jest prawdziwe. Dla przykładu niech X=,A=[0,6] oraz B=(2,4). Zbiory A i B są wypukłe, ale zbiór AB=[0,2][4,6] nie jest wypukły (patrz (2)).


(4) Stwierdzenie to jest prawdziwe. Niech AX i BY będą dowolnymi zbiorami wypukłymi. Aby pokazać, że zbiór A×B jest wypukły, wybierzmy dwa dowolne punkty (a1,b1),(a2,b2)A×B oraz λ(0,1). Wówczas

λ(a1,b1)+(1λ)(a2,b2)=(λa1+(1λ)a2,λb1+(1λ)b2).

Ponieważ zbiory A i B są wypukłe odpowiednio w przestrzeniach X i Y, zatem mamy

λa1+(1λ)a2  A,λb1+(1λ)b2  B.

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 A×B jest wypukły.

Ćwiczenie 3.5.

W przestrzeni wektorowej C([0,1];), funkcji ciągłych na przedziale [0,1] definiujemy:

f=supx[0,1]|f(x)|fC([0,1];)

(1) Pokazać, że jest normą w C([0,1];). Nazywamy ją normą supremową.
(2) Obliczyć normę supremową dla funkcji: f1(x)=sin(2πx) oraz f2(x)=6x25x+1.
(3) Udowodnić, że zbieżność w normie supremowej pokrywa się ze zbieżnością jednostajną dla funkcji ciągłych na przedziale [0,1].

(4) Pokazać, że C([0,1];) 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
Rozwiązanie

Ćwiczenie 3.6.

Niech 1 i oznaczają odpowiednio normę taksówkową i maksimową w N. Pokazać, że

=21+

jest normą w N. Dla N=2 narysować kulę K((0,0),1)2 w tej normie.

Wskazówka
Rozwiązanie

Niech xN. Pokażemy, że x=0x=Θ.

Implikacja "" jest oczywista. W celu udowodnienia implikacji "" załóżmy, że x=0. Wówczas 2x1+x=0, czyli x1=0 i x=0. Ponieważ 1 i są normami, więc x=Θ.

W celu pokazania jednorodności niech xN oraz λ. Wówczas

λx=2λx1+λx=2|λ|x1+|λ|x=|λ|(2x1+x)=|λ|x,

co należało pokazać.

W celu pokazania subaddytywności, niech x,yN. Wówczas

x+y=2x+y1+x+y2(x1+y1)+(x+y)=(2x1+x)(2y1+y)=x+y.

Co kończy dowód, że jest norma w N.

Aby narysować kulę K((0,0),1)2 w tej normie, rozpiszmy wzór na tę normę:

(x1,x2)=2|x1|+2|x2|+max{|x1|+|x2|}={3|x1|+2|x2|jeśli|x1||x2|,2|x2|+3|x2|jeśli|x1|<|x2|.

Zbiór punktów (x1,x2)2 spełniających nierówność (x1,x2)<1 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 1 i oznaczają odpowiednio normę taksówkową i maksimową w N. Sprawdzić, czy

=21

jest normą w 2.

Wskazówka
Rozwiązanie

Ćwiczenie 3.8.

W 2 wprowadzamy

((x1,x2)|(y1,y2))=3x1y1+5x2y2 dla   (x1,x2),(y1,y2)2.

(1) Pokazać, że (|) jest iloczynem skalarnym w 2.
(2) Jak wygląda norma zadana przez ten iloczyn skalarny? Obliczyć (4,5).
(3) Dane są dwa wektory x=(1,7) i y=(3,a). Dobrać parametr a tak, aby xy (oczywiście w rozważanym iloczynie skalarnym).
(4) Narysować kulę K((0,0),1) w metryce zadanej przez ten iloczyn skalarny.

Wskazówka
Rozwiązanie

(2) Ponieważ (|), więc norma zadana przez ten iloczyn skalarny dla dowolnego x=(x1,x2)2 wynosi:

(x1,x2)=((x1,x2)|(x1,x2))=3x12+5x22.

Zatem

(4,5)=342+552=173.

(3) Wektory x i y są ortogonalne wtedy i tylko wtedy, gdy (x|y)=0. Zatem musimy rozwiązać równanie

((1,7)|(3,a))=0,

czyli

313+57a=0,

skąd a=935.

(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 (x1,x2)2 spełniających równanie x12a2+x22b2=1 jest elipsą o półosiach wielkich a i b. Zatem w naszym przypadku zbiór punktów (x1,x2)2 spełniających nierówność x1213+x2215<1 jest wnętrzem elipsy o półosiach wielkich 13 oraz 15.

Ćwiczenie 3.9.

(Zadanie nadobowiązkowe.)
Niech X,Y będą dwiema przestrzeniami unormowanymi oraz f:XY odwzorowaniem liniowym. Udowodnić, że następujące warunki są równoważne:
(i) f jest ciągła;
(ii) x0X: f jest ciągła w x0;
(iii) f jest ciągła w ΘX (Θ oznacza wektor zerowy przestrzeni wektorowej X);
(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 f jest ograniczone na domkniętej kuli o promieniu 1);
(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) f jest jednostajnie ciągła.

Wskazówka
Rozwiązanie