FANDOM


A relation is antisymmetric if the only way for (b,a) to exist for (a,b) is that a=b.

Examples

R is a relation over the set A

  • A={1,2,3}
  • R={(1,1),(1,2),(2,3)}

R is asymmetric because there is no (3,2) for (2,3) in R. The only way for (a,b) and (b,a) to coexist is that a=b.

R is a relation over the set A

  • A={1,2,3}
  • R={(1,2),(2,3),(3,1)}

R is asymmetric because there is no (b,a) for (a,b) that a does not equal to b.

Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.