Universidad de Dagupan

Arellano St., Dagupan City

School of Engineering

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

MIDTERM PROBLEM SET: DISCRETE MATH

GENERAL INSTRUCTIONS:
1. Read the instructions carefully.
2. SMART PHONE/S including CASE of CALCULATOR/s are strictly prohibited during
examination.
3. Use pen with black ink only. Friction pens are not allowed.
4. Provided the necessary information needed on the test provided.
5. Show solutions if needed and box final answers.

Name: ____________________________________________
Course/Block: ____________________________________
Date: ____________________________________________

1. Let S = {a, b, c}, T = {b, c, d}, and W = {a, d}. Find S × T × W

2. Consider the relation R = {(1, 3), (1, 4), (3, 2), (3, 3), (3, 4)} on A =
{1, 2, 3, 4}.
(a) Find the matrix MR of R.
(b) Find the domain and range of R.
(c) Find R−1. (f) Find R○R−1 and R−1○R.
(d) Draw the directed graph of R.
(e) Find the composition relation R○R.

3. Let R and S be the following relations on B = {a, b, c, d}:

R = {(a, a), (a, c), (c, b), (c, d), (d, b)} and S = {(b, a), (c, c), (c, d),
(d, a)} Find the following composition relations: (a) R○S; (b) S○R; (c) R○R;
(d) S○S.

4. Each of the following defines a relation on the positive integers N:

(1) “x is greater than y.”
(2) “xy is the square of an integer.”
(3) x + y = 10
(4) x + 4y = 10
Determine which of the relations are: (a) reflexive; (b) symmetric; (c)
antisymmetric; (d) transitive

5. Let R and S be relations on a set A. Assuming A has at least three elements,

state whether each of the following statements is true or false. If it is
false, give a counterexample on the set A = {1, 2, 3}:
(a) If R and S are symmetric then R ∩ S is symmetric.
(b) If R and S are symmetric then R S is symmetric.
Prepared by: Engr. Raquel A. Almendares
 Universidad de Dagupan
Arellano St., Dagupan City
School of Engineering

(c) If R and S are reflexive, then R ∩ S is reflexive.

(d) If R and S are reflexive, then R S is reflexive.
(e) If R and S are transitive, then R S is transitive.
(f) If R and S are antisymmetric then R S is antisymmetric.
(g) If R is antisymmetric, then R−1 is antisymmetric.
(h) If R is reflexive, then R ∩ R−1 is not empty.
(i) If R is symmetric then R ∩ R−1 is not empty.

Prepared by: Engr. Raquel A. Almendares