Grundlagen: Mathematik

Wann ist eine Relation antisymmetrisch?

RR ist antisymmetrisch, wenn (a,b)∈R(a,b)\in R und (b,a)∈R(b,a)\in R nur für a=ba=b gleichzeitig möglich sind.

((a,b)∈R∧(b,a)∈R)⇒a=b.((a,b)\in R\land(b,a)\in R)\Rightarrow a=b.