BITI 1213 Linear Algebra & Discrete Mathematics

Faculty of Information and Communications & Technology

Tutorial 12: Relations

1.

Let R be the following relation defined on the set {a, b, c, d}:

R = {(a, a), (a, c), (a, d), (b, a), (b, b), (b, c), (b, d), (c, b), (c, c), (d, b), (d, d)}.
Determine whether R is:
(a) reflexive. (b) symmetric. (c) antisymmetric. (d) transitive

2.

1
0
If the matrix M R
0

1 1 1
1 1 1
, determine whether R is:
0 1 1

0 0 1

(a) reflexive. (b) symmetric. (c) antisymmetric. (d) transitive

3.

Let R be the relation on {1, 2, 3, 4} such that

R = {(1, 1), (1, 4), (2, 3), (3, 1), (3, 3), (4, 4)}.
(a) Draw the directed graph representing R.
(b) Find the reflexive closure R* of R.
(c) Find the symmetric closure R* of R.
(d) Find the transitive closure R* of R.
(e) Determine the matrix M R* representing R* in 3(d).

BITI 1213 Linear Algebra & Discrete Mathematics

Faculty of Information and Communications & Technology

4.

In the questions below find the matrix that represents the given relation, R
(a) on the set S=wxyz where R (ww)(wx)(xw)(xx)(xz)(yy)(zy)(zz).
(b) on the set S=21012 where R = {(s1,s2): s12 s22}.
(c) on the set S=1234 where R = {(s1,s2): s1 s2 1}.
(d) on the set S=1234612 where R = {(s1,s2): s1s2 }.

5.

Draw the directed graph for the relations defined in question 4.