Funkcje i relacje - Udowodnij lub wskaż kontrprzykład

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Mextill
Dopiero zaczynam
Dopiero zaczynam
Posty: 11
Rejestracja: 06 gru 2020, 20:33
Podziękowania: 5 razy
Płeć:

Funkcje i relacje - Udowodnij lub wskaż kontrprzykład

Post autor: Mextill »

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
Awatar użytkownika
panb
Expert
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

Post autor: panb »

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
ODPOWIEDZ