Witam,
mam do rozwiązania poniższy przykład.
Jeśli R jest relacją symetryczną i przechodnią, to R jest relacją zwrotną. Udowodnij lub wskaż kontrprzykład.
Myślałem żeby to powiązać własnością równoważności ale nie wiem jak. Jeśli ktoś ma pomysł jak to rozwiązać byłbym wdzięczny.
Pozdrawiam
Funkcje i relacje - Udowodnij lub wskaż kontrprzykład
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
- panb
- Expert
- Posty: 5122
- Rejestracja: 26 kwie 2010, 22:54
- Lokalizacja: Nowiny Wielkie
- Podziękowania: 19 razy
- Otrzymane podziękowania: 2053 razy
- Płeć:
Re: Funkcje i relacje - Udowodnij lub wskaż kontrprzykład
Symetryczna, więc: xRy to yRx
Przechodnia: xRy i yRz to xRz
Z tych dwóch własności, mamy
xRy to yRx i jeśli xRy i yRx to xRx co dowodzi zwrotności relacji
Przechodnia: xRy i yRz to xRz
Z tych dwóch własności, mamy
xRy to yRx i jeśli xRy i yRx to xRx co dowodzi zwrotności relacji