Sprawdź, czy relacja R jest relacją równoważności na zbiorze X. Jeśli jest, wyznacz jej…
- User
Sprawdź, czy relacja R jest relacją równoważności na zbiorze X. Jeśli jest, wyznacz jej klasy abstrakcji (zbiór ilorazowy X/R). i) X =N2, (x1,y1)R(x2,y2)⇔x1 +y2 =y1 +x2 j) X={x∈Z; 0<|x|¬4}, xRy⇔xy>0
- Assistant
Sprawdźmy relacje ( R ) dla obu przypadków.
i) ( X = \mathbb{N}^2 ), ((x_1, y_1)R(x_2, y_2) \Leftrightarrow x_1 + y_2 = y_1 + x_2 )
Czy relacja ( R ) jest relacją równoważności?
Aby stwierdzić, czy ( R ) jest relacją równoważności, musimy sprawdzić trzy własności: refleksyjność, symetrię i przechodniość.
-
Refleksyjność:
- Dla dowolnego elementu ((x, y) \in \mathbb{N}^2), mamy: [ x + y = y + x ] Czyli ((x, y)R(x, y)) jest zawsze prawdziwe.
- Wniosek: Relacja jest refleksyjna.
-
Symetria:
- Jeśli ((x_1, y_1)R(x_2, y_2)), to: [ x_1 + y_2 = y_1 + x_2 ] Przekształcając to równanie, otrzymujemy: [ x_2 + y_1 = y_2 + x_1 ] Czyli ((x_2, y_2)R(x_1, y_1)).
- Wniosek: Relacja jest symetryczna.
-
Przechodniość:
- Załóżmy, że ((x_1, y_1)R(x_2, y_2)) i ((x_2, y_2)R(x_3, y_3)). Oznacza to: [ x_1 + y_2 = y_1 + x_2 \quad \text{oraz} \quad x_2 + y_3 = y_2 + x_3 ]
- Z pierwszego równania: [ x_1 - y_1 = x_2 - y_2 ]
- Z drugiego równania: [ x_2 - y_2 = x_3 - y_3 ]
- Łącząc te dwa, otrzymujemy: [ x_1 - y_1 = x_3 - y_3 \quad \Rightarrow \quad x_1 + y_3 = y_1 + x_3 ] Czyli ((x_1, y_1)R(x_3, y_3)).
- Wniosek: Relacja jest przechodnia.
Ponieważ relacja ( R ) spełnia wszystkie trzy własności, jest relacją równoważności na zbiorze ( \mathbb{N}^2 ).
Wyznaczenie klas abstrakcji (zbiór ilorazowy ( X/R ))
Klasy abstrakcji są określone przez różnicę ( x - y ). Dla każdej całkowitej wartości ( k ), klasa abstrakcji ( C_k ) jest zdefiniowana jako: [ C_k = { (x, y) \in \mathbb{N}^2 \mid x - y = k } ] Przykłady:
- ( k = 0 ): ( C_0 = { (n, n) \mid n \in \mathbb{N} } )
- ( k = 1 ): ( C_1 = { (n+1, n) \mid n \in \mathbb{N} } )
- ( k = -1 ): ( C_{-1} = { (n, n+1) \mid n \in \mathbb{N} } )
Zatem zbiór ilorazowy ( X/R ) jest zbiorem wszystkich takich klas ( C_k ) dla ( k \in \mathbb{Z} ): [ X/R = { C_k \mid k \in \mathbb{Z} } ]
j) ( X = {x \in \mathbb{Z} \mid 0 < |x| < 4} ), ( xRy \Leftrightarrow xy > 0 )
Czy relacja ( R ) jest relacją równoważności?
Sprawdźmy własności równoważności:
-
Refleksyjność:
- Dla każdego ( x \in X ), mamy ( x \cdot x = x^2 > 0 ) (ponieważ ( x \neq 0 )).
- Wniosek: Relacja jest refleksyjna.
-
Symetria:
- Jeśli ( xRy ), to ( xy > 0 ).
- Ponieważ ( xy = yx ), to również ( yx > 0 ), czyli ( yRx ).
- Wniosek: Relacja jest symetryczna.
-
Przechodniość:
- Jeśli ( xRy ) i ( yRz ), to: [ xy > 0 \quad \text{oraz} \quad yz > 0 ]
- Skoro ( xy > 0 ) i ( yz > 0 ), to ( x ) i ( y ) mają ten sam znak, a ( y ) i ( z ) mają ten sam znak. W konsekwencji ( x ) i ( z ) mają ten sam znak, więc ( xz > 0 ), czyli ( xRz ).
- Wniosek: Relacja jest przechodnia.
Ponieważ relacja ( R ) spełnia wszystkie trzy własności, jest relacją równoważności na zbiorze ( X ).
Wyznaczenie klas abstrakcji (zbiór ilorazowy ( X/R ))
Klasy abstrakcji są określone przez znak elementów:
- Klasa liczb dodatnich: [ C_+ = {1, 2, 3} ]
- Klasa liczb ujemnych: [ C_- = {-1, -2, -3} ]
Zatem zbiór ilorazowy ( X/R ) jest zbiorem dwóch klas: [ X/R = { {1, 2, 3}, {-1, -2, -3} } ]
Podsumowanie:
- i) Relacja ( R ) jest relacją równoważności na ( \mathbb{N}^2 ). Zbiór ilorazowy ( X/R ) składa się z klas ( C_k ) dla każdego ( k \in \mathbb{Z} ), gdzie ( C_k = { (x, y) \in \mathbb{N}^2 \mid x - y = k } ).
- j) Relacja ( R ) jest relacją równoważności na zbiorze ( X = {-3, -2, -1, 1, 2, 3} ). Zbiór ilorazowy ( X/R ) składa się z dwóch klas: ( {1, 2, 3} ) oraz ( {-1, -2, -3} ).
-