Q.Show that the relation R in the set given by is symmetric but neither reflexive nor transitive.
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 →The relation is symmetric because implies , but it fails reflexivity (no element relates to itself) and transitivity (the chain does not force ).
We need to check three properties of a relation on a set: reflexivity, symmetry, and transitivity. Each property has a precise definition, and we test against each one.
Reflexivity means every element of must be related to itself. That is, for all , .
Symmetry means whenever , then must also be in .
Transitivity means whenever and , then must be in .
Our set is and . Let's test each property.
-
Reflexivity: The pairs we need are , , and . None of these appear in . So is not reflexive.
-
Symmetry: Look at each pair in .
- is in . Its reverse is also in .
- is in . Its reverse is also in . Every pair's mirror is present. So is symmetric.
-
Transitivity: We need to check all possible chains of two pairs. The only pairs in are and .
- Take and : the first ends at , the second starts at , so we have . Transitivity would require to be in . But is not there. …
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.