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

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Gracja (dyskusja | edycje)
Gracja (dyskusja | edycje)
Nie podano opisu zmian
Linia 38: Linia 38:
<math>\displaystyle \displaystyle\|\cdot\|_1</math> i <math>\displaystyle \displaystyle\|\cdot\|_{\infty}</math>
<math>\displaystyle \displaystyle\|\cdot\|_1</math> i <math>\displaystyle \displaystyle\|\cdot\|_{\infty}</math>
są normami, korzystając z definicji normy.
są normami, korzystając z definicji normy.
{}<math>\displaystyle \Box</math></div></div>
</div></div>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
Linia 209: Linia 209:
zatem pokazaliśmy warunek subaddytywności,
zatem pokazaliśmy warunek subaddytywności,
co kończy dowód.<br>
co kończy dowód.<br>
{}<math>\displaystyle \Box</math></div></div>
</div></div>


{{cwiczenie|||
{{cwiczenie|||
Linia 221: Linia 221:
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
Wykorzystać jedynie definicje potrzebnych norm i metryk.
Wykorzystać jedynie definicje potrzebnych norm i metryk.
{}<math>\displaystyle \Box</math></div></div>
</div></div>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
Linia 258: Linia 258:
więc norma maksimowa <math>\displaystyle \displaystyle\|\cdot\|_{\infty}</math> zadaje metrykę maksimową
więc norma maksimowa <math>\displaystyle \displaystyle\|\cdot\|_{\infty}</math> zadaje metrykę maksimową
<math>\displaystyle d_{\infty}.</math>
<math>\displaystyle d_{\infty}.</math>
{}<math>\displaystyle \Box</math></div></div>
</div></div>


{{cwiczenie|||
{{cwiczenie|||
Linia 304: Linia 304:
<br>
<br>
'''(2)--(3)''' Podobnie jak (1).
'''(2)--(3)''' Podobnie jak (1).
{}<math>\displaystyle \Box</math></div></div>
</div></div>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
Linia 543: Linia 543:
</math></center>
</math></center>


{}<math>\displaystyle \Box</math></div></div>
</div></div>


{{cwiczenie|||
{{cwiczenie|||
Linia 572: Linia 572:
i iloczynu kartezjańskiego.
i iloczynu kartezjańskiego.


{}<math>\displaystyle \Box</math></div></div>
</div></div>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
Linia 643: Linia 643:
Zatem pokazaliśmy, że zbiór <math>\displaystyle A\times B</math>
Zatem pokazaliśmy, że zbiór <math>\displaystyle A\times B</math>
jest wypukły.
jest wypukły.
{}<math>\displaystyle \Box</math></div></div>
</div></div>


{{cwiczenie|||
{{cwiczenie|||
Linia 690: Linia 690:
ciągłych
ciągłych
(patrz Twierdzenie [[##t.new.am2.w.04.060|Uzupelnic t.new.am2.w.04.060|]]).
(patrz Twierdzenie [[##t.new.am2.w.04.060|Uzupelnic t.new.am2.w.04.060|]]).
{}<math>\displaystyle \Box</math></div></div>
</div></div>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
Linia 866: Linia 866:
(patrz Twierdzenie [[##t.new.am2.w.04.060|Uzupelnic t.new.am2.w.04.060|]])
(patrz Twierdzenie [[##t.new.am2.w.04.060|Uzupelnic t.new.am2.w.04.060|]])
mamy, że <math>\displaystyle f\in C\big([0,1];\mathbb{R}\big).</math>
mamy, że <math>\displaystyle f\in C\big([0,1];\mathbb{R}\big).</math>
{}<math>\displaystyle \Box</math></div></div>
</div></div>


{{cwiczenie|||
{{cwiczenie|||
Linia 889: Linia 889:
pokazać, że <math>\displaystyle \displaystyle\|\cdot\|_{\square}</math>
pokazać, że <math>\displaystyle \displaystyle\|\cdot\|_{\square}</math>
jest normą.
jest normą.
{}<math>\displaystyle \Box</math></div></div>
</div></div>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
Linia 968: Linia 968:
dostajemy ośmiokąt, jak na rysunku:<br>
dostajemy ośmiokąt, jak na rysunku:<br>
{ [[Rysunek AM2.M03.C.R05 (stary numer AM2.4.11)]]}
{ [[Rysunek AM2.M03.C.R05 (stary numer AM2.4.11)]]}
{}<math>\displaystyle \Box</math></div></div>
</div></div>


{{cwiczenie|||
{{cwiczenie|||
Linia 986: Linia 986:
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
Pokazać brak subaddytywności dla <math>\displaystyle \displaystyle\|\cdot\|_{\circ}.</math>
Pokazać brak subaddytywności dla <math>\displaystyle \displaystyle\|\cdot\|_{\circ}.</math>
{}<math>\displaystyle \Box</math></div></div>
</div></div>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
Linia 1021: Linia 1021:
warunki w definicji normy zachodzą dla
warunki w definicji normy zachodzą dla
<math>\displaystyle \displaystyle\|\cdot\|_{\circ}.</math>
<math>\displaystyle \displaystyle\|\cdot\|_{\circ}.</math>
{}<math>\displaystyle \Box</math></div></div>
</div></div>


{{cwiczenie|||
{{cwiczenie|||
Linia 1065: Linia 1065:
Kule w przestrzeni unormowanej są to kule w przestrzeni
Kule w przestrzeni unormowanej są to kule w przestrzeni
metrycznej zadanej przez normę.
metrycznej zadanej przez normę.
{}<math>\displaystyle \Box</math></div></div>
</div></div>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
Linia 1217: Linia 1217:
oraz <math>\displaystyle \displaystyle\frac{1}{\sqrt{5}}.</math><br>
oraz <math>\displaystyle \displaystyle\frac{1}{\sqrt{5}}.</math><br>
{ [[Rysunek AM2.M03.C.R06 (stary numer AM2.4.12)]]}<br>
{ [[Rysunek AM2.M03.C.R06 (stary numer AM2.4.12)]]}<br>
{}<math>\displaystyle \Box</math></div></div>
</div></div>


{{cwiczenie|||
{{cwiczenie|||
Linia 1247: Linia 1247:
Udowodnić kolejno implikacje
Udowodnić kolejno implikacje
<math>\displaystyle \displaystyle (i)\Longrightarrow(ii)\Longrightarrow(iii)\Longrightarrow(iv)\Longrightarrow(v)\Longrightarrow(vi)\Longrightarrow(i).</math>
<math>\displaystyle \displaystyle (i)\Longrightarrow(ii)\Longrightarrow(iii)\Longrightarrow(iv)\Longrightarrow(v)\Longrightarrow(vi)\Longrightarrow(i).</math>
{}<math>\displaystyle \Box</math></div></div>
</div></div>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Rozwiązanie </span><div class="mw-collapsible-content" style="display:none">   
Linia 1414: Linia 1414:
implikuje ciągłość
implikuje ciągłość
(patrz Twierdzenie [[##t.new.am2.w.02.370|Uzupelnic t.new.am2.w.02.370|]])
(patrz Twierdzenie [[##t.new.am2.w.02.370|Uzupelnic t.new.am2.w.02.370|]])
{}<math>\displaystyle \Box</math></div></div>
</div></div>

Wersja z 13:46, 23 sie 2006

Norma. Iloczyn skalarny. Ćwiczenia

Ćwiczenie

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

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

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 „\aligned”): {\displaystyle \displaystyle \aligned \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. \endaligned}
Wskazówka
Rozwiązanie

Ćwiczenie

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

Ćwiczenie

W przestrzeni wektorowej C([0,1];), funkcji ciągłych na przedziale [0,1] 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 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. (Punkt (4) jest nadobowiązkowy. 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

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

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|\cdot\|_{\square} \ =\ 2\|\cdot\|_1+\|\cdot\|_{\infty} }

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

Wskazówka
Rozwiązanie

Ćwiczenie

Niech 1 i oznaczają odpowiednio normę taksówkową i maksimową w N. Sprawdzić, czy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|\cdot\|_{\circ} \ =\ 2\|\cdot\|_1-\|\cdot\|_{\infty} }

jest normą w 2.

Wskazówka
Rozwiązanie

Ćwiczenie

W 2 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   (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) Narysuj kulę K((0,0),1) w metryce zadanej przez ten iloczyn skalarny.

Wskazówka
Rozwiązanie

Ćwiczenie

(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