Transitive Relations
Trending Questions
Let R be a relation on the set N be defined by {(x, y)|x, y|N, 2x+y=41}. Then R is
Reflexive
Symmetric
Transitive
None of these
Given the sets A = {1, 3, 5}, B = {2, 4, 6} and C = {0, 2, 4, 6, 8}, which of the following may be considered as universal set for all the three sets A, B and C
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
Φ
{1, 2, 3, 4, 5, 6, 7, 8}
{0, 1, 2, 3, 4, 5, 6, 8}
R1={(a, b) ∈R2:a2+b2∈Q} and R2={(a, b) ∈R2:a2+b2∉Q}. Then
- Neither R1 nor R2 is a transitive relation
- R1 and R2 both are transitive relations
- R1 is transitive but R2 is not a transitive relation
- R2 is transitive but R1 is not a transitive relation
Let R be a relation from N to N defined by R = {(a, b): a, b ∈ N and a = b2}. Are the following true?
(i) (a, a) ∈ R, for all a ∈ N
(ii) (a, b) ∈ R, implies (b, a) ∈ R
(iii) (a, b) ∈ R, (b, c) ∈ R implies (a, c) ∈ R.
Justify your answer in each case.
- a reflexive relation
- a symmetric relation
- a transitive relation
- None of the above
- Reflexive and transitive only
- Reflexive only
- Reflexive, symmetric and transitive
- Reflexive but neither symmetric nor transitive
- Reflexive and symmetric
- Transitive and symmetric
- Equivalence
- Reflexive, transitive but not symmetric
Let . Then which of the following relations is transitive only?
Which of the following is an equivalence relation defined on set