Бінарні відношення
Декартовий добуток
A B={(x,y) | x A,y B}
{чоловіки} {жінки}={сімейні пари}
Бінарні відношення
На множині А задано бінарне відношення, якщо задана множина R А А .
Бінарне відношення позначається R, так само, як і множина, яка його задає.
x та y з множини А знаходяться у відношенні R, якщо (x,y) R .
Те, що x знаходиться у відношенні R з y
скорочено позначається xRy . 2
Приклади бінарних відношень
ІА={ (x,x) | xA } – відношення рівності на множині А
х знаходиться у відношенні ІА з у або х ІА у або х = у або х рівне у
R≤={ (x,y) | x≤y; x,y D } – відношення нестрогої нерівності
хзнаходиться у відношенні R≤ з у або х R≤ у або
х≤ у або х менше або рівне у
D={(n,m) | n ділиться націло на m; n,m N}
– відношення ділитися націло
n ділиться націло на m або n | m
Графік відношення нерівності
Y
R≤={ (x,y) | x≤y; x,y D }
Операції над відношеннями
Добуток (композиція) відношень
(x, y) R Q z(x, z) R,(z, y) Q
xR Qy z xRz, zQy
Операції над відношеннями
Обернення відношення
(x,y) R-1 (y,x) R xR-1y yRx