Sets Flashcards
Set notation
A = { x ⱻ S | P(x) } the objects in set S where P(x) is true
Natural numbers
ℕ - {0,1,2,3,4,…}
Integers
ℤ - {…,-2,-1,0,1,2,3,…}
ℤ+ - {0,1,2,3,…}
rational numbers
Q - {x/y | x ⱻ ℤ, y ⱻ ℤ, y /= 0 }
any number that can be written as a fraction with an integer numerator and denominator
Real Numbers
anything that doesn’t have an i in it
the characteristic vector of [1,2,3,4,5] under A = {1,3,5}
[1,0,1,0,1]
Sub Set
A set is called a subset of another if every element is also an element of another set
denoted by B ⊆ A where B is a subset of A
Equal Sets
two sets are equal if B ⊆ A and A ⊆ B
Union
same as OR
Intersection
Same as AND
relative complement
A - B
All values that exist in A but not in B
Complement
~A = {x| x ∄ A}
Symmetric Difference
All values that are unique to both A and B
A Δ B = {x | (x ⱻ A and x ∄ B) or (x ⱻ B and x ∄ A)}
Commutative Law
union and Intersection are both commutative
Associative Law
A U (BUC) = (A U B ) U C
A n (B n C) = (A n B) n C