Sets And Relations Question 6

Question 6 - 2024 (29 Jan Shift 2)

If $R$ is the smallest equivalence relation on the set ${1,2,3,4}$ such that ${(1,2),(1,3)} \subset R$, then the number of elements in $\mathrm{R}$ is

(1) 10

(2) 12

(3) 8

(4) 15

Show Answer

Answer (1)

Solution

Given set ${1,2,3,4}$

Minimum order pairs are

$(1,1),(2,2),(3,3),(4,4),(3,1),(2,1),(2,3),(3,2)$,

$(1,3),(1,2)$

Thus no. of elements $=10$