1 / 37

Introduction to Sets

Introduction to Sets. 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:. Called the empty set. There are two very small rules about the stuff in the Set.

laveta
Download Presentation

Introduction to Sets

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Introduction toSets

  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:

  3. Called the empty set

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

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

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

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

  8. 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.

  9. 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

  10. 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

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

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

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

  14. 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”

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

  16. For example • We can say

  17. 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.

  18. Examples

  19. Example Answers

  20. Examples

  21. More Practice Understanding Set Builder Notation

  22. 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.

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

  24. Union Examples

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

  26. Intersection Examples

  27. 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)

  28. Difference Examples

  29. Practice with Set Operations Set Operations

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

  31. Power Set Examples

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

  33. 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

  34. Cartesian Product Examples

More Related