![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Нехай між множинами і
встановлено відношення
. З кожним бінарним відношенням
на множинах
і
зв’язані деякі множини.
Означення. Множина називається множиною відправлення, множина
називається множиною прибуття відношення.
Означення. Множина перших компонент всіх пар, які входять до відношення
називається областю визначення відношення
. Множина
других компонент всіх пар, які входять до відношення
називається областю значень відношення
.
Відношення між множинами і
на діаграмі Ейлера-Венна:
Оскільки відношення – це множини, над ними можна виконувати всі теоретико-множинні операції: переріз, об’єднання, віднімання, доповнення. При цьому виконуються всі закони алгебри множин.
Для відношень має зміст операція обернення. Перехід від до
здійснюється взаємною перестановкою компонент кожної пари, яка входить до відношення.
Якщо два відношення і
застосувати послідовно, то можна знайти їх композицію, тобто побудувати нове відношення
, при умові, що елементи області значень першого відношення є елементами області визначення другого відношення.
Означення.Композицією двох відношень і
називається відношення
, де
.
Дата публикования: 2015-09-18; Прочитано: 387 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!