Professional Documents
Culture Documents
THE MODERN
WORLD
March 25, 2021
?
? ??
SETS
element of , or belongs to
Mathematics in the Modern World Lesson 3 – Sets
Often used sets
N = { 1, 2, 3, …} is the set of natural numbers (counting numbers)
Z = {…, -2, -1, 0, 1, 2, …} is the set of integers
Z+ = {1, 2, 3, …} is the set of positive integers
Note that people disagree on the exact definitions of whole numbers and
natural numbers
W={0,1,2,3…}
Q = {p/q | p Z, q Z, q ≠ 0} is the set of rational numbers
Any number that can be expressed as a fraction of two integers (where the
bottom one is not zero)
R is the set of real numbers
6
Mathematics in the Modern World Lesson 3 – Sets
WAYS OF DESCRIBING SETS
1. LIST/ROSTER METHOD
o List all the members of a set, when this is possible
o We use a notation where all members of the set are listed between
braces
Examples:
The set V of all vowels in the English Alphabet can be written as
V={a,e,i,o,u}.
The set O of odd counting numbers less than 10 can be expressed by
O={1,3,5,7,9}.
Examples:
The set A of all letters in the English alphabet can be written as A={a,b,…,y,z}
The set W of all whole numbers can be written as W={0,1,2,3,… }
The set E of all even integers can be expressed by E = {0,2,4,…}
The set of integers is written as
It is not correct to write B={1,…} or C = {green, yellow,…, violet}.
Proper Subsets:
All elements of set
A are elements of
set B.
b. B
B = {d, e}
c. the set of elements in A but not
B
{a, b, c}
25
Mathematics in the Modern World Lesson 3 – Sets
Sets of Colors
Monitor gamut • Pick any 3 “primary” colors
(M) • Triangle shows mixable
color range (gamut) – the
Printer set of colors
gamut
(P)
26
Mathematics in the Modern World Lesson 3 – Sets
Set operations: Union
Monitor gamut • A union of the sets contains
(M) all the elements in EITHER
set
Printer
gamut
(P)
• Union symbol is
usually a U
• Example:
C=MUP
27
Mathematics in the Modern World Lesson 3 – Sets
Set operations: Union
AUB
U
A B
28
Mathematics in the Modern World Lesson 3 – Sets
Set operations: Union
Formal definition for the union of two sets:
A U B = { x | x A or x B }
Further examples
{1, 2, 3} U {3, 4, 5} = {1, 2, 3, 4, 5}
{New York, Washington} U {3, 4} = {New York, Washington, 3, 4}
{1, 2} U = {1, 2}
29
Mathematics in the Modern World Lesson 3 – Sets
Example: Finding the Union of Two Sets
Find each of the following unions:
a. {7, 8, 9, 10, 11} {6, 8, 10, 12}
{6, 7, 8, 9, 10, 11, 12}
b. {1, 3, 5, 7, 9} {2, 4, 6, 8}
{1, 2, 3, 4, 5, 6, 7, 8, 9}
c. {1, 3, 5, 7, 9} Ø
{1, 3, 5, 7, 9}
31
Mathematics in the Modern World Lesson 3 – Sets
Set operations: Intersection
Monitor gamut • An intersection of the sets
(M) contains all the elements in
BOTH sets
Printer
gamut
(P)
• Intersection symbol
is a ∩
• Example:
C=M∩P
32
Mathematics in the Modern World Lesson 3 – Sets
Set operations: Intersection
A∩B
U
A B
33
Mathematics in the Modern World Lesson 3 – Sets
Set operations: Intersection
34
Mathematics in the Modern World Lesson 3 – Sets
Example: Finding the Intersection of Two Sets
b. {1, 3, 5, 7, 9} ∩ {2, 4, 6, 8}
Ø
c. {1, 3, 5, 7, 9} ∩ Ø
Ø
36
Mathematics in the Modern World Lesson 3 – Sets
Disjoint sets
• Two sets are disjoint if the
have NO elements in
common
• Formally, two sets are
disjoint if their intersection
is the empty set
• Another example:
the set of the even
numbers and the
set of the odd
numbers
37
Mathematics in the Modern World Lesson 3 – Sets
Disjoint sets
U
A B
38
Mathematics in the Modern World Lesson 3 – Sets
Disjoint sets
Formal definition for disjoint sets: two sets are
disjoint if their intersection is the empty set
Further examples
{1, 2, 3} and {3, 4, 5} are not disjoint
{New York, Washington} and {3, 4} are disjoint
{1, 2} and are disjoint
Their intersection is the empty set
and are disjoint!
Their intersection is the empty set
39
Mathematics in the Modern World Lesson 3 – Sets
Complement sets
Monitor gamut • A complement of a set is all
(M) the elements that are NOT
in the set
Printer
gamut
(P)
• Difference symbol is
_ _the set
a bar above
name: P or M
40
Mathematics in the Modern World Lesson 3 – Sets
The Complement of a Set
A B
42
Example: Finding a Set’s Complement
Let U = { 1, 2, 3, 4, 5, 6, 7, 8, 9} and
A = {1, 3, 4, 7 }. Find A'.
Solution:
Set A' contains all the
elements of set U that are
not in set A.
Because set A contains the elements 1, 3,
4, and 7, these elements cannot be
members of
set A': A' = {2, 5, 6, 8, 9}.
Mathematics in the Modern World Lesson 3 – Sets
Set operations: Difference
Monitor gamut • A difference of two sets is
(M) the elements in one set
that are NOT in the other
Printer
gamut
(P)
• Difference symbol is
a minus sign
• Example:
C=M-P
• Also visa-versa:
A B
45
Mathematics in the Modern World Lesson 3 – Sets
Set operations: Difference
Formal definition for the difference of two sets:
A - B = { x | x A and x B }
A - B = A ∩ B’ Important!
Further examples
{1, 2, 3} - {3, 4, 5} = {1, 2}
{New York, Washington} - {3, 4} = {New York,
Washington}
{1, 2} - = {1, 2}
The difference of any set S with the empty set will be the set
S
46
Mathematics in the Modern World Lesson 3 – Sets
Set operations: Symmetric Difference
Monitor gamut • A symmetric difference of
(M) the sets contains all the
elements in either set but
Printer NOT both
gamut
(P)
• Symetric diff.
symbol is a
• Example:
C=MP
47
Mathematics in the Modern World Lesson 3 – Sets
Set operations:
Symmetric Difference
AB
U
48
Mathematics in the Modern World Lesson 3 – Sets
Set operations: Symmetric Difference
Formal definition for the symmetric difference
of two sets:
A B = { x | (x A or x B) and x A ∩ B}
A B = (A U B) – (A ∩ B) Important!
Further examples
{1, 2, 3} {3, 4, 5} = {1, 2, 4, 5}
{New York, Washington} {3, 4} = {New York,
Washington, 3, 4}
{1, 2} = {1, 2}
The symmetric difference of any set S with the empty set will
be the set S
49
Mathematics in the Modern World Lesson 3 – Sets
Performing Set Operations
Some problems involve more than one set operation. The set notation specifies the
order in which we perform these operations. Always begin by performing any
operations inside parentheses.
a. (A U B)'
Solution:
A U B = {1, 3, 7, 8, 9, 10}
(A U B)' = {2, 4, 5, 6}
b. A' ∩ B'
Solution
A' = {2, 4, 5, 6, 8, 10}
B' = {1, 2, 4, 5, 6, 9}
A' ∩ B' = {2, 4, 5, 6}
a. A U B b. (A U B)' c. A ∩ B
Solution