Zeige, dass wenn xRy⇒¬yRx erfüllt ist, dann auch (xRy∧yRx)⇒x=y. Verwende dazu die Regel zur (A⇒B ist äquivalent zu ¬A∨B) und die De Morgansche Regel.
Für diese Aufgabe benötigst Du folgendes Grundwissen: Relationen
Zuerst lösen wir die Implikation xRy⇒¬yRx auf:Anschließend können wir die Regel von de Morgan anwenden:Nun betrachten wir den Fall, wenn diese Formel erfüllt, also true ist. Dementsprechend gilt:Da eine Implikation immer true ist, wenn ihr linker Teil (eben genau xRy∧yRx) false ergibt. Wie gezeigt gilt dies, wenn xRy⇒¬yRx gilt.