Download Discrete section 1.2 Lecture

CHAPTER 1
SPEAKING
MATHEMATICALLY
Copyright © Cengage Learning. All rights reserved.
Homework Due Friday
• 1.1, Page 6 - #’s 2,6,10
• Page 13: 3,5
2
SECTION 1.2
The Language of Sets
Copyright © Cengage Learning. All rights reserved.
The Language of Sets
Use of the word set as a formal mathematical term was
introduced in 1879 by Georg Cantor (1845–1918). For most
mathematical purposes we can think of a set intuitively, as
Cantor did, simply as a collection of elements.
For instance, if C is the set of all countries that are currently
in the United Nations, then the United States is an element
of C, and if I is the set of all integers from 1 to 100, then the
number 57 is an element of I.
4
What You Will Learn
•Equality of sets
•Application of sets
•Infinite sets
2.1-5
5
Set
• A set is a collection of objects, which are called elements or
members of the set.
• Three methods of indicating a set:
• Description
• Roster form
• Set-builder notation
2.1-6
6
Well-defined Set
•A set is well defined if its contents can be clearly defined.
Example:
The set of U.S. presidents is a well defined set. Its
contents, the presidents, can be named.
2.1-7
7
Example 1: Description of Sets
Write a description of the set containing the elements Monday,
Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday.
2.1-8
8
Example 1: Description of Sets
Solution
The set is the days of the week.
2.1-9
9
Roster Form
Listing the elements of a set inside a pair of braces, { }, is
called roster form.
Example
{1, 2, 3,} is the notation for the set whose elements are 1, 2, and
3.
(1, 2, 3,) and [1, 2, 3] are not sets.
2.1-10
10
Naming of Sets
•Sets are generally named with capital letters.
Definition: Natural Numbers
The set of natural numbers or counting numbers is N.
N = {1, 2, 3, 4, 5, …}
2.1-11
11
Example 2: Roster Form of Sets
Express the following in roster form.
a) Set A is the set of natural numbers less than 6.
Solution:
a) A = {1, 2, 3, 4, 5}
2.1-12
12
Example 2: Roster Form of Sets
Express the following in roster form.
b) Set B is the set of natural numbers less than or equal to
80.
Solution:
b) B = {1, 2, 3, 4, …, 80}
2.1-13
13
Example 2: Roster Form of Sets
Express the following in roster form.
c) Set P is the set of planets in Earth’s solar system.
Solution:
c) P = {Mercury, Venus, Earth, Mars, Jupiter, Saturn,
Uranus, Neptune}
2.1-14
14
Set Symbols
• The symbol ∈, read “is an element of,” is used to indicate
membership in a set.
• The symbol ∉ means “is not an element of.”
2.1-15
15
Set-Builder Notation
(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.
2.1-16
16
Example 3: Using Set-Builder
Notation
a) Write set B = {1, 2, 3, 4, 5} in set-builder notation.
b) Write in words, how you would read set B in set-builder
notation.
2.1-17
17
Example 3: Using Set-Builder
Notation
Solution
a)
or
{
B = {x
}
x ÎN and x £ 5}
B = x x ÎN and x < 6
b) The set of all x such that x is a natural number and x is
less than 6.
2.1-18
18
Example 4: Set-Builder Notation to
Roster Form
Write set
in roster form.
{
}
A = x x ÎN and 2 £ x < 8
Solution
A = {2, 3, 4, 5, 6, 7}
2.1-19
19
Finite Set
A Finite Set is:
•A set that contains no elements or the number of elements
in the set is a natural number.
Example:
Set B = {2, 4, 6, 8, 10} is a finite set because the number of
elements in the set is 5, and 5 is a natural number.
2.1-20
20
Infinite Set
• A set that is not finite is said to be infinite.
• The set of counting numbers is an example of an infinite
set.
2.1-21
21
The Language of Sets
The axiom of extension says that a set is completely
determined by what its elements are—not the order in
which they might be listed or the fact that some elements
might be listed more than once.
22
Example 5 – Using the Set-Roster Notation
a. Let A = {1, 2, 3}, B = {3, 1, 2}, and C = {1, 1, 2, 3, 3, 3}.
What are the elements of A, B, and C? How are A, B,
and C related?
b. Is {0} = 0?
c. How many elements are in the set {1, {1}}?
d. For each nonnegative integer n, let Un = {n, –n}. Find U1,
U2, and U0.
Solution:
a. A, B, and C have exactly the same three elements: 1, 2,
and 3. Therefore, A, B, and C are simply different
ways
to represent the same set.
23
Example 5 – Solution
cont’d
b. {0}  0 because {0} is a set with one element, namely 0,
whereas 0 is just the symbol that represents the number
zero.
c. The set {1, {1}} has two elements: 1 and the set whose
only element is 1.
d. U1 = {1, –1}, U2 = {2, –2}, U0 = {0, –0} = {0, 0} = {0}.
24
The Language of Sets
Certain sets of numbers are so frequently referred to that
they are given special symbolic names. These are
summarized in the following table:
25
The Language of Sets
The set of real numbers is usually pictured as the set of all
points on a line, as shown below.
The number 0 corresponds to a middle point, called the
origin.
A unit of distance is marked off, and each point to the right
of the origin corresponds to a positive real number found by
computing its distance from the origin.
26
The Language of Sets
Each point to the left of the origin corresponds to a
negative real number, which is denoted by computing its
distance from the origin and putting a minus sign in front of
the resulting number.
The set of real numbers is therefore divided into three
parts: the set of positive real numbers, the set of negative
real numbers, and the number 0.
Note that 0 is neither positive nor negative.
27
The Language of Sets
Labels are given for a few real numbers corresponding to
points on the line shown below.
The real number line is called continuous because it is
imagined to have no holes.
The set of integers corresponds to a collection of points
located at fixed intervals along the real number line.
28
The Language of Sets
Thus every integer is a real number, and because the
integers are all separated from each other, the set of
integers is called discrete. The name discrete mathematics
comes from the distinction between continuous and
discrete mathematical objects.
Another way to specify a set uses what is called the
set-builder notation.
29
Example 6 – Using the Set-Builder Notation
Given that R denotes the set of all real numbers, Z the set
of all integers, and Z+ the set of all positive integers,
describe each of the following sets.
a.
b.
c.
30
Example 6 – Solution
a.
is the open interval of real numbers
(strictly) between –2 and 5. It is pictured as follows:
b.
is the set of all integers (strictly)
between –2 and 5. It is equal to the set
{–1, 0, 1, 2, 3, 4}.
c. Since all the integers in Z+ are positive,
31
Practice 1.2
1) Express set in roster form:
B= {x|x is a natural number that is a multiple of 10}
32
Practice 1.2
1) Express set in roster form:
B= {x|x is a natural number that is a multiple of 10}
B= {10,20,30,40,…}
2) Infinite or Finite:
The set of natural numbers less than 50?
33
Practice 1.2
Represent the set in roster form:
Pizza Prices:
Hawaii - $23.00, London - $20.00, Sarasota - $18.00
New York - $17.50, New Jersey - $15.00
P= {x| area in which the average price of pizza is at
least $18.00}
34
Practice 1.2
P= {Hawaii, London, Sarasota}
35
Subsets
36
Subsets
A basic relation between sets is that of subset.
37
Subsets
It follows from the definition of subset that for a set A not to
be a subset of a set B means that there is at least one
element of A that is not an element of B.
Symbolically:
38
Determining Subsets
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 A⊆ B.
2.2-39
39
Example – Distinction between ∈ and ⊆
Which of the following are true statements?
a. 2 ∈ {1, 2, 3}
d. {2} ⊆ {1, 2, 3}
b. {2} ∈ {1, 2, 3}
e. {2} ⊆ {{1}, {2}}
c. 2 ⊆ {1, 2, 3}
f. {2} ∈ {{1}, {2}}
Solution:
Only (a), (d), and (f) are true.
For (b) to be true, the set {1, 2, 3} would have to contain
the element {2}. But the only elements of {1, 2, 3} are 1, 2,
and 3, and 2 is not equal to {2}. Hence (b) is false.
40
Example – Solution
cont’d
For (c) to be true, the number 2 would have to be a set and
every element in the set 2 would have to be an element of
{1, 2, 3}. This is not the case, so (c) is false.
For (e) to be true, every element in the set containing only
the number 2 would have to be an element of the set
whose elements are {1} and {2}. But 2 is not equal to either
{1} or {2}, and so (e) is false.
41
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.
2.2-42
42
Homework (with 2 solved problems)
• Discrete: page 13, 6, , H5, 8, 9
• T2 and T-3 both have 2 elements and T0 and T1 each
have one element. T2 = {2,4}, t-3 = {-3, 9} T1= {1,1} =
{1} and T0 = {0,0} = {0}
• (answers for 9 ) NO , Yes, Yes, Yes, NO, Yes
43
Cartesian Products
44
Cartesian Products
45
Ordered Pairs in a Cartesian Product
•
Select the first element of set A and form an
ordered pair with each element of set B. Then
select the second element of set A and form
an ordered pair with each element of set B.
Continue in this manner until you have used
each element in set A.
2.3-46
46
Example – Ordered Pairs
a. Is (1, 2) = (2, 1)?
b. Is
?
c. What is the first element of (1, 1)?
Solution:
a. No. By definition of equality of ordered pairs,
(1, 2) = (2,1) if, and only if, 1 = 2 and 2 = 1.
But 1  2, and so the ordered pairs are not equal.
47
Example – Solution
cont’d
b. Yes. By definition of equality of ordered pairs,
if, and only if,
and
Because these equations are both true, the ordered
pairs are equal.
c. In the ordered pair (1, 1), the first and the second
elements are both 1.
48
Cartesian Products
49
Example – Cartesian Products
Let A = {1, 2, 3} and B = {u, v}.
a. Find A × B
b. Find B × A
c. Find B × B
d. How many elements are in A × B, B × A, and B × B?
e. Let R denote the set of all real numbers. Describe R ×
R.
50
Example – Solution
a. A × B = {(1, u), (2, u), (3, u), (1, v), (2, v), (3, v)}
b. B × A = {(u, 1), (u, 2), (u, 3), (v, 1), (v, 2), (v, 3)}
c. B × B = {(u, u), (u, v), (v, u), (v, v)}
d. A × B has six elements. Note that this is the number of
elements in A times the number of elements in B.
B × A has six elements, the number of elements in B
times the number of elements in A. B × B has four
elements, the number of elements in B times the number
of elements in B.
51
Example – Solution
cont’d
e. R × R is the set of all ordered pairs (x, y) where both x
and y are real numbers.
If horizontal and vertical axes are drawn on a plane and
a unit length is marked off, then each ordered pair in
R × R corresponds to a unique point in the plane, with
the first and second elements of the pair indicating,
respectively, the horizontal and vertical positions of the
point.
52
Example – Solution
cont’d
The term Cartesian plane is often used to refer to a plane
with this coordinate system, as illustrated in Figure 1.2.1.
A Cartesian Plane
Figure 1.2.1
53
Example : The Cartesian Product of Two Sets
Given A = {orange, banana, apple} and B = {1, 2},
determine the following.
•a) A × B
b) B × A
c) A × A
d) B × B
2.3-54
54
Example : The Cartesian Product of Sets
• Solution
A = {orange, banana, apple} and
B = {1, 2}
a) A × B = {(orange, 1), (orange, 2), (banana, 1),
(banana, 2), (apple, 1), (apple, 2)}
2.3-55
55
Homework
• Page 13 # 12, Page 21 # 6
56