Relacja przeciwsymetryczna, relacja asymetryczna – każda relacja , posiadająca taką własność (dla każdej pary z odpowiedniego zbioru ), że:
jeżeli relacja zachodzi dla pary (co piszemy: ); to nie zachodzi dla pary (co piszemy: ) .
Uwaga. Posługując się zapisem przy użyciu kwantyfikatorów, powyższą definicję możemy wysłowić w następujący sposób:
Relację dwuczłonową nazywa się przeciwsymetryczną, gdy:
.
Własności
Można udowodnić, że każdy z poniższych zestawów warunków jest zestawem wystarczającym dla tego, aby dana relacja była relacją przeciwsymetryczną:
( jest przeciwzwrotna) oraz ( jest antysymetryczna). Uwaga. Okazuje się, że ta koniunkcja stanowi także warunek konieczny dla tego, aby była przeciwsymetryczna; ( jest przeciwzwrotna) oraz ( jest przechodnia); ( jest antyprzechodnia) oraz ( jest antysymetryczna), przy czym antyprzechodniość rozumiemy jako własność: . Uwaga. Warunek antyprzechodniości (ang. antitransitivity) chcemy odróżniać od warunku nieprzechodniości (ang.