logowanie

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

Logika, zadanie nr 4321

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / Rozwi膮zanie

trusiak
post贸w: 8
2016-02-19 13:36:26

Zapisz odpowiednie warunki, kt贸re powinna spe艂nia膰 dana relacja, aby by膰 relacj膮 r贸wnowa偶no艣ci. Okre艣l, kt贸re warunki s膮 spe艂nione dla danej relacji. Je艣li jest to mo偶liwe, wyznacz klasy abstrakcji. $R\subset {0,1,2,3,4,5,6,7,8,9}^{2}, xRy \iff 5|x-y$


tumor
post贸w: 8070
2016-02-19 14:10:48

偶eby nawias klamrowy by艂 widoczny poprzedzaj go backslashem.

Relacja jest rel. r贸wnowa偶no艣ci, gdy jest zwrotna, przechodnia i symetryczna. Warunki przecie偶 masz zapisane w notatkach, co za k艂opot.

Warunki s膮 spe艂nione
zwrotna jest , bo $5 \mid x-x$
symetryczna jest, bo $5 \mid x-y \Rightarrow 5\mid y-x$
przechodnia jest, bo je艣li
$5\mid x-y$ i $5\mid y-z$, to $5\mid x-z=x-y+y-z$

klasy abstrakcji to klasy reszt dzielenia przez 5
to znaczy na przyk艂ad $[3]=\{3,8\}$, bo te liczby przy dzieleniu przez 5 daj膮 reszt臋 3

strony: 1

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

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