The binary relation R= { (1, 1), (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3,…
1998
The binary relation R= { (1, 1), (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (3, 3), (3, 4) } on the set A(1, 2, 3, 4) is
Answer: B. Neither reflexive, nor irreflexive but transitive — To determine the properties of relation R on set A = {1, 2, 3, 4}, we check reflexivity, symmetry, and transitivity. For reflexivity, every element must…
- A.
Reflexive, symmetric and transitive
- B.
Neither reflexive, nor irreflexive but transitive
- C.
Irreflexive, symmetric and transitive
- D.
Irreflexive and anti-symmetric
Attempted by 140 students.
Show answer & explanation
Correct answer: B
To determine the properties of relation R on set A = {1, 2, 3, 4}, we check reflexivity, symmetry, and transitivity.
For reflexivity, every element must relate to itself: (1,1), (2,2), and (3,3) are in R, but (4,4) is missing. Thus, R is neither reflexive nor irreflexive.
For symmetry, if (a,b) is in R, then (b,a) must also be present. Here, (2,1) is in R but (1,2) is not, so it is not symmetric.
For transitivity, if (a,b) and (b,c) are in R, then (a,c) must be in R. Checking all pairs confirms this holds true for R. Therefore, the relation is transitive but neither reflexive nor irreflexive.
Explore the full course: Iocl Engineers Officers Grade A Paper 2