| Matma / Matematyka dyskretna - jeszcze jedno pytanie |
| Autor | Wiadomość |
| Mirek
|
Posted: 25 Mar 2001 19:30:47 Bardzo dziekuje za odpowiedzi na moje pytanie dot. klasy abstrakcji. Prosilbym Kogos, kto ma chwilke czasu o rozwiazanie ponizszego zadania: Udowodnij, ze jezeli relacja R /in X^2 jest relacja rownowaznosci to: a) dla kazdego x /in X x /in [x]R b) dla kazdego x,y /in X [x]R = [y]R <== xRy Z gory wielkie dzieki Pozdrawiam MIREK |
| Maciek Przybyła
|
Posted: 25 Mar 2001 21:36:56 Mirek napisał: Prosilbym Kogos, kto ma chwilke czasu o rozwiazanie ponizszego zadania:
Udowodnij, ze jezeli relacja R /in X^2 jest relacja rownowaznosci to: a) dla kazdego x /in X x /in [x]R b) dla kazdego x,y /in X [x]R = [y]R <== xRy Teza a) jest oczywista, bo relacja R jest zwrotna, zatem xRx, czyli x nalezy do klasy abstrakcji [x]R. Punkt b): Załóżmy, że [x]R = y[R], wtedy y należy do prawej (na mocy a)) i do lewej st rony równości, zatem y należy do [x]R a więc yRx Załóżmy teraz, że xRy a więc x należy do [y]R i do [x]R, ponieważ klasy abst rakcji są albo rozłączne, ale się pokrywają więc [y]R = [x]R -- Pozdrawiam Maciek Przybyła http://www.polsl.gliwice.pl/~mathew Bardzo dziekuje za odpowiedzi na moje pytanie dot. klasy abstrakcji.
Prosilbym Kogos, kto ma chwilke czasu o rozwiazanie ponizszego zadania: Udowodnij, ze jezeli relacja R /in X^2 jest relacja rownowaznosci to: a) dla kazdego x /in X x /in [x]R b) dla kazdego x,y /in X [x]R = [y]R <== xRy Z gory wielkie dzieki Pozdrawiam MIREK |
| Mirek
|
Posted: 26 Mar 2001 15:41:24 Z D A L E M E G Z A M I N!!! Wielkie dzieki za pomoc. Pozdrawiam MIREK |