- •Вопрос 5. Множества. [л.3, стр. 5, №1.2 (14)].
- •Вопрос 6. Теория отношений. [л.3, стр. 11, №2.2 (19)].
- •Вопрос 7. Отображения. Функции. [л.3, стр. 14, №3.2 (5)].
- •Вопрос 8. Отношения порядка. [л.3, стр. 16, №4.1 (12)].
- •Вопрос 9. Решетки. [л.3, стр. 19, №5.2 (6)].
- •Вопрос 10. Для графа g найти диаметр графа, радиус графа, центр графа, эйлеров обход, гамильтонов путь и цикл. [л.3, стр. 29, №6.2 (14)].
- •Вопрос 11. Булева алгебра. [л.3, стр. 35, №7.4 (14)].
- •Вопрос 12. Алгебра высказываний. [л.3, стр. 37, №8.1 (4)].
Вопрос 8. Отношения порядка. [л.3, стр. 16, №4.1 (12)].
На множестве Х= {-5, -2.7, -1, -0.3, 0, 0.2, 0.5, 2, 3, 4.2} задано отношение p:{log1/2(x2+0.1) ≤ log1/2(y2+0.1) }. Необходимо определить, какими свойствами обладает это отношение.
Отношение рефлексивно, так как выполняется { log1/2(x2+0.1) ≤ log1/2(x2+0.1)}.
Отношение антисимметрично, поскольку не выполняется условие .
Если {log1/2(x2+0.1) ≤ log1/2(y2+0.1) } и {log1/2(y2+0.1) ≤ log1/2(z2+0.1) }, то {log1/2(x2+0.1) ≤ log1/2(z2+0.1) }, следовательно отношение транзитивно. Отсюда следует, что отношение {log1/2(x2+0.1) ≤ log1/2(y2+0.1) } является отношением нестрогого порядка.
Построим матрицу отношений:
x\y |
-5 |
-2.7 |
-1 |
-0.3 |
0 |
0.2 |
0.5 |
2 |
3 |
4.2 |
-5 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
-2.7 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
-1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
-0.3 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0.2 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0.5 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
2 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
3 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
4.2 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
Множество Х= {-5, -2.7, -1, -0.3, 0, 0.2, 0.5, 2, 3, 4.2} с заданным на нем отношением нестрогого порядка является цепью, так как в нем все элементы различны.
Вопрос 9. Решетки. [л.3, стр. 19, №5.2 (6)].
Для отображения , заданного на рисунке, проверим выполнимость свойства изотонности.
– выполняется,
– выполняется,
– выполняется,
– выполняется,
– выполняется,
– выполняется.
Отображение изотонно.
Проверим, является ли оно гомоморфизмом. Для этого проверим выполнимость сохранения операций Очевидно, что для элементов, лежащих на одной и той же цепи, операции сохраняются в силу изотонности отображения. Поэтому необходимо проверить сохранение операций только для несравнимых элементов.
– выполняется,
– выполняется,
– выполняется,
– выполняется.
Отображение является - гомоморфизмом.
Также выполняется сохранение операции Так как для всех элементов выполняется равенство . Следовательно, отображение является -гомоморфизмом.