Матриця бінарного відношення

Приклад. Матриця бінарного відношення , , задається графом наступного виду (рис. 1.11).

Рисунок 1.11. Граф бінарного відношення

Матриця цього відношення має вид .

ПРИКЛАДИ РОЗВ’ЯЗАННЯ ЗАВДАНЬ

Алгебра множин

Приклад. Спростити функцію

.

Приклад. Записати формулу для діаграми Ейлера-Венна, яку зображено на рисунку

Рішення. .

Приклад. Для формули

побудувати діаграму Венна.

Рішення.

Приклад. Спростити функцію

.

Приклад. Спростити функцію

.

Приклад. Запишіть множини за допомогою характеристичної властивості:

А ={15, 30, 45, 60, 75, 90, …};

В ={-3000, -2000, -1000, 0, 1000, 2000, 3000, 4000};

С ={ ж, и, о, м, а, н }.

Рішення: ,

,

.

Приклад Знайдіть доповнення до множини А={ x | x ² + x - 20 = 0}, якщо універсум містить усі цілі числа, що не більші за 7 і не менші за -6.

Рішення: ,

Приклад Виконайте операції над множинами і : , , , , якщо універсумом є множина дійсних чисел R.

Рішення: