Let R1 be a relation from A = {1, 3, 5, 7} to B = {2, 4, 6, 8} and R2 be…
GATE · Computer Science · Information Technology · 2004
Let R1 be a relation from A = {1, 3, 5, 7} to B = {2, 4, 6, 8} and R2 be another relation from B to C = {1, 2, 3, 4} as defined below:
An element x in A is related to an element y in B (under R1) if x + y is divisible by 3.
An element x in B is related to an element y in C (under R2) if x + y is even but not divisible by 3.
Which is the composite relation R1R2 from A to C?
- A.
R1R2 = {(1, 2), (1, 4), (3, 3), (5, 4), (7, 3)}
- B.
R1R2 = {(1, 2), (1, 3), (3, 2), (5, 2), (7, 3)}
- C.
R1R2 = {(1, 2), (3, 2), (3, 4), (5, 4), (7, 2)}
- D.
R1R2 = {(3, 2), (3, 4), (5, 1), (5, 3), (7, 1)}
Attempted by 391 students.
Sign up free to check your answer
Sign up freeLoading lesson…