Let be the set of all persons living in Delhi. We say that , in are related if they were born in Delhi on the same day. Which one of the following is correct?
Show answer & solutionHide answer & solution
Option B
Approach
Test each of the three properties straight from the words of the relation: two people are related only if both were born in Delhi, on the same day.
Step-by-step solution
- 1Reflexive needs every in to be related to , that is, every born in Delhi.
Why: is the set of people living in Delhi. Many of them were born somewhere else. Such a person was not born in Delhi at all, so they are not related even to themselves. So the relation is not reflexive.
- 2Symmetric: if and were born in Delhi on the same day, then and were too.
Why: The condition reads the same with and swapped.
- 3Transitive:
born in Delhi on one day and born in Delhi on one day give born in Delhi on the same day. Why: Both pairs share the birth day of , so and share it too, and both were born in Delhi.
- 4Not reflexive, but symmetric and transitive: option B.
Common mistakes
Option A
Also defensibleThis would be right if the relation were only born on the same day, or if every person in had been born in Delhi. Then everyone is related to themselves and the relation is an equivalence relation. But the paper says the people live in Delhi and the relation needs birth in Delhi. A resident born elsewhere is not related to themselves. This reading is what the examiner may have meant, so this option is also defensible.
Option C
Claims the relation is not symmetric. But the condition, born in Delhi on the same day, reads the same for and . It also claims reflexive, which fails for residents born outside Delhi.
Option D
Claims the relation is not transitive. But if and share a birth day and and share it, then and share it too. It also claims reflexive, which fails for residents born outside Delhi.
Skills used