A. Cartesian Product and Analytic Plane: 1. Ordered Pairs
A. Cartesian Product and Analytic Plane: 1. Ordered Pairs
Tashih
17/05/2004
Example 1 Give three examples for ordered pair (x, y) satisfying the equation 2x – y = 4.
2 Functions
1. Tashih
17/05/2004
Note
(x1, x2, x3) is named as ordered triple
(x1, x2, x3, x4) is named as ordered quadruple
(x1, x2, ..., xn) is named as ordered n-tuple
Check Yourself 1
1. How many different ordered pairs are given below?
(5 hours, 20 minutes) (28, December, 2003) (20 minutes, 5 hours) (Italy, Rome)
2. Given (6, 2x – y) = (x + y, –3), find x and y.
3. Complete the following ordered pairs (x, y) if they satisfy y + 1 = 3x
(2, _) (_, 0)
Answers
1. 3 2. 1; 5 3. (2, 5), (1/3, 0)
2. Set Notation
A set is a collection of things. Each one of these things that form a set is called element of
that set.
For example months of a year is a set with 12 elements. All even numbers is another set with
infinitely many elements. All dogs with seven legs is another set with no elements. Think
about the students in your class. Is it a set? How many elements does it have?
Note
1. We usually name sets with capital letters like A, B, C, etc.
2. If a1, a2, a3, ..., an are elements of a set A, we list all elements of this set as
A = {a1, a2, a3, ..., an} and denote number of elements by s(A).
3. The symbol ∈ means “is element of ” whereas ∉ means “is not an element of ”.
For example if A = {3, 5, 10}, then 3 ∈ A and 4 ∉ A.
4. The symbol ∩ means “intersection” whereas the symbol ∪ means “union”
5. To denote an empty set, that is a set with no elements, we use ∅.
Relations 3
1. Tashih
17/05/2004
Note
Certain letters are reserved for important number sets. These are:
\ set of real numbers
_ set of rational numbers
] set of integers
` set of natural numbers
Note that all these sets contain infinitely many elements, so it is impossible to list them.
Notation
A = [a, b] denotes set of all real numbers between a and b, inclusive.
A = (a, b) denotes set of all real numbers between a and b, exclusive.
A = [a, b) denotes set of all real numbers between a and b, where b is excluded.
A = (a, b] denotes set of all real numbers between a and b, where a is excluded.
Instead of A = [a, b] we can also use the notation A = {all x ∈ \ such that a ≤ x ≤ b}.
Similar notation can be used for the other sets described above.
Solution Here we cannot list all elements of the given sets since they contain infinitely many
elements. A ∪ B contains elements that are in A or in B so A ∪ B = [–2, 4). A ∩ B contains
elements that are both in A and B so A ∩ B = (0, 3).
4 Functions
1. Tashih
17/05/2004
Check Yourself 2
1. Given A = {1, 2, 5, 9, 12} and B = {all x ∈ ` that are less than 14 and divisible by 3} find
s(B), A ∪ B, A ∩ B.
2. Given A = [–5, 3] and B = (2, 4] find A ∪ B) and A ∩ B.
Answers
1. 4, {1, 2, 3, 5, 6, 9, 12}, {9, 12} 2. [-5, 4], (2, 3]
3. Cartesian Product
Definition
Let A and B be two non-empty sets. Then the set of all ordered pairs first component of which
is from A and second from B is called cartesian product of A and B and is denoted as A × B.
Example 5 Given M = {a, b, c} and N = {1, 2, 3, 4}, find the number of elements of M × N and list
them.
The above method of listing all elements of a cartesian product is named as list method
which is an obvious name to guess. But sometimes a set may have infinitely many elements
which will cause an endless list procedure! Or even though there are finite number of
elements we may want to see the whole picture rather than the list. For these cases
coordinate method is an efficient way. To express all elements of cartesian product we choose
the horizontal axis for first component and vertical axis for second component.
Relations 5
1. Tashih
17/05/2004
Example 6 A coin is tossed and then a dice is rolled. Express all possible outcomes using
a. list method
b. coordinate method
Solution Let all possible outcomes of a coin toss be the set C = {heads, tails} and dice roll be the set
D = {1, 2, 3, 4, 5, 6}. Then we need to find C × D
heads
tails
Here note that, the horizontal axis denote outcomes of coin toss and the vertical axis
denote outcomes of dice roll. Since s(C × D) = 12, we have 12 points plotted.
Example 7 Given A = {1, 2, 3} and B = {all x ∈ \ such that 3 ≤ x ≤ 6}, show A × B and B × A.
Solution Since A × B and B × A contain infinitely many elements, using list method is not possible.
But by coordinate method we can express all elements as below:
B
5 A
3 3
2
1
A B
1 2 3 3 5
A´B B´A
Note
Given three non-empty sets A, B and C
A × B × C denotes their cartesian product and s(A × B × C) = s(A) ⋅ s(B) ⋅ s(C).
6 Functions
1. Tashih
17/05/2004
4. Analytic Plane
To graph cartesian products whose elements are ordered pairs of real numbers, we need a
coordinate system. The rectangular or cartesian coordinate system consists of a horizontal
number line, the x-aaxis or the abscissa which we label as x, and a vertical number line,
y-aaxis or the ordinate which we label as y.
The plane on which such a coordinate system is constructed is called analytic plane or
xy-pplane. Axes divide the analytic plane into four parts which are called quadrants. The
intersection point of axes is called origin.
y
2nd 4 1st
quadrant quadrant
3
2 (1,2)
origin
1
-1 -2 -3 -4 -11 2 3 4 x
-2
3rd -3 4th
quadrant quadrant
-4
The term Cartesian is used in the name of the French mathematician and philosopher René
Descartes (1596-1650), who was one of the first to use such coordinate systems.
Just as every real number corresponds to a point on the number line, every pair of real
numbers corresponds to a point on analytic plane. For example the pair (1, 2) corresponds
to the point that lies one unit to the right of the origin and two units up. For the point (1, 2)
we say 1 is the x-ccoordinate and 2 is the y-ccoordinate of that point. Locating a point in
analytic plane is named as plotting or graphing the point.
Example 8 Plot the pairs (0, –2), (3, 1), (–4, 2), (1, 0) in analytic plane.
Solution y
4
3
2
1
-4 -3 -2 -1 1 2 3 4 x
-1
-2
-3
-4
Relations 7
1. Tashih
17/05/2004
Check Yourself 3
1. Given A = {1, 2} and B = {a, b, c, d}, express A × B and B × A by list method and
coordinate method.
2. Given M = {all x ∈ \ such that 1 < x < 5} and N = {all x ∈ \ such that 2 ≤ x ≤ 7},
express M × N by coordinate method. Can you use list method?
3. Plot the pairs (1, –2), (0, 1), (3, 3), (–4, –1) in analytic plane.
Answers
1. {(1, a), (1, b), (1, c), (1, d), (2, a), (2, b), (2, c), (2, d)}
{(a, 1), (a, 2), (b, 1), (b, 2), (c, 1), (c, 2), (d, 1), (d, 2)}
2. no
B. RELATION
1. Representation of a Relation
Definition
A relation is a set of ordered pairs.
In a relation first component is related with the second component. The set of all first
components is called domain and the set of all second components is called range of the
relation.
For example, {(0, 5), (1, –3), (–1, –3), (2, 0), (–3, 5)} is a relation since it is a set of ordered
pairs. Its domain is {0, 1, –1, 2, –3} and its range is {5, –3, 0}.
Above, the relation is represented by a list. This relation can also be represented by a table,
by a mapping, or by a graph as seen below:
1st 2nd
component component
0 5
1 –3
–1 –3
2 0
–3 5
representation by table
8 Functions
1. Tashih
17/05/2004
representation by mapping
2nd componet
5
4
3
2
1
1st componet
-4 -3 -2 -1 1 2 3 4
-1
-2
-3
representation by graph
Relations 9
1. Tashih
17/05/2004
Solution a. First component is a month, second component is the season which contain the given
month.
b. {(January, Winter), (September, Fall), (April, Spring), (March, Spring), (June, Summer),
(October, Fall), (February, Winter), (May, Spring)}
c. month season
· January
· Winter
· September
· April
· Fall
· March
· June · Spring
· October
· February · Summer
· May
d. season
Summer
Spring
Fall
Winter
month
January September April March June October February May
Example 10 Given the domain {–2, –1, 0, 1, 2} and the relation containing ordered pairs of the form
(x, y) such that x < y < 2 and y ∈ ]
a. represent the relation by a list
b. represent the relation by a graph
c. find the range
Solution a. {(–2, –1), (–2, 0), (–2, 1), (–2, 2), (–1, 0), (–1, 1), (–1, 2), (0, 1), (0, 2), (1, 2)}
b. y
2
1
-2 -1 1 2 x
-1
-2
c. Range is {–1, 0, 1, 2}
10 Functions
1. Tashih
17/05/2004
Example 11 Given the domain [–1, 2] and the relation containing ordered pairs of the form (x, y) such
that y = x + 1
Solution a. Since domain contains infinitely many elements it is impossible to list all elements of that
relation
b. We just sketch the line y = x + 1, but note that we take the part of the line whose x
values are between –1 and 2.
y
-1 2 x
c. As it is seen on the graph y can take any value between 0 and 3, inclusive, therefore range
is [0, 3].
Note
If domain of a relation contains infinitely many elements we cannot represent it by list, table
or mapping.
Check Yourself 4
1. Represent the relation {(Monday, sunny), (Tuesday, rainy), (Wednesday, sunny),
(Thursday, cloudy), (Friday, cloudy)} by mapping and graph.
2. Represent the relation having ordered pairs of the form (x, y) such that y2 = x in the
domain {0, 1, 4} by list and graph.
3. Given the domain [–3, 4] and the relation containing ordered pairs of the form (x, y) such
that y = –2x + 3 represent the relation by graph and find its range.
Answers
2. {(0, 0), (1, –1), (1, 1), (4, –2)} 3. [–5, 9]
Relations 11
1. Tashih
17/05/2004
2. Inverse of a Relation
As we learned previously relation is a set of ordered pairs. The inverse of a set of ordered pairs
is obtained by interchanging the places of first and second components. Since first and
second components are interchanged when we are finding the inverse of a relation, domain
and range are also interchanged.
Example 12 Given the relation {(–2, 3), (0, 1), (–4, 0), (2, 3)} containing ordered pairs of the form (x, y)
Solution a. We simply change places of components to find {(3, –2), (1, 0), (0, –4), (3, 2)}
b. Domain of inverse relation is {0, 1, 3} and its range is {–4, –2, 0, 2}
c. Let us plot set of points {(–2, 3), (0, 1), (–4, 0), (2, 3)} and {(3, –2), (1, 0), (0, –4), (3, 2)}
on the same analytic plane using different colors:
y
4 y=x
3
2
1
-4 -3 -2 -1 1 2 3 4 x
-1
-2
-3
-4
Note that each point and its inverse is symmetric with respect to the line y = x.
The graph of inverse of a relation is symmetric to the original graph with respect to the
line y = x.
12 Functions
1. Tashih
17/05/2004
Example 13 Sketch the graph of the inverse of the relation whose graph is given below.
y
Solution Since graph of inverse of a relation is symmetry of the original graph with respect to the line
y = x, we first draw the axis of symmetry, that is y = x, and then reflection of the relation.
So we get the following graph:
y y=x
Note that domain and range of the relation and its inverse contain infinitely many elements.
Example 14 Given the relation containing ordered pairs of the form (x, y) such that y = x + 2 find the
rule for the inverse relation.
Solution If the relation was given by list it would be enough to interchange x and y. Note that here it
is impossible to list element of the relation since it contains infinitely many elements.
However we can apply the same technique directly in the given rule. The given relation is
y = x + 2. If we interchange x and y we have x = y + 2. Finally leaving y on one side alone
we get the rule for the inverse relation as y = x – 2.
Note
If the rule for a relation is known, then the rule for its inverse is obtained by interchanging
x and y in the rule.
Relations 13
1. Tashih
17/05/2004
Check Yourself 5
1. Given the relation {(1, 2), (–4, 7), (1, 0)} find the inverse relation, its domain and range.
2. Sketch the graph of the inverse of the relation whose graph is given below.
y
3. Given the relation containing ordered pairs of the form (x, y) such that y = 3x – 1 find
the rule for the inverse relation.
Answers
x +1
1. {(2, 1), (7, –4), (0, 1)}, {0, 2, 7}, {–4, 1} 3. y =
3
EXERCISES 1
A. Cartesian Product and Analytic 4. Using the following find A and B
Plane a. A × B = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}
1. Find the unknowns in the following ordered pairs
b. B
a. (3x + 5, 4) = (2, y) 4
b. (x – 2y, 3x + y) = (2, 3) 2
A
2. If A = {2, 3, 4}, B = {3, 7, 8, 9}, 1 2
a. A ∩ B b. s(A ∩ C)
c. B ∪ C d. A ∪ B ∪ C
e. A ∩ B ∩ C f. s((A ∪ B) ∩ C)
5. For the given sets A and B list A × A, B × B, A × B,
3. For the given sets A and B find A ∩ B and A ∪ B B × A,
a. A = {all x ∈ \ such that –3 < x ≤ 1}, a. A = {all x ∈ ]+ such that x2 < 35},
B = {all x ∈ \ such that –1 < x < 2} B = {all x ∈ ] such that x2 – 1 = 0}
b. A = {all x ∈ \ such that x > 2}, b. A = {months of winter},
B = {all x ∈ \ such that –3 ≤ x < 5} B = {1, 2, 3}
14 Functions
1. Tashih
17/05/2004
6. For the given sets A and B, plot A × B in analytic 10. Graph the inverse relation for the following
plane.
a. y b. y
a. A = {1, 2, 3}, B = {4, 6} (0,2) (2,2)
a. {(1, b), (2, d), (3, c), (5, e)} 12. List the elements of the
a
relation which is
b. x – y = 1, domain is {1, 2, 3, 4, 5}
represented by the
b d
following mapping.
9. Represent the following relations having ordered
c
pairs of the form (x, y) by graph
b. y = x2 + 2, domain is [–3, 3]
2x − 3 16. Given A = {–1, 0, 3}, B = [1, 4), C = [–5, 5], find
c. y = , domain is [–20, 34]
4 the difference of A × B from A × C.
Relations 15