Композиція відношень

Крім теоретико-множинних операцій над відношеннями можна виконувати й інші операції. Однією з них є композиція.

Означення 1.3.1. Композицією відношень і називають множину всіх таких впорядкованих пар , для кожної з яких існує деякий елемент такий, що , .

Позначають композицію . Отже, за означенням:

.

Наприклад, якщо , а , то

,

.

Приклад свідчить, що композиція відношень, у загальному випадку, – операція не комутативна, тобто . Однак, композиція має такі властивості:

1) асоціативність: ;

2) дистрибутивність відносно : .

 

 








Дата добавления: 2014-12-22; просмотров: 3496;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.005 сек.