- ASymmetric and transitive but not reflective
- BSymmetric but neither reflective nor transitive
- CTransitive but neither reflexive nor symmetric
- DReflexive but neither symmetric nor transitive
View written solutionFree
Correct answer: B
- Given relation
Let be the set of all functions .
The relation on is defined by
We must check whether is reflexive, symmetric, and transitive.
- Check reflexivity
A relation is reflexive if for every , we have .
Now,
This is equivalent to just
But this is not true for every function .
For example, take
Then
and hence . So .
Therefore, is not reflexive.
- Check symmetry
A relation is symmetric if
Suppose . Then
To have , we need
But these are exactly the same equalities as above, just written in reverse order.
Hence whenever , we also get .
Therefore, is symmetric.
- Check transitivity
A relation is transitive if
Assume
Then
and
Combining,
So we get
But for , we need
These do not follow in general.
So transitivity may fail.
Let us give a counterexample.
Take functions such that:
(Values at all other integers can be chosen arbitrarily.)
Then:
- because
- because
But because that would require
which is false.
Therefore, is not transitive.
- Conclusion
Thus is:
- not reflexive,
- symmetric,
- not transitive.
So the correct option is
- Comparison with stored answer
Stored correct answer: B
Our derived answer: B
Hence, the derived answer agrees with the stored answer.
More from Sets and Relations
- Let and be a relation on such that . Let , be a sequence of…2025 · MCQ
- Let . Let R be a relation on A defined by if and only if . Let be the number of elements in R and be the minimum number of elements required to be added in R…2025 · MCQ
- Let . Let R be a relation on defined by if and only if . Let be the number of elements in R . Let and be the minimum number of elements required to be added in R to…2025 · MCQ
- Consider the sets , …2025 · MCQ
- Let and R be a relation on A defined by if and only if . Let be the number of elements in . Let and be the minimum number of elements required to be added…2025 · MCQ
- The number of relations on the set , containing at most 6 elements including , which are reflexive and transitive but not symmetric, is .2025 · Numerical
- For , let denote the set of all subsets of with no two consecutive numbers. For example , but . Then is equal to 2025 · Numerical
- Let A = { () : |- 1| and |- 5| } and B = { () : 16(-+ 9(- }. Then2025 · MCQ