8,095 views

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)\}$

### 4 Comments

.........................................................

C)

Question wrongly copied
It is R2∘R1 not R1∘R2

Another way to look at the question:

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.

Since the set B has all the even elements then each element of B has to be related to an even element of C, only then can be the sum even.

So how does that help? When it comes to the composite relation from A → C then each element of C has to be even which is satisfies only in option C.

## 2 Answers

Best answer

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)\}$

by

### 4 Comments

i need explaination! how ? you got C as answer? i got R1 and R2 now what to do?
it is very logical to get what composition actually means.

If R1 : A->B

R2: B->C

Then a relation from A->C will be given by

R2oR1

why because R1 is mapping from A to B. So you give A and get B.

Now this B gets as a input to R2 which is a mapping from B to C.

So B gets transformed to C.

FInally what happened?

A got transformed to C!!

So. R2oR1 is A->C

Composition of relation:

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)}

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

Thus, option (C) is correct.

### 1 comment

is their any difference between composite relation AB and composition of A and B
Answer:

22 votes
2 answers
1
3 votes
1 answer
2
1 vote
1 answer
3
49 votes
10 answers
4