Let R and S be two relations on set A. Then
are transitive then is also transitive
Explanation for the correct option:
We know that,
Equivalence relation means reflexive, symmetric and transitive.
Given R, and S are relations on set A
is also a relation on A
Reflexivity: Let a be an arbitrary element of A.
Then
and.... Therefore R and S are reflexive.
Thus,for all
Sois a reflexive relation on A
is reflexive
Symmetry: Let such that
and
and
( Since R and S are symmetric),
Thus,
for all .
is symmetric on A
is symmetric
Transitivity: Let such that
And,
Since R and S are transitive,
Thus,
and
So is transitive on Ais transitive
From (1), (2) and (3), R∩S is an equivalence relation.
Hence, option(A) is the correct answer.