Witam, podczas studiowania materiału z algebry zbiorów natrafiłem na zadanie:
Wykaż prawdziwość następujących wzorów:
1)\(\displaystyle{ A'\cap B'=(A\cup B)'}\)
2)\(\displaystyle{ A'\cup B'=(A\cap B)'}\)
3)\(\displaystyle{ (A\cap B)\cap C=A\cap(B\cap C)}\)
Wiem, że dwa pierwsze są prawami de Morgana dla zbiorów, a ostatni to prawo łączności, ale nie wiem jak je "dobrze udowodnić". Wiem że można przedstawić to na rysunku i wtedy wszystko jest doskonale widoczne, ale to są studia i pewnie trzeba to robić w jakiś sposób z definicji.
Nie wiem jak zapisać przypadek 1 i 2. Czy ` (prim) oznacza negację? Czy A` to to samo co ~A?
1) \(\displaystyle{ L=x\in X\backslash A x\in X\backslash B}\)
\(\displaystyle{ P=\neg (x\in A x\in B)}\)?
Czy \(\displaystyle{ \neg (x\in A x\in B)}\) czyli \(\displaystyle{ x\not\in A x\not\in B}\) to to samo co \(\displaystyle{ (A\cup B)'}\)?
Prosiłbym o rozwiązanie chociaż jednego z tych zadań dla przykładu.
Wykaż prawdziwość wzorów
- raidmaster
- Użytkownik
- Posty: 66
- Rejestracja: 20 lis 2006, o 18:48
- Płeć: Mężczyzna
- Lokalizacja: PK
- Podziękował: 37 razy
- Pomógł: 1 raz
- kuma
- Użytkownik
- Posty: 259
- Rejestracja: 16 sie 2007, o 22:03
- Płeć: Mężczyzna
- Podziękował: 12 razy
- Pomógł: 70 razy
Wykaż prawdziwość wzorów
2.
\(\displaystyle{ x\in(A'\cup B')\iff}\)\(\displaystyle{ x A' \cup\ x\in B'\iff}\)\(\displaystyle{ x \not\in A \cup\ x\not\in B\iff}\)\(\displaystyle{ x\not\in\ (A\cap B)\iff}\)\(\displaystyle{ x\in\ (A\cap B)'}\)
\(\displaystyle{ x\in(A'\cup B')\iff}\)\(\displaystyle{ x A' \cup\ x\in B'\iff}\)\(\displaystyle{ x \not\in A \cup\ x\not\in B\iff}\)\(\displaystyle{ x\not\in\ (A\cap B)\iff}\)\(\displaystyle{ x\in\ (A\cap B)'}\)
- Tristan
- Użytkownik
- Posty: 2353
- Rejestracja: 24 kwie 2005, o 14:28
- Płeć: Mężczyzna
- Podziękował: 27 razy
- Pomógł: 557 razy
Wykaż prawdziwość wzorów
Ten ' nie oznacza negacji tylko dopełnienie do całej przestrzeni, tj. \(\displaystyle{ A'=X \setminus A}\).
W 1) mamy więc
\(\displaystyle{ x \in A' \cap B' \Longleftrightarrow x \in X \setminus A \wedge x \in X \setminus B \Longleftrightarrow (x \in X \wedge x \notin A) \wedge ( x \in X \wedge x \notin B) \Longleftrightarrow x \in X \wedge ( x \notin A \wedge x \notin B) \Longleftrightarrow x \in X \wedge x \notin (A \cup B) \Longleftrightarrow x \in X \setminus (A \cup B) \Longleftrightarrow x \in (A \cup B)'}\).
Z 2) jest analogicznie.
Co do diagramów Vienna, to jest to po prostu rysunkowa wersja tzw. "tabelki", więc też jest to dowód.
W 1) mamy więc
\(\displaystyle{ x \in A' \cap B' \Longleftrightarrow x \in X \setminus A \wedge x \in X \setminus B \Longleftrightarrow (x \in X \wedge x \notin A) \wedge ( x \in X \wedge x \notin B) \Longleftrightarrow x \in X \wedge ( x \notin A \wedge x \notin B) \Longleftrightarrow x \in X \wedge x \notin (A \cup B) \Longleftrightarrow x \in X \setminus (A \cup B) \Longleftrightarrow x \in (A \cup B)'}\).
Z 2) jest analogicznie.
Co do diagramów Vienna, to jest to po prostu rysunkowa wersja tzw. "tabelki", więc też jest to dowód.
-
- Administrator
- Posty: 34276
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 3 razy
- Pomógł: 5203 razy
Wykaż prawdziwość wzorów
Tak nie wolno pisać! Ja daję za coś takiego zero punktów. Powinno być:kuma pisze:...\(\displaystyle{ x A' \cup\ x\in B'\iff}\)\(\displaystyle{ x \not\in A \cup\ x\not\in B\iff}\)...
\(\displaystyle{ x A' \lor\ x\in B'\iff}\)\(\displaystyle{ x \not\in A \lor\ x\not\in B}\)
JK
[ Dodano: 14 Października 2007, 00:07 ]
No, to już zależy od prowadzącego. Ja np. nie dopuszczam takich dowodów...Tristan pisze:Co do diagramów Vienna, to jest to po prostu rysunkowa wersja tzw. "tabelki", więc też jest to dowód.
JK
[ Dodano: 14 Października 2007, 00:10 ]
Cóż, invx, ani jeden, ani drugi zapis nie ma sensu z matematycznego punktu widzenia... A poza tym zauważ, że ani kuna, ani Tristan niczego takiego nie twierdzili...invx pisze:od kiedy
\(\displaystyle{ x\in A\wedge x\in B = A \cup B}\)
chyba
\(\displaystyle{ x\in A\wedge x\in B = A \cap B}\)
JK