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.