PDF4PRO ⚡AMP

Modern search engine that looking for books and documents around the web

Example: barber

Identity 2. - gatech.edu

Identity (B A) =A (B A) =A (B Ac)set difference=A (Ac B)commutative= (A Ac) (A B)distributive=U (A B)complement=A Bidentity A (B A). Thenx Aorx (B A) by definition ofunion. Sox Bandx6 A(by set difference). Butx Aby previousstatement, sox Aorx B. By definition of union,x (A B). Identity (A Bc)c B=Ac BProof.(A Bc)c B= (Ac (Bc)c) Bde Morgan s= (Ac B) Bdouble complement=Ac (B B)associative=Ac Bidempotent Identity , (A B) C=A (B C)Proof.(A B) C= (A Bc) Cset difference= (A Bc) Ccset difference=A (Bc Cc)associative=A (B C)cde Morgan s=A (B C)set difference (A B) C. Thenx (A B) andx6 Cby definition ofset difference. Further,x Aandx6 Balso by definition of set Aandx6 Bandx6 C, which impliesx6 (BorC). Hence,x6 (B C) by definition of union. Thus, givenx Awe havex A (B C)by definition of set difference.

Identity 3. Let A, B and C be sets. Show that (A−B)−C = A−(B ∪C) Proof. (A−B)−C = (A∩Bc)−C set difference = (A∩Bc)∩Cc set difference = A∩(Bc ∩Cc) associative = A∩(B ∪C)c de Morgan’s = A−(B ∪C) set difference Proof. Let x ∈ (A − B) − C. Then x ∈ (A − B) and x 6∈C by definition of set difference.

Loading..

Tags:

  Sets

Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Spam in document Broken preview Other abuse

Transcription of Identity 2. - gatech.edu

Related search queries