Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Can anyone give me a counterexample for a relation $R\subset M\times M$ for the statement $$R\text{ antisymmetric} \wedge R\text{ not reflexive}\implies R\text{ asymmetric}$$

share|improve this question

1 Answer 1

up vote 3 down vote accepted

No, because a relation is asymmetric if and only if it is antisymmetric and not reflexive.

To see that your implication is always true, we could check the contrapositive statement: If R is symmetric then R is not antisymmetric or R is reflexive. This is easily seen to be true since if R is symmetric and anti-symmetric, it is a sub-relation of the equality relation, in which case it is obviously reflexive.

share|improve this answer
1  
Thank you for the second part - i was totally confused here. –  Christian Ivicevic Dec 10 '12 at 12:14
    
I just got a question right now. What aboout $M=\{1,2\}$ and $R=\{(1,1),(1,2)\}$? –  Christian Ivicevic Dec 10 '12 at 13:42
    
@ChristianIvicevic What about it? –  Ragib Zaman Dec 10 '12 at 13:43
    
Isn't this example antisymmetric, not reflexive and not asymmetric? If not, why? –  Christian Ivicevic Dec 10 '12 at 13:45
1  
I see it now. Let's forget what I was talking about. –  Christian Ivicevic Dec 10 '12 at 13:50

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.