1.Пусть отношение R задано на множестве М={1,2,3,4,5,6,7,8,9}, R={(a,b) | a,b M; (a+1) – делитель (a+b)}. А) задать бинарное отношение R списком; б) задать бинарное отношение R матрицей; в) указать область определения бинарного отношения D(R); г) указать множество значений бинарного отношения E(R).
а) R={(1, 2), (1, 4), (1, 5), (2, 1), (2, 3), (3, 2), (3, 4), (4, 1), (4, 3), (4, 5), (4, 6), (5, 1), (5, 4), (5, 6), (6, 4), (6, 7), (7, 6), (7, 8), (8, 7), (8, 9), (9, 8)}
б) Матрица отношения R:
[
\begin{pmatrix}
0 & 1 & 0 & 1 & 1 & 0 & 0 & 0 & 0 \
1 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 \
0 & 1 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \
1 & 0 & 1 & 0 & 1 & 1 & 0 & 0 & 0 \
1 & 0 & 0 & 1 & 0 & 1 & 0 & 0 & 0 \
0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 \
0 & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 \
0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 1 \
0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 \
\end{pmatrix}
]
в) D(R) = {1, 2, 3, 4, 5, 6, 7, 8, 9}
г) E(R) = {1, 2, 3, 4, 5, 6, 7, 8, 9}