\(\displaystyle{ X'= \left\{ x: \ x\not\in X\right\}. }\)
Można też rozważać inne operacje na klasach, np. sumę dwóch klas \(\displaystyle{ \mathbb{X}}\) i \(\displaystyle{ \mathbb{Y}}\), daną jako:
\(\displaystyle{ \mathbb{X}\cup \mathbb{Y}=\left\{ x: x\in \mathbb{X} \vee x\in \mathbb{Y}\right\}.}\)
Jak również możemy rozważać przekrój i różnicę dwóch klas, dane jako:
\(\displaystyle{ \mathbb{X} \cap \mathbb{Y}= \left\{ x: x\in X \wedge x\in Y\right\}}\), i
\(\displaystyle{ \mathbb{X} \setminus \mathbb{Y}= \left\{ x: x\in\mathbb{X} \wedge x\not\in \mathbb{Y}\right\}.}\)
Przypomnijmy, dwie klasy są równe, dokładnie wtedy, gdy mają te same elementy.
Wykazałem wczoraj, że jeśli mamy dwie klasy, to dopełnienie sumy tych dwóch klas jest równe przekrojowi ich dopelnień, a dopełnienie przekroju tych dwóch klas jest równe sumie ich dopełnień. Wykazałem również, że jak mamy trzy klasy \(\displaystyle{ \mathbb{X}, \mathbb{Y}}\) i \(\displaystyle{ \mathbb{Z}}\), to mamy prawo rozdzielności przekroju względem sumy, tzn. mamy prawo:
\(\displaystyle{ \mathbb{X} \cap \left( \mathbb{Y} \cup \mathbb{Z} \right) = \left( \mathbb{X} \cap \mathbb{Y}\right) \cup \left( \mathbb{X} \cap \mathbb{Z}\right).}\)
Jak i wykazałem drugą rozdzielność sumy względem iloczynu.
Przypomnijmy: klasa \(\displaystyle{ \mathbb{X}}\) zawiera się w klasie \(\displaystyle{ \mathbb{Y}}\), gdy każdy zbiór z klasy \(\displaystyle{ \mathbb{X}}\) należy do klasy \(\displaystyle{ \mathbb{Y}.}\)
Wykazałem, że jeśli mamy dwie klasy \(\displaystyle{ \mathbb{X}}\) i \(\displaystyle{ \mathbb{Y}}\), oraz \(\displaystyle{ \mathbb{X}\subset \mathbb{Y}}\), to suma tych dwóch klas jest równa większej z tych dwóch klas, a ich przekrój jest równy mniejszej z tych dwóch klas, a ich różnica jest zbiorem pustym; i odwrotnie - tzn. jeśli klasa \(\displaystyle{ \mathbb{X}}\) nie zawiera się w klasie \(\displaystyle{ \mathbb{Y}}\), to nie zachodzi żadna z tych trzech równości dla klas. Przedstawię teraz dowody tych ciekawych faktów.
Niech \(\displaystyle{ \mathbb{X}, \mathbb{Y}}\) będą klasami. Wykażemy, że dopełnienie sumy tych dwóch klas jest równe przekrojowi ich dopełnień, tzn. wykażemy prawo:
\(\displaystyle{ \left( \mathbb{X} \cup \mathbb{Y}\right) '= \mathbb{X}^{'} \cap \mathbb{Y} ^{'}. }\)
DOWÓD TEGO FAKTU:
Niech \(\displaystyle{ x}\) będzie zbiorem. Wtedy:
\(\displaystyle{ x \in \left( \mathbb{X} \cup \mathbb{Y}\right)' \Leftrightarrow x \not\in \mathbb{X} \cup \mathbb{Y} \Leftrightarrow \neg \left( x \in \mathbb{X} \vee x \in \mathbb{Y}\right) \Leftrightarrow x\not \in \mathbb{X} \wedge x\not \in \mathbb{Y} \Leftrightarrow x\in\mathbb{X} ^{'} \wedge x\in \mathbb{Y}^{'} \Leftrightarrow x\in \mathbb{X} ^{'} \cap \mathbb{Y} ^{'};}\)
I ponieważ elementami klas mogą być tylko zbiory, więc otrzymujemy równość klas :
\(\displaystyle{ \left( \mathbb{X} \cup \mathbb{Y}\right)'= \mathbb{X} ^{'} \cap \mathbb{Y} ^{'}.\square}\)
Nim przejdziemy dalej, zauważmy, że jeśli \(\displaystyle{ \mathbb{X}}\) jest dowolną klasą, to dopełnienie dopełnienia tej klasy jest równe tej klasie, tzn. mamy prawo:
\(\displaystyle{ \left( \mathbb{X}^{'} \right)'= \mathbb{X}.}\)
Możemy to bardzo łatwo udowodnić.
Wykażemy teraz, że jeśli mamy dwie klasy \(\displaystyle{ \mathbb{X}}\) i \(\displaystyle{ \mathbb{Y}}\), to dopełnienie przekroju tych dwóch klas jest równe sumie ich dopełnień, tzn. mamy prawo:
\(\displaystyle{ \left( \mathbb{X} \cap \mathbb{Y}\right)'= \mathbb{X}' \cup \mathbb{Y}'.}\)
DOWÓD TEGO FAKTU:
Mamy, na mocy faktów powyżej:
\(\displaystyle{ \mathbb{X} ^{'} \cup \mathbb{Y} ^{'}= \left( \left( \mathbb{X} ^{'} \cup \mathbb{Y} ^{'}\right)' \right) '= \left( \left( \mathbb{X} ^{'}\right) ' \cap \left( \mathbb{Y} ^{'}\right) '\right) '= \left( \mathbb{X} \cap \mathbb{Y}\right)'.\square}\)
Rozważmy teraz trzy dowolne klasy \(\displaystyle{ \mathbb{X}, \mathbb{Y}}\) i \(\displaystyle{ \mathbb{Z}}\). Wykażemy prawo rozdzielności przekroju względem sumy, tzn. wykażemy, że:
\(\displaystyle{ \mathbb{X} \cap \left( \mathbb{Y} \cup \mathbb{Z}\right) = \left( \mathbb{X} \cap \mathbb{Y}\right) \cup \left( \mathbb{X} \cap \mathbb{Z}\right).}\)
Dowód tego faktu wynika łatwo z definicji działań na klasach i na podstawie prawa rozdzielności koniunkcji względem alternatywy.
DOWÓD TEGO FAKTU::
\(\displaystyle{ \mathbb{X} \cup \left( \mathbb{Y} \cap \mathbb{Z}\right)= \left( \mathbb{X} \cup \mathbb{Y}\right) \cap \left( \mathbb{X} \cup \mathbb{Z}\right).}\)
DOWÓD TEGO FAKTU:
Mamy:
\(\displaystyle{ \mathbb{X} \cup \left( \mathbb{Y} \cap \mathbb{Z}\right) =\left[ \left[ \mathbb{X} \cup \left( \mathbb{Y} \cap \mathbb{Z}\right) \right] ' \right] '= \left[ \mathbb{X} ^{'} \cap \left( \mathbb{Y} \cap\mathbb{Z} \right)' \right] '= \left[ \mathbb{X} ^{'} \cap \left( \mathbb{Y} ^{'} \cup \mathbb{Z}' \right) \right] '= }\)
co jest równe, na mocy rozdzielności przekroju klas względem sumy, to jest równe:
\(\displaystyle{ = \left[ \left( \mathbb{X} ^{'} \cap \mathbb{Y} ^{'} \right) \cup \left( \mathbb{X} ^{'} \cap \mathbb{Z} ^{'} \right) \right] '= \left( \mathbb{X} ^{'} \cap \mathbb{Y} ^{'}\right)' \cap \left( \mathbb{X} ^{'} \cap \mathbb{Z} ^{'}\right)'= \left[ \left( \mathbb{X} ^{'}\right) ^{'} \cup \left( \mathbb{Y} ^{'}\right) ^{'}\right] \cap \left[ \left( \mathbb{X} ^{'}\right) ^{'} \cup \left( \mathbb{Z} ^{'}\right) ^{'} \right] =\left( \mathbb{X} \cup \mathbb{Y}\right) \cap \left( \mathbb{X} \cup \mathbb{Z}\right).\square}\)
Przejdźmy dalej,
wykażemy, że jesli mamy dwie klasy \(\displaystyle{ \mathbb{X}}\) i \(\displaystyle{ \mathbb{Y}}\), to następujące warunki są równoważne:
\(\displaystyle{ 1 ^{\circ}}\): \(\displaystyle{ \mathbb{X} \subset \mathbb{Y};}\)
\(\displaystyle{ 2 ^{\circ}}\): \(\displaystyle{ \mathbb{X} \cup \mathbb{Y}=\mathbb{Y}; }\)
\(\displaystyle{ 3 ^{\circ}}\): \(\displaystyle{ \mathbb{X} \cap \mathbb{Y}=\mathbb{X}; }\)
\(\displaystyle{ 4 ^{\circ}}\): \(\displaystyle{ \mathbb{X} \setminus \mathbb{Y}= \left\{ \right\} ; }\)
Wykażemy najpierw, że dwie klasy są równe, dokładnie wtedy, gdy pierwsza klasa zawiera się w drugiej i druga klasa zawiera się w pierwszej, tzn.:
\(\displaystyle{ \mathbb{X} =\mathbb{Y} \Longleftrightarrow \mathbb{X} \subset \mathbb{Y} \wedge \mathbb{Y} \subset \mathbb{X}}\).
DOWÓD TEGO FAKTU::
\(\displaystyle{ \mathbb{X} \neq \mathbb{Y} \longleftrightarrow \mathbb{X} \not\subset \mathbb{Y} \vee \mathbb{Y} \not\subset \mathbb{X}}\),
czyli jedna klasa jest różna od drugiej klasy, dokładnie wtedy, gdy pierwsza klasa nie zawiera się w drugiej lub druga klasa nie zawiera się w pierwszej.
Zauważmy, że dla dwóch klas \(\displaystyle{ \mathbb{X}}\) i \(\displaystyle{ \mathbb{Y} }\) mamy: \(\displaystyle{ \mathbb{X} \cup \mathbb{Y}\supset \mathbb{X}, \mathbb{Y}}\) (z definicji sumy dwóch klas), i mamy \(\displaystyle{ \mathbb{X} \cap \mathbb{Y} \subset \mathbb{X} , \mathbb{Y}}\) (na podstawie definicji przekroju dwóch klas).
Zauważmy jeszcze, że jeśli mamy trzy klasy \(\displaystyle{ \mathbb{X}, \mathbb{Y}}\) i \(\displaystyle{ \mathbb{Z}}\), i klasy \(\displaystyle{ \mathbb{X}, \mathbb{Y} \subset \mathbb{Z}}\), to również \(\displaystyle{ \mathbb{X} \cup \mathbb{Y} \subset \mathbb{Z}}\), możemy łatwo to udowodnić.
Zauważmy jeszcze, że dla dowolnej klasy \(\displaystyle{ \mathbb{X}}\), mamy: \(\displaystyle{ \mathbb{X} \subset \mathbb{X}}\)- jest to fakt oczywisty.
Przejdźmy do dowodu naszego faktu:
DOWÓD: (\(\displaystyle{ 1 ^{\circ} \rightarrow 3^{\circ} \rightarrow 2^{\circ} \rightarrow 4^{\circ} \rightarrow 1^{\circ}).}\)
Niech \(\displaystyle{ \mathbb{X}}\) i \(\displaystyle{ \mathbb{Y}}\) będą klasami.
\(\displaystyle{ 1 ^{\circ} \rightarrow 3^{\circ}}\) . Aby pokazać, że \(\displaystyle{ \mathbb{X} \cap \mathbb{Y}=\mathbb{X}, }\) to zauważmy najpierw, że \(\displaystyle{ \mathbb{X} \cap \mathbb{Y}\subset \mathbb{X}. }\) Aby pokazać inkluzję w drugą stronę, to niech \(\displaystyle{ x \in \mathbb{X}}\). Z założenia, że \(\displaystyle{ \mathbb{X} \subset \mathbb{Y}}\) otrzymujemy, że \(\displaystyle{ x\in \mathbb{Y}}\), a zatem \(\displaystyle{ x\in \mathbb{X} \cap \mathbb{Y}}\), i \(\displaystyle{ \mathbb{X} \cap \mathbb{Y}=\mathbb{X}. }\)
\(\displaystyle{ 3 ^{\circ} \rightarrow 2^{\circ}.}\) Aby pokazać, że \(\displaystyle{ \mathbb{X} \cup \mathbb{Y}=\mathbb{Y}, }\) to zauważmy najpierw, że \(\displaystyle{ \mathbb{X} \cup \mathbb{Y}\supset\mathbb{Y}. }\) Na mocy założenia, podstawiamy za klasę \(\displaystyle{ \mathbb{X}}\) klasę \(\displaystyle{ \mathbb{X} \cap \mathbb{Y}}\), i otrzymujemy, że \(\displaystyle{ \mathbb{X} \cup \mathbb{Y}=\left( \mathbb{X} \cap \mathbb{Y}\right) \cup \mathbb{Y}}\), a więc ta klasa, jako suma dwóch klas zawartych w klasie \(\displaystyle{ \mathbb{Y}}\), jest zawarta w klasie \(\displaystyle{ \mathbb{Y}}\), czyli \(\displaystyle{ \mathbb{X} \cup \mathbb{Y} \subset \mathbb{Y}}\), i \(\displaystyle{ \mathbb{X} \cup \mathbb{Y}=\mathbb{Y}. }\)
\(\displaystyle{ 2 ^{\circ} \rightarrow 4^{\circ}}\). Aby wykazać, że \(\displaystyle{ \mathbb{X} \setminus \mathbb{Y}= \left\{ \right\} ; }\) podstawiamy na mocy założenia \(\displaystyle{ \mathbb{X} \cup \mathbb{Y}=\mathbb{Y} }\) pod klasę \(\displaystyle{ \mathbb{Y}}\), i otrzymujemy \(\displaystyle{ \mathbb{X} \setminus \mathbb{Y}= \mathbb{X} \setminus \left( \mathbb{X} \cup \mathbb{Y}\right) = \left\{ \right\} }\) ; a więc jest to klasa pusta, gdyż każdy zbiór z klasy \(\displaystyle{ \mathbb{X}}\) należy do klasy \(\displaystyle{ \mathbb{X} \cup \mathbb{Y}}\), czyli \(\displaystyle{ \mathbb{X} \setminus \mathbb{Y}= \left\{ \right\}. }\)
\(\displaystyle{ 4 ^{\circ} \rightarrow 1^{\circ}}\). Aby wykazać, że \(\displaystyle{ \mathbb{X} \subset \mathbb{Y},}\) to niech \(\displaystyle{ x\in\mathbb{X};}\) gdyby \(\displaystyle{ x\not\in \mathbb{Y},}\) to mielibyśmy \(\displaystyle{ x\in \mathbb{X} \setminus \mathbb{Y}}\), a więc klasa \(\displaystyle{ \mathbb{X} \setminus \mathbb{Y}}\) byłaby niepusta, co daje sprzeczność z naszym założeniem. Wobec czego musi być \(\displaystyle{ x\in\mathbb{Y}}\), i \(\displaystyle{ \mathbb{X} \subset \mathbb{Y}.}\)
Wobec czego mamy równoważności: \(\displaystyle{ 1 ^{\circ} \Leftrightarrow 2^{\circ} \Leftrightarrow 3^{\circ} \Leftrightarrow 4^{\circ}.\square }\)
Na koniec wykażemy, że jeżeli mamy trzy klasy \(\displaystyle{ \mathbb{X},\mathbb{Y}}\) i \(\displaystyle{ \mathbb{Z}}\), i \(\displaystyle{ \mathbb{Z} \subset \mathbb{X},\mathbb{Y}}\), to \(\displaystyle{ \mathbb{Z} \subset \mathbb{X} \cap \mathbb{Y}.}\)
Podajmy najpierw lemat mówiący, że jeśli klasa \(\displaystyle{ \mathbb{X} }\) zawiera się w klasie \(\displaystyle{ \mathbb{Y}}\), to dla ich dopełnień mamy inkluzję przeciwną, tzn.
\(\displaystyle{ \mathbb{X} \subset \mathbb{Y} \Longrightarrow \mathbb{X} ^{'} \supset \mathbb{Y} ^{'}}\).
Można to łatwo udowodnić.
Przejdźmy do dowodu naszego faktu:
DOWÓD TEGO FAKTU:
Mamy \(\displaystyle{ \mathbb{Z} \subset \mathbb{X},\mathbb{Y}}\), więc na mocy faktu przytoczonego powyżej \(\displaystyle{ \mathbb{Z} ^{'}\supset \mathbb{X} ^{'} ,\mathbb{Y} ^{'}}\), czyli \(\displaystyle{ \mathbb{X} ^{'} ,\mathbb{Y} ^{'} \subset \mathbb{Z} ^{'}}\), więc również ich suma zawiera się w klasie \(\displaystyle{ \mathbb{Z} ^{'}}\), czyli \(\displaystyle{ \mathbb{X}' \cup \mathbb{Y}'\subset \mathbb{Z} ^{'}}\); ponieważ dopełnienie przekroju dwóch klas jest równe sumie ich dopełnień, więc \(\displaystyle{ \left( \mathbb{X} \cap \mathbb{Y}\right)' \subset \mathbb{Z}'}\), a zatem dla ich dopełnień otrzymamy inkluzję odwrotną, czyli: \(\displaystyle{ \mathbb{X}\cap\mathbb{Y} =\left( \left( \mathbb{X} \cap \mathbb{Y}\right)' \right) '\supset \left( \left( \mathbb{Z}\right)' \right)'=\mathbb{Z}}\), czyli \(\displaystyle{ \mathbb{Z} \subset \mathbb{X} \cap \mathbb{Y}.\square}\)