Professional Documents
Culture Documents
CHAPTER
2
Section 2.1 Basic Properties of Sets
Sets
Sets
Copyright © Cengage Learning. All rights reserved. Copyright © Cengage Learning. All rights reserved.
3
• List the elements of the set inside a pair of braces, { }. Table 2.1
4 5 6
2/27/2022
Example 1 – Use the Roster Method to Represent a Set Example 2 – Use a Word Description to Represent a Set Sets
Use the roster method to represent the set of the days in a Write a word description for the set The following sets of numbers are used extensively in
week. many areas of mathematics.
Solution:
Solution:
Set A is the set of letters of the English alphabet.
7 8 9
10 11 12
2/27/2022
Example 3 – Use the Roster Method to Represent a Set of Numbers Example 3 – Solution cont’d
Use the roster method to write each of the given sets. b. Adding –5 to each side of the equation produces x = –6.
The solution set of
a. The set of natural numbers less than 5
b. The solution set of c. The set of negative integers greater than –4 is
c. The set of negative integers greater than –4 {–3, –2, –1}.
Definitions Regarding Sets
Solution:
a. The set of natural numbers is given by
{1, 2, 3, 4, 5, 6, 7, ...}. The natural numbers less than 5
are 1, 2, 3, and 4. Using the roster method, we write this
set as {1, 2, 3, 4}.
13 14 15
Definitions Regarding Sets Definitions Regarding Sets Example 4 – Apply Definitions Regarding Sets
A set is well defined if it is possible to determine whether The statement “4 is an element of the set of natural Determine whether each statement is true or false.
any given item is an element of the set. For instance, the numbers” can be written using mathematical notation
set of letters of the English alphabet is well defined. The set as 4 N. The symbol is read “is an element of.”
of great songs is not a well-defined set.
To state that “–3 is not an element of the set of natural
It is not possible to determine whether any given song is an numbers,” we use the “is not an element of” symbol, , and Solution:
element of the set or is not an element of the set because write –3 N. a. Since 4 is an element of the given set, the statement is
there is no standard method for making such a judgment.
true.
Example 5 – Use Set-Builder Notation to Represent a Set Definitions Regarding Sets Example 6 – The Cardinality of a Finite Set
Use set-builder notation to write the following sets. A set is finite if the number of elements in the set is a Find the cardinality of each of the following sets.
whole number.
a. The set of integers greater than –3
b. The set of whole numbers less than 1000 The cardinal number of a finite set is the number of
elements in the set. The cardinal number of a finite set A is Solution:
denoted by the notation n(A). a. Set J contains exactly two elements, so J has a
Solution: cardinality of 2. Using mathematical notation, we state
For instance, if A = {1, 4, 6, 9}, then n(A) = 4. In this case, this as n(J) = 2.
A has a cardinal number of 4, which is sometimes stated as
“A has a cardinality of 4.” b. Only a few elements are actually listed. The number of
natural numbers from 1 to 31 is 31. If we omit the
numbers 1 and 2, then the number of natural numbers
from 3 to 31 must be 31 – 2 = 29. Thus n(S) = 29.
22 23 24
2/27/2022
c. Elements that are listed more than once are counted The following definitions play an important role in our work State whether each of the following pairs of sets are equal,
only once. Thus n (T) = 3. with sets. equivalent, both, or neither.
Solution:
a. The sets are not equal. However, each set has exactly
For instance {d, e, f } = {e, f, d }.
five elements, so the sets are equivalent.
b. The first set has three elements and the second set has
four elements, so the sets are not equal and are not
equivalent.
25 26 27
2 /2 7 /2 0 2 2
CHAPTER
2
Section 2.2 Complements, Subsets,
and Venn Diagrams
The Universal Set and the
Sets Complement of a Set
Copyright © Cengage Learning. All rights reserved. Copyright © Cengage Learning. All rights reserved.
3
The Universal Set and the Complement of a Set Example 1 – Find the Complement of a Set Example 1 – Solution cont’d
The set of all elements that are being considered is called Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, S = {2, 4, 6, 7}, and b. T = {1, 3, 5, 7, 9}. Excluding the elements of T from U
the universal set. T = {x | x < 10 and x the odd counting numbers}. Find gives us
Solution:
a. The elements of the universal set are 1, 2, 3, 4, 5, 6, 7,
8, 9, and 10. From these elements we wish to exclude
the elements of S, which are 2, 4, 6, and 7.
1
Therefore
4 5 6
2 /2 7 /2 0 2 2
The Universal Set and the Complement of a Set The Universal Set and the Complement of a Set
There are two fundamental results concerning the universal Using mathematical notation, we state these fundamental
set and the empty set. results as follows:
7 8 9
Consider the set of letters in the alphabet and the set of Here are two fundamental subset relationships. Determine whether each statement is true or false.
vowels {a, e, i, o, u}. Every element of the set of vowels is a. {5, 10, 15, 20} {0, 5, 10, 15, 20, 25, 30}
an element of the set of letters in the alphabet. b. W N
c. {2, 4, 6} {2, 4, 6}
The set of vowels is said to be a subset of the set of letters d. ∅ {1, 2, 3}
in the alphabet. We will often find it useful to examine
subsets of a given set. The notation A B is used to denote that A is not a subset
of B. To show that A is not a subset of B, it is necessary to Solution:
find at least one element of A that is not an element of B. a. True; every element of the first set is an element of the
second set.
2
b. False; 0 is a whole number, but 0 is not a natural
number.
10 11 12
2 /2 7 /2 0 2 2
A Venn diagram
A Venn diagram
In a Venn diagram, the universal set is represented by a The size of the circle is not a concern.
rectangular region and subsets of the universal set are
generally represented by oval or circular regions drawn The region outside of the circle, but inside of the rectangle,
inside the rectangle. represents the set A.
13 14 15
Solution:
Proper Subsets of a Set a. Because the sets are equal, the first set is not a proper
subset of the second set.
b. Every natural number is an integer, so the set of natural
numbers is a subset of the set of integers. The set of 3
integers contains elements that are not natural numbers,
such as –3. Thus the set of natural numbers is a proper
subset of the set of integers.
16 17 18
2 /2 7 /2 0 2 2
Set C shows the four condiments that a hot dog stand {mustard, ketchup}, {mustard, onions},
offers on its hot dogs.
{mustard, relish}, {ketchup, onions},
C = {mustard, ketchup, onions, relish}
{ketchup, relish}, {onions, relish}
List all the subsets of C.
22 23 24
2 /2 7 /2 0 2 2
In Example 5, we apply the formula for the number of A restaurant sells pizzas for which you can choose from Let T be the set consisting of the seven toppings.
subsets of a set to determine the number of different seven toppings.
variations of pizzas that a restaurant can serve. a. How many different variations of pizzas can the The elements in each subset of T describe exactly one of
restaurant serve? the variations of toppings that the restaurant can serve.
5
The restaurant must provide a minimum of 10 toppings if
it wishes to offer over 1000 variations of its pizzas.
28
2 /2 7 /2 0 2 2
CHAPTER
2
Section 2.3 Set Operations
Intersection and Union of Sets
Sets
Copyright © Cengage Learning. All rights reserved. Copyright © Cengage Learning. All rights reserved.
3
Intersection and Union of Sets Intersection and Union of Sets Example 1 – Find Intersections
In this section we define the set operations intersection and In the below figure, the region shown in blue represents the Let , , and .
union. In everyday usage, the word “intersection” refers to intersection of sets A and B. Find a. b.
the common region where two streets cross. The
intersection of two sets is defined in a similar manner.
Solution:
a. The elements common to A and B are 4 and 5.
Thus .
4 5 6
2 /2 7 /2 0 2 2
Intersection and Union of Sets Intersection and Union of Sets Intersection and Union of Sets
Two sets are disjoint if their intersection is the empty set. In everyday usage, the word “union” refers to the act of In the figure below, the region shown in blue represents the
The sets A and C in Example 1b are disjoint. The Venn uniting or joining together. The union of two sets has a union of sets A and B.
diagram below illustrates two disjoint sets. similar meaning.
7 8 9
10 11 12
2 /2 7 /2 0 2 2
Venn Diagrams and Equality of Sets Venn Diagrams and Equality of Sets Example 4 – Equality of Sets
An element of U: • If both expressions are represented by the same Determine whether for all sets A and B.
region(s), then the expressions are equal for all sets A
• may be an element of both A and B. Region i and B. Solution:
• may be an element of A, but not B. Region ii • If both expressions are not represented by the same To determine the region(s) in Figure 2.1, represented by
• may be an element of B, but not A. Region iii region(s), then the expressions are not equal for all , first determine the region(s) that are represented
sets A and B. by .
• may not be an element of either A or B. Region iv
Venn Diagrams and Equality of Sets Venn Diagrams Involving Three Sets
The properties that were verified in Example 4 are known The Venn diagram in Figure 2.2 shows the eight regions
as De Morgan’s laws. formed by three intersecting sets in a universal set U. It
shows the eight possible relationships that can exist
between an element of a universal set U and three sets A,
B, and C.
Venn Diagrams Involving
De Morgan’s law can be stated as “the Three Sets
complement of the union of two sets is the intersection of
the complements of the sets.” De Morgan’s law 4
can be stated as “the complement of the
Venn diagram for three intersecting
intersection of two sets is the union of the complements of sets, in a universal set U.
the sets.” Figure 2.2
22 23 24
2 /2 7 /2 0 2 2
Venn Diagrams Involving Three Sets Example 5 – Determine Regions that Represent Sets Example 5 – Solution
An element of U: Use Figure 2.2 to answer each of the following. a. is represented by all the regions
a. Which regions represent ? common to circles A and C. Thus
• may be an element of A, B, and C. Region i is represented by regions i
b. Which regions represent ?
• may be an element of A and B, but not C. Region ii and iv.
c. Which regions represent ?
• may be an element of B and C, but not A. Region iii
• may be an element of A and C, but not B. Region iv
• may be an element of A, but not B or C. Region v b. is represented by all the regions
• may be an element of B, but not A or C. Region vi obtained by joining the regions in circle
A (i, ii, iv, v) and the regions in circle
• may be an element of C, but not A or B. Region vii
C (i, iii, iv, vii). Thus is represented
• may not be an element of A, B, or C. Region viii by regions i, ii, iii, iv, v, and vii.
Venn diagram for three intersecting
sets, in a universal set U.
Figure 2.2
25 26 27
28 29 30
2 /2 7 /2 0 2 2
31 32 33
34 35 36
2 /2 7 /2 0 2 2
Application: Blood Groups and Blood Types Application: Blood Groups and Blood Types Application: Blood Groups and Blood Types
Karl Landsteiner won a Nobel Prize in 1930 for his These four blood groups are represented by the following Blood without this factor is called Rh-negative and is
discovery of the four different human blood groups. Venn diagram. denoted by Rh–.
He discovered that the blood of each individual contains
exactly one of the following combinations of antigens. The Venn diagram in Figure 2.3 illustrates the eight blood
types (A+, B+, AB+, O+, A–, B–, AB–, O–) that are possible
• Only A antigens (blood group A)
if we consider antigens and the Rh factor.
• Only B antigens (blood group B)
• Both A and B antigens (blood group AB)
The four blood groups
• No A antigens and no B antigens (blood group O) In 1941, Landsteiner and Alexander Wiener discovered that
human blood may or may not contain an Rh, or rhesus,
factor. Blood with this factor is called Rh-positive and is
denoted by Rh+. The eight blood types
Figure 2.3
37 38 39
Solution:
a. Because Sue is in blood group A,
not in blood group B, and not Rh+,
her blood type is A–.
Figure 2.4
7
b. Lisa is in blood group O and she is
Rh+, so her blood type is O+.
40
2 /2 7 /2 0 2 2
CHAPTER
2
Section 2.4 Applications of Sets
Surveys: An Application of Sets
Sets
Copyright © Cengage Learning. All rights reserved. Copyright © Cengage Learning. All rights reserved.
3
4 5 6
2 /2 7 /2 0 2 2
a. The survey shows that 245 students like rock and heavy b. The sum of the students represented by regions i, ii, iv,
The Venn diagram below shows three overlapping circles.
metal music, so the numbers we place in regions i and iv and v must be 395. The number of students in region v
must have a sum of 245. must be the difference between this total and the sum of
the numbers of students in region i, ii, and iv.
Since region i has 160 students, we see that region iv Thus the number of student who like only rock music is
must have 245 – 160 = 85 students. In a similar manner, 395 – (160 + 120 + 85 ) = 30.
we can determine that region ii has 120 students and
See the Venn diagram below.
region iii has 30 students.
10 11 12
2 /2 7 /2 0 2 2
13 14 15
and let
3
16 17 18
2 /2 7 /2 0 2 2
4
2/27/2022
CHAPTER
2
Section 2.5 Infinite Sets
One-to-One Correspondences
Sets
Copyright © Cengage Learning. All rights reserved. Copyright © Cengage Learning. All rights reserved.
3
Establish a one-to-one correspondence between the set of Each natural number n N is paired with the even number
natural numbers N = {1, 2, 3, 4, 5, ... , n, ...} and the set of (2n) E. The general correspondence n (2n) enables
even natural numbers E = {2, 4, 6, 8, 10, ... , 2n, ....}. us to determine exactly which element of E will be paired
with any given element of N, and vice versa.
Solution:
Write the sets so that one is aligned below the other. Draw For instance, under this correspondence, 19 N is paired Infinite Sets
arrows to show how you wish to pair the elements of each with the even number , and 100 E is
set. paired with the natural number
One possible method is shown in the following figure.
The general correspondence establishes a
one-to-one correspondence between the sets.
7 8 9
Infinite Sets Example 2 – Verify That a Set Is an Infinite Set Example 2 – Solution cont’d
Verify that S = {5, 10, 15, 20, ... , 5n, ...} is an infinite set. The general correspondence establishes a
one-to-one correspondence between S and one of its
Solution: proper subsets, namely T. Thus S is an infinite set.
One proper subset of S is T = {10, 20, 30, 40, ... , 10n, ...},
which was produced by deleting the odd numbers in S.
We know that the set of natural numbers N is an infinite set
because in previous Example, we were able to establish a To establish a one-to-one correspondence between set S
one-to-one correspondence between the elements of N and set T, consider the following diagram.
and the elements of one of its proper subsets, E.
The Cardinality of Infinite Sets Example 3 – Establish the Cardinality of the Set of Integers
The symbol is used to represent the cardinal number for Show that the set of integers I = {... , –5, –4, –3, –2, –1, 0,
the set N of natural numbers. is the first letter of the 1, 2, 3, 4, 5, ...} has a cardinality of .
Hebrew alphabet and is pronounced aleph. is read as
“alephnull.” Solution:
First we try to establish a one-to-one correspondence
Using mathematical notation, we write this concept as between I and N, with the elements in each set arranged as
The Cardinality of Infinite Sets n(N) = . Since represents a cardinality larger than any shown below.
finite number, it is called a transfinite number. Many
infinite sets have a cardinality of .
Together the two general correspondences and Every infinite set that is countable has a cardinality of .
establish a one-to-one correspondence Every infinite set that we have considered up to this point is
between the elements of I and the elements of N. countable.
You might think that all infinite sets are countable; however,
Thus the cardinality of the set of integers must be the same Cantor was able to show that this is not the case. Consider,
as the cardinality of the set of natural numbers, which is . for example,
• Each even natural number 2n of N is paired with the
integer n of I. This correspondence is shown by the blue
arrows.
16 17
A is not a countable set. 18
2/27/2022
The Cardinality of Infinite Sets The Cardinality of Infinite Sets The Cardinality of Infinite Sets
An infinite set that is not countable is said to be The following table lists several infinite sets and the Your intuition may suggest that and c are the only two
uncountable. Because the set transfinite cardinal number that is associated with each set. cardinal numbers associated with infinite sets; however,
is uncountable, the cardinality of A is not . Cantor used this is not the case.
the letter c, which is the first letter of the word continuum, to
represent the cardinality of A. In fact, Cantor was able to show that no matter how large
the cardinal number of a set, we can find a set that has a
Cantor was also able to show that set A is equivalent to the larger cardinal number. Thus there are infinitely many
set of all real numbers R. Thus the cardinality of R is also c. transfinite numbers. Cantor’s proof of this concept is now
Cantor was able to prove that c > . known as Cantor’s theorem.
We can see that Cantor’s theorem is true for the finite set
S = {a, b, c} because the cardinality of S is 3 and S has
23 = 8 subsets.
22 23