Let . The number of relations on A , containing ( 1,2 ) and ( 2,3 ), which are reflexive and transitive but not symmetric, is
Answer: 3
Solution
Since and , transitivity forces . Reflexivity forces . So every valid relation must contain
itself is reflexive, transitive, and not symmetric (since though ) — one valid relation.
The only pairs that could still be added are .
Adding alone: transitivity needs (already there) and (already there); consistent, and the relation stays non-symmetric since while . Valid.
Adding alone: transitivity needs (already there) and (already there); consistent and non-symmetric. Valid.
Adding alone: transitivity needs , which is not present, so this fails unless is also added.
Adding both and : transitivity then forces , and with alongside , alongside , alongside , the relation becomes fully symmetric — not allowed.
Exactly three relations work: , , and .
The count is 3.
itself is reflexive, transitive, and not symmetric (since though ) — one valid relation.
The only pairs that could still be added are .
Adding alone: transitivity needs (already there) and (already there); consistent, and the relation stays non-symmetric since while . Valid.
Adding alone: transitivity needs (already there) and (already there); consistent and non-symmetric. Valid.
Adding alone: transitivity needs , which is not present, so this fails unless is also added.
Adding both and : transitivity then forces , and with alongside , alongside , alongside , the relation becomes fully symmetric — not allowed.
Exactly three relations work: , , and .
The count is 3.
JEE Main · 2025 · 22 Jan 2025 · Shift 2 · Integer answer