Answer to Question #211819 in Discrete Mathematics for Jaguar

Question

Question 3

Let G and L be relations on A = {1, 2, 3, 4} with

G = {(1, 2), (2, 3), (4, 3)} and L = {(2, 2), (1, 3), (3, 4)}.

Which one of the following alternatives represents the relation L ï¿® G = G; L?

1. {(2, 3), (3, 3)}

2. {(1, 2), (2, 4), (4, 4)}

3. {(1, 2), (2, 1), (3, 3), (4, 4)}

4. {(2, 4), (4, 4)}

Answer 1

$L\circ G$ :

$(1,2)\circ (2,2)=(1,2)$

$(2,3)\circ (3,4)=(2,4)$

$(4,3)\circ (3,4)=(4,4)$

Answer: 2. {(1, 2), (2, 4), (4, 4)}