Let M={1, 2, 3, 4} and define a relation R on M by R={(x, y): y=2x, x, y in M}. Mat...

Check the final answer first, then review the worked steps.

Answer

(P)→(3), (Q)→(2), (R)→(1), (S)→(4)

Work

R = {(1,2), (2,4)}.
(P) Reflexive: add (1,1), (2,2), (3,3), (4,4) -> 4 pairs.
(Q) Symmetric: add (2,1), (4,2) -> 2 pairs.
(R) Transitive: add (1,4) -> 1 pair.
(S) Equivalence: R ∪ {(1,1), (2,2), (3,3), (4,4), (2,1), (4,2), (1,4)} = 9 pairs total. Original 2 pairs, so add 7? Actually, checking closure: R_eq = {(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(2,4),(4,2),(1,4),(4,1)}. Total 10 pairs. 10-2 = 8.

Step-by-step solution

Given $M = \{1, 2, 3, 4\}$ and $R = \{(1, 2), (2, 4)\}$. (P) Reflexive: need $(1,1), (2,2), (3,3), (4,4)$ (4 pairs). (Q) Symmetric: need $(2,1), (4,2)$ (2 pairs). (R) Transitive: need $(1,4)$ (1 pair). (S) Equivalence: need all above plus others to satisfy all properties; total pairs needed is 8.