Professional Documents
Culture Documents
Rachunek zbiorów
Adam Gregosiewicz
14 października 2019 r.
Kontakt
Adam Gregosiewicz
a.gregosiewicz@pollub.pl
A = {x ∈ X : φ(x)}.
Relacje między zbiorami
I Inkluzja (zawieranie)
^
A⊂B ⇔ (x ∈ A ⇒ x ∈ B).
x∈X
Ac = {x ∈ X : x 6∈ A},
2A := {B : B ⊂ A}.
Zbiór potęgowy
2A := {B : B ⊂ A}.
2A := {B : B ⊂ A}.
N := {1, 2, . . .}.
R.
Operacje na zbiorach
I Suma zbiorów
A ∪ B := {x : x ∈ A ∨ x ∈ B}
X
A B
Operacje na zbiorach
I Przecięcie (iloczyn) zbiorów
A ∩ B := {x : x ∈ A ∧ x ∈ B}
X
A B
Operacje na zbiorach
I Przecięcie (iloczyn) zbiorów
A ∩ B := {x : x ∈ A ∧ x ∈ B}
X
A B
I Różnica zbiorów
A \ B := {x : x ∈ A ∧ x 6∈ B}
X
A B
Operacje na zbiorach
I Różnica symetryczna
A4B := {x : x ∈ A \ B ∨ x ∈ B \ A}
X
A B
Prawa rachunku zbiorów
I Prawo podwójnego dopełnienia
(Ac )c = A.
Prawa rachunku zbiorów
I Prawo podwójnego dopełnienia
(Ac )c = A.
I Prawa przemienności
A ∪ B = B ∪ A, A ∩ B = B ∩ A.
Prawa rachunku zbiorów
I Prawo podwójnego dopełnienia
(Ac )c = A.
I Prawa przemienności
A ∪ B = B ∪ A, A ∩ B = B ∩ A.
I Prawa łączności
(A ∪ B) ∪ C = A ∪ (B ∪ C ), (A ∩ B) ∩ C = A ∩ (B ∩ C ).
Prawa rachunku zbiorów
I Prawo podwójnego dopełnienia
(Ac )c = A.
I Prawa przemienności
A ∪ B = B ∪ A, A ∩ B = B ∩ A.
I Prawa łączności
(A ∪ B) ∪ C = A ∪ (B ∪ C ), (A ∩ B) ∩ C = A ∩ (B ∩ C ).
I Prawa rozdzielności
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C ),
A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C ).
Prawa rachunku zbiorów
I Prawo podwójnego dopełnienia
(Ac )c = A.
I Prawa przemienności
A ∪ B = B ∪ A, A ∩ B = B ∩ A.
I Prawa łączności
(A ∪ B) ∪ C = A ∪ (B ∪ C ), (A ∩ B) ∩ C = A ∩ (B ∩ C ).
I Prawa rozdzielności
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C ),
A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C ).
I Prawa de Morgana
(A ∪ B)c = Ac ∩ B c , (A ∩ B)c = Ac ∪ B c .
Przykład
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Przykład
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 1.
C C
A B A B
Przykład
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 1.
C C
A B A B
Przykład
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 1.
C C
A B A B
Przykład
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 1.
C C
A B A B
Przykład
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 1.
C C
A B A B
Przykład
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 1.
C C
A B A B
Przykład
Wykazać, że dla dowolnych zbiorów A, B i C zachodzi równość
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Przykład
Wykazać, że dla dowolnych zbiorów A, B i C zachodzi równość
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 2. Musimy pokazać, że
^h i
x ∈ (A ∪ B) \ C ⇔ x ∈ (A \ C ) ∪ (B \ C ) .
x∈X
Przykład
Wykazać, że dla dowolnych zbiorów A, B i C zachodzi równość
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 2. Musimy pokazać, że
^h i
x ∈ (A ∪ B) \ C ⇔ x ∈ (A \ C ) ∪ (B \ C ) .
x∈X
Niech x ∈ X .
Przykład
Wykazać, że dla dowolnych zbiorów A, B i C zachodzi równość
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 2. Musimy pokazać, że
^h i
x ∈ (A ∪ B) \ C ⇔ x ∈ (A \ C ) ∪ (B \ C ) .
x∈X
Niech x ∈ X . Wtedy
x ∈ (A ∪ B) \ C ⇔
Przykład
Wykazać, że dla dowolnych zbiorów A, B i C zachodzi równość
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 2. Musimy pokazać, że
^h i
x ∈ (A ∪ B) \ C ⇔ x ∈ (A \ C ) ∪ (B \ C ) .
x∈X
Niech x ∈ X . Wtedy
x ∈ (A ∪ B) \ C ⇔
⇔ x ∈ (A ∪ B) ∧ x 6∈ C (def. różnicy)
Przykład
Wykazać, że dla dowolnych zbiorów A, B i C zachodzi równość
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 2. Musimy pokazać, że
^h i
x ∈ (A ∪ B) \ C ⇔ x ∈ (A \ C ) ∪ (B \ C ) .
x∈X
Niech x ∈ X . Wtedy
x ∈ (A ∪ B) \ C ⇔
⇔ x ∈ (A ∪ B) ∧ x 6∈ C (def. różnicy)
⇔ (x ∈ A ∨ x ∈ B) ∧ x 6∈ C (def. sumy)
Przykład
Wykazać, że dla dowolnych zbiorów A, B i C zachodzi równość
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 2. Musimy pokazać, że
^h i
x ∈ (A ∪ B) \ C ⇔ x ∈ (A \ C ) ∪ (B \ C ) .
x∈X
Niech x ∈ X . Wtedy
x ∈ (A ∪ B) \ C ⇔
⇔ x ∈ (A ∪ B) ∧ x 6∈ C (def. różnicy)
⇔ (x ∈ A ∨ x ∈ B) ∧ x 6∈ C (def. sumy)
⇔ (x ∈ A ∧ x 6∈ C ) ∨ (x ∈ B ∧ x 6∈ C ) (p. rozdzielności)
Przykład
Wykazać, że dla dowolnych zbiorów A, B i C zachodzi równość
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 2. Musimy pokazać, że
^h i
x ∈ (A ∪ B) \ C ⇔ x ∈ (A \ C ) ∪ (B \ C ) .
x∈X
Niech x ∈ X . Wtedy
x ∈ (A ∪ B) \ C ⇔
⇔ x ∈ (A ∪ B) ∧ x 6∈ C (def. różnicy)
⇔ (x ∈ A ∨ x ∈ B) ∧ x 6∈ C (def. sumy)
⇔ (x ∈ A ∧ x 6∈ C ) ∨ (x ∈ B ∧ x 6∈ C ) (p. rozdzielności)
⇔ (x ∈ A \ C ) ∨ (x ∈ B \ C ) (def. różnicy)
Przykład
Wykazać, że dla dowolnych zbiorów A, B i C zachodzi równość
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 2. Musimy pokazać, że
^h i
x ∈ (A ∪ B) \ C ⇔ x ∈ (A \ C ) ∪ (B \ C ) .
x∈X
Niech x ∈ X . Wtedy
x ∈ (A ∪ B) \ C ⇔
⇔ x ∈ (A ∪ B) ∧ x 6∈ C (def. różnicy)
⇔ (x ∈ A ∨ x ∈ B) ∧ x 6∈ C (def. sumy)
⇔ (x ∈ A ∧ x 6∈ C ) ∨ (x ∈ B ∧ x 6∈ C ) (p. rozdzielności)
⇔ (x ∈ A \ C ) ∨ (x ∈ B \ C ) (def. różnicy)
⇔ x ∈ (A \ C ) ∪ (B \ C ). (def. sumy)
Przykład
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Przykład
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 3. Mamy
(A ∪ B) \ C =
Przykład
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 3. Mamy
(A ∪ B) \ C = (A ∪ B) ∩ C c (def. dopełnienia)
Przykład
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 3. Mamy
(A ∪ B) \ C = (A ∪ B) ∩ C c (def. dopełnienia)
c c
= (A ∩ C ) ∪ (B ∩ C ) (p. rozdzielności)
Przykład
(A ∪ B) \ C = (A \ C ) ∪ (B \ C ).
Dowód 3. Mamy
(A ∪ B) \ C = (A ∪ B) ∩ C c (def. dopełnienia)
c c
= (A ∩ C ) ∪ (B ∩ C ) (p. rozdzielności)
= (A \ C ) ∪ (B \ C ). (def. dopełnienia)
Iloczyn kartezjański
Parą uporządkowaną (a, b) nazywamy zbiór dwuelementowy
{a, b} z ustalonym porządkiem (kolejnością), gdzie a jest
elementem pierwszym, a b drugim.
Iloczyn kartezjański
Parą uporządkowaną (a, b) nazywamy zbiór dwuelementowy
{a, b} z ustalonym porządkiem (kolejnością), gdzie a jest
elementem pierwszym, a b drugim.
A × B := {(a, b) : a ∈ A ∧ b ∈ B}.
Iloczyn kartezjański
Parą uporządkowaną (a, b) nazywamy zbiór dwuelementowy
{a, b} z ustalonym porządkiem (kolejnością), gdzie a jest
elementem pierwszym, a b drugim.
A × B := {(a, b) : a ∈ A ∧ b ∈ B}.
A × B = B × A ⇔ (A = B).
Iloczyn kartezjański
A × B = B × A ⇔ (A = B).
I Prawa rozdzielności
A × (B ∩ C ) = (A ∩ B) × (A ∩ C ),
(B ∩ C ) × A = (B ∩ A) × (C ∩ A),
A × (B ∪ C ) = (A ∪ B) × (A ∪ C ),
(B ∪ C ) × A = (B ∪ A) × (C ∪ A).
Paradoks Russella
A = {x : φ(x)}
Paradoks Russella
A = {x : φ(x)}
Niech
A = {B : B 6∈ B}.
Paradoks Russella
A = {x : φ(x)}
Niech
A = {B : B 6∈ B}.
Zatem z definicji zbioru A mamy
B ∈ A ⇔ B 6∈ B.
Paradoks Russella
A = {x : φ(x)}
Niech
A = {B : B 6∈ B}.
Zatem z definicji zbioru A mamy
B ∈ A ⇔ B 6∈ B.
A = {x : φ(x)}
Niech
A = {B : B 6∈ B}.
Zatem z definicji zbioru A mamy
B ∈ A ⇔ B 6∈ B.
A = {x : φ(x)}
Niech
A = {B : B 6∈ B}.
Zatem z definicji zbioru A mamy
B ∈ A ⇔ B 6∈ B.
A = {x : φ(x)}
Niech
A = {B : B 6∈ B}.
Zatem z definicji zbioru A mamy
B ∈ A ⇔ B 6∈ B.
A = {x : φ(x)}
Niech
A = {B : B 6∈ B}.
Zatem z definicji zbioru A mamy
B ∈ A ⇔ B 6∈ B.
A = {x : φ(x)}
Niech
A = {B : B 6∈ B}.
Zatem z definicji zbioru A mamy
B ∈ A ⇔ B 6∈ B.
A = {x : φ(x)}
Niech
A = {B : B 6∈ B}.
Zatem z definicji zbioru A mamy
B ∈ A ⇔ B 6∈ B.
A = {x : φ(x)}
Niech
A = {B : B 6∈ B}.
Zatem z definicji zbioru A mamy
B ∈ A ⇔ B 6∈ B.