Professional Documents
Culture Documents
SET THEORY
UNION (U) – set composed of elements that ELEMENTARY LOGIC – a statement or
belong to either sets or both proposition that can be true or false
INTERSECTION (∩) – set containing all 2n = number of rows per truth tables
elements common to A and B True = 1; False = 0
DIFFERENCE – set containing all
elements common to A and B are taken out RULES FOR ELEMENTARY LOGIC
COMPLEMENT – set A with respect to ~P – opposite or inverse of the said value
Universal Set U is the set of elements that P^Q – true when both are true, false
are not in A, denoted by ` otherwise
CARTESIAN PRODUCT – set of all P v Q – it is true if either one or both is true
possible pairs of elements P → Q – if the first statement is true and the
Proper Subset – denoted by ⊂, every element of second statement is false then it is false
Set A is also an element of Set B P ↔ Q – if both has the same value then it is