Упражнения. 1. Определите свойства отношений и их вид, где м – множество натуральных чисел

1. Определите свойства отношений и их вид, где М – множество натуральных чисел:

- ”быть меньше”; - ”быть больше или равно”; - ”иметь общий делитель, отличный от 1”; - ”быть делителем”; - ”иметь общий остаток от деления на 3”. Задать эти отношения различными способами, если .

Какие их этих отношений являются отношениями порядка, отношениями эквивалентности?

2. Определите свойства отношений и их вид, где - множество прямых на плоскости (см. рис 1):

- ”быть параллельной”;

- ”быть перпендикулярной”;

- ”пересекаться” (иметь одну и только одну общую точку)

Задать эти отношения различными способами, если

Рис. 1

3. Определите свойства отношений и их вид, где М – множество элементов структуры, изображённой на рисунке 2:

- ”быть непосредственно связанным с …”;

- ”быть начальником”;

- ”быть непосредственным начальником”;

- ”быть подчинённым”;

- ”быть непосредственно подчинённым”;

- ”быть предком”;

- ”быть потомком”.

Задать эти отношения различными способами.

Рис. 2

4. Определите свойства отношений и их вид, где М – множество натуральных чисел:

- ”быть меньше”; - ”быть больше или равно”; - ”иметь общий делитель, отличный от 1”; - ”быть делителем”; - ”иметь общий остаток от деления на 3”. Задать эти отношения различными способами, если .

Какие их этих отношений являются отношениями порядка, отношениями эквивалентности?

5. Определите свойства отношений и их вид, где М – множество людей:

- ”любить”; - ”быть моложе”; - ”быть сыном”;

- ”жить в одном городе”; - ”быть соседом (жить за стенкой)”.

6. Определите свойства отношений и их вид, где М – множество точек плоскости:

- ”иметь одинаковое расстояние от начала координат”; - ”лежать на одинаковом расстоянии от оси ОХ”; - ”быть симметричным относительно оси ОУ”.

Сделать рисунок, задать 6 точек, на их примере построить матрицу бинарного отношения. Определить будут ли эти отношения отношениями эквивалентности. Если да, как разбивается плоскость на классы и каков индекс разбиения.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: