Set Theory

Wednesday, 10 October 2018

4:32 PM

1. A set is a collection of objects (known as elements)
2. A set is a subset of another set if all elements in that set are in the other
3. The power set () is the set of all subsets of  (all combinations)
4. The universal set  is all the possible elements (everything)
5. The empty set (no elements) is denoted by  or
6. A set is countable if its elements can be listed as a sequence
7. The complement of a set contains all the elements that are not in that set
8. The intersection of two sets contains the elements which are in both sets
9. The union of two sets contains all the elements from both sets
10. The difference of two sets  and  are the elements unique in
11. Two sets are mutually exclusive when

 

 is the number of elements of a given set

 

Inclusion Exclusion Principle: