If R is the smallest equivalence relation on the set $\{1,2,3,4\}$ such that $\{(1,2),(1,3)\} \subset \mathrm{R}$, then the number of elements in $\mathrm{R}$ is __________.
Solution
<p>Given set $\{1,2,3,4\}$</p>
Minimum order pairs are</p>
<p>$(1,1),(2,2),(3,3),(4,4),(3,1),(2,1),(2,3),(3,2),(1,3),(1,2)$</p>
<p>Thus no. of elements $=10$</p>
About this question
Subject: Mathematics · Chapter: Sets, Relations and Functions · Topic: Sets and Operations
This question is part of PrepWiser's free JEE Main question bank. 195 more solved questions on Sets, Relations and Functions are available — start with the harder ones if your accuracy is >70%.