Scribd
Upload
107 views1 page

Set Laws and Identities Explained

This document outlines 12 key laws and properties of sets. It defines sets A, B, and C as subsets of a universal set U. It then lists laws such as: 1) the commutative laws which state that the order of sets combined with union or intersection doesn't matter, 2) the associative laws which state that unions and intersections can be grouped, 3) De Morgan's laws which relate unions and intersections of sets to the complements of those sets. Finally, it defines properties such as the empty set, universal set, complements, and set differences.

Uploaded by

Alvin Louie Diata
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
107 views1 page

Set Laws and Identities Explained

This document outlines 12 key laws and properties of sets. It defines sets A, B, and C as subsets of a universal set U. It then lists laws such as: 1) the commutative laws which state that the order of sets combined with union or intersection doesn't matter, 2) the associative laws which state that unions and intersections can be grouped, 3) De Morgan's laws which relate unions and intersections of sets to the complements of those sets. Finally, it defines properties such as the empty set, universal set, complements, and set differences.

Uploaded by

Alvin Louie Diata
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Set Identities

A, B and C are sets, and we consider them to be subsets of a universal set U. Remember that ; is
the empty set, and that Ac means\the complement" of A.
1. Commutative Laws:
A[B=B[A
A\B=B\A
2. Associative Laws:
(A [ B) [ C = A [ (B [ C)
(A \ B) \ C = A \ (B \ C)
3. Distributive Laws:
A [ (B \ C) = (A [ B) \ (A [ C)
A \ (B [ C) = (A \ B) [ (A \ C)
4. Identity Laws:
A[;=A
A\U=A
5. Complement Laws:
A [ Ac = U
A \ Ac = ;
6. Double Complement Laws:
(Ac)c = A
7. Idempotent Laws:
A[A=A
A\A=A
8. Universal Bound Laws:
A[U=U
A\;=;
9. De Morgan's Laws:
(A [ B)c = Ac \ Bc
(A \ B)c = Ac [ Bc
10. Absorption Laws:
A [ (A \ B) = A
A \ (A [ B) = A

11. Complements of U and ;:


Uc = ;
;c = U
12. Set Di erence Law:
A B = A \ Bc

You might also like