![Page 1: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/1.jpg)
Slide 2 - 1
Chapter 2
Sets
![Page 2: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/2.jpg)
Slide 2 - 2
2.1
Set Concepts
![Page 3: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/3.jpg)
Slide 2 - 3
Set
A collection of objects, which are called elements or members of the set.
Listing the elements of a set inside a pair of braces, { }, is called roster form.
The symbol E, read “is an element of,” is used to indicate membership in a set.
![Page 4: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/4.jpg)
Slide 2 - 4
Well-defined Set
A set which has no question about what elements should be included.
Its elements can be clearly determined. No opinion is associated with the members.
![Page 5: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/5.jpg)
Slide 2 - 5
Roster Form
This is the form of the set where the elements are all listed, each separated by commas.
Example: Set N is the set of all natural numbers less than or equal to 25.
Solution: N = {1, 2, 3, 4, 5,…, 25} The 25 after the ellipsis indicates that the elements continue up to and including the number 25.
![Page 6: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/6.jpg)
Slide 2 - 6
Set-Builder (or Set-Generator) Notation
A formal statement that describes the members of a set is written between the braces.
A variable may represent any one of the members of the set.
Example: Write set B = {2, 4, 6, 8, 10} in set-builder notation.
Solution: Reads : Set B is the set of all elements x such that x is a natural number and x is an even number less or equal to 10.
B x x N and x is an even number 10 .
![Page 7: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/7.jpg)
Slide 2 - 7
Finite Set
A set that contains no elements or the number of elements in the set is a natural number.
Example:
Set S = {2, 3, 4, 5, 6, 7} is a finite set because the number of elements in the set is 6, and 6 is a natural number.
![Page 8: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/8.jpg)
Slide 2 - 8
Infinite Set
An infinite set contains an indefinite (uncountable) number of elements.
The set of natural numbers is an example of an infinite set because it continues to increase forever without stopping, making it impossible to count its members.
![Page 9: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/9.jpg)
Slide 2 - 9
Equal sets have the exact same elements in them, regardless of their order.
Symbol: A = B
Equal Sets
![Page 10: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/10.jpg)
Slide 2 - 10
Cardinal Number
The number of elements in set A is its cardinal number.
Symbol: n(A)
Example Given A = {1,3,5,7,10} find n(A)
![Page 11: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/11.jpg)
Slide 2 - 11
Cardinal Number
n(A) represent the cardinal number of set A, which is the number of elements in set A. Count the number of elements in the set. There are 5 elements in set A.
Therefore, n(A) = 5
![Page 12: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/12.jpg)
Slide 2 - 12
Equivalent Sets
Equivalent sets have the same number of elements in them.
Symbol: n(A) = n(B)
Example:
![Page 13: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/13.jpg)
Slide 2 - 13
Equivalent Sets
![Page 14: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/14.jpg)
Slide 2 - 14
Empty (or Null) Set
A null set (or empty set ) contains absolutely NO elements.
Symbol: or
![Page 15: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/15.jpg)
Slide 2 - 15
Universal Set
The universal set contains all of the possible elements which could be discussed in a particular problem.
Symbol: U
![Page 16: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/16.jpg)
Slide 2 - 16
2.2
Subsets
![Page 17: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/17.jpg)
Slide 2 - 17
Subsets
A set is a subset of a given set if and only if all elements of the subset are also elements of the given set.
To show that set A is not a subset of set B, one must find at least one element of set A that is not an element of set B.
![Page 18: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/18.jpg)
Slide 2 - 18
Example: Determine whether set A is a subset of set B.
A = { 3, 5, 6, 8 }B = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
Solution: All of the elements of set A are contained in set
B, so
Determining Subsets
A B .
![Page 19: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/19.jpg)
Slide 2 - 19
Proper Subset
All subsets are proper subsets except the subset containing all of the given elements, that is, the given set must contain one element not in the subset (the two sets cannot be equal).
Symbol:
![Page 20: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/20.jpg)
Slide 2 - 20
Determining Proper Subsets
Example: Determine whether set A is a proper subset of
set B.A = { dog, cat }B = { dog, cat, bird, fish }
Solution: All the elements of set A are contained in set B,
and sets A and B are not equal, therefore A B.
![Page 21: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/21.jpg)
Slide 2 - 21
Determining Proper Subsets continued
Example: Determine whether set A is a proper subset of
set B.A = { dog, bird, fish, cat }B = { dog, cat, bird, fish }
Solution: All the elements of set A are contained in set B,
but sets A and B are equal, therefore A B.
![Page 22: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/22.jpg)
Slide 2 - 22
Number of Distinct Subsets
The number of distinct subsets of a finite set A is 2n, where n is the number of elements in set A.
Example: Determine the number of distinct subsets
for the given set { t , a , p , e }. List all the distinct subsets for the given set:
{ t , a , p , e }.
![Page 23: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/23.jpg)
Slide 2 - 23
Solution: Since there are 4 elements in the given set,
the number of distinct subsets is
24 = 2 • 2 • 2 • 2 = 16 subsets. {t,a,p,e},
{t,a,p}, {t,a,e}, {t,p,e}, {a,p,e},
{t,a}, {t,p}, {t,e}, {a,p}, {a,e}, {p,e},
{t}, {a}, {p}, {e}, { }
Number of Distinct Subsets continued
![Page 24: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/24.jpg)
Slide 2 - 24
2.3
Venn Diagrams and Set Operations
![Page 25: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/25.jpg)
Slide 2 - 25
Venn Diagrams
A Venn diagram is a technique used for picturing set relationships.
A rectangle usually represents the universal set, U. The items inside the rectangle may be divided
into subsets of U and are represented by circles.
![Page 26: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/26.jpg)
Slide 2 - 26
Disjoint Sets
Two sets which have no elements in common are said to be disjoint.
The intersection of disjoint sets is the empty set. Disjoint sets A and B are drawn in this figure. There are no elements in common since there is no overlap-
ping area of the two circles.
U
A B
![Page 27: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/27.jpg)
Slide 2 - 27
Overlapping Sets
For sets A and B drawn in this figure, notice the overlapping area shared by the two circles.
This section represents the elements that are in the intersection of set A and set B.
U
A B
![Page 28: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/28.jpg)
Slide 2 - 28
Venn Diagrams: Example
![Page 29: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/29.jpg)
Slide 2 - 29
Venn Diagrams: Example
![Page 30: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/30.jpg)
Slide 2 - 30
Complement of a Set
The set known as the complement contains all the elements of the universal set, which are not listed in the given subset.
Symbol: A´
![Page 31: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/31.jpg)
Slide 2 - 31
Intersection
The intersection of two given sets contains only those elements common to both of those sets.
Symbol: AB
![Page 32: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/32.jpg)
Slide 2 - 32
Union
The union of two given sets contains all of the elements for those sets.
The union “unites” that is, it brings together everything into one set.
Symbol: AB
![Page 33: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/33.jpg)
Slide 2 - 33
Example 1: Determine if a collection is a set.
![Page 34: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/34.jpg)
Slide 2 - 34
Example 1: Determine if a collection is a set.
![Page 35: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/35.jpg)
Slide 2 - 35
Example 2:Determine whether sets are finite or infinite.
![Page 36: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/36.jpg)
Slide 2 - 36
Example 2:Determine whether sets are finite or infinite.
![Page 37: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/37.jpg)
Slide 2 - 37
Example 2:Determine whether sets are finite or infinite.
![Page 38: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/38.jpg)
Slide 2 - 38
Example 3: Determine whether sets are finite or infinite.
![Page 39: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/39.jpg)
Slide 2 - 39
Example 4: Express sets in roster form.
![Page 40: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/40.jpg)
Slide 2 - 40
Example 5: Write descriptions of sets.
![Page 41: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/41.jpg)
Slide 2 - 41
Example 6: Describe complements, unions and intersections based on Venn diagrams.
![Page 42: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/42.jpg)
Slide 2 - 42
SAMPLE 7: Determine elements in intersections, unions and complements.
![Page 43: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/43.jpg)
Slide 2 - 43
![Page 44: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/44.jpg)
Slide 2 - 44
![Page 45: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/45.jpg)
Slide 2 - 45
![Page 46: Slide 2 - 1 Chapter 2 Sets. Slide 2 - 2 2.1 Set Concepts](https://reader036.vdocuments.net/reader036/viewer/2022081519/56649f455503460f94c66cff/html5/thumbnails/46.jpg)
Slide 2 - 46