1. 2.1 – Sets

2. Examples:

3. Set-Builder Notation

4. Using Set-Builder Notation to Make Domains Explicit Examples

5. Examples: (a)Set of all integers which are perfect squares. (b){2,4,6}

6. Venn Diagrams

7. Special Kinds of Sets Empty set Question:

8. Subsets

11. Set Equality

12. Miscellaneous Proper subsets Cardinality of a set Finite sets Infinite sets

13. New Sets from Old The power set Cartesian products (ordered pairs, n-tuples)

14. Examples:

15. 2.2 Set Operations

16. Intersection

17. Generalized Unions and Intersections These are well-defined because of associativity

18. More Definitions Disjoint sets: Mutually Disjoint collections of sets:

19. More Definitions Principle of Inclusion-Exclusion Set Difference

20. Set Complement Definition of set complement: Venn Diagram:

21. Proving Set Identities (Listed in Table 1 on page 124) (2 nd Absorption Law)

23. 1 st De Morgan Law