7. Законы упрощения операций над множествами. Примеры. (!)

Законы Де Моргана. Законы склеивания.

6. Закон де Моргана	6’. Закон де Моргана
8. Закон склеивания	8’. Закон склеивания

 Свойства операций над множествами:

Примеры:

1. Множество детей является подмножеством всего населения.

2. Пересечением множества целых чисел с множеством положительных чисел является множество натуральных чисел.

3. Объединением множества рациональных чисел с множеством иррациональных чисел является множество действи-

тельных чисел.

4. 

8. Отношения. Понятия. Бинарные отношения. (!)

Отношение — математическая структура, которая формально определяет свойства различных объектов и их взаимосвязи. Бинарным отношением – называют отношение между двумя множествами (определённое соответствие элементов одного из них элементам второго).

или .

Для задания бинарных отношений можно использовать любые способы, задания множеств, например, список пар, для которых данное отношение выполняется. Отношение на конечных множествах обычно задаются списком или матрицей. Матрица, задающая бинарные отношения на множестве M={a1, ….,am} – это квадратная матрица с порядком m, в которой элемент cij, стоящий на пересечении i-й строки и j-го столбца определяется следующим образом:

i j

 1, если a_i R a_j;

c_ij = 

 0 – в противном случае

9. Свойства отношений: Симметричность, Транзитивность. Примеры. Матрицы.

1. Симметричность.

Отношение ”быть симметричным: если первая точка симметрична второй, то и вторая симметрична первой.

Примеры:

Если число a равно числу b, то число b равно числу a.

Если высота горы А равна высоте горы В, то и высота горы В равна высоте горы А.

Если a+c=b, то и c+b=a .

a =b -> b=a	1	2	3	4	5	6	7
1	1	0	0	0	0	0	0
2	0	1	0	0	0	0	0
3	0	0	1	0	0	0	0
4	0	0	0	1	0	0	0
5	0	0	0	0	1	0	0
6	0	0	0	0	0	1	0
7	0	0	0	0	0	0	1

2. Транзитивность.

Отношение R называется транзитивным, если для любых а, в, с из аRв и вRс следует аRс. Отношения “равенство”, , “жить в одном городе” транзитивны; отношение “быть сыном” не транзитивно.

Примеры:

Если число b меньше числа c, а число c меньше числа a, то b меньше a.

Если по одной дороге можно дойти от дома до университета, и от университета до магазина, то по той же дороге можно дойти из дома до магазина.

Если Аня и Лена одного и того же возраста, а Лена одного возраста с Юлей, то Аня и Юля тоже одногодки.

 

Отношение называется транзитивным, если

, т. е.  .

Отношение   транзитивно.