1. Introduction to Sets

2. A set is just a collection of stuff But the stuff must be written inside curly braces Each item in the curly braces is separated by commas Some examples of sets include:

4. Called the empty set

7. There are two very small rules about the stuff in the Set 1.You don’t list anything more than once 2.The order you list things in doesn’t matter

8. Is not the correct way to write out this set (it repeats an element)

10. Both of these would be considered identical Sets since they have all the same elements and only the order is different.

11. So what if I get tired of writing out all of these Sets? Just as with logic we can make up place holders (variables) to refer to any Set we specify. Typically we use single capital letters to do this. So now I can just use A and we all know what I mean.

12. Let’s consider the following sets How many items are in each of the sets on the left? |A| = 6|C| = 2 |B| =3|D| = 4 |E| = 0

13. Some well known and named sets “N” is the natural numbers {0, 1, 2, 3, 4, 5, …} “Z” is the set of integers {…-2,-1,0,1,2,…} “Q” is the set of rational numbers (any number that can be written as a fraction “R” is the set of real numbers (all the numbers/fractions/decimals that you can imagine

14. Cardinality This is just asking how many elements are in the set…

15. Cardinality This is just asking how many elements are in the set… and we just learned how to do it.

16. Solve the following problems 1.What is |A|? 3 2.What is |B|+|C| 6 3.What is |D|+|E|-|A|? 1

17. Set Builder Notation We don’t always have the ability or want to directly list every element in a set. So Mathematicians have invented “Set Builder Notation” This can be read as “All x’s such that x is an element of the Natural Numbers”

18. Set Builder Notation Two key symbols that we will see: This means “is an element of” This means “is subset of”

19. For example We can say

20. Set Builder Notation consists of two halves The first half gives a description of what values we want to include in our set The second half places constrains on which of the values mentioned in the first half we will actually use.

21. Examples

22. Example Answers

23. Examples

24. More Practice Understanding Set Builder Notation

25. Set Operations Just like in logic there are lots of ways we can perform operation on sets. Most of these operations are different ways of combining two different sets buy some (like Cardinality) only apply to a single set.

26. Union Create a new set by combining all of the elements or two sets

27. Union Examples

28. Intersection Create a new set using the elements the two sets have if common

29. Intersection Examples

30. Difference Create a new set by taking all of the elements of the first set (A) and removing all of the elements in the second set (B)

31. Difference Examples

32. Practice with Set Operations Set Operations

33. Power Set Create a set that consists of all of the subsets of the set that is given (A) or

34. Power Set Examples

35. Cartesian Product Create a new set consisting of coordinate pairs by combining pairs of elements (one from each set) in all possible combinations.

36. What is a coordinate pair Its just like what you learned about when you learned about graphing or points It is something written in the form (x, y) The first value in the parentheses is the x- coordinate The second value in the parentheses is the y- coordinate

37. Cartesian Product Examples