edited by
10,127 views
37 votes
37 votes

Let $R_{1}$ be a relation from $A = \left \{ 1,3,5,7 \right \}$ to $B = \left \{ 2,4,6,8 \right \}$ and $R_{2}$ be another relation from $B$ to $C = \{1, 2, 3, 4\}$ as defined below:

  1. An element $x$ in $A$ is related to an element $y$ in $B$ (under $R_{1}$) if $x + y$ is divisible by $3.$
  2. An element $x$ in $B$ is related to an element $y$ in $C$ (under $R_{2}$) if $x + y$ is even but not divisible by $3.$

Which is the composite relation $R_{1}R_{2}$ from $A$ to $C$?

  1. $R_{1}R_{2}  =  \{(1, 2), (1, 4), (3, 3), (5, 4), (7, 3)\} $
  2. $R_{1}R_{2} =  \{(1, 2), (1, 3), (3, 2), (5, 2), (7, 3)\} $
  3. $R_{1}R_{2} =  \{(1, 2), (3, 2), (3, 4), (5, 4), (7, 2)\} $
  4. $R_{1}R_{2}  =  \{(3, 2), (3, 4), (5, 1), (5, 3), (7, 1)\} $
edited by

3 Answers

Best answer
30 votes
30 votes

The answer is $C$.

Explanation:

  • $R_1=\{(1,2),(1,8),(3,6),(5,4),(7,2),(7,8)\}$
  • $R_2=\{(2,2),(4,4),(6,2),(6,4),(8,2)\}$

So, $R_1R_2=\{(1,2),(3,2),(3,4),(5,4),(7,2)\}$

edited by
6 votes
6 votes

R1 is a relation from A = {1, 3, 5, 7} to B = {2, 4, 6, 8} . Under R1, an element x in A is related to an element y in B if x + y is divisible by 3. 
Thus, R1 = {(1, 2), (1, 8), (3, 6), (5, 4), (7, 2), (7, 8)} 
R2 is a relation from B = {2, 4, 6, 8} to C = {1, 2, 3, 4} Under R2, an element y in B is related to an element z in C if y + z is even but not divisible by 3. 
Thus, R2 = {(2, 2), (4, 4), (6, 2), (6, 4), (8, 2)} 
it 
Thus, R1R2 = {(1, 2), (3, 2), (3, 4), (5, 4), (7, 2)} 
 
Thus, option (C) is correct. 

2 votes
2 votes

R1 = {(1, 2), (1, 8), (3, 6), (5, 4), (7, 2), (7, 8)} 

R2 = {(2, 2), (4, 4), (6, 2), (6, 4), (8, 2)} 

 

To find the composite relation R1R2 from A to C, we just need to find all ordered pairs (x, z) where there exists an element y such that (x, y) ∈ R1 and (y, z) ∈ R2.

Therefore

R1R2 = {(1, 2), (3, 2), (3, 4), (5, 4), (7, 2)}

=====================

 

Hope my answer helps everyone here 

 

edited by
Answer:

Related questions