logowanie

matematyka » forum » forum zadaniowe - uczelnie wy縮ze » zadanie

Logika, zadanie nr 5036

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / Rozwi膮zanie

marciap_132308
post贸w: 22
2016-12-07 20:28:04

czy relacja R={(x,y) $\in$R : |x| < |y|} jest antysymetryczna?


tumor
post贸w: 8070
2016-12-07 21:07:12

Umiesz poda膰 x,y, 偶eby by艂a spe艂niona w obie strony, to znaczy
xRy i yRx?


marciap_132308
post贸w: 22
2016-12-07 21:52:46

nie istniej膮 takie x,y , czyli z def relacji antysymetrycznej to jest relacja przeciwsymetryczna ? (Implikacja prawdziwa m in w przypadku gdy z fa艂szu wynika prawda lub fa艂sz)


tumor
post贸w: 8070
2016-12-07 21:59:26

Ot贸偶 w艂a艣nie. Nie ma mo偶liwo艣ci, by jednocze艣nie by艂o xRy i yRx.

Zatem je艣li xRy to nieprawd膮 jest, 偶e yRx, czyli jest przeciwsymetryczna (m贸wimy te偶: asymetryczna).

Natomiast w relacji antysymetrycznej sprawdzamy implikacj臋
$xRy \wedge yRx \Rightarrow x=y$,
tu poprzednik jest zawsze fa艂szywy, czyli ca艂a implikacja zawsze prawdziwa, czyli jest antysymetryczna.

strony: 1

Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj

© 2019 Mariusz iwi駍ki      o serwisie | kontakt   drukuj