Zbadaj własności relacji R czy jest zwrotna,symetryczna, przechodnia
R jest relacją binarną określoną na zbiorze liczb naturalnych taką, że xRy wtedy i tylko wtedy, gdy liczba jedynek w binarnej reprezentacji liczby x jest mniejsza niż liczba jedynek w binarnej reprezentacji liczby y.
relacje
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
- Guru
- Posty: 17549
- Rejestracja: 09 lis 2010, 07:38
- Lokalizacja: Warszawa
- Podziękowania: 41 razy
- Otrzymane podziękowania: 7435 razy
- Płeć:
Re: relacje
Tu nie ma co debatować:
każda liczba ma dokładnie jedną reprezentację binarną.
Zatem opisana relacja nie jest zwrotna, nie jest symetryczna, jest przechodnia.
każda liczba ma dokładnie jedną reprezentację binarną.
Zatem opisana relacja nie jest zwrotna, nie jest symetryczna, jest przechodnia.