1 Wykład 1 Algebra zbiorów Pierwotne (czyli niezdefiniowane) wymienione pojęcia: - zbiór (inaczej: mnogość, klasa) - nale enia elementu do zbioru. Zbiory oznaczamy du ymi literami alfabetu A, B, X, ... a ich elementy małymi literami a, b, x,.... 1. N ={1, 2, 3, 4, 5,...} - zbiór liczb naturalnych 2. Z – zbiór liczb całkowitych 3. W – zbiór liczb wymiernych 4. R ( lub Q ) - zbiór liczb rzeczywistych Je eli x jest elementem zbioru X, to zapisujemy: x ∈X. Je eli x nie jest elementem zbioru X, to piszemy x ∉X lub ∼ (x∈X). Definicja Zbiór, który zawiera skończoną liczbę elementów nazywa się zbiorem sko ń czonym. A= { a 1, a 2, … , a n } Zbiór, który zawiera nieskończoną liczbę elementów nazywa się zbiorem niesko ń czonym. A= {x ∈ R: 2
(…)
… rzeczywistych
Je eli x jest elementem zbioru X, to zapisujemy:
x∈X.
Je eli x nie jest elementem zbioru X, to piszemy
x∉X lub ∼ (x∈X).
Definicja
Zbiór, który zawiera skończoną liczbę elementów
nazywa się zbiorem skończonym.
A= { a1, a2, … , an }
Zbiór, który zawiera nieskończoną liczbę elementów
nazywa się zbiorem nieskończonym.
A= {x ∈ R: 2 < x < 3};
Definicja
Zbiory A i B są równe, je eli ka dy element, który nale y do zbioru
A, nale y te do zbioru B i na odwrót, ka dy element nale ący do
zbioru B nale y do zbioru A.
Je eli zbiory A i B nie są równe, to piszemy A≠B.
Definicja
Zbiór B nazywamy podzbiorem zbioru A (lub zbiór B zawiera się w zbiorze A),
i piszemy B ⊆ A, je eli ka dy element zbioru B nale y do zbioru A.
2
Zbiór, który nie zawiera adnego elementu,
nazywa się zbiorem pustym: ∅
Przykłady
{x ∈ N: 2 < x < 3} = ∅;
{x ∈ Z : x2 + 2=0} = ∅;
{ x ∈ R : x2 = 2 } = ∅;
Zbiór krokodylów pływających w Wiśle = ∅.
Definicja
Niech X i Y będą dowolnymi zbiorami. Element, oznaczony
symbolem (x,y), gdzie x ∈X i y ∈ Y, nazywamy parę
uporządkowaną o poprzedniku x i następniku y.
(x,y) = (u,v) ↔ (x=u) ∧ (y=v)
Definicja
Iloczynem kartezjańskim (produktem) zbiorów X i Y nazywamy
zbiór wszystkich par uporządkowanych (x,y), gdzie x ∈X i y∈Y,
i oznaczamy przez X ×Y. A więc
X ×Y = { (x,y) : x ∈X ∧ y∈Y}
Jeśli S = T, to piszemy S2 zamiast S × S.
S1, S2, ..., Sn - rodzina zbiorów.
Element (s1,s2,..., sn), gdzie si ∈Si ∀i = 1, 2, ..., n nazywamy ciągiem
n-elementowym.
(s1, s2, ..., sn) = (t1, t2, ..., tn) ↔ si = ti ∀i = 1,2,...,n.
3
Definicja
Iloczynem kartezjańskim dowolnej skończonej rodziny zbiorów S1,
S2…
…, jest symetryczna.
Relacja równowa ności
Definicja
Relacje R nazywamy relacją równowa nościową, lub równowa nością, jeśli jest ona
relacją zwrotną, przechodnią i symetryczną.
Przykłady
1. Relacja równoległości prostych jest relacje równowa ności w zbiorze wszystkich
prostych na płaszczyźnie.
2. Relacja podobieństwa w zbiorze figur geometrycznych na płaszczyźnie.
3. Relacja zamieszkania w tym samym budynku…
... zobacz całą notatkę
Komentarze użytkowników (0)