Ques. 1JEE Main 2024, 29 January (Evening Shift)
If R is the smallest equivalence relation on the set \1,2,3,4\ such that \(1,2),(1,3)\ , then the number of elements in R is .
- 15
- 10
- 12
- 8
Answer
(2) 10
Solution
Reflexive: (1,1),(2,2),(3,3),(4,4)
Given (1,2),(1,3); symmetric ⇒ (2,1),(3,1)
Transitive: (2,1),(1,3) (2,3); symmetric ⇒ (3,2)
∵ Classes are \1,2,3\ and \4\ ⇒ n( R)=32+12=10
Answer: (2)