Задано бинарное отношение 𝑆 на множестве 𝑋 = {1,2,3,4,5,6}.
Требуется:
перечислить элементы множества 𝑆;
составить матрицу бинарного отношения;
составить граф бинарного отношения;
определить, является ли данное бинарное отношение рефлексивным,
иррефлексивным, симметричным, антисимметричным, транзитивным?
Для отношений типа эквивалентности найти 𝑋/𝜑. Для отношений
частичной упорядоченности построить диаграмму Хассе,
если
𝑥𝜑𝑦 ⇔ 𝑥 < 𝑦;
Будем рассматривать бинарное отношение S на множестве X = {1,2,3,4,5,6}, заданное условием: x φ y ⇔ x < y, то есть пара (x,y) принадлежит S, если x меньше y.
Шаг 1. Перечисление элементов отношения S.
Для каждого элемента x из X выбираем те y, для которых выполняется неравенство x < y.
При x=1: 1<2, 1<3, 1<4, 1<5, 1<6 → получаем пары (1,2), (1,3), (1,4), (1,5), (1,6).
При x=2: 2<3, 2<4, 2<5, 2<6 → получаем пары (2,3), (2,4), (2,5), (2,6).
При x=3: 3<4, 3<5, 3<6 → получаем пары (3,4), (3,5), (3,6).
При x=4:...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
