 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Домашняя самостоятельная работа. 51. Даны множества и . Найти элементы множеств , ,
51. Даны множества 
и 
. Найти элементы множеств 
, 
, 
.
52. Найти геометрическую интерпретацию множества , где А – множество точек отрезка 
, а В – множество точек квадрата с вершинами в точках 
, 
, 
и 
.
53. Доказать тождества:
а. 
;
б. 
, где U – универсум.
в. 
.
54. Доказать:
а. 
;
б. 
.
55. Пусть 
, 
, 
, 
. На этих множествах заданы отношения: 
, 
, 
, где 
, 
, 
. Найти отношения:
а. 
| б. 
| в. 
| г. 
|
д. 
| е. 
| ж. 
|
56. Дано множество 
. Даны отношения 
, 
, 
, 
. Для каждого из следующих отношений: выписать элементы отношений, найти область определения и область значений, построить графы отношений, найти матрицу отношений:
а. 
;
б. 
;
в. 
;
г. 
.
57. Пусть 
и 
и пусть 
, 
. Построить графы отношений. Найти 
:
58. На множестве 
заданы отношения 
, 
. Найти отношения:
а.  ;
| б. ;
| в. ;
| г.  .
|
СВОЙСТВА БИНАРНЫХ ОТНОШЕНИЙ.
ОТНОШЕНИЕ ЭКВИВАЛЕНТНОСТИ. ОТНОШЕНИЕ ПОРЯДКА
Контрольные вопросы
1. В чем заключается свойство рефлексивности бинарного отношения?
2. В чем заключается свойство иррефлексивности бинарного отношения?
3. В чем заключается свойство симметричности бинарного отношения?
4. В чем заключается свойство антисимметричности бинарного отношения?
5. В чем заключается свойство транзитивности бинарного отношения?
6. Графический метод проверки свойств бинарных отношений?
7. На какие виды подразделяются бинарные отношения в зависимости от свойств, которыми они обладают?
8. Дайте определение отношения эквивалентности.
9. Что такое класс эквивалентности?
10. Сформулируйте теорему о разбиении множества на классы эквивалентности.
11. Дайте определение отношение частичного порядка, строго порядка.
12. Дайте определение максимального (минимального) элемента, наибольшего (наименьшего) элемента упорядоченного множества.
13. Объясните в чем разница между максимальным (минимальным) и наибольшим (наименьшим) элементом упорядоченного множества?
14. Для чего используются диаграммы Хассе? Сформулируйте алгоритм построения диаграмм Хассе.
Поиск по сайту: