Published by:
CGP EDU Academic Team
Published on: August 14, 2026
Let
. The number of relations on
, containing
and
, which are reflexive and transitive but not symmetric, is -
Text Solution
Verified by ExpertsThe correct answer is:
3
(3)
is reflexive
have 
is transitive

Clearly
is reflexive and transitive but not symmetric.
Similarly,

Therefore, 3 relations are possible
──────────────────────────────────────────────────────────────────────────────────────────
Prepare Smarter with CGP Edu
Get practice questions, solutions, and test series in one place.
Write a Review
Share your experience with this question and solution.
Commentary
Send your comment, doubt, correction, or feedback to admin.
Similar Questions
Explore conceptually related problems
Let . Let R be a relation on defined by if and only if . Let be the number of elements in R. L…
Consider the sets
and . The total number of one-one functions from the set D to the set C is:
Let and R be a relation on A defined by if and only if . Let be the number of elements in . Le…
Let . Let R be a relation on A defined by if and only if . Let be the number of elements in R a…
Let and be a relation on such that . Let ( , be a sequence of elements of such that the sec…
For , let denote the set of all subsets of with no two consecutive numbers. For example , but …