Основные законы алгебры множеств:

1) Коммутативные законы

2) Ассоциативные законы

3)Дистрибутивные законы

4)Законы с иU

А=ААU=АА=U

А=АU=UА=

==U

6) Законы идемпотентности

, ,

7) Законы поглощения

А(АВ) =АА(В) =АВ

А(АВ) =АА(В) =АВ

8) Законы де Моргана

9) Законы склеивания

Задание к лабораторной работе.

Заданы множества X,Y,Z,U, правила образования:

X–множество букв имени студента;

Y–множество букв отчества студента;

Z– множество букв фамилии студента;

U –универсальное множество = {ъ,ё, гласные , отсутствующие в множествахX, Y, Z}

1. Вычислить:

- X  Y , X  Z, Y Z, X  Y  Z;

- Y  Z , X  Y  Z;

- X \ Z, Z \ X; X ; X  Z;

- X , X  (Y  Z); (X \ Z)  (Y \ Z).

2. Нарисовать диаграммы Эйлера для следующих операций:

- X  Y  Z;

- (X  Y)  ;

- ();

- (X \ Z)  (Y \ Z).

3. Проверить экспериментально на множествахX, Y, Zсправедливость следующих утверждений:

• =  ;

• =  ;

• X \ (Y  Z) = (X \ Y)  (X \ Z);

• X \ (Y  Z) = (X \ Y)  (X \ Z).

4. Записать булеан для произвольного подмножества множества Z мощности 4. Выписать все возможные разбиения и привести примеры 3 покрытий этого подмножества.

Контрольные вопросы.

1. Дать определение множества.

2. Привести примеры конечных и бесконечных множеств.

3. Указать существующие способы задания множеств.

4. Дать определения пустого и универсального множеств.

5. Что называют подмножеством множества?

6. Ввести понятия операций над множествами.

7. Привести примеры операций над множествами с помощью кругов Эйлера.

8. Записать основные законы и теоремы алгебры множеств.

Лабораторная работа № 2

Отношения на множествах

Цель работы: изучение способов задания отношений, приобретение практических навыков в проверке основных свойств отношений, классификация отношений.

Теоретическая справка

Прямое (декартово) произведение множеств Х и Y– множество упорядоченных пар, таких что:

.

При X=Y множество называется декартовой степенью множества X и обозначается X².

Бинарное отношение на множествах X и Y – произвольное подмножество прямого произведения двух множеств .

Если , то отношениезадано на множествеХ.

Если ,тонаходятсяв отношении илисвязаныотношением: .

Область определения D_ бинарного отношения – множество первых элементов каждой упорядоченной пары .

Область значений J_ бинарного отношения – множество вторых элементов каждой упорядоченной пары .

Способы задания отношений

1) Список пар или задание характеристического свойства

.

.

2) Матрица отношения

В матрице отношения строки соответствуют элементам множества , а столбцы элементам множества:

Матрица отношения имеет вид

	1	2	3	4
1	1	0	0	0
2	0	1	0	0
3	0	0	1	0
4	0	0	0	1

Матрица отношения имеет вид

	1	2	3	4
1	1	1	1	1
2	0	1	1	1
3	0	0	1	1
4	0	0	0	1

3) Графическое изображение отношений

Существует несколько вариантов графического изображения отношений. Во-первых, отношение может бать зображено в декартовой системе координат. На каждой оси откладываются элементы множеств и, например, на оси – элементы множества , а на оси– элементы множества . Если пара , то на плоскости будет зображена точка с координатами .

Например.

Графическое изображение отношения в декартовой системе координат.

Во-вторых, отношениеможет бать зображено в виде ориентированного графа. На плоскости точками изображаются элементы множеств X и Y.

Если пара принадлежит отношению, то дугою соединяются точки, которые отвечают паре , причемдуга направлена от первого элементако второму. Обозначая, таким образом, все пары,что принадлежат отношению, получим фигуру, которая называется графом отношения.

Например.

Графическое изображение отношения:

 ={ (1,5), (2,4), (3,6), (6,2) } на Х,   Х², Х = {1,2,3,4,5,6}.