TEKST ZADATKA
Dokazati da za sve skupove A,B,C,D važi: A∖(B∖C)=(A∖B)∪(A∩B∩C).
REŠENJE ZADATKA
Koristićemo definiciju razlike skupova: X∖Y=X∩Yc, gde je Yc komplement skupa Y. Primenimo ovo na unutrašnju zagradu na levoj strani jednakosti.
A∖(B∖C)=A∖(B∩Cc) Ponovo primenjujemo definiciju razlike skupova na dobijeni izraz.
A∖(B∩Cc)=A∩(B∩Cc)c Primenjujemo De Morganov zakon (X∩Y)c=Xc∪Yc i pravilo dvostrukog komplementa (Xc)c=X.
A∩(B∩Cc)c=A∩(Bc∪C) Skup C možemo zapisati kao uniju njegovog preseka sa skupom B i preseka sa komplementom skupa B: C=(C∩B)∪(C∩Bc).
A∩(Bc∪C)=A∩(Bc∪(C∩B)∪(C∩Bc)) Kako je C∩Bc podskup skupa Bc, unija skupa Bc i njegovog podskupa je sam skup Bc (zakon apsorpcije).
A∩(Bc∪(C∩B)∪(C∩Bc))=A∩(Bc∪(B∩C)) Sada primenjujemo zakon distributivnosti preseka prema uniji: X∩(Y∪Z)=(X∩Y)∪(X∩Z).
A∩(Bc∪(B∩C))=(A∩Bc)∪(A∩B∩C) Na kraju, ponovo koristimo definiciju razlike skupova A∩Bc=A∖B, čime dobijamo traženi izraz na desnoj strani.
(A∩Bc)∪(A∩B∩C)=(A∖B)∪(A∩B∩C) Ovim smo pokazali da se leva strana jednakosti može transformisati u desnu, čime je dokaz završen.
A∖(B∖C)=(A∖B)∪(A∩B∩C)