Relacje binarne
major 18: Relacje binarne
Zadanie 1
W zbiorze XxY dana jest relacja R. Wyznaczyć wszystkie elementy należące do tej relacji.
Sprawdź czy relacja ta jest zwrotna, przeciwzwrotna, symetryczna, antysymetryczna,
przechodnia. Czy jest relacją równoważności.
a) X={logika, relacja, zwrot}, Y={muzeum, kolekcja, obraz}
R={(x,y):słowo x ma przynajmniej dwie wspólne litery ze słowem y
b) X={1,2,5}, Y={12,13,14,15} R={(x,y): x|y}
17 sty 19:15