Let a set A = A1 A2 …. Ak, where Ai Aj = for Define the reaction R from A to A by R = Then, R is:
Let a set A = A1 A2 …. Ak, where Ai Aj = for Define the reaction R from A to A by R = Then, R is:
Option 1 -
Reflexive, symmetric but not transitive
Option 2 -
Reflexive, transitive but not symmetric
Option 3 -
Reflexive but not symmetric and transitive
Option 4 -
An equivalence relation
-
1 Answer
-
Correct Option - 4
Detailed Solution:Use aRb = a is related to b, belongs to A iff a belongs to A.
In simple terms, aRb is true if both a & b belongs to the same set.
For reflexive
aRa, a
For symmetric
Let aRb be true
Þ a & b belongs to the same set.
Þ b & a also belongs to the same set
Þ bRa will be true
For transitive
Let aRb and bRc be true.
aRb Þ a, b belongs to the same set
bRc Þ b, c belongs to the same set
Þ (a, c) belongs to the same set
Þ so aRc will be true.
So R is an equivalence relation.
Taking an Exam? Selecting a College?
Get authentic answers from experts, students and alumni that you won't find anywhere else
Sign Up on ShikshaOn Shiksha, get access to
- 65k Colleges
- 1.2k Exams
- 687k Reviews
- 1800k Answers