relacje równoważności

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
mbw
Stały bywalec
Stały bywalec
Posty: 286
Rejestracja: 17 mar 2011, 00:07
Podziękowania: 55 razy
Otrzymane podziękowania: 1 raz
Płeć:

relacje równoważności

Post autor: mbw »

X=N+ \(k \rho m \Leftrightarrow (k |m \vee m|k)\)


Proszę o sprawdzenie czy to jest dobrze


Relacja zwrotna :

\(k\rho k \Leftrightarrow (k|k \vee k|k)\)
relacja jest zwrotna

Relacja symetryczna:
\(k\rho m \Rightarrow \rho k (k|m \vee m|k) \Rightarrow (m|k \vee k|m)\)
Relacja jest symetryczna
Relacja przechodnia

\((k\rho m \wedge m\rho z) \Rightarrow (k\rho z )
(k|m \vee m|k) \wedge (m|z \vee z|m) \Rightarrow (k|z \vee z|k)\)


Relacja nie jest przechodnia



Nie jestem pewien co to tej relacji przechodniej. Proszę o pomoc.
I wyznaczenie dowolnej klasy abstrakcji
irena
Guru
Guru
Posty: 22300
Rejestracja: 10 paź 2009, 19:08
Otrzymane podziękowania: 9862 razy
Płeć:

Post autor: irena »

Relacja nie jest przechodnia. Wystarczy podać kontrprzykład:
\(2\rho 6\ \ \wedge\ \ 6\rho 3\ \ \wedge\ \ \sim \ 2\rho 3\)

Relacja nie jest przechodnia, więc nie jest relacją równoważności.
mbw
Stały bywalec
Stały bywalec
Posty: 286
Rejestracja: 17 mar 2011, 00:07
Podziękowania: 55 razy
Otrzymane podziękowania: 1 raz
Płeć:

Re: relacje równoważności

Post autor: mbw »

A pozostałe podpunkty są ok?
radagast
Guru
Guru
Posty: 17554
Rejestracja: 09 lis 2010, 07:38
Lokalizacja: Warszawa
Podziękowania: 41 razy
Otrzymane podziękowania: 7436 razy
Płeć:

Re: relacje równoważności

Post autor: radagast »

mbw pisze:A pozostałe podpunkty są ok?
Pozostałe ok.
No i skoro nie jest przechodnia, to nie jest relacją równoważności wiec nie ma mowy o klasach abstrakcji .
ODPOWIEDZ