Relations (Q&A)

1. Consider these relations on the set of integers:

𝑅𝑅1 = {(𝑎𝑎, 𝑏𝑏)|𝑎𝑎 ≤ 𝑏𝑏}
𝑅𝑅2 = {(𝑎𝑎, 𝑏𝑏)|𝑎𝑎 > 𝑏𝑏}
𝑅𝑅3 = {(𝑎𝑎, 𝑏𝑏)|𝑎𝑎 = 𝑏𝑏}
𝑅𝑅4 = {(𝑎𝑎, 𝑏𝑏)|𝑎𝑎 = 𝑏𝑏 + 1}
𝑅𝑅5 = {(𝑎𝑎, 𝑏𝑏)|𝑎𝑎 + 𝑏𝑏 ≤ 3}

Which of the above relations contain {(1,1), (1,2), (2,1), (1, −1)}?
a. 𝑅𝑅1
b. 𝑅𝑅3
c. 𝑅𝑅5
d. 𝑅𝑅2 & 𝑅𝑅4

2. How many subsets for a relation on a set A given 𝐴𝐴 = {𝑎𝑎, 𝑏𝑏, 𝑐𝑐}?
a. 9
b. 23
c. 29
d. 512

3. Consider the following relations on {1, 2, 3, 4}

𝑅𝑅1 = {(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,4)}
𝑅𝑅2 = {(1,1), (1,2), (2,1)}
𝑅𝑅3 = {(1,1), (1,2), (1,4), (2,1), (2,2), (3,3), (4,1), (4,4)}
𝑅𝑅4 = {(2,1), (3, 1), (3, 2), (4,1), (4,2), (4,3)}
𝑅𝑅5 = {(1,1), (1,2), (1, 3), (1,4), (2,2), (2,3), (2,4), (3, 3), (3,4), (4,4)}
𝑅𝑅6 = {(3,4)}

Which of the above relations is/are reflexive?

a. 𝑅𝑅3
b. 𝑅𝑅3 and 𝑅𝑅5
c. 𝑅𝑅1 , 𝑅𝑅3 and 𝑅𝑅5
d. 𝑅𝑅1
4. Referring to relations above, which of the relations is/are symmetric?
a. 𝑅𝑅2
b. 𝑅𝑅2 and 𝑅𝑅3
c. 𝑅𝑅5
d. none of the above is symmetric

5. Referring to relations above, which of the relations is/are anti-symmetric?

a. 𝑅𝑅1
b. 𝑅𝑅2 and 𝑅𝑅3
c. 𝑅𝑅4 , 𝑅𝑅5 and 𝑅𝑅6
d. 𝑅𝑅1 , 𝑅𝑅4 , 𝑅𝑅5 and 𝑅𝑅6
6. Referring to relations above, which of the relations is/are transitive?
a. 𝑅𝑅1
b. 𝑅𝑅2 and 𝑅𝑅3
c. 𝑅𝑅4 , 𝑅𝑅5 and 𝑅𝑅6
d. 𝑅𝑅1 , 𝑅𝑅4 , 𝑅𝑅5 and 𝑅𝑅6

7. Find the matrix representing the relation 𝑆𝑆 ∘ 𝑅𝑅, where the matrices
representing 𝑅𝑅 and 𝑆𝑆 are
1 0 1 0 1 0
𝑀𝑀𝑅𝑅 = �1 1 0� and 𝑀𝑀𝑆𝑆 = �0 0 1�.
0 0 0 1 0 1

1 1 1
a. �1 1 0�
0 0 0

1 1 1
b. �0 1 1�
0 0 0

1 1 1
c. �0 1 0�
0 0 1
 1 1 1
d. �0 1 1�
0 0 1

8. Determine which of the relations represented by the zero-one matrices

below are equivalence relation.
1 1 1
a. �0 1 1�
0 0 1

1 1 1
b. �0 1 1�
1 1 1

1 0 1 0
0 1 0 1
c. � �
1 0 1 0
0 1 0 1

1 1 1 0
1 1 1 0
d. � �
1 1 1 0
0 0 0 1

9. Let f : R → R be defined by f(x) = 1/x ∀ x ∈ R. Then f is

a. one-to-one
b. onto
c. bijective
d. f is undefined

10.If 𝑓𝑓: 𝑅𝑅 → 𝑅𝑅 be given by 𝑓𝑓(𝑥𝑥) = (3 − 𝑥𝑥 3 )1⁄3 , then 𝑓𝑓 ∘ 𝑓𝑓(𝑥𝑥) is

a. 𝑥𝑥 1⁄3
b. 𝑥𝑥 3
c. 𝑥𝑥
d. 3 − 𝑥𝑥