Q.

Let R and S be two relations on a set A. Consider the following statements: 

S1:R  and  S are transitive, then  RS is also transitive 
S2:R  and  S are transitive, then RS  is also transitive 
S3:R  and S are reflexive, then  RS is also reflexive 
S4:R  and  S are symmetric then RS  is also symmetric 
Then correct statements are:

see full answer

Start JEE / NEET / Foundation preparation at rupees 99/day !!

21% of IItians & 23% of AIIMS delhi doctors are from Sri Chaitanya institute !!
An Intiative by Sri Chaitanya

a

S1,S2,S4

b

S2,S3,S4

c

S1,S2,S3

d

S1,S2,S3,S4

answer is B.

(Unlock A.I Detailed Solution for FREE)

Ready to Test Your Skills?

Check your Performance Today with our Free Mock Test used by Toppers!

Take Free Test

Detailed Solution

detailed_solution_thumbnail

Transitivity property usually not hold in unions. For example, consider the set A={1,2,3}  and R={(1,2)},S={(2,3)}.
Clearly  R and S  are transitive but  RS={(1,2),(2,3)} is not transitive, 
So (S1) is not true. 
For (S2) . Let  (a,b),(b,c)RS
                (a,b),(b,c)R and   (a,b),(b,c)S
                (a,c)R,(a,c)S                    (a,c)RS
               If  R,S are trans., then RS is also trans. 
So,  (S2) is true. 
For  (S3)R,S are reflexive, so 
 (a,a)R,(a,a)SaA
                aA,(a,a)RS  and  RS.
And so  RS and RS  both reflexive. 
Also for S4,R and  S are symmetric. 
            (a,b)RS     (a,b)R   or  (a,b)S 
             (b,a)R  or  (b,a)S(b,a)RS
           RS  is symmetric.

Watch 3-min video & get full concept clarity
score_test_img

Get Expert Academic Guidance – Connect with a Counselor Today!

whats app icon