Question

Буду дуже вдячним якщо допоможете. Нехай є скінчена множина А.
Сформулювати відношення R1, R2, R3, R1 U R2 и R1 m R3.
Задати кожне з них за допомогою а) списку, б) характеристичної матриці Введемо наступні позначення для відношень:
F-«бути строго більше»; G-«бути строго менше»; Н -«бути рівним» ;
Н-«бути нерівним»; J - «бути дільником»; К - «мати спільний дільник, відмінний від одиниці»; L-«мати однакову остачу від ділення на 3»;
М - «відрізнятися на 2»; N - «відрізнятися на 3».

Answer 1

Ответ:

Відношення R1: "бути строго більше" a) Список: {(x, y) | x > y, x, y ∈ A} b) Характеристична матриця:

0001

0001

0001

0000

Відношення R2: "бути строго менше" a) Список: {(x, y) | x < y, x, y ∈ A} b) Характеристична матриця:

0000

1000

1100

1110

Відношення R3: "бути рівним" a) Список: {(x, y) | x = y, x, y ∈ A}

b) Характеристична матриця:

1000

0100

0010

0001

Об'єднання R1 та R2 (R1 U R2): a) Список: {(x, y) | x > y або x < y, x, y ∈ A} b) Характеристична матриця:

0001

1001

1101

1110

Перетин R1 та R3 (R1 m R3): a) Список: {(x, y) | x > y та x = y, x, y ∈ A} (Це пусте відношення) b) Характеристична матриця:

0000

0000

0000

0000

Пошаговое объяснение: