Binary Relations

S = {1,2,3,4}
given A (subset of SxS) = {(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)}

what relations does A have? I'm chosing from the following list

symmetric
antisymmetric
reflexive
irreflexive
transitive
none

i thought it would be antisymmetric because we have (2,4) and not (4,2) and irreflexive because we do not have (1,1) and (4,4).

Would anyone like to offer any insight?

Question

Binary Relations

S = {1,2,3,4}
given A (subset of SxS) = {(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)}

what relations does A have?  I'm chosing from the following list

symmetric
antisymmetric
reflexive
irreflexive
transitive
none

i thought it would be antisymmetric because we have (2,4) and not (4,2) and irreflexive because we do not have (1,1) and (4,4).

Would anyone like to offer any insight?

hero · Answer

I'm not sure if I agree with the S X S

hero · Answer

What's the relation on S?

anonymous · Answer

I may not posed the question correctly,  The set that was given is actually a subset of SxS

hero · Answer

If it is only a subset of S you should write it as a subset of S, not S X S

anonymous · Answer

Sorry, it's a bit late here.  But is there any other relations that A has?

anonymous · Answer

i have been messing up all day, but it looks transitive to me

anonymous · Answer

not too many to check
you have (2,3) and (3,4) which means you need (2,4) check
you have (3,2) and (2,3) you need (3,3) check 
i think they all work