Упражнения

1. Задать списком и матрицей отношение R Í M×M, где M = {1, 2, 3, 4, 5, 6}, если R означает:

а) “ быть строго меньше ”;

б) “ иметь один и тот же остаток от деления на 3 ”;

в) “ отличаться на 2 ”;

г) “ быть не меньше ”.

2. Составить матрицу отношений, заданных на системе множеств В(М),

М = {a,b,c}:

а) R₁ – “ пересекаться с ” (иметь не пустое пересечение).

б) R₂ – “являться строгим включением”.

3. Для отношений, определенных на множестве М={a, b, c, d, e, f, g, h} элементов структуры (рис. 3.3).

Составить матрицы:

а) R₁ – “ быть частью целого ”;

б) R₂ – “ быть непосредственно связанным с ”;

в) R₃ – “ быть начальником”;

г) R₄ – “ быть подчиненным”.

рис. 3.3

4. Пусть отношение R задано на М={1, 2, 3, 4, 5, 6, 7, 8, 9}. Выписать все элементы R если:

а) R = {(a, b): a, b Î M; (a + 1) – делитель};

б) R = {(a, b): a, b Î M; a – делитель (a + b), а ≠ 1}.

5. Каковы свойства отношений, заданных:

1). На множестве натуральных чисел N:

а) R₁ – “ быть не меньше ”;

б) R₃ – “ быть равным ”.

2). На множестве точек действительной плоскости R×R:

г) R₄ – “ быть симметричным относительно оси Х ”.

3). На системе множеств В(М):

д) R₅ – “ пересекаться с ” (иметь непустое пересечение).

е) R₆– “ является строгим включением ”.

4). На множестве людей

ж) “ быть братом ”.

з) “ жить в одном городе ”.

6. Пусть на множестве чисел М={1, 2, 3, 4, 5, 6} определено отношение R – “ иметь общий делитель, отличный от 1 ”.

Задать матрицами отношения R, , R^-1, R⁽²⁾, R⁰, R^*.

7. Пусть отношение R Í М × М задано матрицей (см. рис.), М={1, 2, 3, 4}

Определить матрицы отношений R, , R^-1, R⁽²⁾, R⁰, R^*.

8. Пусть отношение R Í M × M, М={1, 2, 3, 4, 5} задано матрицей (рис. 3.4, 3.5). Определить матрицы отношений , R^-1, R⁽²⁾, R⁰, R^*.

9. Каковы свойства отношений, заданных матрицами на рисунках (3.5 – 3.8).

Соответствие – способ задания взаимосвязей, взаимодействий между элементами множества (наряду с отношениями).