Set theory Flashcards
Equivalent sets?
Two sets are equivalent when they have the same number of elements.
Equal sets
They have the exact same elements
Empty set
{}
Subset
If every element of set A is in set B then set A is a subset of B.
(empty set is a subset of every set)
(a set is a subset of itself)
Power set
2^n
(n is the number of elements in a set)
List subsets of A = {1,3,5}
{}, {1}, {3}, {5}, {1,3}, {1,5}, {3,5}, {1,3,5}
Cardinality of a set
Number of numbers in a set
n(A) = x
A = {1,2,3,4}
n(A) = 4
Disjoint set
This means they have no elements in common
Complement of a set
Complement of set A is a set of all the elements that are not in set A.
It is denoted by A’
Difference of two sets
All the elements that are in set A but not in set B.
It is denoted by A\B or A-B
Symmetric difference
All of elements of a set except their intercept.
C={1,2,3,4} D={2,4,6,7}
A△B= {1,3,6,7}
Cartesian product of sets
Set of all possible ordered pairs
A={1,2} B={3,4}
AxB={ (1,3), (1,4), (2,3), (2,4)}