Analiza matematyczna 1/Wykład 1: Zbiory liczbowe: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Gracja (dyskusja | edycje)
Nie podano opisu zmian
Gracja (dyskusja | edycje)
Nie podano opisu zmian
Linia 30: Linia 30:
{{definicja|1.1.||
{{definicja|1.1.||


'''''Rozszerzonym zbiorem liczb rzeczywistych''''' <math> \displaystyle \overline{\mathbb{R}}</math>
'''''Rozszerzonym zbiorem liczb rzeczywistych''''' <math> \displaystyle \overline{\mathbb{R}}=========</math>
nazywamy zbiór liczb rzeczywistych z dołączonymi elementami '''''plus nieskończoność''''' <math> \displaystyle +\infty</math> oraz
nazywamy zbiór liczb rzeczywistych z dołączonymi elementami '''''plus nieskończoność''''' <math> \displaystyle +\infty</math> oraz
'''''minus nieskończoność''''' <math> \displaystyle -\infty</math> tak, że w zbiorze liczb rzeczywistych zachowany jest
'''''minus nieskończoność''''' <math> \displaystyle -\infty</math> tak, że w zbiorze liczb rzeczywistych zachowany jest
naturalny porządek zadany przez relację nierówności, natomiast element plus nieskończoność następuje po każdej liczbie
naturalny porządek zadany przez relację nierówności, natomiast element plus nieskończoność następuje po każdej liczbie
rzeczywistej, a element minus nieskończoność poprzedza dowolną liczbę rzeczywistą.
rzeczywistej, a element minus nieskończoność poprzedza dowolną liczbę rzeczywistą.
}}
}}=========


{{definicja|1.2.||
{{definicja|1.2.||


Niech <math> \displaystyle a</math>, <math> \displaystyle b</math> będą dowolnymi elementami zbioru <math> \displaystyle \overline{\mathbb{R}}</math>.
Niech <math> \displaystyle a</math>, <math> \displaystyle b</math> będą dowolnymi elementami zbioru <math> \displaystyle \overline{\mathbb{R}}=========</math>.
Jeśli <math> \displaystyle a<b, </math> to każdy ze zbiorów:
Jeśli <math> \displaystyle a<b, </math> to każdy ze zbiorów:


Linia 45: Linia 45:
\begin{array}{rll}  
\begin{array}{rll}  
\displaystyle
\displaystyle
[a, b]&:=&\{x\in \overline{\mathbb{R}}:a\leq x\leq b\} \\
[a, b]&:=&\{x\in \overline{\mathbb{R}}=========:a\leq x\leq b\} \\
(a, b)&:=&\{x\in \overline{\mathbb{R}}:a< x<b \} \\
(a, b)&:=&\{x\in \overline{\mathbb{R}}=========:a< x<b \} \\
\left[a, b)&:=&\{x\in \overline{\mathbb{R}}:a \leq x<b \} \\
\left[a, b)&:=&\{x\in \overline{\mathbb{R}}=========:a \leq x<b \} \\
(a, b]&:=&\{x\in \overline{\mathbb{R}}:a< x\leq b \}
(a, b]&:=&\{x\in \overline{\mathbb{R}}=========:a< x\leq b \}
\end{array}</math></center>
\end{array}</math></center>


Linia 54: Linia 54:
odpowiednio - '''''domkniętym''''', '''''otwartym''''', '''''lewostronnie domkniętym''''',
odpowiednio - '''''domkniętym''''', '''''otwartym''''', '''''lewostronnie domkniętym''''',
'''''prawostronnie domkniętym'''''.
'''''prawostronnie domkniętym'''''.
}}
}}=========


Niech <math> \displaystyle A</math> będzie dowolnym niepustym podzbiorem zbioru <math> \displaystyle \overline{\mathbb{R}}</math>.
Niech <math> \displaystyle A</math> będzie dowolnym niepustym podzbiorem zbioru <math> \displaystyle \overline{\mathbb{R}}=========</math>.


{{definicja|1.3.||
{{definicja|1.3.||


'''''Ograniczeniem górnym zbioru''''' <math> \displaystyle A</math> nazywamy dowolny element zbioru  <math> \displaystyle \overline{\mathbb{R}}</math> nie mniejszy od dowolnego elementu zbioru <math> \displaystyle A</math>.
'''''Ograniczeniem górnym zbioru''''' <math> \displaystyle A</math> nazywamy dowolny element zbioru  <math> \displaystyle \overline{\mathbb{R}}=========</math> nie mniejszy od dowolnego elementu zbioru <math> \displaystyle A</math>.
}}
}}=========


{{definicja|1.4.||
{{definicja|1.4.||


'''''Ograniczeniem dolnym zbioru''''' <math> \displaystyle A</math> nazywamy dowolny element zbioru  <math> \displaystyle \overline{\mathbb{R}}</math> nie większy od dowolnego elementu zbioru <math> \displaystyle A</math>.
'''''Ograniczeniem dolnym zbioru''''' <math> \displaystyle A</math> nazywamy dowolny element zbioru  <math> \displaystyle \overline{\mathbb{R}}=========</math> nie większy od dowolnego elementu zbioru <math> \displaystyle A</math>.
}}
}}=========


{{definicja|1.5.||
{{definicja|1.5.||


Najmniejsze ograniczenie górne zbioru <math> \displaystyle A\subset \overline{\mathbb{R}}</math> nazywamy
Najmniejsze ograniczenie górne zbioru <math> \displaystyle A\subset \overline{\mathbb{R}}=========</math> nazywamy
'''''kresem górnym zbioru''''' <math> \displaystyle A</math> (lub: '''''supremum''''' zbioru <math> \displaystyle A</math>) i oznaczamy symbolem  
'''''kresem górnym zbioru''''' <math> \displaystyle A</math> (lub: '''''supremum''''' zbioru <math> \displaystyle A</math>) i oznaczamy symbolem  
<math> \displaystyle \sup A</math>.
<math> \displaystyle \sup A</math>.
}}
}}=========


{{definicja|1.6.||
{{definicja|1.6.||


Największe ograniczenie dolne zbioru <math> \displaystyle A\subset \overline{\mathbb{R}}</math> nazywamy
Największe ograniczenie dolne zbioru <math> \displaystyle A\subset \overline{\mathbb{R}}=========</math> nazywamy
'''''kresem dolnym zbioru''''' <math> \displaystyle A</math> (lub: '''''infimum''''' zbioru <math> \displaystyle A</math>)
'''''kresem dolnym zbioru''''' <math> \displaystyle A</math> (lub: '''''infimum''''' zbioru <math> \displaystyle A</math>)
i oznaczamy symbolem <math> \displaystyle \inf A</math>.
i oznaczamy symbolem <math> \displaystyle \inf A</math>.
}}
}}=========


==Ciąg arytmetyczny. Ciąg geometryczny==
==Ciąg arytmetyczny. Ciąg geometryczny==
Linia 88: Linia 88:
Ciąg o wyrazach <math> \displaystyle a_n=a_0 +n r, </math> gdzie <math> \displaystyle n=0, 1, 2, 3, \ldots </math>
Ciąg o wyrazach <math> \displaystyle a_n=a_0 +n r, </math> gdzie <math> \displaystyle n=0, 1, 2, 3, \ldots </math>
nazywamy '''''ciągiem arytmetycznym''''' o początkowym wyrazie <math> \displaystyle a_0</math> i różnicy <math> \displaystyle  r.</math>
nazywamy '''''ciągiem arytmetycznym''''' o początkowym wyrazie <math> \displaystyle a_0</math> i różnicy <math> \displaystyle  r.</math>
}}
}}=========


<span id="definicja_1_8">{{definicja|1.8.||
<span id="definicja_1_8">{{definicja|1.8.||


Niech <math> \displaystyle a_0\neq 0 </math> i <math> \displaystyle q\neq 0. </math> Ciąg o wyrazach <math>\displaystyle a_n=a_0q^n</math>, gdzie <math>\displaystyle n=0, 1, 2, 3, ...</math> nazwyamy '''ciągiem geometrycznym''' o początkowym wyrazie <math>a_0</math> i ilorazie <math> q</math>.}}
Niech <math> \displaystyle a_0\neq 0 </math> i <math> \displaystyle q\neq 0. </math> Ciąg o wyrazach <math>\displaystyle a_n=a_0q^n</math>, gdzie <math>\displaystyle n=0, 1, 2, 3, ...</math> nazwyamy '''ciągiem geometrycznym''' o początkowym wyrazie <math>a_0</math> i ilorazie <math> q</math>.}}=========


Przypomnijmy, że
Przypomnijmy, że
Linia 106: Linia 106:
</math></center>
</math></center>


}}
}}=========


{{uwaga|1.10.||
{{uwaga|1.10.||
Linia 114: Linia 114:
<center><math> \displaystyle 1+q+q^2+\ldots +q^n
<center><math> \displaystyle 1+q+q^2+\ldots +q^n
\ =\
\ =\
\frac{1-q^{n+1}}{1-q}.
\frac{1-q^{n+1}}========={1-q}.
</math></center>
</math></center>


(Jeśli <math> \displaystyle q=1</math>, mamy oczywistą równość <math> \displaystyle 1+q+q^2+\ldots +q^n=1+1+1+\ldots +1=n+1.</math>)
(Jeśli <math> \displaystyle q=1</math>, mamy oczywistą równość <math> \displaystyle 1+q+q^2+\ldots +q^n=1+1+1+\ldots +1=n+1.</math>)
}}
}}=========


<span id="wn_1_11">{{wniosek|1.11.||
<span id="wn_1_11">{{wniosek|1.11.||
Linia 126: Linia 126:
<center><math> \displaystyle a_0 +a_1 +a_2+\ldots +a_n
<center><math> \displaystyle a_0 +a_1 +a_2+\ldots +a_n
\ =\
\ =\
a_0 \frac{1-q^{n+1}}{1-q}.
a_0 \frac{1-q^{n+1}}========={1-q}.
</math></center>
</math></center>
}}</span>
}}=========</span>


<span id="przyklad_1_12">{{przyklad|1.12.||
<span id="przyklad_1_12">{{przyklad|1.12.||
Linia 137: Linia 137:
<center><math> \displaystyle 1+q+q^2+\ldots +q^n
<center><math> \displaystyle 1+q+q^2+\ldots +q^n
\ =\
\ =\
\frac{1}{1-q}-\frac{q^{n+1}}{1-q}< \frac{1}{1-q},
\frac{1}{1-q}-\frac{q^{n+1}}========={1-q}< \frac{1}{1-q},
</math></center>
</math></center>


gdyż <math> \displaystyle \frac{q^{n+1}}{1-q}>0</math>. Stąd zarówno liczba <math> \displaystyle \frac{1}{1-q}</math> jak i
gdyż <math> \displaystyle \frac{q^{n+1}}========={1-q}>0</math>. Stąd zarówno liczba <math> \displaystyle \frac{1}{1-q}</math> jak i
każda liczba większa od niej są ograniczeniami górnymi zbioru <math> \displaystyle S</math>.
każda liczba większa od niej są ograniczeniami górnymi zbioru <math> \displaystyle S</math>.
Najmniejszym z ograniczeń górnych zbioru <math> \displaystyle S</math> jest liczba
Najmniejszym z ograniczeń górnych zbioru <math> \displaystyle S</math> jest liczba
<math> \displaystyle \frac{1}{1-q}</math>, gdyż wartość ułamka <math> \displaystyle \frac{q^{n+1}}{1-q}</math> może być dowolnie mała i bliska zeru dla dużych liczb naturalnych <math> \displaystyle n</math>. Jeśli natomiast iloraz <math> \displaystyle q\geq 1</math>, to jedynym ograniczeniem górnym każdej z sum <math> \displaystyle 1+q+q^2+\ldots +q^n \geq 1+1+1+\ldots +1=n+1</math> jest plus nieskończoność. Wówczas też kresem górnym zbioru sum <math> \displaystyle S</math> jest plus nieskończoność.
<math> \displaystyle \frac{1}{1-q}</math>, gdyż wartość ułamka <math> \displaystyle \frac{q^{n+1}}========={1-q}</math> może być dowolnie mała i bliska zeru dla dużych liczb naturalnych <math> \displaystyle n</math>. Jeśli natomiast iloraz <math> \displaystyle q\geq 1</math>, to jedynym ograniczeniem górnym każdej z sum <math> \displaystyle 1+q+q^2+\ldots +q^n \geq 1+1+1+\ldots +1=n+1</math> jest plus nieskończoność. Wówczas też kresem górnym zbioru sum <math> \displaystyle S</math> jest plus nieskończoność.
}}</span>
}}=========</span>


Do rozważań dotyczących ciągów i nieskończonych sum składników (szeregów) powrócimy w kolejnych modułach.
Do rozważań dotyczących ciągów i nieskończonych sum składników (szeregów) powrócimy w kolejnych modułach.
Linia 154: Linia 154:
Jeśli <math> \displaystyle |q|<1</math>, to suma nieskończenie wielu składników <math> \displaystyle q^n</math>, <math> \displaystyle n=0, 1, 2, 3,\ldots ,</math> jest równa
Jeśli <math> \displaystyle |q|<1</math>, to suma nieskończenie wielu składników <math> \displaystyle q^n</math>, <math> \displaystyle n=0, 1, 2, 3,\ldots ,</math> jest równa
<math> \displaystyle \frac{1}{1-q}</math>, co zapisujemy: <math> \displaystyle  1+q+q^2+\ldots +q^n+\ldots=\frac{1}{1-q}.</math>  
<math> \displaystyle \frac{1}{1-q}</math>, co zapisujemy: <math> \displaystyle  1+q+q^2+\ldots +q^n+\ldots=\frac{1}{1-q}.</math>  
}}
}}=========


==Liczby wymierne==
==Liczby wymierne==
Linia 174: Linia 174:
<center><math>\begin{array}{lll} \displaystyle 0+\frac{3}{10^1}+\frac{3}{10^2}+\frac{3}{10^3}+\frac{3}{10^4}+\ldots  
<center><math>\begin{array}{lll} \displaystyle 0+\frac{3}{10^1}+\frac{3}{10^2}+\frac{3}{10^3}+\frac{3}{10^4}+\ldots  
&=&\displaystyle  \frac{3}{10}\left(1+\frac{1}{10}+\frac{1}{10^2}+\frac{1}{10^3}+\ldots\right)\\
&=&\displaystyle  \frac{3}{10}\left(1+\frac{1}{10}+\frac{1}{10^2}+\frac{1}{10^3}+\ldots\right)\\
&=&\displaystyle \frac{3}{10} \cdot \frac{1}{1-\frac{1}{10}} =\frac{1}{3}.
&=&\displaystyle \frac{3}{10} \cdot \frac{1}{1-\frac{1}{10}}========= =\frac{1}{3}.
\end{array}
\end{array}
</math></center>
</math></center>


}}
}}=========


{{przyklad|1.15.||
{{przyklad|1.15.||
Linia 194: Linia 194:
<center><math> \displaystyle a
<center><math> \displaystyle a
\ =\
\ =\
78+\frac{1016}{10^4}+\frac{1016}{10^8}+\frac{1016}{10^{12}}+\ldots.
78+\frac{1016}{10^4}+\frac{1016}{10^8}+\frac{1016}{10^{12}}=========+\ldots.
</math></center>
</math></center>


Linia 206: Linia 206:


jest liczbą całkowitą. Stąd <math> \displaystyle  a=\frac{780938}{9999}</math> jest liczbą wymierną.
jest liczbą całkowitą. Stąd <math> \displaystyle  a=\frac{780938}{9999}</math> jest liczbą wymierną.
}}
}}=========


Rozumując podobnie jak w powyższym przykładzie można wykazać ogólnie, że
Rozumując podobnie jak w powyższym przykładzie można wykazać ogólnie, że
Linia 214: Linia 214:
Liczba rzeczywista jest liczbą wymierną wtedy i tylko wtedy,
Liczba rzeczywista jest liczbą wymierną wtedy i tylko wtedy,
gdy ma okresowe rozwinięcie dziesiętne.
gdy ma okresowe rozwinięcie dziesiętne.
}}
}}=========


{{przyklad|1.17.||
{{przyklad|1.17.||
Linia 225: Linia 225:
w której rozwinięciu dziesiętnym znajdują się kolejno cyfry wyrażające następujące po sobie liczby naturalne, nie jest
w której rozwinięciu dziesiętnym znajdują się kolejno cyfry wyrażające następujące po sobie liczby naturalne, nie jest
wymierna, gdyż nie ma okresowego rozwinięcia dziesiętnego.
wymierna, gdyż nie ma okresowego rozwinięcia dziesiętnego.
}}
}}=========


==Iloczyn kartezjański. Współrzędne biegunowe==
==Iloczyn kartezjański. Współrzędne biegunowe==
Linia 236: Linia 236:
par uporządkowanych <math> \displaystyle (a,b)</math> takich, że <math> \displaystyle a\in A</math> i <math> \displaystyle b\in B</math>, tj.  
par uporządkowanych <math> \displaystyle (a,b)</math> takich, że <math> \displaystyle a\in A</math> i <math> \displaystyle b\in B</math>, tj.  
<math> \displaystyle A\times B:=\{(a,b): a\in A,b\in B\}.</math>
<math> \displaystyle A\times B:=\{(a,b): a\in A,b\in B\}.</math>
}}
}}=========


<div class="thumb tright"><div style="width:330px;">
<div class="thumb tright"><div style="width:330px;">
Linia 258: Linia 258:
Parę liczb <math> \displaystyle (r, \varphi)</math>, gdzie <math> \displaystyle r\geq 0</math> oraz <math> \displaystyle 0\leq \varphi<2\pi</math>, nazywamy  
Parę liczb <math> \displaystyle (r, \varphi)</math>, gdzie <math> \displaystyle r\geq 0</math> oraz <math> \displaystyle 0\leq \varphi<2\pi</math>, nazywamy  
'''''współrzędnymi biegunowymi''''' punktu <math> \displaystyle (x,y)=(r\cos\varphi, r\sin\varphi)</math>.
'''''współrzędnymi biegunowymi''''' punktu <math> \displaystyle (x,y)=(r\cos\varphi, r\sin\varphi)</math>.
}}
}}=========


{{uwaga|1.20.||
{{uwaga|1.20.||
Linia 271: Linia 271:
gdzie <math> \displaystyle \varphi</math> jest kątem między dodatnią półosią odciętych a
gdzie <math> \displaystyle \varphi</math> jest kątem między dodatnią półosią odciętych a
promieniem wodzącym punktu <math> \displaystyle (x,y)</math>, zaś <math> \displaystyle k</math> jest dowolną liczbą całkowitą.
promieniem wodzącym punktu <math> \displaystyle (x,y)</math>, zaś <math> \displaystyle k</math> jest dowolną liczbą całkowitą.
}}
}}=========


==Liczby zespolone==
==Liczby zespolone==
Linia 286: Linia 286:
</math></center>
</math></center>


}}
}}=========


{{definicja|1.22.||
{{definicja|1.22.||
Linia 293: Linia 293:
''''' zbiorem liczb zespolonych''''' <br>  
''''' zbiorem liczb zespolonych''''' <br>  
i oznaczamy literą <math> \displaystyle  \mathbb{C}.</math>
i oznaczamy literą <math> \displaystyle  \mathbb{C}.</math>
}}
}}=========


{{uwaga|1.23.||
{{uwaga|1.23.||
Linia 314: Linia 314:


dla dowolnych liczb zespolonych <math> \displaystyle z,u </math> oraz <math> \displaystyle w. </math>
dla dowolnych liczb zespolonych <math> \displaystyle z,u </math> oraz <math> \displaystyle w. </math>
}}
}}=========


<div class="thumb tright"><div style="width:345px;">
<div class="thumb tright"><div style="width:345px;">
Linia 327: Linia 327:
drugi element tej pary - '''''częścią urojoną''''' liczby <math> \displaystyle z</math> i oznaczamy <math> \displaystyle \Im z</math>  
drugi element tej pary - '''''częścią urojoną''''' liczby <math> \displaystyle z</math> i oznaczamy <math> \displaystyle \Im z</math>  
(lub <math> \displaystyle \textrm{Im} z</math>).
(lub <math> \displaystyle \textrm{Im} z</math>).
}}
}}=========


Zauważmy, że każdej liczbie zespolonej <math> \displaystyle z</math> odpowiada dokładnie
Zauważmy, że każdej liczbie zespolonej <math> \displaystyle z</math> odpowiada dokładnie
Linia 340: Linia 340:


'''''Jednostką urojoną''''' nazywamy liczbę zespoloną <math> \displaystyle i=(0,1)</math>.
'''''Jednostką urojoną''''' nazywamy liczbę zespoloną <math> \displaystyle i=(0,1)</math>.
}}
}}=========


{{uwaga|1.26.||
{{uwaga|1.26.||
Linia 363: Linia 363:
</math></center>
</math></center>


}}
}}=========


{{uwaga|1.27.||
{{uwaga|1.27.||
Linia 378: Linia 378:


Wiemy, że kątów takich jest nieskończenie wiele.
Wiemy, że kątów takich jest nieskończenie wiele.
}}
}}=========


{{definicja|1.28.||
{{definicja|1.28.||
Linia 389: Linia 389:
argument liczby zespolonej <math> \displaystyle z</math> nazywamy '''''argumentem głównym'''''
argument liczby zespolonej <math> \displaystyle z</math> nazywamy '''''argumentem głównym'''''
tej liczby i oznaczamy <math> \displaystyle \textrm{Arg} z</math>.
tej liczby i oznaczamy <math> \displaystyle \textrm{Arg} z</math>.
}}
}}=========


Wyrażenie <math> \displaystyle \cos\varphi+ i \sin\varphi</math> będziemy
Wyrażenie <math> \displaystyle \cos\varphi+ i \sin\varphi</math> będziemy
Linia 409: Linia 409:
Sprzężeniem liczby zespolonej <math> \displaystyle z=x+iy</math> nazywamy liczbę <math> \displaystyle \overline{z}=x-iy</math>.<br>
Sprzężeniem liczby zespolonej <math> \displaystyle z=x+iy</math> nazywamy liczbę <math> \displaystyle \overline{z}=x-iy</math>.<br>


}}
}}=========




Linia 421: Linia 421:
moduł iloczynu liczb <math> \displaystyle z_1, z_2</math> jest iloczynem modułów <math> \displaystyle |z_1|=r_1</math>
moduł iloczynu liczb <math> \displaystyle z_1, z_2</math> jest iloczynem modułów <math> \displaystyle |z_1|=r_1</math>
i <math> \displaystyle |z_2|=r_2</math> tych liczb, a argument iloczynu liczb zespolonych jest sumą ich argumentów.
i <math> \displaystyle |z_2|=r_2</math> tych liczb, a argument iloczynu liczb zespolonych jest sumą ich argumentów.
}}
}}=========


{{dowod|||
{{dowod|||
Linia 433: Linia 433:
e^{i(\varphi_1+\varphi_2)}.\endaligned
e^{i(\varphi_1+\varphi_2)}.\endaligned
</math></center>
</math></center>
}}
}}=========


Z punktu d)  powyższej uwagi wynika następujące twierdzenie.
Z punktu d)  powyższej uwagi wynika następujące twierdzenie.
Linia 453: Linia 453:
</math></center>
</math></center>


}}
}}=========


Zanotujmy jeszcze nastepujący
Zanotujmy jeszcze nastepujący
Linia 480: Linia 480:


gdzie <math> \displaystyle k\in\{0, 1, 2, \ldots , n-1\}.</math>.
gdzie <math> \displaystyle k\in\{0, 1, 2, \ldots , n-1\}.</math>.
}}
}}=========


{{dowod|[Szkic]||
{{dowod|[Szkic]||
Linia 489: Linia 489:
danego równania, gdyż <math> \displaystyle z_k=z_{k+n}</math> ze względu na okresowość funkcji sinus i cosinus.<br>
danego równania, gdyż <math> \displaystyle z_k=z_{k+n}</math> ze względu na okresowość funkcji sinus i cosinus.<br>


}}
}}=========


{{uwaga|1.33||
{{uwaga|1.33||
Linia 506: Linia 506:
k=0,1,2,\ldots , n-2.\endaligned
k=0,1,2,\ldots , n-2.\endaligned
</math></center><br>
</math></center><br>
}}
}}=========


{{definicja|1.34.||
{{definicja|1.34.||
Linia 512: Linia 512:
Każdy z pierwiastków równania <math> \displaystyle z^n=w</math> nazywamy
Każdy z pierwiastków równania <math> \displaystyle z^n=w</math> nazywamy
pierwiastkiem algebraicznym stopnia <math> \displaystyle n</math> z liczby <math> \displaystyle w.</math>
pierwiastkiem algebraicznym stopnia <math> \displaystyle n</math> z liczby <math> \displaystyle w.</math>
}}
}}=========


{{przyklad|1.35.||
{{przyklad|1.35.||
Linia 521: Linia 521:
\aligned
\aligned
z_0 &=
z_0 &=
e^{i\frac{\pi}{4}}&=&\cos\frac{\pi}{4}+i\sin\frac{\pi}{4}&=&+\frac{\sqrt{2}}{2}+i\frac{\sqrt{2}}{2}\\
e^{i\frac{\pi}{4}}=========&=&\cos\frac{\pi}{4}+i\sin\frac{\pi}{4}&=&+\frac{\sqrt{2}}========={2}+i\frac{\sqrt{2}}========={2}\\
z_1 &=
z_1 &=
e^{i(\frac{\pi}{4}+\frac{\pi}{2})}&=&\cos\frac{3\pi}{4}+i\sin\frac{3\pi}{4}&=&-\frac{\sqrt{2}}{2}+i\frac{\sqrt{2}}{2}\\
e^{i(\frac{\pi}{4}+\frac{\pi}{2})}&=&\cos\frac{3\pi}{4}+i\sin\frac{3\pi}{4}&=&-\frac{\sqrt{2}}========={2}+i\frac{\sqrt{2}}========={2}\\
z_2 &=
z_2 &=
e^{i(\frac{\pi}{4}+2\frac{\pi}{2})}&=&\cos\frac{5\pi}{4}+i\sin\frac{5\pi}{4}&=&-\frac{\sqrt{2}}{2}-i\frac{\sqrt{2}}{2}\\
e^{i(\frac{\pi}{4}+2\frac{\pi}{2})}&=&\cos\frac{5\pi}{4}+i\sin\frac{5\pi}{4}&=&-\frac{\sqrt{2}}========={2}-i\frac{\sqrt{2}}========={2}\\
z_3 &=
z_3 &=
e^{i(\frac{\pi}{4}+3\frac{\pi}{2})}&=&\cos\frac{7\pi}{4}+i\sin\frac{7\pi}{4}&=&+\frac{\sqrt{2}}{2}-i\frac{\sqrt{2}}{2}\endaligned
e^{i(\frac{\pi}{4}+3\frac{\pi}{2})}&=&\cos\frac{7\pi}{4}+i\sin\frac{7\pi}{4}&=&+\frac{\sqrt{2}}========={2}-i\frac{\sqrt{2}}========={2}\endaligned
</math>
</math>


jest pierwiastkiem równania <math> \displaystyle z^4+1=0.</math>
jest pierwiastkiem równania <math> \displaystyle z^4+1=0.</math>
}}
}}=========


<span id="przyklad_1_36">{{przyklad|1.36.||
<span id="przyklad_1_36">{{przyklad|1.36.||
Linia 577: Linia 577:
=\frac{e^{i(n+1)\varphi}-1}{e^{i\varphi}-1}=
=\frac{e^{i(n+1)\varphi}-1}{e^{i\varphi}-1}=
\frac{e^{i(n+1)\varphi}-1}{e^{i\varphi}-1}\cdot\frac{e^{-i\varphi}-1}{e^{-i\varphi}-1}\\
\frac{e^{i(n+1)\varphi}-1}{e^{i\varphi}-1}\cdot\frac{e^{-i\varphi}-1}{e^{-i\varphi}-1}\\
&=\frac{e^{in\varphi}-e^{i(n+1)\varphi}-e^{-i\varphi}+1}{2-e^{i\varphi}-e^{-i\varphi}}\\
&=\frac{e^{in\varphi}-e^{i(n+1)\varphi}-e^{-i\varphi}+1}{2-e^{i\varphi}-e^{-i\varphi}}=========\\
&=\frac{\cos
&=\frac{\cos
n\varphi-\cos(n+1)\varphi-\cos\varphi+1}{2(1-\cos{\varphi})}+i\frac{\sin
n\varphi-\cos(n+1)\varphi-\cos\varphi+1}{2(1-\cos{\varphi})}+i\frac{\sin
Linia 589: Linia 589:
n\varphi&=\frac{\big(\cos
n\varphi&=\frac{\big(\cos
n\varphi-\cos(n+1)\varphi\big)+(-\cos\varphi+1)}{2(1-\cos{\varphi})}\\
n\varphi-\cos(n+1)\varphi\big)+(-\cos\varphi+1)}{2(1-\cos{\varphi})}\\
&=\frac{-2\sin\frac{2n\varphi+\varphi}{2}\sin\frac{n\varphi-n\varphi-\varphi}{2}+2\sin^2\frac{\varphi}{2}}{4\sin^2\frac{\varphi}{2}}
&=\frac{-2\sin\frac{2n\varphi+\varphi}{2}\sin\frac{n\varphi-n\varphi-\varphi}{2}+2\sin^2\frac{\varphi}{2}}========={4\sin^2\frac{\varphi}{2}}=========
\\
\\
&=\frac{\sin(n+\frac{1}{2})\varphi+\sin\frac{\varphi}{2}}{2\sin\frac{\varphi}{2}},
&=\frac{\sin(n+\frac{1}{2})\varphi+\sin\frac{\varphi}{2}}========={2\sin\frac{\varphi}{2}}=========,
\textrm{ o ile } \sin\frac{\varphi}{2}\neq 0,\endaligned
\textrm{ o ile } \sin\frac{\varphi}{2}\neq 0,\endaligned
</math></center>
</math></center>
Linia 601: Linia 601:
n\varphi&=\frac{\big(\sin
n\varphi&=\frac{\big(\sin
n\varphi-\sin(n+1)\varphi\big)+\sin\varphi}{2(1-\cos{\varphi})}\\
n\varphi-\sin(n+1)\varphi\big)+\sin\varphi}{2(1-\cos{\varphi})}\\
&=\frac{2\cos\frac{2n\varphi+\varphi}{2}\sin\frac{n\varphi-n\varphi-\varphi}{2}+2\sin\frac{\varphi}{2}\cos\frac{\varphi}{2}}{4\sin^2\frac{\varphi}{2}}
&=\frac{2\cos\frac{2n\varphi+\varphi}{2}\sin\frac{n\varphi-n\varphi-\varphi}{2}+2\sin\frac{\varphi}{2}\cos\frac{\varphi}{2}}========={4\sin^2\frac{\varphi}{2}}=========
\\
\\
&=\frac{-\cos(n+\frac{1}{2})\varphi+\cos\frac{\varphi}{2}}{2\sin\frac{\varphi}{2}},
&=\frac{-\cos(n+\frac{1}{2})\varphi+\cos\frac{\varphi}{2}}========={2\sin\frac{\varphi}{2}}=========,
\textrm{ o ile } \sin\frac{\varphi}{2}\neq 0.\endaligned
\textrm{ o ile } \sin\frac{\varphi}{2}\neq 0.\endaligned
</math></center>
</math></center>


}}</span>
}}=========</span>


Ponieważ dla dowolnej liczby rzeczywistej <math> \displaystyle t</math> zachodzi nierówność:
Ponieważ dla dowolnej liczby rzeczywistej <math> \displaystyle t</math> zachodzi nierówność:
Linia 633: Linia 633:
</math></center>
</math></center>


}}
}}=========


Zauważmy, że wartość ułamka <math> \displaystyle \frac{1}{|\sin\frac{\varphi}{2}|}</math>
Zauważmy, że wartość ułamka <math> \displaystyle \frac{1}{|\sin\frac{\varphi}{2}|}</math>
Linia 659: Linia 659:
oznaczamy '''''silnię''''' liczby <math> \displaystyle n</math> określoną rekurencyjnie:
oznaczamy '''''silnię''''' liczby <math> \displaystyle n</math> określoną rekurencyjnie:
<math> \displaystyle 0!=1</math> oraz <math> \displaystyle n!=(n-1)! \, n</math> dla <math> \displaystyle n\geq 1</math>.
<math> \displaystyle 0!=1</math> oraz <math> \displaystyle n!=(n-1)! \, n</math> dla <math> \displaystyle n\geq 1</math>.
}}
}}=========


Przypomnijmy, że
Przypomnijmy, że
Linia 669: Linia 669:
b) Dla <math> \displaystyle n>k</math> zachodzi równość
b) Dla <math> \displaystyle n>k</math> zachodzi równość
<math> \displaystyle \binom{n}{k}+\binom{n}{k+1}=\binom{n+1}{k+1}</math>.
<math> \displaystyle \binom{n}{k}+\binom{n}{k+1}=\binom{n+1}{k+1}</math>.
}}
}}=========
Równość ta pozwala na wyznaczać wartość <math> \displaystyle \binom{n}{k}</math> zgodnie z regułą nazywaną '''''trójkątem Pascala''''':
Równość ta pozwala na wyznaczać wartość <math> \displaystyle \binom{n}{k}</math> zgodnie z regułą nazywaną '''''trójkątem Pascala''''':


Linia 732: Linia 732:
</math></center>
</math></center>


}}</span>
}}=========</span>


Zauważmy, że dla <math> \displaystyle n=2,\ 3</math> wzór Newtona ma postać
Zauważmy, że dla <math> \displaystyle n=2,\ 3</math> wzór Newtona ma postać
Linia 759: Linia 759:




}}
}}=========


==Funkcje różnowartościowe. Równoliczność==
==Funkcje różnowartościowe. Równoliczność==
Linia 771: Linia 771:
Funkcję <math> \displaystyle f: X\mapsto Y </math> nazywamy '''''iniekcją''''' zbioru <math> \displaystyle X</math> w zbiór <math> \displaystyle Y</math>, jeśli jest różnowartościowa, to znaczy, że dla dowolnych elementów <math> \displaystyle x,y\in X</math> z równości
Funkcję <math> \displaystyle f: X\mapsto Y </math> nazywamy '''''iniekcją''''' zbioru <math> \displaystyle X</math> w zbiór <math> \displaystyle Y</math>, jeśli jest różnowartościowa, to znaczy, że dla dowolnych elementów <math> \displaystyle x,y\in X</math> z równości
<math> \displaystyle f(x)=f(y)</math> wynika, że <math> \displaystyle x=y.</math>
<math> \displaystyle f(x)=f(y)</math> wynika, że <math> \displaystyle x=y.</math>
}}
}}=========


{{definicja|1.43.||
{{definicja|1.43.||
Linia 779: Linia 779:
<math> \displaystyle Y</math> jest wartością funkcji <math> \displaystyle f,</math> to znaczy, że dla dowolnego
<math> \displaystyle Y</math> jest wartością funkcji <math> \displaystyle f,</math> to znaczy, że dla dowolnego
elementu <math> \displaystyle y\in Y</math> istnieje element <math> \displaystyle x\in X</math> taki, że <math> \displaystyle y=f(x).</math>
elementu <math> \displaystyle y\in Y</math> istnieje element <math> \displaystyle x\in X</math> taki, że <math> \displaystyle y=f(x).</math>
}}
}}=========


{{definicja|1.44.||
{{definicja|1.44.||
Linia 785: Linia 785:
Funkcję <math> \displaystyle f: X\mapsto Y </math> nazywamy '''''bijekcją''''' zbioru <math> \displaystyle X</math> na zbiór <math> \displaystyle Y</math>,  
Funkcję <math> \displaystyle f: X\mapsto Y </math> nazywamy '''''bijekcją''''' zbioru <math> \displaystyle X</math> na zbiór <math> \displaystyle Y</math>,  
jeśli jest iniekcją i suriekcją.
jeśli jest iniekcją i suriekcją.
}}
}}=========


{{definicja|1.45.||
{{definicja|1.45.||
Linia 794: Linia 794:
zbiorem <math> \displaystyle \{1, 2, 3, \ldots , n\}</math>), to mówimy, że jest
zbiorem <math> \displaystyle \{1, 2, 3, \ldots , n\}</math>), to mówimy, że jest
'''''zbiorem mocy''''' <math> \displaystyle n</math>, co zapisujemy <math> \displaystyle \text{card}A =n</math> lub <math> \displaystyle \# A =n</math>.
'''''zbiorem mocy''''' <math> \displaystyle n</math>, co zapisujemy <math> \displaystyle \text{card}A =n</math> lub <math> \displaystyle \# A =n</math>.
}}
}}=========


{{przyklad|1.46.||
{{przyklad|1.46.||
Linia 802: Linia 802:
b) Również każdy nieskończony podzbiór zbioru liczb naturalnych (na przykład zbiór liczb parzystych, zbiór liczb nieparzystych,
b) Również każdy nieskończony podzbiór zbioru liczb naturalnych (na przykład zbiór liczb parzystych, zbiór liczb nieparzystych,
zbiór liczb pierwszych) jest równoliczny z całym zbiorem liczb naturalnych.
zbiór liczb pierwszych) jest równoliczny z całym zbiorem liczb naturalnych.
}}
}}=========


{{definicja|1.47.||
{{definicja|1.47.||
Linia 809: Linia 809:
Mówimy też, że moc zbioru przeliczalnego <math> \displaystyle A </math> jest równa '''''alef zero''''', co
Mówimy też, że moc zbioru przeliczalnego <math> \displaystyle A </math> jest równa '''''alef zero''''', co
zapisujemy <math> \displaystyle card\, A =\aleph_0</math> lub <math> \displaystyle \# A =\aleph_0</math>.
zapisujemy <math> \displaystyle card\, A =\aleph_0</math> lub <math> \displaystyle \# A =\aleph_0</math>.
}}
}}=========


{{definicja|1.48.||
{{definicja|1.48.||


Zbiór nieskończony, który nie jest równoliczny ze zbiorem liczb naturalnych, nazywamy zbiorem '''''nieprzeliczalnym'''''.
Zbiór nieskończony, który nie jest równoliczny ze zbiorem liczb naturalnych, nazywamy zbiorem '''''nieprzeliczalnym'''''.
}}
}}=========


{{twierdzenie|1.49.||
{{twierdzenie|1.49.||


Zbiór liczb rzeczywistych nie jest równoliczny ze zbiorem liczb naturalnych.
Zbiór liczb rzeczywistych nie jest równoliczny ze zbiorem liczb naturalnych.
}}
}}=========


{{przyklad|1.50.||
{{przyklad|1.50.||


a) Jeśli <math> \displaystyle a<b</math> są dowolnymi elementami zbioru <math> \displaystyle \overline{\mathbb{R}}</math>, to każdy z przedziałów <math> \displaystyle [a,b],(a,b],[a,b),(a,b),</math> jest równoliczny ze zbiorem liczb rzeczywistych.<br>
a) Jeśli <math> \displaystyle a<b</math> są dowolnymi elementami zbioru <math> \displaystyle \overline{\mathbb{R}}=========</math>, to każdy z przedziałów <math> \displaystyle [a,b],(a,b],[a,b),(a,b),</math> jest równoliczny ze zbiorem liczb rzeczywistych.<br>
b) Co więcej, można również wykazać, że zbiór punktów płaszczyzny
b) Co więcej, można również wykazać, że zbiór punktów płaszczyzny
<math> \displaystyle \mathbb{R}^2=\mathbb{R}\times \mathbb{R}</math> jest równoliczny ze zbiorem liczb rzeczywistych.
<math> \displaystyle \mathbb{R}^2=\mathbb{R}\times \mathbb{R}</math> jest równoliczny ze zbiorem liczb rzeczywistych.
}}
}}=========


{{definicja|1.51.||
{{definicja|1.51.||
Linia 832: Linia 832:
Zbiór <math> \displaystyle A </math> równoliczny ze zbiorem liczb rzeczywistych nazywamy zbiorem mocy '''''continuum''''',
Zbiór <math> \displaystyle A </math> równoliczny ze zbiorem liczb rzeczywistych nazywamy zbiorem mocy '''''continuum''''',
co zapisujemy <math> \displaystyle card\, A =c</math> lub <math> \displaystyle \# A =c.</math>
co zapisujemy <math> \displaystyle card\, A =c</math> lub <math> \displaystyle \# A =c.</math>
}}
}}=========


{{przyklad|1.52.||
{{przyklad|1.52.||
Linia 915: Linia 915:
przedziału <math> \displaystyle [0,1]</math>, które można zapisać w systemie trójkowym bez
przedziału <math> \displaystyle [0,1]</math>, które można zapisać w systemie trójkowym bez
użycia cyfry 1.
użycia cyfry 1.
}}
}}=========
{{definicja|1.53.||
{{definicja|1.53.||


Linia 930: Linia 930:
tych liczb z przedziału <math> \displaystyle [0,1]</math>, które w systemie
tych liczb z przedziału <math> \displaystyle [0,1]</math>, które w systemie
trójkowym da się zapisać bez użycia cyfry 1, nazywamy '''''trójkowym zbiorem Cantora'''''.
trójkowym da się zapisać bez użycia cyfry 1, nazywamy '''''trójkowym zbiorem Cantora'''''.
}}
}}=========


{{uwaga|1.54.||
{{uwaga|1.54.||
Linia 937: Linia 937:
wszystkich nieskończonych ciągów o wyrazach w zbiorze
wszystkich nieskończonych ciągów o wyrazach w zbiorze
dwuwartościowym: <math> \displaystyle \{ 0, 2\}</math>. Jest więc nieprzeliczalny.
dwuwartościowym: <math> \displaystyle \{ 0, 2\}</math>. Jest więc nieprzeliczalny.
}}
}}=========

Wersja z 11:19, 29 sie 2006

Zbiory liczbowe

Rozpoczynamy od przeglądu najważniejszych pojęć i twierdzeń, które są omawiane w szkole średniej lub w ramach innych przedmiotów objętych programem studiów (logika i teoria mnogości, algebra liniowa z geometrią analityczną, matematyka dyskretna).

Oznaczenia zbiorów liczbowych

Przypomnijmy powszechnie stosowane oznaczenia zbiorów liczbowych.

Zbiór ={1,2,3,} nazywamy zbiorem liczb naturalnych lub zbiorem liczb całkowitych dodatnich.

Zbiór 0={0,1,2,3,}={0} nazywamy zbiorem liczb całkowitych nieujemnych. Wielu nazywa ten zbiór także zbiorem liczb naturalnych. Na ogół nie prowadzi to do nieporozumień.

Z kolei zbiór ={,3,2,1,0,1,2,3,} nazywamy zbiorem liczb całkowitych.

Zbiór ={pq:p,q}, czyli zbiór ułamków o całkowitym liczniku i naturalnym mianowniku, nazywamy zbiorem liczb wymiernych.

Literą będziemy oznaczać zbiór liczb rzeczywistych, a literą -- zbiór liczb zespolonych.

Przedziały. Kresy

Definicja 1.1.

Rozszerzonym zbiorem liczb rzeczywistych ========= nazywamy zbiór liczb rzeczywistych z dołączonymi elementami plus nieskończoność + oraz minus nieskończoność tak, że w zbiorze liczb rzeczywistych zachowany jest naturalny porządek zadany przez relację nierówności, natomiast element plus nieskończoność następuje po każdej liczbie rzeczywistej, a element minus nieskończoność poprzedza dowolną liczbę rzeczywistą.

=========

Definicja 1.2.

Niech a, b będą dowolnymi elementami zbioru =========. Jeśli a<b, to każdy ze zbiorów:

Parser nie mógł rozpoznać (nieznana funkcja „\begin{array}”): {\displaystyle \begin{array}{rll} \displaystyle [a, b]&:=&\{x\in \overline{\mathbb{R}}=========:a\leq x\leq b\} \\ (a, b)&:=&\{x\in \overline{\mathbb{R}}=========:a< x<b \} \\ \left[a, b)&:=&\{x\in \overline{\mathbb{R}}=========:a \leq x<b \} \\ (a, b]&:=&\{x\in \overline{\mathbb{R}}=========:a< x\leq b \} \end{array}}

nazywamy przedziałem o końcach a, b, przedziałem - odpowiednio - domkniętym, otwartym, lewostronnie domkniętym, prawostronnie domkniętym.

=========

Niech A będzie dowolnym niepustym podzbiorem zbioru =========.

Definicja 1.3.

Ograniczeniem górnym zbioru A nazywamy dowolny element zbioru ========= nie mniejszy od dowolnego elementu zbioru A.

=========

Definicja 1.4.

Ograniczeniem dolnym zbioru A nazywamy dowolny element zbioru ========= nie większy od dowolnego elementu zbioru A.

=========

Definicja 1.5.

Najmniejsze ograniczenie górne zbioru A========= nazywamy kresem górnym zbioru A (lub: supremum zbioru A) i oznaczamy symbolem supA.

=========

Definicja 1.6.

Największe ograniczenie dolne zbioru A========= nazywamy kresem dolnym zbioru A (lub: infimum zbioru A) i oznaczamy symbolem infA.

=========

Ciąg arytmetyczny. Ciąg geometryczny

Definicja 1.7.

Ciąg o wyrazach an=a0+nr, gdzie n=0,1,2,3, nazywamy ciągiem arytmetycznym o początkowym wyrazie a0 i różnicy r.

=========

Definicja 1.8.

Niech a00 i q0. Ciąg o wyrazach an=a0qn, gdzie n=0,1,2,3,... nazwyamy ciągiem geometrycznym o początkowym wyrazie a0 i ilorazie q.

=========

Przypomnijmy, że

Uwaga 1.9.

Jeśli an jest ciągiem arytmetycznym o początkowym wyrazie a0 i różnicy r, to

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle a_0 +a_1 +a_2 +\ldots+a_n=\frac{n+1}{2}(a_0+a_n ) \ =\ \frac{n+1}{2}(2a_0+nr). }

=========

Uwaga 1.10.

Dla dowolnej liczby rzeczywistej q1 i dowolnej liczby naturalnej n=1,2,3, zachodzi równość

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle 1+q+q^2+\ldots +q^n \ =\ \frac{1-q^{n+1}}========={1-q}. }

(Jeśli q=1, mamy oczywistą równość 1+q+q2++qn=1+1+1++1=n+1.)

=========

Wniosek 1.11.

Jeśli an jest ciągiem geometrycznym o początkowym wyrazie a0 i ilorazie q1, to

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle a_0 +a_1 +a_2+\ldots +a_n \ =\ a_0 \frac{1-q^{n+1}}========={1-q}. }

=========

Przykład 1.12.

Rozważmy zbiór S:={1+q+q2++qn,n=1,2,3,} skończonych sum kolejnych wyrazów ciągu geometrycznego o pierwszym wyrazie 1 i nieujemnym ilorazie q. Zauważmy, że jeśli 0q<1, to

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle 1+q+q^2+\ldots +q^n \ =\ \frac{1}{1-q}-\frac{q^{n+1}}========={1-q}< \frac{1}{1-q}, }

gdyż qn+1=========1q>0. Stąd zarówno liczba 11q jak i każda liczba większa od niej są ograniczeniami górnymi zbioru S. Najmniejszym z ograniczeń górnych zbioru S jest liczba 11q, gdyż wartość ułamka qn+1=========1q może być dowolnie mała i bliska zeru dla dużych liczb naturalnych n. Jeśli natomiast iloraz q1, to jedynym ograniczeniem górnym każdej z sum 1+q+q2++qn1+1+1++1=n+1 jest plus nieskończoność. Wówczas też kresem górnym zbioru sum S jest plus nieskończoność.

=========

Do rozważań dotyczących ciągów i nieskończonych sum składników (szeregów) powrócimy w kolejnych modułach.

Odnotujmy jednak jeszcze następującą uwagę.

Uwaga 1.13.

Jeśli |q|<1, to suma nieskończenie wielu składników qn, n=0,1,2,3,, jest równa 11q, co zapisujemy: 1+q+q2++qn+=11q.

=========

Liczby wymierne

Przykład 1.14.

Już w szkole podstawowej dowiedzieliśmy się, że

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle 0,(3) \ =\ 0,33333\ldots \ =\ \frac{1}{3}. }

Zwróćmy uwagę, że okresowe rozwinięcie dziesiętne 0,33333 wyraża nieskończoną sumę składników

0+3101+3102+3103+3104+=310(1+110+1102+1103+)=31011110==========13.

=========

Przykład 1.15.

Przypomnijmy jeszcze szkolny sposób zamiany ułamka okresowego na iloraz dwóch liczb całkowitych. Rozważmy na przykład liczbę

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle a \ =\ 78,(1016)=78,10161016101610161016\ldots , }

która wyraża sumę nieskończonej liczby składników

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle a \ =\ 78+\frac{1016}{10^4}+\frac{1016}{10^8}+\frac{1016}{10^{12}}=========+\ldots. }

Zauważmy też, że różnica

10000aa=781016,101610161016101678,1016101610161016=780938,0000000000000000

jest liczbą całkowitą. Stąd a=7809389999 jest liczbą wymierną.

=========

Rozumując podobnie jak w powyższym przykładzie można wykazać ogólnie, że

Uwaga 1.16.

Liczba rzeczywista jest liczbą wymierną wtedy i tylko wtedy, gdy ma okresowe rozwinięcie dziesiętne.

=========

Przykład 1.17.

Liczba

0,12345678910111213141516171819202122,

w której rozwinięciu dziesiętnym znajdują się kolejno cyfry wyrażające następujące po sobie liczby naturalne, nie jest wymierna, gdyż nie ma okresowego rozwinięcia dziesiętnego.

=========

Iloczyn kartezjański. Współrzędne biegunowe

Niech A i B będą dowolnymi niepustymi zbiorami.

Definicja 1.18.

Iloczynem kartezjańskim A×B zbiorów A i B nazywamy zbiór par uporządkowanych (a,b) takich, że aA i bB, tj. A×B:={(a,b):aA,bB}.

=========

<flash>file=am1w01.0010.swf|width=330|height=330</flash>

<div.thumbcaption>am1w01.0010.swf

Przypomnijmy, że dowolny punkt w prostokątnym kartezjańskim układzie współrzędnych można jednoznacznie przedstawić za pomocą pary liczb rzeczywistych (x,y).

Niech r=x2+y2 będzie odległością punktu (x,y) od początku układu współrzędnych. Jeśli r>0, niech φ będzie kątem (skierowanym), jaki tworzą dodatnia półoś osi odciętych (tj.dodatnia półoś osi OX) z promieniem wodzącym punktu (x,y). Równość r=0 jednoznacznie przedstawia początek układu współrzędnych, można przyjąć w tym przypadku, że φ jest dowolną liczbą.

Zauważmy, że x=rcosφ oraz y=rsinφ.

Definicja 1.19.

Parę liczb (r,φ), gdzie r0 oraz 0φ<2π, nazywamy współrzędnymi biegunowymi punktu (x,y)=(rcosφ,rsinφ).

=========

Uwaga 1.20.

Niech dane będą liczby rzeczywiste x oraz y.

Układ równań


Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \left\{\aligned x=r\cos\varphi\\y=r\sin\varphi\endaligned\right . }


z niewiadomymi r, φ spełnia dokładnie jeden promień r=x2+y2 oraz nieskończona liczba różnych kątów postaci φ+2kπ, gdzie φ jest kątem między dodatnią półosią odciętych a promieniem wodzącym punktu (x,y), zaś k jest dowolną liczbą całkowitą.

=========

Liczby zespolone

Definicja 1.21.

W iloczynie kartezjańskim 2:=× definiujemy sumę oraz iloczyn par z1=(x1,y1) oraz z2=(x2,y2) następująco

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned z_1 + z_2&=(x_1 +x_2 ,\ y_1 + y_2)\\ z_1 z_2&=(x_1 x_2 -y_1 y_2,\ x_1 y_2 + x_2 y_1). \endaligned }

=========

Definicja 1.22.

Zbiór par liczb rzeczywistych z dodawaniem i mnożeniem określonym w powyższej definicji, nazywamy zbiorem liczb zespolonych
i oznaczamy literą .

=========

Uwaga 1.23.

a) Suma i iloczyn liczb zespolonych jest liczbą zespoloną.
b) Dodawanie i mnożenie liczb zespolonych są działaniami łącznymi i przemiennymi, tzn.

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned z+w &= w+z \\ z w &= w z\\ z+(u+w) &= (z+u)+w \\ z(uw) &= (zu)w \endaligned }

dla dowolnych liczb zespolonych z,u,w.
c) Mnożenie liczb zespolonych jest rozdzielne względem dodawania, tzn.

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle z (u+w) \ =\ z u +z w }

dla dowolnych liczb zespolonych z,u oraz w.

=========

<flash>file=file=Am1w01.0020.swf|width=345|height=330</flash>

<div.thumbcaption>Am1w01.0020

Definicja 1.24.

Jeśli z=(x,y) jest liczbą zespoloną, to pierwszy element x pary (x,y) nazywamy częścią rzeczywistą liczby z i oznaczamy symbolem z (lub Rez), a drugi element tej pary - częścią urojoną liczby z i oznaczamy z (lub Imz).

=========

Zauważmy, że każdej liczbie zespolonej z odpowiada dokładnie jeden punkt (z,z) w prostokątnym układzie współrzędnych. Tradycyjnie mówimy więc o płaszczyźnie zespolonej . Oś odciętych na płaszczyźnie nazywamy osią rzeczywistą, a oś rzędnych - osią urojoną.


Definicja 1.25.

Jednostką urojoną nazywamy liczbę zespoloną i=(0,1).

=========

Uwaga 1.26.

a) Każdą liczbę zespoloną z można zapisać w postaci sumy z=z+zi.
b) Kwadrat jednostki urojonej wynosi 1, gdyż i2=(0,1)(0,1)=(1,0)=1+0i=1
c) Jeśli z1=x1+y1i oraz z2=x2+y2i, to sumę i iloczyn liczb z1,z2 możemy wyznaczyć tak, jak zwykliśmy przekształcać wyrażenia algebraiczne, traktując jednostkę urojoną i jak parametr i pamiętać, że i2=1. Mamy więc

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned z_1+z_2&=(x_1 + y_1 i)+( x_2+ y_2 i)\\&=(x_1+x_2)+(y_1+y_2)i\\&=(x_1+x_2,\ y_1+y_2) \endaligned }

oraz

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned z_1 z_2&=(x_1 + y_1 i)( x_2+ y_2 i)\\ &=x_1 x_2+(x_1 y_2 +x_2 y_1)i +y_1 y_2 i^2 \\ &=(x_1 x_2 - y_1 y_2)+ (x_1y_2 +x_2 y_1)i\\ &=( x_1 x_2 - y_1 y_2, \ x_1 y_2 +x_2y_1).\endaligned }

=========

Uwaga 1.27.

Dowolną liczbę zespoloną z=x+iy możemy przedstawić w postaci trygonometrycznej z=r(cosφ,sinφ)=r(cosφ+isinφ), gdzie r=x2+y2, a φ jest dowolnym kątem takim, że

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \left\{\aligned x&=r\cos\varphi \\ y&=r\sin\varphi\endaligned\right. }

Wiemy, że kątów takich jest nieskończenie wiele.

=========

Definicja 1.28.

Jeśli z=x+iy=r(cosφ+isinφ), to liczbę r:=x2+y2 nazywamy modułem liczby zespolonej z i oznaczamy |z|, a każdy z kątów φ takich, że zachodzą równości Parser nie mógł rozpoznać (nieznana funkcja „\varphiy”): {\displaystyle \displaystyle x=r\cos\varphiy=r\sin\varphi} nazywamy argumentem liczby z i oznaczamy argz. Najmniejszy nieujemny argument liczby zespolonej z nazywamy argumentem głównym tej liczby i oznaczamy Argz.

=========

Wyrażenie cosφ+isinφ będziemy

<flash>file=Am1w01.0030.swf|width=334|height=330</flash>

<div.thumbcaption>Am1w01.0030.swf

krótko notować w postaci wykładniczej eiφ lub exp(iφ), pomijając na razie zasadność użycia symbolu funkcji wykładniczej w tej notacji.

Odtąd liczbę zespoloną o module r i argumencie φ będziemy zapisywać w postaci trygonometrycznej z=r(cosφ+isinφ) lub wykładniczej z=reiφ.

Definicja 1.29.

Sprzężeniem liczby zespolonej z=x+iy nazywamy liczbę z=xiy.

=========


Uwaga 1.30.

a) Liczba z¯=xiy jest obrazem liczby z=x+iy w symetrii względem osi rzeczywistej.
b) Dla dowolnej liczby z zachodzi równość: zz¯=|z|2.
c) Jeśli z=reiφ, to z¯=rei(φ).
d) Jeśli z1=r1eiφ1 oraz z2=r2eiφ2, to z1z2=r1r2ei(φ1+φ2), to znaczy moduł iloczynu liczb z1,z2 jest iloczynem modułów |z1|=r1 i |z2|=r2 tych liczb, a argument iloczynu liczb zespolonych jest sumą ich argumentów.

=========

Dowód

Uwagi a), b), c) wynikają bezpośrednio z definicji sprzężenia i interpretacji geometrycznej liczb zespolonych. Zauważmy, że

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned r_1 e^{i\varphi_1} r_2 e^{i\varphi_2}&=r_1(\cos\varphi_1+i\sin\varphi_1) r_2(\cos\varphi_2+i\sin\varphi_2)\\&=r_1 r_2[(\cos\varphi_1\cos\varphi_2-\sin\varphi_1\sin\varphi_2)+i(\sin\varphi_1\cos\varphi_2+\cos\varphi_1\sin\varphi_2)]\\ &= r_1 r_2 (\cos(\varphi_1+\varphi_2)+i\sin(\varphi_1+\varphi_2))\\&=r_1 r_2 e^{i(\varphi_1+\varphi_2)}.\endaligned }

=========

Z punktu d) powyższej uwagi wynika następujące twierdzenie.

Twierdzenie 1.31.[wzór de Moivre'a]

Dla dowolnej liczby zespolonej z=r(cosφ+isinφ) i dowolnej liczby naturalnej n=1,2,3, zachodzi równość:

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle z^n \ =\ r^n(\cos n\varphi+i\sin n\varphi), }

którą można również wyrazić w postaci wykładniczej:

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (re^{i\varphi})^n \ =\ r^n e^{i n \varphi}. }

=========

Zanotujmy jeszcze nastepujący

<flashwrap>file=am1w01.0050.swf|size=small</flashwrap>

<div.thumbcaption>am1w01.0050

Wniosek 1.32.

Jeśli w=r(cosφ+isinφ)0 jest dowolną liczbą zespoloną różną od zera, zaś n=1,2,3, -- dowolną liczbą naturalną, to równanie zn=w spełnia dokładnie n liczb zespolonych z0,z1,z2,,zn1

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle z_k \ =\ \root{k}\of{r}\bigg(\cos\frac{\varphi+2k\pi}{n}+i\sin\frac{\varphi+2k\pi}{n}\bigg), }

gdzie k{0,1,2,,n1}..

=========

Dowód [Szkic]

Korzystając ze wzoru de Moivre'a stwierdzamy, że zkn=w, a więc każda z liczb zk spełnia dane równanie. Zauważmy ponadto, że gdybyśmy nie ograniczyli zakresu parametru k do zbioru liczb całkowitych nieujemnych od 0 do n1, to i tak nie otrzymalibyśmy więcej pierwiastków danego równania, gdyż zk=zk+n ze względu na okresowość funkcji sinus i cosinus.

=========

Uwaga 1.33

Każdy z pierwiastków równania zn=w leży na okręgu o środku w punkcie 0 i promieniu Parser nie mógł rozpoznać (nieznana funkcja „\root”): {\displaystyle \displaystyle \root{n}\of{|w|}.} Argument pierwiastka z0 jest
n-tą częścią argumentu liczby w, a każdy kolejny pierwiastek ma argument o 2πn większy od poprzedniego, tzn.


Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned \textrm{Arg} z_0 &=\frac{1}{n}\textrm{Arg} w\\ \textrm{Arg} z_{k+1}&=\textrm{Arg} z_{k}+\frac{2\pi}{n}, \textrm{ dla } k=0,1,2,\ldots , n-2.\endaligned }

=========

Definicja 1.34.

Każdy z pierwiastków równania zn=w nazywamy pierwiastkiem algebraicznym stopnia n z liczby w.

=========

Przykład 1.35.

Każda z liczb

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned z_0 &= e^{i\frac{\pi}{4}}=========&=&\cos\frac{\pi}{4}+i\sin\frac{\pi}{4}&=&+\frac{\sqrt{2}}========={2}+i\frac{\sqrt{2}}========={2}\\ z_1 &= e^{i(\frac{\pi}{4}+\frac{\pi}{2})}&=&\cos\frac{3\pi}{4}+i\sin\frac{3\pi}{4}&=&-\frac{\sqrt{2}}========={2}+i\frac{\sqrt{2}}========={2}\\ z_2 &= e^{i(\frac{\pi}{4}+2\frac{\pi}{2})}&=&\cos\frac{5\pi}{4}+i\sin\frac{5\pi}{4}&=&-\frac{\sqrt{2}}========={2}-i\frac{\sqrt{2}}========={2}\\ z_3 &= e^{i(\frac{\pi}{4}+3\frac{\pi}{2})}&=&\cos\frac{7\pi}{4}+i\sin\frac{7\pi}{4}&=&+\frac{\sqrt{2}}========={2}-i\frac{\sqrt{2}}========={2}\endaligned }

jest pierwiastkiem równania z4+1=0.

=========

Przykład 1.36.

Zastosujmy twierdzenie de Moivre'a do wyznaczenia sum

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned 1+\cos\varphi+\cos 2\varphi+\ldots +\cos n\varphi\\ 0+\sin\varphi+\sin 2\varphi+\ldots +\sin n\varphi.\endaligned }

Niech

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle z \ =\ e^{i\varphi}=\cos\varphi+i\sin\varphi. }

Zauważmy, że - na mocy twierdzenia de Moivre'a - mamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \Re z^k \ =\ \cos k \varphi \quad \} oraz Parser nie mógł rozpoznać (błąd składni): {\displaystyle \quad \Im z^k \ =\ \sin k \varphi \quad\} dla dowolnej liczby  k=1,2,3,.

Stąd

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned &1+\cos\varphi+\cos 2\varphi+\ldots +\cos n\varphi&=&\Re(1+z+z^2+\ldots +z^n)\\ &0+\sin\varphi+\sin 2\varphi+\ldots +\sin n\varphi&=&\Im(1+z+z^2+\ldots +z^n). \endaligned }

Dla z=eiφ0 mamy

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned 1+z+z^2+\ldots +z^n&=\frac{z^{n+1}-1}{z-1} =\frac{e^{i(n+1)\varphi}-1}{e^{i\varphi}-1}= \frac{e^{i(n+1)\varphi}-1}{e^{i\varphi}-1}\cdot\frac{e^{-i\varphi}-1}{e^{-i\varphi}-1}\\ &=\frac{e^{in\varphi}-e^{i(n+1)\varphi}-e^{-i\varphi}+1}{2-e^{i\varphi}-e^{-i\varphi}}=========\\ &=\frac{\cos n\varphi-\cos(n+1)\varphi-\cos\varphi+1}{2(1-\cos{\varphi})}+i\frac{\sin n\varphi-\sin(n+1)\varphi+\sin\varphi+0}{2(1-\cos{\varphi})}\endaligned }

Stąd - korzystając ze znanych wzorów na różnicę sinusów, odpowiednio: cosinusów - dostajemy

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned 1+\cos\varphi+\cos 2\varphi+\ldots +\cos n\varphi&=\frac{\big(\cos n\varphi-\cos(n+1)\varphi\big)+(-\cos\varphi+1)}{2(1-\cos{\varphi})}\\ &=\frac{-2\sin\frac{2n\varphi+\varphi}{2}\sin\frac{n\varphi-n\varphi-\varphi}{2}+2\sin^2\frac{\varphi}{2}}========={4\sin^2\frac{\varphi}{2}}========= \\ &=\frac{\sin(n+\frac{1}{2})\varphi+\sin\frac{\varphi}{2}}========={2\sin\frac{\varphi}{2}}=========, \textrm{ o ile } \sin\frac{\varphi}{2}\neq 0,\endaligned }

oraz

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned 0+\sin\varphi+\sin 2\varphi+\ldots +\sin n\varphi&=\frac{\big(\sin n\varphi-\sin(n+1)\varphi\big)+\sin\varphi}{2(1-\cos{\varphi})}\\ &=\frac{2\cos\frac{2n\varphi+\varphi}{2}\sin\frac{n\varphi-n\varphi-\varphi}{2}+2\sin\frac{\varphi}{2}\cos\frac{\varphi}{2}}========={4\sin^2\frac{\varphi}{2}}========= \\ &=\frac{-\cos(n+\frac{1}{2})\varphi+\cos\frac{\varphi}{2}}========={2\sin\frac{\varphi}{2}}=========, \textrm{ o ile } \sin\frac{\varphi}{2}\neq 0.\endaligned }

=========

Ponieważ dla dowolnej liczby rzeczywistej t zachodzi nierówność: |cost|1, |sint|1, więc

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned &\left|\sin\left(n+\frac{1}{2}\right)\varphi+\sin\frac{\varphi}{2}\right|\leq 2\\ &\left|\cos\left(n+\frac{1}{2}\right)\varphi-\sin\frac{\varphi}{2}\right|\leq 2. \endaligned }

Wykazaliśmy w ten sposób

Wniosek 1.37.

Dla dowolnej liczby naturalnej n i dowolnych liczb rzeczywistych 0<φ<2π mamy następujące ograniczenie sum

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned &|1+\cos\varphi+\cos 2\varphi+\ldots +\cos n\varphi|&\leq \frac{1}{|\sin\frac{\varphi}{2}|} \\ &| 0+\sin\varphi+\sin 2\varphi+\ldots +\sin n\varphi|&\leq \frac{1}{|\sin\frac{\varphi}{2}|}.\endaligned }

=========

Zauważmy, że wartość ułamka 1|sinφ2| nie zależy od liczby n składników wchodzących w skład powyższych sum cosinusów i sinusów, co stanowi istotę tego oszacowania. Wykorzystamy tę informację badając zbieżność szeregów w ramach kolejnych modułów.

Dwumian Newtona

Blaise Pascal (1623-1662)
Zobacz biografię

Definicja 1.38.

Niech nk będą dowolnymi nieujemnymi liczbami całkowitymi. Symbolem Newtona n po k nazywamy wyrażenie

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \binom{n}{k} \ =\ \frac{n!}{(n-k)!k!}, }

gdzie symbolem n! oznaczamy silnię liczby n określoną rekurencyjnie: 0!=1 oraz n!=(n1)!n dla n1.

=========

Przypomnijmy, że

Uwaga 1.39.

a) Dla n=0,1,2, zachodzą równości: (n0)=1 oraz (n1)=n.
b) Dla n>k zachodzi równość (nk)+(nk+1)=(n+1k+1).

=========

Równość ta pozwala na wyznaczać wartość (nk) zgodnie z regułą nazywaną trójkątem Pascala:

(00)
(10)(11)
(20)(21)(22)
(30)(31)(32)(33)
(40)(41)(42)(43)(44)
(50)(51)(52)(53)(54)(55)
(60)(61)(62)(63)(64)(65)(66)
(70)(71)(72)(73)(74)(75)(76)(77)
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .


Mianowicie - zgodnie z równością (nk)+(nk+1)=(n+1k+1) wartość symbolu Newtona (n+1k+1) jest sumą dwóch symboli (nk) oraz (nk+1), które znajdują się bezpośrednio nad symbolem (n+1k+1) w powyższym trójkącie. Reguła ta staje się bardziej czytelna, jeśli zastąpimy symbole (nk) odpowiadającymi im liczbami naturalnymi:

1


11


121


1331


14641


15101051


1615201561


172135352171
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Przypomnijmy, że symbole Newtona (nk) stanowią współczynniki rozwinięcia wyrażenia (a+b)n zgodnie ze wzorem
dwumianowym Newtona
.

Twierdzenie 1.40.

Dla dowolnej liczby naturalnej n=1,2,3, i dowolnych liczb a i b zachodzi równość

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned (a+b)^n&=\sum_{k=0}^n \binom{n}{k}a^{n-k} b^{k}\\ &=\binom{n}{0}a^{n}b^{0}+\binom{n}{1}a^{n-1}b^{1}+\binom{n}{2}a^{n-2}b^{2}+\ldots +\binom{n}{n-1}a^{1}b^{n-1}\binom{n}{n}a^{0}b^{n}.\endaligned }
=========

Zauważmy, że dla n=2, 3 wzór Newtona ma postać

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned (a+b)^2&=a^2+2ab+b^2\\ (a-b)^2&=a^2-2ab+b^2\\ (a+b)^3&=a^3+3a^b+3ab^2+b^3\\ (a-b)^3&=a^3-3a^2b+3ab^2-b^3.\endaligned }

Wzory te pamiętamy ze szkoły pod nazwą wzorów skróconego mnożenia.

Przykład 1.41.

Trójkąt Pascala możemy na przykład wykorzystać do efektywnego wyznaczenia rozwinięcia sumy

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned(a+b)^7=&\sum_{k=0}^{7}\binom{7}{k}a^{7-k}b^k\\ =& \binom{7}{0}a^{7}b^0+\binom{7}{1}a^{7-1}b^1+\binom{7}{2}a^{7-2}b^2+\ldots +\binom{7}{6}a^{7-6}b^6+\binom{7}{7}a^{7-7}b^7\\=&a^7 +7a^6 b+21 a^5 b^2 +35 a^4 b^3 +35 a^3 b^4 +21a^2 b^5 +7 ab^6+b^7.\endaligned }


=========

Funkcje różnowartościowe. Równoliczność

Niech f:XY będzie dowolną funkcją określoną na zbiorze X o wartościach w zbiorze Y. Przypomnijmy kilka pojęć z teorii mnogości.

Definicja 1.42.

Funkcję f:XY nazywamy iniekcją zbioru X w zbiór Y, jeśli jest różnowartościowa, to znaczy, że dla dowolnych elementów x,yX z równości f(x)=f(y) wynika, że x=y.

=========

Definicja 1.43.

Funkcję f:XY nazywamy suriekcją zbioru X na zbiór Y, jeśli każdy element zbioru Y jest wartością funkcji f, to znaczy, że dla dowolnego elementu yY istnieje element xX taki, że y=f(x).

=========

Definicja 1.44.

Funkcję f:XY nazywamy bijekcją zbioru X na zbiór Y, jeśli jest iniekcją i suriekcją.

=========

Definicja 1.45.

Mówimy, że zbiory X,Yrównoliczne, jeśli istnieje bijekcja zbioru X na zbiór Y. Mówimy też wtedy, że zbiory X, Ytej samej mocy, co zapisujemy krótko cardX=cardY lub #X=#Y. Jeśli zbiór zawiera skończoną liczbę elementów równą n (innymi słowy: jeśli jest równoliczny ze zbiorem {1,2,3,,n}), to mówimy, że jest zbiorem mocy n, co zapisujemy cardA=n lub #A=n.

=========

Przykład 1.46.

a) Można wykazać, że zbiór liczb naturalnych jest równoliczny ze zbiorem liczb całkowitych i ze zbiorem liczb wymiernych.
b) Również każdy nieskończony podzbiór zbioru liczb naturalnych (na przykład zbiór liczb parzystych, zbiór liczb nieparzystych, zbiór liczb pierwszych) jest równoliczny z całym zbiorem liczb naturalnych.

=========

Definicja 1.47.

Zbiór A równoliczny ze zbiorem liczb naturalnych nazywamy zbiorem przeliczalnym. Mówimy też, że moc zbioru przeliczalnego A jest równa alef zero, co zapisujemy cardA=0 lub #A=0.

=========

Definicja 1.48.

Zbiór nieskończony, który nie jest równoliczny ze zbiorem liczb naturalnych, nazywamy zbiorem nieprzeliczalnym.

=========

Twierdzenie 1.49.

Zbiór liczb rzeczywistych nie jest równoliczny ze zbiorem liczb naturalnych.

=========

Przykład 1.50.

a) Jeśli a<b są dowolnymi elementami zbioru =========, to każdy z przedziałów [a,b],(a,b],[a,b),(a,b), jest równoliczny ze zbiorem liczb rzeczywistych.
b) Co więcej, można również wykazać, że zbiór punktów płaszczyzny 2=× jest równoliczny ze zbiorem liczb rzeczywistych.

=========

Definicja 1.51.

Zbiór A równoliczny ze zbiorem liczb rzeczywistych nazywamy zbiorem mocy continuum, co zapisujemy cardA=c lub #A=c.

=========

Przykład 1.52.

Niech

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle a \ =\ (0,a_1\ a_2\ a_3 \ \ldots)_3 \ =\ 0+\frac{a_1}{3}+\frac{a_2}{9}+\frac{a_3}{27}+\ldots, }

gdzie ai{0, 1, 2}, będzie ciągiem cyfr rozwinięcia w systemie trójkowym (tj. pozycyjnym systemie o podstawie 3) liczby z przedziału [0,1]. Rozważmy kolejno zbiory

C0=[0,1]C1={aC0:a11}C2={aC1:a21}C3={aC2:a31}=Cn+1={aCn:an+11}

i tak dalej. Zauważmy, że

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle C_1 \ =\ \bigg[\frac{0}{3},\frac{1}{3}\bigg]\cup\bigg[\frac{2}{3},\frac{3}{3}\bigg]\subset C_0 }

to zbiór liczb z przedziału [0,1], które w rozwinięciu trójkowym nie mają cyfry 1 na pierwszym miejscu po przecinku, zaś

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle C_2 \ =\ \bigg[\frac{0}{9},\frac{1}{9}\bigg]\cup\bigg[\frac{2}{9},\frac{3}{9}\bigg] \cup \bigg[\frac{6}{9},\frac{7}{9}\bigg]\cup\bigg[\frac{8}{9},\frac{9}{9}\bigg]\subset C_1 }

to zbiór liczb z przedziału [0,1], które w rozwinięciu trójkowym nie mają cyfry 1 ani na pierwszym, ani na drugim miejscu po przecinku, a ogólnie

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle C_{n} \ =\ \{a\in C_{n-1} : a_{n} \neq 1\} \ \subset\ C_{n-1},\quad n>1, }

to zbiór liczb z przedziału [0,1], które w rozwinięciu trójkowym nie mają cyfry 1 po przecinku na żadnym z miejsc od pierwszego aż do
n-tego włącznie.

Zauważmy, że liczbę 13 można zapisać w systemie trójkowym jako (0,10000)3 bądź też bez użycia cyfry 1 za pomocą trójkowego ułamka okresowego: (0,02222)3. Podobnie 19=0,010000=(0,0022222)3. Stąd liczby 13, 19,... ., należą do zbiorów C1,C2,, pomimo że ich ich zapis trójkowy zawiera cyfrę 1. Można je bowiem zapisać również nie używając jedynki.

Z definicji zbiorów Ci wynika, że

Cn+1CnC2C1C0.
Georg Ferdinand Ludwig Philipp Cantor (1845-1918)
Zobacz biografię

Dowodzi się (zob. twierdzenie Cantora o zstępującym ciągu zbiorów domkniętych w przestrzeni zupełnej), że część wspólna C0C1C2C3 nieskończenie wielu zbiorów Cn jest zbiorem niepustym. Zbiór ten zawiera tylko te liczby z przedziału [0,1], które można zapisać w systemie trójkowym bez użycia cyfry 1.

=========

Definicja 1.53.

Zbiór

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle C \ =\ \left\{a=(0, a_1\ a_2\ a_3 \ \ldots)_{3}=\frac{a_1}{3}+\frac{a_2}{9}+\frac{a_3}{27}+\ldots , a_i\in \{0,2\} \right\} }

tych liczb z przedziału [0,1], które w systemie trójkowym da się zapisać bez użycia cyfry 1, nazywamy trójkowym zbiorem Cantora.

=========

Uwaga 1.54.

Zbiór Cantora jest równoliczny ze zbiorem wszystkich nieskończonych ciągów o wyrazach w zbiorze dwuwartościowym: {0,2}. Jest więc nieprzeliczalny.

=========