Q.Show that the relation R in the set A of points in a plane given by distance of the point P from the origin is same as the distance of the point Q from the origin, is an equivalence relation. Further, show that the set of all points related to a point is the circle passing through P with origin as centre.
You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.
Start your 14-day free trial to unlock the full solution →Concept understanding — Equivalence Relation Proof
Proving a Relation is an Equivalence Relation
A relation on a set is an equivalence relation when it satisfies exactly three properties: it is reflexive, symmetric, and transitive. To prove a given relation is an equivalence relation, you check these three — in this order — one at a time.
Antisymmetry plays no role here; that property belongs to partial orders. For an equivalence relation you need only reflexive, symmetric, transitive.
The three checks
- Reflexive — show for every .
- Symmetric — assume and deduce .
- Transitive — assume and , and deduce .
If all three hold, is an equivalence relation. If even one fails, produce a single counterexample and you are done.
A worked template
Let be defined on by is divisible by .
Reflexive: , and is divisible by , so for every integer . ✓
Symmetric: if , then for some integer . Then , also a multiple of , so . ✓
Transitive: if and , then and . Adding, , a multiple of , so . ✓
All three hold, so is an equivalence relation. …
Unlock everything free for 14 days
- Full step-by-step solutions
- Concept-first explanations
- Methods, shortcuts & mistakes
- PYQ mapping + timed mock tests
Full access for 14 days. No credit card required.