Let R be a relation on a set A. Prove or disprove: If R is antisymmetric, then r is irreflexive.
Favorites|Homepage
Subscriptions | sitemap
HOME > > Let R be a relation on a set A. Prove or disprove: If R is antisymmetric, then r is irreflexive.

Let R be a relation on a set A. Prove or disprove: If R is antisymmetric, then r is irreflexive.

[From: ] [author: ] [Date: 12-10-31] [Hit: ]
R is both antisymmetric and reflexive, as desired.......
Find a counterexample with the set A = {1, 2}.

-
We disprove the conjecture by counterexample. That is, we construct a relation R on the given set A that is antisymmetric (satisfying the hypothesis), but NOT irreflexive (contradicting the conclusion). That is, we will construct R so that R is both antisymmetric and reflexive.

Consider R = {(1, 1), (2, 2)}.

Certainly, R is reflexive, since xRx for each x in A.
Furthermore, R is antisymmetric, since if xRy and yRx, then x = y.

Thus, R is both antisymmetric and reflexive, as desired.
1
keywords: antisymmetric,Let,set,or,is,disprove,Prove,relation,If,be,irreflexive,then,on,Let R be a relation on a set A. Prove or disprove: If R is antisymmetric, then r is irreflexive.
New
Hot
© 2008-2010 http://www.science-mathematics.com . Program by zplan cms. Theme by wukong .