matematyka
 ° Forum ° Rejestracja ° Szukaj °
Auto giełda ° wnętrzowe stacje transformatowe

Matematyka dyskretna - jeszcze jedno pytanie

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






 


Czas ładowania strony (sek.): 0.012
miniBB.net © 2001-2012 transport vesto ekonomia ultimal knizki
  • Luty przygniata Polskę

  • Antarktyda się cieli
  • Potężna góra lodowa odrywa się od lodowca Pine Island w zachodniej Antarktydzie
  • Życie też jest niezdrowe