LEARNING OUTCOMES
At the end of this topic, you should be able to:
1. Explain the concept of relations between two sets;
2. Describe methods for representing relation;
3. Identity types of relation on set; and
4. Explain some of the properties of relations.
INTRODUCTION
In real life, relationship exists between people and other entities. For example
"father of" is a relationship between two individuals. Similarly we may have a
relationship "owner of" between people and car. In mathematics, this concept can
be formalised by using relation. In this topic, we will discuss the concept of
relation. We will give several geometric and algebraic methods for representing
relation between objects. We will also discuss some of the properties of relation.
3.1 CONCEPT OF RELATION
SELF-CHECK 3.1
You understand that relationship exist between people and other living
entities. Can a relationship exist between non-living objects?
TOPIC 3 RELATION 43
Definition 3.1a:
Let X and Y be two sets. A (binary) relation R from a set X to a set Y is a subset
of the Cartesian product X x Y. If (x, y) R, we write x R y and say that x is
related to y. Let X and Y be two sets.
The set
{x X | (x, y) R for some y Y}
Example 3.1a
If X is a set of students
X = {Jimmy, Sheila, Shah, Zurai}
and Y is a set of courses
Y = {Computer Science, Math, Art, History}
a relation R between X and Y indicating „courses taken by the students‰ can be
written
R = {(Jimmy, Computer Science), (Sheila, Math), (Jimmy, Art), (Shah,
History), (Shah, Computer Science), (Zurai, Math)}.
Since (Shah, History) R, we may write Shah R History.
We can represent a relation in Example 3.1a graphically by using an arrow
diagram as shown in Figure 3.1.
Example 3.1b
R = {(Ahmad,Iswara),(Johan,Wira),(Johan,Mercedes),(Ravie,Wira)}
Example 3.1c
ACTIVITY 3.1
1. Suppose that
A = {Selangor,Kelantan,Perak}
B = {KotaBharu,Taiping,Ipoh,Seremban}
Write a relation R between set A and set B defined by (x,y) R
if „y is a town in x‰.
2. A car manufacturer makes three different types of car frames and
two types of engines. List all possible models of cars
Frame type: sedan (s), coupe (c), van (v)
Engine type: gas (g), diesel (d)
3. Suppose that
X = {1,2,3,4,5}
Y = {3,6,9}
Write a relation R between set X and set Y defined by:
(a) (x,y) R if x < y
(b) (x,y) R if y = 2x
4. I hope that you have understood the basic concept in relation.
Based on your understanding, write a relation for the following
items, G = gender; and T = toys that kids love to play. You may
represent your idea using graphics.
3.2 INVERSE RELATION
Definition
Let R be a relation from X to Y. The inverse of R, denoted R–1, is the
relation from Y to X defined by
R –1 = {(y, x) | (x, y) R}
46 TOPIC 3 RELATION
Example 3.2a
Let
X = {2, 3, 4} and Y = {3, 4, 5, 6}.
If we define a relation R from X to Y by
(x, y) R if x divides y
we obtain
R = {(2, 4), (2, 6), (3, 3), (3, 6), (4, 4)}
This relation can be presented graphically as shown in Figure 3.5.
1
Figure 3.5: Inverse relation, R between X and Y pictorially
ACTIVITY 3.2
Give the inverse for all the relations below:
(a) R = {(a, 6), (b, 2), (a, 1), (c, 1)}
(b) R = {(Suzi, Music), (Emmy, History), (Adri, Mathematics),
(Emmy, Chemistry)}
(c) R = {(2, 2), (5, 6), (1, 2), (7, 1), (9, 1)}
(d) R = {(8, 26), (21, 17), (10, a), (c, 45), (b, 3), (c, 3)}
(e) R = {(Blue, Car), (Red, Flower), (Black, Car), (White, Flower)}
3.3 COMPOSITION OF RELATION
Definition
Let R1 be a relation from X to Y and R2 a relation from Y to Z. The
composition of R 1 and R2, denoted R2 o R 1 , is the relation from X
to Z defined by
Figure 3.6: R2 o R1
48 TOPIC 3 RELATION
Example 3.3a
Figure 3.7: R2 o R1
R2 o R1 = {(1, u), (1, t), (2, s), (2, t), (3, s), (3, t), (3, u)} (see Figure 3.8).
ACTIVITY 3.3
Write the composition relation for the given functions
(a) R1 = {(4, 10), (8, 2), (6, 6)}
R2 = {(10, w), (2, z), (6, y)}
(b) R1 = {(Math, 3), (Art, 1), (Math, 1), (History, 4), (Chemistry, 2)}
R2 = {(1, Adri), (1, Amy), (2, Amin), (3, Shah), (4, Amy)}
(c) R1 = {(Black, a), (Blue, a), (White, b), (Green, d), (Blue, c), (White, c)}
R2 = {(c, 2), (c, 6), (a, 4), (b, 4), (d, 6), (a, 8)}
Transitive Relation
Definition
A (binary) relation R on a set X is a relation from a set X to a set Y.
Example 3.4a
Definition 3.4b:
A relation R on a set X is called reflexive if (x, x) R for every x X.
Example 3.4b
Definition 3.4c:
A relation R on a set X is called symmetric if for all x, y X, if (x, y)
R, then (y, x) R.
Example 3.4c
Definition 3.4e:
A relation R on a set X is called reflexive if (x, x) R for every x X.
Example 3.4e
ACTIVITY 3.4
52 TOPIC 3 RELATION
3.5 DIGRAPH
One way to picture a relation on a set is to draw its digraph. A digraph
consists of vertices to represent the elements of X and edges to represent the
relation between the elements.
Example 3.5a
The digraph for the relation in Example 3.5a is illustrated in Figure 3.10.
Example 3.5b
c d
Figure 3.11: Diagraph for relation R on X
ACTIVITY 3.5
At this point you should understand the four types of relation in a set that
we have discuss earlier. If you still unclear about the topic, you shall take a look
at this website
URL:http://www.maths.sussex.ac.uk/Staff/RPL/DM/DManswers_4a.pdf.
Example 3.6a
Example 3.6b
Example 3.6c
The less than or equals relation on the positive integers is a total order since, if x
and y integers, either x y or y x.
Definition
Suppose that R is a partial order on a set X. If x, y X and either x y or y x,
we say that x and y are comparable. If x, y X and x y but y x is not, we say
that x and y are incomparable.
Definition
If every pair of elements in X is comparable, we call R a total order.
TOPIC 3 RELATION 55
ACTIVITY 3.6
Definition
A relation that is reflexive, symmetric and transitive on a set X is called an
equivalent relation on X.
Example 3.7a
R = {(1, 1), (1, 3), (1, 5), (2, 2), (2, 4), (3, 1), (3, 3), (3, 5), (4, 2), (4, 4), (5, 1), (5, 3), (5, 5)}
R is reflexive because (1, 1), (2, 2), (3, 3), (4, 4), (5, 5) R.
R is symmetric because whenever (x, y) is in R, (y, x) is also in R.
R is transitive because whenever (x, y) and (y, z) are in, (x, z) is also in R.
Thus, R is an equivalence relation on {1, 2, 3, 4, 5}.
Example 3.7b
ACTIVITY 3.7