Relacja symetryczna

Relacja symetryczna – relacja dwuargumentowa (dwuczłonowa), która jest równa relacji do siebie odwrotnej.

Formalnie relację dwuczłonową nazywa się symetryczną, gdy:

.

Uwaga. W powyższej definicji można też zamienić implikację na równoważność . Istotnie, jest to poprawne przejście, ponieważ powyższy napis jest w odpowiedni sposób symetryczny, względem oznaczeń rozważanych obiektów.

Relacja przeciwsymetryczna

 Główny artykuł: Relacja przeciwsymetryczna.

Relację dwuczłonową nazywa się przeciwsymetryczną lub asymetryczną, gdy warunki oraz wykluczają się nawzajem, dla każdych dwóch elementów . Zapisując to do postaci formuły logicznej, jest to taka relacja, że:

.

Relacja antysymetryczna

 Główny artykuł: Relacja antysymetryczna.

Relację dwuczłonową nazywa się antysymetryczną (lub nawpółprzeciw) symetryczną, gdy dla każdych dwóch elementów z koniunkcji warunków i wynika równość . Zapisując inaczej, jest to taka relacja, że:

.

Przykłady

Relacje symetryczne w matematyce:

Przykłady spoza matematyki:

Relacje, które nie są ani symetryczne, ani przeciwsymetryczne, ani antysymetryczne:

Zobacz też

Przypisy

  1. ↑ relacja symetryczna, [w:] Encyklopedia PWN [online], Wydawnictwo Naukowe PWN [dostęp 2021-10-02].
  2. 1 2 3 Rasiowa 1984 ↓, s. 65–66.

Bibliografia