Set Theory Laws

Set Theory Laws - 12) A B = (A B) (A B) 12) Definition of...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Laws of Set Theory 1) ¬(¬A)) = A 1) Law of Double Complement 2) ¬(A B) = ¬A ¬B 2) DeMorgan’s Laws ¬(A B) = ¬A ¬B 3) A B = B A 3) Commutative Laws A B = B A 4) A (B C) = (A B) C 4) Associative Laws A (B C) = (A B) C 5) A (B C) = (A B) (A C) 5) Distributive Laws A (B C) = (A B) (A C) 6) A A = A 6) Idempotent Laws A A = A 7) A = A 7) Identity Laws A U = A 8) A ¬A = U 8) Inverse Laws A ¬A = 9) A U = U 9) Domination Laws A = 10) A (A B) = A 10) Absorption Laws A (A B) = A 11) A – B = A ¬B 11) Definition of Set Difference
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 12) A B = (A B) (A B) 12) Definition of Symmetric Difference Unnamed Laws 13) A (B A) = 14) (A B) (A B) = A 15) A = {x | x A} 16) A B = {x | x A x B} 17) A B = {x | x A x B} 18) A B 2200 x (x A x B) 19) A B (A B A B) 20) A = B (A B B A) 21) A 22) A U 23) = U 24) U = 25) A A B 26) A B A 27) A = B A = B 28) A A 30) (A B B C) A C 31) A B B A...
View Full Document

This note was uploaded on 10/22/2009 for the course STAT 421 taught by Professor Wang during the Fall '09 term at N.C. State.

Page1 / 2

Set Theory Laws - 12) A B = (A B) (A B) 12) Definition of...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online