zadania zbiory
: 29 lis 2008, o 14:17
Prosze o pomoc przy tych zadaniach:
1. Niech zbiory A,B,C,D beda parami rozlaczne i niepuste. Jakie warunki powinny spelniac, aby zachodzily nastepujace nierownosci:
a) {B,C}={B,C,D}
b) {{A,B},C}={{A}, C}
c) {{A,B}, {D}}={{A}}
d) {{A,\(\displaystyle{ \phi}\)}, B}={{\(\displaystyle{ \phi}\)}}
2. card(A) oznacza liczbe elementow zbioru A. Pokazac, ze dla skonczonych zbiorow A, B, zachodzi:
a) \(\displaystyle{ card (2^{A})=2^{card(A)}}\)
b) \(\displaystyle{ card(A \cup B)=card(A) + card(B) - card(A \cap B)}\)
3. Dla dowolnych zbiorow znalezc wzory okreslajace:
a) \(\displaystyle{ card(A \cup B \cup C)}\)
b) \(\displaystyle{ card(2^{A \cup B)}}\)
c) \(\displaystyle{ card(A \backslash B)}\)
4. Dowiesc, ze dla rodziny zbiorow \(\displaystyle{ { A_{i}|i I}, { B_{i}|i I} oraz { C_{ij}|i I, j J}}\) zachodza rownosci:
a) \(\displaystyle{ \bigcup_{i I}^{}(A_{i} \cap B_{i}) \bigcup_{i I}^{}A_{i} \cap \bigcup_{i I}^{}B_{i}}\)
b)\(\displaystyle{ \bigcup_{i I}^{} \bigcap_{j J}^{}C_{ij} \bigcap_{i I}^{} \bigcup_{j J}^{}C_{ij}}\)
5. Uzupelnij i udowodnij wzory:
a) \(\displaystyle{ (A \cap B) =(A C) \cap (B C)}\)
b) \(\displaystyle{ (A \cup B) C=?}\)
c) \(\displaystyle{ (A \cup B) (C \cup D)=?}\)
Nie licze tylko na gotowe rozwiazania, wszelkie wskazowki dotyczace rozumowania i formalnego zapisu mile widziane
1. Niech zbiory A,B,C,D beda parami rozlaczne i niepuste. Jakie warunki powinny spelniac, aby zachodzily nastepujace nierownosci:
a) {B,C}={B,C,D}
b) {{A,B},C}={{A}, C}
c) {{A,B}, {D}}={{A}}
d) {{A,\(\displaystyle{ \phi}\)}, B}={{\(\displaystyle{ \phi}\)}}
2. card(A) oznacza liczbe elementow zbioru A. Pokazac, ze dla skonczonych zbiorow A, B, zachodzi:
a) \(\displaystyle{ card (2^{A})=2^{card(A)}}\)
b) \(\displaystyle{ card(A \cup B)=card(A) + card(B) - card(A \cap B)}\)
3. Dla dowolnych zbiorow znalezc wzory okreslajace:
a) \(\displaystyle{ card(A \cup B \cup C)}\)
b) \(\displaystyle{ card(2^{A \cup B)}}\)
c) \(\displaystyle{ card(A \backslash B)}\)
4. Dowiesc, ze dla rodziny zbiorow \(\displaystyle{ { A_{i}|i I}, { B_{i}|i I} oraz { C_{ij}|i I, j J}}\) zachodza rownosci:
a) \(\displaystyle{ \bigcup_{i I}^{}(A_{i} \cap B_{i}) \bigcup_{i I}^{}A_{i} \cap \bigcup_{i I}^{}B_{i}}\)
b)\(\displaystyle{ \bigcup_{i I}^{} \bigcap_{j J}^{}C_{ij} \bigcap_{i I}^{} \bigcup_{j J}^{}C_{ij}}\)
5. Uzupelnij i udowodnij wzory:
a) \(\displaystyle{ (A \cap B) =(A C) \cap (B C)}\)
b) \(\displaystyle{ (A \cup B) C=?}\)
c) \(\displaystyle{ (A \cup B) (C \cup D)=?}\)
Nie licze tylko na gotowe rozwiazania, wszelkie wskazowki dotyczace rozumowania i formalnego zapisu mile widziane