Professional Documents
Culture Documents
Jerzy Pogonowski
Rachunek zbiorów
Cele prezentacji
Podstawy matematyki
Teoria zbiorów, zwana też po polsku teoria˛ mnogości (ang.: set theory,
niem.: Mengenlehre) jest uważana za teorie,˛ na której bazować może
całość matematyki.
Notacja
Niech U bedzie
˛ zbiorem. Zbiór (wszystkich) elementów zbioru U, które
spełniaja˛ warunek ϕ(x) oznaczamy przez {x ∈ U : ϕ(x)}. Warunek
ϕ(x) określa wiec
˛ jakaś
˛ własność przedmiotów, bed
˛ acych
˛ elementami
zbioru U, która pozwala wyodrebnić
˛ z U ogół przedmiotów majacych
˛
te˛ własność.
Równość i zawieranie
Zbiór X jest identyczny ze zbiorem Y wtedy i tylko wtedy, gdy X oraz
Y posiadaja˛ dokładnie te same elementy. Piszemy wtedy X = Y . W
przeciwnym przypadku piszemy X 6= Y .
Rodziny zbiorów
Marginalne uwagi
Marginalne uwagi
Para uporzadkowana
˛
Przyjecie
˛ takiej definicji umożliwia łatwy dowód tego, że: (x, y ) = (u, v )
dokładnie wtedy, gdy x = u oraz y = v . Zachodzi mianowicie:
Jerzy Pogonowski (MEG) Matematyczne podstawy kognitywistyki Rachunek zbiorów 13 / 56
Operacje na zbiorach
X ∩ Y = {x ∈ U : x ∈ X oraz x ∈ Y }
(przekrój (iloczyn, cz˛eść wspólna) X i Y )
X ∪ Y = {x ∈ U : x ∈ X lub x ∈ Y }
(suma X i Y )
X − Y = {x ∈ U : x ∈ X oraz x ∈ / Y}
(różnica X i Y ; inne oznaczenie: X \ Y )
X 0 = {x ∈ U : x ∈/ X}
(dopełnienie X ; inne oznaczenie: −X )
X ÷ Y = (X ∪ Y ) − (X ∩ Y )
(różnica symetryczna X i Y )
X × Y = {(x, y ) : x ∈ X oraz y ∈ Y }
(produkt (iloczyn) kartezjański X i Y ).
Jerzy Pogonowski (MEG) Matematyczne podstawy kognitywistyki Rachunek zbiorów 15 / 56
Operacje na zbiorach
Przykłady
Przykłady
Diagramy Venna
X Y
Reprezentacja operacji
U U
A B A B
Różnica zbiorów
U U
A B A B
Zbiór A − B Zbiór B − A
U
U
A B
A B
A B A B
Wszystkie X sa˛ Y
X Y
X Y
Niektóre X sa˛ Y
X Y
X Y
A C
B C B
A A
(A ∩ B ∩ C) ∪ (A ∩ B ∩ C 0 ) 6= ∅
A B
(A ∩ B ∩ C 0 ) ∪ (A ∩ C ∩ B 0 ) ∪ (A0 ∩ B ∩ C) 6= ∅
A B
(A ∩ B ∩ C 0 ) ∪ (A ∩ C ∩ B 0 ) ∪ (A0 ∩ B ∩ C) 6= ∅ i B ∩ C = ∅
A B
−−
A B
A ∩ B0 ∩ C 0 A ∩ B ∩ C0 A0 ∩ B ∩ C 0
A∩B∩C
A ∩ B0 ∩ C A0 ∩ B ∩ C
A0 ∩ B 0 ∩ C
A0 ∩ B 0 ∩ C 0
C
A B
AB 0 C 0 D 0 ABC 0 D 0 A0 BC 0 D 0
ABCD 0 ABC 0 D
AB 0 CD 0 ABCD A0 BC 0 D
AB 0 CD A0 BCD
A0 B 0 CD 0 A0 B 0 CD A0 B 0 C 0 D
C D
A0 B 0 C 0 D 0
B C
A D
H S
+1 −6
−5−7+2
−3 −4
I
ABC 0 A0 BC 0
AB A0 B
ABC A0 BC
AB 0 C A0 B 0 C
AB 0 A0 B 0
AB 0 C 0 A0 B 0 C 0
ABC 0 D 0 ABC 0 D A0 BC 0 D A0 BC 0 D 0
AB 0 CD 0 AB 0 CD A0 B 0 CD A0 B 0 CD 0
AB 0 C 0 D 0 AB 0 C 0 D A0 B 0 C 0 D A0 B 0 C 0 D 0
Przykłady dowodów
Przykłady dowodów
Jeśli x ⊆ y oraz y ∩ z = ∅, to x ∩ z = ∅.
Przykłady dowodów
Jeśli x ⊆ y oraz x ∩ z 6= ∅, to y ∩ z 6= ∅.
Szukanie kontrprzykładów
Dowody wykorzystujace
˛ diagramy Venna
Należy jednak wyraźnie podkreślić, że nie jest to metoda, która˛ można
stosować dla dowodzenia całkiem dowolnych praw rachunku zbiorów.
W ogólnym przypadku dowody przebiegaja˛ tak, jak w podanych wyżej
przykładach.
Jerzy Pogonowski (MEG) Matematyczne podstawy kognitywistyki Rachunek zbiorów 52 / 56
Prawa rachunku zbiorów
A B
1 2 3
4 5 6
8 7
C
Myśl przekornie!