Analiza matematyczna 2/Wykład 3: Norma. Iloczyn skalarny: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Moskala (dyskusja | edycje)
Gracja (dyskusja | edycje)
Nie podano opisu zmian
Linia 55: Linia 55:
Parę <math>\displaystyle \displaystyle (X,\|\cdot\|)</math> nazywamy
Parę <math>\displaystyle \displaystyle (X,\|\cdot\|)</math> nazywamy
'''''przestrzenią unormowaną'''''.
'''''przestrzenią unormowaną'''''.
}}
}}=======


Zauważmy, że definicja powyższa precyzuje nasze naturalne
Zauważmy, że definicja powyższa precyzuje nasze naturalne
Linia 94: Linia 94:
Nazwy powyższych norm nie są przypadkowe
Nazwy powyższych norm nie są przypadkowe
(patrz Uwaga [[##u.new.am2.w.03.040|Uzupelnic u.new.am2.w.03.040|]]).
(patrz Uwaga [[##u.new.am2.w.03.040|Uzupelnic u.new.am2.w.03.040|]]).
}}
}}=======


Okazuje się, że każda przestrzeń unormowana jest w naturalny
Okazuje się, że każda przestrzeń unormowana jest w naturalny
Linia 111: Linia 111:
Mówimy, że <math>\displaystyle d</math> jest
Mówimy, że <math>\displaystyle d</math> jest
'''''metryką zadaną przez normę''''' <math>\displaystyle \displaystyle\|\cdot\|.</math>
'''''metryką zadaną przez normę''''' <math>\displaystyle \displaystyle\|\cdot\|.</math>
}}
}}=======


{{dowod|twierdzenia 3.3.||
{{dowod|3.3.||


Załóżmy, że <math>\displaystyle \displaystyle\|\cdot\|</math> jest normą w <math>\displaystyle X.</math>
Załóżmy, że <math>\displaystyle \displaystyle\|\cdot\|</math> jest normą w <math>\displaystyle X.</math>
Linia 174: Linia 174:


Pokazaliśmy zatem, że <math>\displaystyle d</math> jest metryką.
Pokazaliśmy zatem, że <math>\displaystyle d</math> jest metryką.
}}
}}=======


{{uwaga|3.4.||
{{uwaga|3.4.||
Linia 205: Linia 205:
metryki euklidesową, taksówkową, maksimową
metryki euklidesową, taksówkową, maksimową
(patrz Zadanie [[##z.new.am2.c.03.020|Uzupelnic z.new.am2.c.03.020|]]).
(patrz Zadanie [[##z.new.am2.c.03.020|Uzupelnic z.new.am2.c.03.020|]]).
}}
}}=======


W przypadku norm można rozważać ich równoważność.
W przypadku norm można rozważać ich równoważność.
Linia 224: Linia 224:
</math></center>
</math></center>


}}
}}=======


Równoważność norm ma następujące własności.
Równoważność norm ma następujące własności.
Linia 240: Linia 240:
Okazuje się, że w przestrzeniach wektorowych skończenie
Okazuje się, że w przestrzeniach wektorowych skończenie
wymiarowych wszystkie normy są równoważne.
wymiarowych wszystkie normy są równoważne.
}}
}}=======


Kolejne twierdzenie mówi, że
Kolejne twierdzenie mówi, że
Linia 249: Linia 249:
{{twierdzenie|3.7.||
{{twierdzenie|3.7.||
Wszystkie normy w <math>\displaystyle \displaystyle\mathbb{R}^{N}</math> są równoważne.
Wszystkie normy w <math>\displaystyle \displaystyle\mathbb{R}^{N}</math> są równoważne.
}}
}}=======




Linia 261: Linia 261:
</math></center>
</math></center>


}}
}}=======


W dowodzie powyższego twierdzenia wykorzystamy następujący
W dowodzie powyższego twierdzenia wykorzystamy następujący
Linia 278: Linia 278:
</math></center>
</math></center>


}}
}}=======


{{dowod|lematu 3.9.||
{{dowod|3.9.||


Korzystając z subaddytywności normy, dla dowolnych
Korzystając z subaddytywności normy, dla dowolnych
Linia 307: Linia 307:


Obie powyższe nierówności implikują nierówność w tezie lematu.
Obie powyższe nierówności implikują nierówność w tezie lematu.
}}
}}=======


{{dowod|twierdzenia 3.8.||
{{dowod|3.8.||
Twierdzenia [[##t.new.am2.w.03.070|Uzupelnic t.new.am2.w.03.070|]]<br>
Twierdzenia [[##t.new.am2.w.03.070|Uzupelnic t.new.am2.w.03.070|]]<br>
Warunek <math>\displaystyle \displaystyle\lim\limits_{n\rightarrow +\infty} x_n = x</math> oznacza, że
Warunek <math>\displaystyle \displaystyle\lim\limits_{n\rightarrow +\infty} x_n = x</math> oznacza, że
Linia 337: Linia 337:
</math></center>
</math></center>


Zatem pokazaliśmy, że <math>\displaystyle \displaystyle\|x_n\|\stackrel{\mathbb{R}}{\longrightarrow}\|x\|.</math>
Zatem pokazaliśmy, że <math>\displaystyle \displaystyle\|x_n\|\stackrel{\mathbb{R}}======={\longrightarrow}\|x\|.</math>
}}
}}=======


{{uwaga|3.10.||
{{uwaga|3.10.||
Linia 371: Linia 371:


(dowód pozostawiamy jako proste ćwiczenie).
(dowód pozostawiamy jako proste ćwiczenie).
}}
}}=======


W przestrzeniach wektorowych możemy mówić o wypukłości zbiorów.
W przestrzeniach wektorowych możemy mówić o wypukłości zbiorów.
Linia 390: Linia 390:
\lambda\in[0,1]\bigg\}.
\lambda\in[0,1]\bigg\}.
</math></center>
</math></center>
}}
}}=======


{| border="0" align="center" cellspacing="10"
{| border="0" align="center" cellspacing="10"
Linia 429: Linia 429:
wypukłe.<br>
wypukłe.<br>


}}
}}=======
{| border="0" align="center" cellspacing="10"
{| border="0" align="center" cellspacing="10"
|<div class="thumb"><div style="width:253px;">
|<div class="thumb"><div style="width:253px;">
Linia 445: Linia 445:
|}
|}


{{dowod|twierdzenia 3.12.||
{{dowod|3.12.||


Niech <math>\displaystyle a\in X</math> oraz <math>\displaystyle r>0.</math>
Niech <math>\displaystyle a\in X</math> oraz <math>\displaystyle r>0.</math>
Linia 481: Linia 481:


Zatem pokazaliśmy, że <math>\displaystyle x\in K(a,r).</math>
Zatem pokazaliśmy, że <math>\displaystyle x\in K(a,r).</math>
}}
}}=======


Powyższe twierdzenie dostarcza nam pewnego warunku koniecznego
Powyższe twierdzenie dostarcza nam pewnego warunku koniecznego
Linia 494: Linia 494:
oraz Przykład [[##p.new.am2.w.01.060|Uzupelnic p.new.am2.w.01.060|]]).<br>
oraz Przykład [[##p.new.am2.w.01.060|Uzupelnic p.new.am2.w.01.060|]]).<br>


}}
}}=======


{| border="0" align="center" cellspacing="10"
{| border="0" align="center" cellspacing="10"
Linia 519: Linia 519:
'''''Przestrzenią Banacha''''' nazywamy przestrzeń
'''''Przestrzenią Banacha''''' nazywamy przestrzeń
unormowaną zupełną.
unormowaną zupełną.
}}
}}=======


{{przyklad|3.14.||
{{przyklad|3.14.||
Linia 532: Linia 532:
jest przestrzenią Banacha
jest przestrzenią Banacha
(patrz Zadanie [[##z.new.am2.c.03.050|Uzupelnic z.new.am2.c.03.050|]]).
(patrz Zadanie [[##z.new.am2.c.03.050|Uzupelnic z.new.am2.c.03.050|]]).
}}
}}=======


==Przestrzenie unitarne==
==Przestrzenie unitarne==
Linia 569: Linia 569:
Parę <math>\displaystyle \displaystyle (X,(\cdot|\cdot))</math> nazywamy
Parę <math>\displaystyle \displaystyle (X,(\cdot|\cdot))</math> nazywamy
'''''przestrzenią unitarną'''''.
'''''przestrzenią unitarną'''''.
}}
}}=======


{{uwaga|3.16.||
{{uwaga|3.16.||
Linia 579: Linia 579:
iloczyn skalarny jest także liniowy ze względu na drugą
iloczyn skalarny jest także liniowy ze względu na drugą
zmienną, zatem jest on dwuliniowy.
zmienną, zatem jest on dwuliniowy.
}}
}}=======


{{przyklad|3.17||
{{przyklad|3.17||
Linia 596: Linia 596:
Iloczyn ten znamy ze szkoły dla przestrzeni
Iloczyn ten znamy ze szkoły dla przestrzeni
<math>\displaystyle \mathbb{R}^2</math> i <math>\displaystyle \mathbb{R}^3</math>.
<math>\displaystyle \mathbb{R}^2</math> i <math>\displaystyle \mathbb{R}^3</math>.
}}
}}=======


{{dowod|przykładu 3.17.||
{{dowod|przykładu 3.17.||
Linia 665: Linia 665:
<math>\displaystyle (x|y)=\displaystyle \sum_{i=1}^N x_iy_i</math>
<math>\displaystyle (x|y)=\displaystyle \sum_{i=1}^N x_iy_i</math>
jest iloczynem skalarnym w <math>\displaystyle \mathbb{R}^N</math>.
jest iloczynem skalarnym w <math>\displaystyle \mathbb{R}^N</math>.
}}
}}=======


Okazuje się, że przestrzeń z iloczynem skalarnym jest
Okazuje się, że przestrzeń z iloczynem skalarnym jest
Linia 680: Linia 680:
'''''normą zadaną przez iloczyn skalarny'''''
'''''normą zadaną przez iloczyn skalarny'''''
<math>\displaystyle \displaystyle (\cdot|\cdot).</math>
<math>\displaystyle \displaystyle (\cdot|\cdot).</math>
}}
}}=======


W dowodzie wykorzystamy następującą nierówność Schwarza,
W dowodzie wykorzystamy następującą nierówność Schwarza,
Linia 693: Linia 693:
</math></center>
</math></center>


}}
}}=======


{{dowod|lematu 3.20.||
{{dowod|3.20.||


Ustalmy dowolne <math>\displaystyle x,y\in X.</math>
Ustalmy dowolne <math>\displaystyle x,y\in X.</math>
Linia 743: Linia 743:


co należało dowieść.
co należało dowieść.
}}
}}=======


{{uwaga|3.21.||
{{uwaga|3.21.||
Linia 752: Linia 752:
Schwarza, gdy w przestrzeni <math>\displaystyle \displaystyle\mathbb{R}^N</math>
Schwarza, gdy w przestrzeni <math>\displaystyle \displaystyle\mathbb{R}^N</math>
mamy standardowy iloczyn skalarny.
mamy standardowy iloczyn skalarny.
}}
}}=======


{{dowod|uwagi 3.21.||
{{dowod|3.21.||
Twierdzenia [[##t.new.am2.w.03.180|Uzupelnic t.new.am2.w.03.180|]]<br>
Twierdzenia [[##t.new.am2.w.03.180|Uzupelnic t.new.am2.w.03.180|]]<br>
'''(1)'''
'''(1)'''
Linia 800: Linia 800:


zatem trzeci warunek (subaddytywność) w definicji normy jest spełniony.
zatem trzeci warunek (subaddytywność) w definicji normy jest spełniony.
}}
}}=======


{{przyklad|3.22.||
{{przyklad|3.22.||
Linia 822: Linia 822:
</math></center>
</math></center>


}}
}}=======


Podobnie jak dla przestrzeni unormowanych, tak i dla
Podobnie jak dla przestrzeni unormowanych, tak i dla
Linia 832: Linia 832:
'''''Przestrzenią Hilberta''''' nazywamy
'''''Przestrzenią Hilberta''''' nazywamy
przestrzeń unitarną zupełną.
przestrzeń unitarną zupełną.
}}
}}=======


{{twierdzenie|3.24.||
{{twierdzenie|3.24.||
Linia 847: Linia 847:
\bigg[
\bigg[
(x_n|y_n)
(x_n|y_n)
\ \stackrel{\mathbb{R}}{\longrightarrow}\
\ \stackrel{\mathbb{R}}======={\longrightarrow}\
(x|y)
(x|y)
\bigg]
\bigg]
Linia 855: Linia 855:
w normie zadanej
w normie zadanej
przez iloczyn skalarny <math>\displaystyle \displaystyle (\cdot|\cdot)</math>).
przez iloczyn skalarny <math>\displaystyle \displaystyle (\cdot|\cdot)</math>).
}}
}}=======


{{dowod|twierdzenia 3.24.||
{{dowod|3.24.||
(Dowód nadobowiązkowy.)<br>
(Dowód nadobowiązkowy.)<br>
Niech <math>\displaystyle \displaystyle\{(x_n,y_n)\}</math> będzie ciągiem, takim, że
Niech <math>\displaystyle \displaystyle\{(x_n,y_n)\}</math> będzie ciągiem, takim, że
Linia 894: Linia 894:
prawa strona nierówności,
prawa strona nierówności,
a zatem także lewa, zmierza do zera, gdy <math>\displaystyle n\rightarrow+\infty.</math>
a zatem także lewa, zmierza do zera, gdy <math>\displaystyle n\rightarrow+\infty.</math>
Oznacza to, że <math>\displaystyle \displaystyle (x_n|y_n)\stackrel{\mathbb{R}}{\longrightarrow}(x|y),</math>
Oznacza to, że <math>\displaystyle \displaystyle (x_n|y_n)\stackrel{\mathbb{R}}======={\longrightarrow}(x|y),</math>
co należało dowieść.
co należało dowieść.
}}
}}=======


W przestrzeni unitarnej możemy wprowadzić pojęcie prostopadłości
W przestrzeni unitarnej możemy wprowadzić pojęcie prostopadłości
Linia 919: Linia 919:
i piszemy <math>\displaystyle x\perp y.</math><br>
i piszemy <math>\displaystyle x\perp y.</math><br>


}}
}}=======
<div class="thumb tright"><div style="width:253px;">
<div class="thumb tright"><div style="width:253px;">
<flashwrap>file=AM2.M03.W.R12.swf|size=small</flashwrap>
<flashwrap>file=AM2.M03.W.R12.swf|size=small</flashwrap>
Linia 981: Linia 981:
Każda przestrzeń unitarna skończenie wymiarowa posiada bazę
Każda przestrzeń unitarna skończenie wymiarowa posiada bazę
ortonormalną (to znaczy bazę tworzącą układ ortonormalny).
ortonormalną (to znaczy bazę tworzącą układ ortonormalny).
}}
}}=======


{{przyklad|3.27.||
{{przyklad|3.27.||


Baza kanoniczna w <math>\displaystyle \displaystyle\mathbb{R}^N</math> jest bazą ortonormalną.
Baza kanoniczna w <math>\displaystyle \displaystyle\mathbb{R}^N</math> jest bazą ortonormalną.
}}
}}=======


<div class="thumb tright"><div style="width:375px;">
<div class="thumb tright"><div style="width:375px;">
Linia 1011: Linia 1011:
<br></center>
<br></center>


}}
}}=======


{{dowod|twierdzenia 3.28.||
{{dowod|3.28.||


Dla dowolnych ustalonych <math>\displaystyle x,y\in X</math> liczymy
Dla dowolnych ustalonych <math>\displaystyle x,y\in X</math> liczymy
Linia 1033: Linia 1033:


Dodając stronami powyższe równości dostajemy tezę twierdzenia.
Dodając stronami powyższe równości dostajemy tezę twierdzenia.
}}
}}=======




Linia 1073: Linia 1073:
<br></center>
<br></center>


}}
}}=======


{{dowod|twierdzenia 3.29.||
{{dowod|3.29.||


Dla dowolnych ustalonych <math>\displaystyle x,y\in X</math> liczymy
Dla dowolnych ustalonych <math>\displaystyle x,y\in X</math> liczymy
Linia 1090: Linia 1090:
co należało dowieść.<br>
co należało dowieść.<br>


}}
}}=======

Wersja z 12:27, 30 sie 2006

Norma. Iloczyn skalarny

W wykładzie tym wprowadzamy pojęcie normy i przestrzeni unormowanej. Pokazujemy, że kule w przestrzeniach unormowanych są zbiorami wypukłymi. Wprowadzamy pojęcia iloczynu skalarnego i przestrzeni unitarnej. Dowodzimy nierówności Schwarza, warunku równoległoboku i twierdzenia Pitagorasa.

Przestrzenie unormowane

Przypomnijmy, że na pierwszym wykładzie z Analizy Matematycznej 2 wprowadziliśmy pojęcie metryki, czyli funkcji, która każdym dwóm punktom danego zbioru przyporządkowuje ich odległość. W przypadku, gdy dany zbiór jest przestrzenią wektorową, możemy wprowadzić funkcję mierzącą "długość" wektora. Funkcję tę nazwiemy normą. Okaże się (zgodnie z intuicją, jak dla przypadku płaszczyzny 2), że jeśli umiemy zmierzyć długość wektorów przestrzeni wektorowej X, to możemy także mierzyć odległość między punktami zbioru X.

Pojęcie normy jest szczególnie przydatne w przestrzeniach funkcji (np. przestrzeniach funkcji liniowych lub przestrzeniach funkcji ciągłych). Norma będzie nam również przydatna w przyszłości do zdefiniowania pochodnych wyższych rzędów dla funkcji wielu zmiennych.

Wprowadźmy formalną definicję (wektor zerowy przestrzeni wektorowej X będziemy oznaczać przez Θ).

Definicja 3.1.

Niech X będzie przestrzenią wektorową nad ciałem K (K= lub K=).
Odwzorowanie :X+ nazywamy normą w X, jeśli:
(1) Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \displaystyle\forall x\in X:\ \ \|x\|=0\ \Longleftrightarrow\ x=\Theta} ;
(2) Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \displaystyle\forall x\in X,\ \ \lambda\in K:\ \ \|\lambda x\|=|\lambda|\cdot\|x\|} (jednorodność);
(3) Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \displaystyle\forall x,y\in X:\ \ \|x+y\|\le\|x\|+\|y\|} (subaddytywność).
Parę (X,) nazywamy przestrzenią unormowaną.

=======

Zauważmy, że definicja powyższa precyzuje nasze naturalne wymagania w stosunku do długości wektora, a mianowicie:
(1) długość wektora wynosi zero wtedy i tylko wtedy, gdy wektor jest zerowy;
(2) długość iloczynu wektora przez liczbę, to iloczyn długości tego wektora i wartości bezwzględnej tej liczby;
(3) długość sumy wektorów jest niewiększa od sumy ich długości.

Euklides (365-300 p.n.e.)
Zobacz biografię

Przykład 3.2.

W przestrzeni wektorowej N nad możemy wprowadzić następujące normy:
x2=dfi=1Nxi2,x=(x1,,xN)N (norma euklidesowa),
x1=dfi=1N|xi|,x=(x1,,xN)N (norma taksówkowa),
x=dfmax1iN|xi|,x=(x1,,xN)N (normamaksimowa).
Dowód faktów, że powyższe odwzorowania są normami pozostawiamy na ćwiczenia (patrz Zadanie Uzupelnic z.new.am2.c.03.010|). Nazwy powyższych norm nie są przypadkowe (patrz Uwaga Uzupelnic u.new.am2.w.03.040|).

=======

Okazuje się, że każda przestrzeń unormowana jest w naturalny sposób przestrzenią metryczną. Mówi o tym następujące twierdzenie.

Twierdzenie 3.3.

Jeśli (X,) jest przestrzenią unormowaną, d:X×X+ jest funkcją zadaną przez d(x,y)=dfxy, to (X,d) jest przestrzenią metryczną.
Mówimy, że d jest metryką zadaną przez normę .

=======

Dowód 3.3.

Załóżmy, że jest normą w X. Pokażemy, że odwzorowanie d:X×X+ zadane przez d(x,y)=dfxy jest metryką w X.
(1) Zauważmy, że dla dowolnych x,yX:

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle d(x,y) \ =\ \|x-y\| \ \ge\ 0 }

oraz

d(x,y)=0xy=0x=y.

(2) Dla dowolnych x,yX, mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle d(x,y) \ =\ \|x-y\| \ =\ |-1|\|x-y\| \ =\ \|(-1)(x-y)\| \ =\ \|-x+y\| \ =\ \|y-x\| \ =\ d(y,x). }

(3) Dla dowolnych x,y,zX, mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle d(x,y) \ =\ \|x-y\| \ =\ \|x-z+z-y\| \ \le\ \|x-z\|+\|z-y\| \ =\ d(x,z)+d(z,y) }

zatem zachodzi warunek trójkąta dla d.

Pokazaliśmy zatem, że d jest metryką.

=======

Uwaga 3.4.

(1) Z powyższego twierdzenia wynika, że każda norma zadaje metrykę.
(2) Nie każda metryka jest zadana przez normę (patrz Wniosek Uzupelnic w.new.am2.w.03.120|).
(3) Zbieżność w sensie metryki zadanej przez normę nazywamy zbieżnością silną lub zbieżnością w normie, to znaczy jeśli {xn}X jest ciągiem, to

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle x_n \ \stackrel{\|\cdot\|}{\longrightarrow} x \ \ \ \stackrel{df}{\Longleftrightarrow}\ \ \ \|x_n-x\| \ \longrightarrow\ 0. }

(4) Normy euklidesowa, taksówkowa, maksimowa zdefiniowane w Przykładzie Uzupelnic p.new.am2.w.03.020| zadają odpowiednio metryki euklidesową, taksówkową, maksimową (patrz Zadanie Uzupelnic z.new.am2.c.03.020|).

=======

W przypadku norm można rozważać ich równoważność.

Definicja 3.5.

Dwie normy a i b w przestrzeni unormowanej X nazywamy równoważnymi, jeśli

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists m,M>0\ \ \forall x\in X:\ \ m\|x\|_{a} \ \le\ \|x\|_{b} \ \le\ M\|x\|_{a}. }

=======

Równoważność norm ma następujące własności.

Uwaga 3.6.

(1) Relacja równoważności norm jest relacją równoważnościową w zbiorze wszystkich norm na danej przestrzeni unormowanej.
(2) Normy: euklidesowa 2; maksimowa taksówkowa 1 są równoważne (będzie to pokazane na ćwiczeniach; patrz Zadanie Uzupelnic z.new.am2.c.03.030|). Okazuje się, że w przestrzeniach wektorowych skończenie wymiarowych wszystkie normy są równoważne.

=======

Kolejne twierdzenie mówi, że odwzorowanie normy :X+ jest ciągłe (oczywiście w przestrzeni X rozważamy metrykę zadaną przez normę, a w metrykę euklidesową).

Twierdzenie 3.7.

Wszystkie normy w N są równoważne.

=======


Twierdzenie 3.8.

(Ciągłość normy)
Norma jest funkcją ciągłą, to znaczy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \lim\limits_{n\rightarrow +\infty} x_n = x \ \ \ \Longrightarrow\ \ \ \lim\limits_{n\rightarrow +\infty}\|x_n\|=\|x\|. }

=======

W dowodzie powyższego twierdzenia wykorzystamy następujący lemat, będący wariantem nierówności trójkąta.

Lemat 3.9.

Jeśli X jest przestrzenią unormowaną, to

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall x,y\in X:\ \big|\|x\|-\|y\|\big| \ \le\ \|x-y\|. }

=======

Dowód 3.9.

Korzystając z subaddytywności normy, dla dowolnych x,yX, mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x\| \ =\ \|x+(-y)+y\| \ \le\ \|x-y\|+\|y\|, }

czyli

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x\|-\|y\| \ \le\ \|x-y\|. }

Analogicznie pokazujemy, że

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|y\|-\|x\| \ \le\ \|x-y\|. }

Obie powyższe nierówności implikują nierówność w tezie lematu.

=======

Dowód 3.8.

Twierdzenia Uzupelnic t.new.am2.w.03.070|
Warunek limn+xn=x oznacza, że

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \lim\limits_{n\rightarrow +\infty} \|x_n-x\| \ =\ 0. }

Ustalmy dowolne ε>0. Z powyższej równości wynika, że

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists N\forall n\ge N:\ \|x_n-x\| \ \le\ \varepsilon. }

Zatem, dla nN, mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \big|\|x_n\|-\|x\|\big| \ \le\ \|x_n-x\| \ \le\ \varepsilon. }

Zatem pokazaliśmy, że xn=======x.

=======

Uwaga 3.10.

(1) Implikacja odwrotna do implikacji w twierdzeniu Uzupelnic t.new.am2.w.03.070| nie jest prawdziwa.
Aby to zobaczyć, rozważmy ciąg {xn} zadany przez xn=(1)n. Wówczas

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x_n\|_2 \ =\ 1 \ \longrightarrow\ 1, }

ale sam ciąg {xn} nie jest silnie zbieżny (dlaczego?)
(2) Jeżeli granicą ciągu {xn} jest Θ (wektor "zerowy" przestrzeni wektorowej), to implikację w Twierdzeniu Uzupelnic t.new.am2.w.03.070| można odwrócić, to znaczy zachodzi równoważność:

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \lim\limits_{n\rightarrow +\infty} x_n = \Theta \ \ \ \Longleftrightarrow\ \ \ \lim\limits_{n\rightarrow +\infty}\|x_n\|=0 }

(dowód pozostawiamy jako proste ćwiczenie).

=======

W przestrzeniach wektorowych możemy mówić o wypukłości zbiorów.

Definicja 3.11.

Niech X będzie przestrzenią unormowaną oraz AX.
(1) Jeśli x,yX, to odcinkiem w X łączącym punkty x i y nazywamy zbiór

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle [x,y] \ \stackrel{df}{=}\ \bigg\{z\in X:\ z=\lambda x+(1-\lambda)y:\ \ \lambda\in[0,1]\bigg\}. }

=======

<flash>file=AM2.M03.W.R01.swf|width=375|height=375</flash>

<div.thumbcaption>AM2.M03.W.R01

<flash>file=AM2.M03.W.R02.swf|width=375|height=375</flash>

<div.thumbcaption>AM2.M03.W.R02

(2) Mówimy, że zbiór A jest wypukły, jeśli

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall x,y\in A:\ \ [x,y]\subseteq A. }

<flashwrap>file=AM2.M03.W.R03.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M03.W.R03

<flashwrap>file=AM2.M03.W.R04.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M03.W.R04


W szczególnych przestrzeniach metrycznych jakimi są przestrzenie unormowane, kule mają tę przydatną własność, że są wypukłe.

Twierdzenie 3.12.

Kule i kule domknięte w przestrzeniach unormowanych są wypukłe.

=======

<flashwrap>file=AM2.M03.W.R05.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M03.W.R05

<flashwrap>file=AM2.M03.W.R06.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M03.W.R06

<flashwrap>file=AM2.M03.W.R07.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M03.W.R07

Dowód 3.12.

Niech aX oraz r>0. Pokażemy, że kula K(a,r) jest zbiorem wypukłym. W tym celu wybierzmy dowolne x1,x2K(a,r). Z definicji kuli wynika, że

x1a<r,x2a<r.

Niech x[x1,x2]. Należy pokazać, że xK(a,r). Z definicji odcinka w X wiemy, że

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \exists \lambda\in[0,1]:\ x=\lambda x_1+(1-\lambda)x_2. }

Zatem

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x-a\| \ =\ \|\lambda x_1+(1-\lambda)x_2-a\| \ =\ \|\lambda(x_1-a)+(1-\lambda)(x_2-a)\| \ \le\ \lambda\|x_1-a\|+(1-\lambda)\|x_2-a\| \ <\ \lambda r+(1-\lambda)r \ =\ r. }

Zatem pokazaliśmy, że xK(a,r).

=======

Powyższe twierdzenie dostarcza nam pewnego warunku koniecznego na to aby dana przestrzeń metryczna była zadana przez normę.

Wniosek 3.13.

Metryka kolejowa i metryka rzeka w 2 nie są zadane przez żadną normę, ponieważ kule w tych metrykach nie są zbiorami wypukłymi (patrz Przykład Uzupelnic p.new.am2.w.01.050| oraz Przykład Uzupelnic p.new.am2.w.01.060|).

=======

<flashwrap>file=AM2.M03.W.R08.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M03.W.R08

<flashwrap>file=AM2.M03.W.R09.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M03.W.R09


Przypomnijmy, że przestrzeń metryczną nazywamy zupełną, gdy każdy ciąg Cauchy'ego tej przestrzeni ma granicę (patrz Definicja Uzupelnic d.new.am2.w.02.100|). Wśród przestrzeni unormowanych szczególną rolę odgrywają przestrzenie unormowane zupełne.

Stefan Banach (1892-1945)
Zobacz biografię

Definicja 3.13.

Przestrzenią Banacha nazywamy przestrzeń unormowaną zupełną.

=======

Przykład 3.14.

(1) (N,2) jest przestrzenią Banacha (patrz Wniosek Uzupelnic w.new.am2.w.02.230|).
(2) Przestrzeń C([a,b];) z normą f=supx[a,b]|f(x)| jest przestrzenią Banacha (patrz Zadanie Uzupelnic z.new.am2.c.03.050|).

=======

Przestrzenie unitarne

W przestrzeniach wektorowych możemy wprowadzić pojęcie iloczynu skalarnego. Dzięki niemu będziemy mogli mówić o prostopadłości wektorów. Okaże się, że przestrzenie z iloczynem skalarnym są także przestrzeniami unormowanymi z naturalnie wprowadzoną normą.

Definicja 3.15.

Niech X będzie rzeczywistą przestrzenią wektorową. Odwzorowanie (|):X×X nazywamy iloczynem skalarnym w X, jeśli:
(1) Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \displaystyle\forall x\in X:\ \ \big[(x|x)\ge 0\big] \ } i Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \ \big[ (x|x)=0 \ \Longleftrightarrow\ x=\Theta \big]}
(2) Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \displaystyle\forall x,y\in X,\ \lambda\in\mathbb{R}:\ \ (\lambda x|y)=\lambda(x|y)}
(3) Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \displaystyle\forall x,y,z\in X:\ \ (x+y|z)=(x|z)+(y|z)}
(4) Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \displaystyle\forall x,y\in X:\ \ (x|y)=(y|x)} (symetria).
Parę (X,(|)) nazywamy przestrzenią unitarną.

=======

Uwaga 3.16.

(a) Warunki (2) i (3) mówią, że iloczyn skalarny jest liniowy ze względu na pierwszą zmienną.
(b) Ze względu na symetrię (4), iloczyn skalarny jest także liniowy ze względu na drugą zmienną, zatem jest on dwuliniowy.

=======

Przykład 3.17

Odwzorowanie zdefiniowane przez

(x|y) =df i=1Nxiyi dla  x=(x1,,xN), y=(y1,,yN)N

jest iloczynem skalarnym w N. Nazywamy go standardowym iloczynem skalarnym w N. Iloczyn ten znamy ze szkoły dla przestrzeni 2 i 3.

=======

Dowód przykładu 3.17.

Sprawdzimy kolejno punkty definicji iloczynu skalarnego.
(1) Dla dowolnego xN, mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (x|x) \ =\ \sum_{n=1}^N x_i^2 \ \ge\ 0 }

oraz

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (x|x)=0 \ \Longleftrightarrow\ \sum_{n=1}^N x_i^2=0 \ \Longleftrightarrow\ x_1=\ldots=x_N \ \Longleftrightarrow\ x=\Theta. }

(2) Dla dowolnych x,yN oraz λ, mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (\lambda x,y) \ =\ \sum_{n=1}^N \lambda x_iy_i \ =\ \lambda \sum_{n=1}^N x_iy_i \ =\ \lambda (x|y) }

(3) Dla dowolnych x,y,zN, mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (x+y|z) \ =\ \sum_{n=1}^N (x_i+y_i)z_i \ =\ \sum_{n=1}^N(x_iz_i+y_iz_i) \ =\ \sum_{n=1}^N x_iz_i +\sum_{n=1}^Ny_iz_i \ =\ (x|z)+(y|z). }

(4) Dla dowolnych x,yN, mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (x|y) \ =\ \sum_{n=1}^N x_iy_i \ =\ \sum_{n=1}^N y_ix_i \ =\ (y|x). }

Zatem pokazaliśmy, że odwzorowanie (x|y)=i=1Nxiyi jest iloczynem skalarnym w N.

=======

Okazuje się, że przestrzeń z iloczynem skalarnym jest przestrzenią unormowaną.

Twierdzenie 3.18.

Jeśli (X,(|)) jest przestrzenią unitarną oraz xX: x =df (x|x), to jest normą w X.
Mówimy, że jest normą zadaną przez iloczyn skalarny (|).

=======

W dowodzie wykorzystamy następującą nierówność Schwarza, zachodzącą w przestrzeniach unitarnych.

Lemat 3.19.

(Nierówność Schwarza)
Jeśli (X,(|)) jest przestrzenią unitarną, to

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall x,y\in X:\ \ \left|(x|y)\right|\le\|x\|\|y\|. }

=======

Dowód 3.20.

Ustalmy dowolne x,yX. Jeśli y=Θ to powyższa nierówność jest oczywistą równością. Załóżmy, że yΘ. Niech λ=(x|y)(y|y) Korzystając z dwuliniowości iloczynu skalarnego mamy:

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle 0 \ \le\ (x-\lambda y|x-\lambda y) \ =\ (x|x)-2\lambda(x|y)+\lambda^2(y|y) \ =\ (x|x)-2\frac{(x|y)^2}{(y|y)} +\frac{(x|y)^2}{(y|y)} }
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle =\ (x|x) -\frac{(x|y)^2}{(y|y)} \ =\ \|x\|-\frac{(x|y)^2}{\|y\|}. }

Zatem mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \frac{(x|y)^2}{\|y\|^2} \ \le\ \|x\|^2, }

skąd

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (x|y)^2 \ \le\ \|x\|^2\cdot \|y\|^2, }

a zatem

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle |(x|y)| \ \le\ \|x\|\cdot\|y\|, }

co należało dowieść.

=======

Uwaga 3.21.

Zauważmy, że nierówność Cauchy'ego (patrz Lemat AM1.Uzupelnic l.new.am1.w.03.080|) jest szczególnym przypadkiem nierówności Schwarza, gdy w przestrzeni N mamy standardowy iloczyn skalarny.

=======

Dowód 3.21.

Twierdzenia Uzupelnic t.new.am2.w.03.180|
(1)

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x\|=0 \ \Longleftrightarrow\ (x|x)=0 \ \Longleftrightarrow x=\Theta, }

zatem pierwszy warunek w definicji normy jest spełniony.
(2)

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|\lambda x\| \ =\ \sqrt{(\lambda x|\lambda x)} \ =\ \sqrt{\lambda^2}\sqrt{(x|x)} \ =\ |\lambda|\|x\|, }

zatem drugi warunek (jednorodność) w definicji normy jest spełniony.
(3) Korzystając z nierówności Schwarza, mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x+y\|^2 \ =\ (x+y|x+y) \ =\ (x|x)+2(x|y)+(y|y) \ \le\ \|x\|^2+2\|x\|\cdot\|y\| +\|y^2\| \ =\ (\|x\|+\|y\|)^2, }

zatem

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x+y\| \ \le\ \|x\|+\|y\|. }

zatem trzeci warunek (subaddytywność) w definicji normy jest spełniony.

=======

Przykład 3.22.

Iloczyn skalarny w N dany wzorem (patrz Przykład Uzupelnic t.new.am2.w.03.175|)

(x|y) =df i=1Nxiyi dla  x=(x1,,xN), y=(y1,,yN)N

zadaje normę euklidesową, bo

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \sqrt{(x|x)} \ =\ \sqrt{\displaystyle \sum_{i=1}^N x_i^2} \ =\ \|x\|_{2}. }

=======

Podobnie jak dla przestrzeni unormowanych, tak i dla przestrzeni unitarnych, szczególną rolę odgrywają przestrzenie unitarne zupełne.

David Hilbert (1862-1943)
Zobacz biografię

Definicja 3.23.

Przestrzenią Hilberta nazywamy przestrzeń unitarną zupełną.

=======

Twierdzenie 3.24.

(Ciągłość iloczynu skalarnego)
Iloczyn skalarny w przestrzeni unitarnej jest funkcją ciągłą, to znaczy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \bigg[ x_n\stackrel{X}{\longrightarrow} x,\ y_n\stackrel{X}{\longrightarrow} y \bigg] \ \ \Longrightarrow\ \ \bigg[ (x_n|y_n) \ \stackrel{\mathbb{R}}======={\longrightarrow}\ (x|y) \bigg] }

(oczywiście zbieżność xnXx oznacza zbieżność w normie zadanej przez iloczyn skalarny (|)).

=======

Dowód 3.24.

(Dowód nadobowiązkowy.)
Niech {(xn,yn)} będzie ciągiem, takim, że xnXx i ynXy. Oznacza to, że

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x_n-x\| \ \longrightarrow\ 0,\quad \|y_n-y\| \ \longrightarrow\ 0 }

oraz z ciągłości normy (patrz Twierdzenie Uzupelnic t.new.am2.w.03.070|), mamy

xnx.

Korzystając z nierówności Schwarza, mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \big|(x_n|y_n)-(x|y)\big| \ =\ \big|(x_n|y_n)-(x_n|y)+(x_n|y)-(x|y)\big| \ \le\ \big|(x_n|y_n-y)+(x_n-x|y)\big| }
Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \le\ \|x_n\|\cdot\|y_n-y\| +\|x_n-x\|\cdot\|y\|. }

Z wyżej wskazanych zbieżności w wynika, że prawa strona nierówności, a zatem także lewa, zmierza do zera, gdy n+. Oznacza to, że (xn|yn)=======(x|y), co należało dowieść.

=======

W przestrzeni unitarnej możemy wprowadzić pojęcie prostopadłości wektorów.

<flash>file=AM2.M03.W.R10.swf|width=375|height=375</flash>

<div.thumbcaption>AM2.M03.W.R10

<flash>file=AM2.M03.W.R11.swf|width=375|height=375</flash>

<div.thumbcaption>AM2.M03.W.R11

Definicja 3.25.

Niech (X,(|)) będzie przestrzenią unitarną.
(1) Jeśli (x|y)=0, to mówimy, że wektory x i yortogonalne (lub prostopadłe) i piszemy xy.

=======

<flashwrap>file=AM2.M03.W.R12.swf|size=small</flashwrap>

<div.thumbcaption>AM2.M03.W.R12

(2) Niech Y będzie podprzestrzenią wektorową X. Mówimy, że wektor x jest ortogonalny (prostopadły, normalny) do podprzestrzeni Y, jeśli


Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall y\in Y:\ x\perp y. }


Piszemy xY.

(3) Mówimy, że wektory a1,,akX tworzą układ ortogonalny, jeśli


(ai|aj)=0 ij.


(4) Mówimy, że wektory a1,,akX tworzą układ ortonormalny, jeśli


Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall i,j:\ \ (a_i|a_j)=\delta_{ij} \ \stackrel{df}{=}\ \left\{ \begin{array} {ll} 1 & \quad i=j,\\ 0 & \quad i\ne j \end{array} \right. }


(to znaczy wektory a1,,ak są parami ortogonalne oraz mają normę 1).


Poniższe twierdzenie podamy tu bez dowodu.

Twierdzenie 3.26.

Każda przestrzeń unitarna skończenie wymiarowa posiada bazę ortonormalną (to znaczy bazę tworzącą układ ortonormalny).

=======

Przykład 3.27.

Baza kanoniczna w N jest bazą ortonormalną.

=======

<flash>file=AM2.M03.W.R13.swf|width=375|height=375</flash>

<div.thumbcaption>AM2.M03.W.R13


Twierdzenie 3.28.

(Warunek równoległoboku)
Jeśli (X,(|)) jest przestrzenią unitarną oraz jest normą zadaną przez iloczyn skalarny, to


Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall x,y\in X:\ \ \|x+y\|^{2} +\|x-y\|^{2} \ =\ 2\big(\|x\|^{2}+\|y\|^{2}\big). }


=======

Dowód 3.28.

Dla dowolnych ustalonych x,yX liczymy


Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x+y\|^2 \ =\ \|x\|^2+2(x|y)+\|y\|^2, }


oraz


Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x-y\|^2 \ =\ \|x\|^2-2(x|y)+\|y\|^2. }

Dodając stronami powyższe równości dostajemy tezę twierdzenia.

=======


<flash>file=AM2.M03.W.R14.swf|width=375|height=375</flash>

<div.thumbcaption>AM2.M03.W.R14






Pitagoras (VI w. p.n.e.)
Zobacz biografię

Twierdzenie 3.29.

(Twierdzenie Pitagorasa)
Jeśli (X,(|)) jest przestrzenią unitarną oraz jest normą zadaną przez iloczyn skalarny, to


Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \forall x,y\in X:\ \ \bigg[ x\perp y \ \ \Longleftrightarrow\ \ \|x+y\|^{2} = \|x\|^{2}+\|y\|^{2} \bigg]. }


=======

Dowód 3.29.

Dla dowolnych ustalonych x,yX liczymy


Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|x+y\|^2 \ =\ \|x\|^2+2\underbrace{(x|y)}\limits_{=0}+\|y\|^2 \ =\ \|x\|^2+\|y\|^2, }


co należało dowieść.

=======