Question

For each of these relations on the set {21, 22, 23, 24}, decide whether it is reflexive, whether it is symmetric, whether it is antisymmetric, and whether it is transitive.
i. {(22, 22),(22, 23),(22, 24),(23, 22),(23, 23),(23, 24)}
ii. {(21, 21),(21, 22),(22, 21),(22, 22),(23, 23),(24, 24)}

Answer 1

Answer:

Step-by-step explanation:

I. { (22,22) , (22,23) , (22,24) , (23,22) , (23,23) , (23,24) }

Reflexive : True because we see the pairs (22,22) , (23,23)..

Symmetrix : NO, as we see the pairs (22,24) BUT NOT (24,22)

Transitive : YES, As we see (22,22 ) and (22, 24) , we see the pairs (22,24)

Antisymmetric : NO

II){ (21,21) , (21,22) , (22,21) , (22,22) , (23,23) , (24,24) }

Reflexive : True because we see the pairs (22,22) , (23,23) (21,21)

Symmetrix : Yes, as we see the pairs (21,22) AND (22,21)

Transitive : YES,

Antisymmetric : NO

Answer 2

Answer:

Step-by-step explanation:

I. { (22,22) , (22,23) , (22,24) , (23,22) , (23,23) , (23,24) }

Reflexive : True because we see the pairs (22,22) , (23,23)..

Symmetrix : NO, as we see the pairs (22,24) BUT NOT (24,22)

Transitive : YES, As we see (22,22 ) and (22, 24) , we see the pairs (22,24)

Antisymmetric : NO