Strona 1 z 1

Zadanie: Róznica symetryczna zbiorów.

: 18 paź 2007, o 19:26
autor: scorpi
Witam!! Mam problem z zadaniem z teori mnogośc.
definicja różnicy symetrycznej dla zbiorów:
\(\displaystyle{ A-B=(A\cup B)\backslash (A\cap B)}\)
to to samo co \(\displaystyle{ (A\backslash B)\cup (B\backslash A)}\)

Treść zadania:
udowodnić że: \(\displaystyle{ A-(B-C)=(A-B)-C}\)

Zadanie co prawda udało mi sie zrobić, ale zajeło mi to kilka stron. Jeżeli ktoś potrafi to rozwiązać w kilku linijkach to byłbym wdzięczny za podanie rozwiązania albo naprowadzenia do niego

Zadanie: Róznica symetryczna zbiorów.

: 18 paź 2007, o 19:37
autor: *Kasia
Za bardzo zasugerowałam się oznaczeniami, jakie miałam na lekcji...

Zadanie: Róznica symetryczna zbiorów.

: 18 paź 2007, o 20:27
autor: Jan Kraszewski
*Kasia pisze:Jesteś pewny, że dobrze przepisałeś polecenie? Bo ja wcześniej udowodnię, że to zdanie jest fałszywe...
To Ci się raczej nie uda, scorpi pyta się o własność prawdziwą, czyli o łączność różnicy symetrycznej.

scorpi: Tak, to można zrobić dużo krócej niż Ty zrobiłeś, tylko nie należy próbować przekształceń na zbiorach... Robi się to tak.
Po pierwsze różnicę symetryczną zbiorów \(\displaystyle{ A}\) i \(\displaystyle{ B}\) oznaczę sobie \(\displaystyle{ A\bigtriangleup B}\) (to jest oznaczenie standardowe).
Po drugie, zdefiniuję nowy spójnik logiczny \(\displaystyle{ \triangledown}\): \(\displaystyle{ p\triangledown q\iff \neg(p \Leftrightarrow q)}\).
Po trzecie, zrobię tabelkę dla tego spójnika.
Po czwarte, zauważę, że \(\displaystyle{ x\in A\bigtriangleup B\iff x\in A\ \triangledown\ x\in B}\).
Po piąte, udowodnię metodą 0-1, że spójnik \(\displaystyle{ \triangledown}\) jest łączny.
Po szóste, zauważę, że to już koniec.
W sumie zmieszczę się na pewno na jednej stronie, a i rozumowanie będzie przejrzystsze.
JK

Zadanie: Róznica symetryczna zbiorów.

: 18 paź 2007, o 21:47
autor: scorpi
Wielkie dzięki! faktycznie zmieściło sie na jednej stronie