Przykład relacji jednocześnie symetrycznej i przechodniej

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
diego_maradona
Użytkownik
Użytkownik
Posty: 184
Rejestracja: 16 cze 2010, o 00:59
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 80 razy

Przykład relacji jednocześnie symetrycznej i przechodniej

Post autor: diego_maradona »

Nie może to być relacja zwrotna, tak więc relacje równoważności odpadają.
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Przykład relacji jednocześnie symetrycznej i przechodniej

Post autor: »

Relacja pusta na zbiorze niepustym.

Q.
diego_maradona
Użytkownik
Użytkownik
Posty: 184
Rejestracja: 16 cze 2010, o 00:59
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 80 razy

Przykład relacji jednocześnie symetrycznej i przechodniej

Post autor: diego_maradona »

Qń pisze:Relacja pusta na zbiorze niepustym.

Q.
A oprócz relacji pustej?
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Przykład relacji jednocześnie symetrycznej i przechodniej

Post autor: »

Chociażby relacja \(\displaystyle{ R=\{(1,1)\}}\) na zbiorze \(\displaystyle{ \{1,2\}}\).

Q.
royas
Użytkownik
Użytkownik
Posty: 363
Rejestracja: 24 sie 2012, o 09:27
Płeć: Mężczyzna
Lokalizacja: Cieszyn
Pomógł: 80 razy

Przykład relacji jednocześnie symetrycznej i przechodniej

Post autor: royas »

Bierzesz relację równoważności ustalasz element zbioru na którym jest określona \(\displaystyle{ a}\) i usuwasz z relacja wszystkie pary \(\displaystyle{ (a,x)}\) i \(\displaystyle{ (x,a)}\).
diego_maradona
Użytkownik
Użytkownik
Posty: 184
Rejestracja: 16 cze 2010, o 00:59
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 80 razy

Przykład relacji jednocześnie symetrycznej i przechodniej

Post autor: diego_maradona »

Aaa... coś nieliczbowego? Np. rzeki , ludzie itp.
royas
Użytkownik
Użytkownik
Posty: 363
Rejestracja: 24 sie 2012, o 09:27
Płeć: Mężczyzna
Lokalizacja: Cieszyn
Pomógł: 80 razy

Przykład relacji jednocześnie symetrycznej i przechodniej

Post autor: royas »

Miasta x i y leżą w tym samym państwie i ani x ani y nie jest stolicą; na zbiorze zawierającym jakąś stolicę.
ODPOWIEDZ