- •Раздел I. Теория множеств
- •Тема 1. Основные понятия теории множеств
- •1. Множества и их элементы
- •2. Операции над множествами
- •3. Представление множеств в эвм
- •4. Отображения
- •Тема 2. Мощность множества
- •1. Понятие мощности
- •2. Свойства счетных множеств
- •3. Примеры несчетных множеств
- •4. Множества мощности континуума и выше
- •Тема 3. Нечеткие множества
- •1. Понятие нечеткого множества
- •Примеры записи нечеткого множества
- •Основные характеристики нечетких множеств.
- •Примеры нечетких множеств
- •Методы построения функций принадлежности нечетких множеств
- •2. Отношения и операции над нечеткими множествами
- •Свойства операций и .
- •Алгебраические операции над нечеткими множествами
2. Операции над множествами
По количеству операндов, участвующих в операции, операции делятся на унарные и бинарные.
1. Дополнение. Дополнением множества А, обозначается С(А) или , называется множества элементов универсального множества U, не принадле6жащих множеству А, т.е. = { xU | x A }.
2. Объединение. Пусть А и В - произвольные множества. Их объединением называется множество С = АВ, которое состоит из всех элементов, принадлежащих хотя бы одному из множеств А или В.
АВ={ xU | x A или x B }
3. Пересечение. Пересечением множеств А и В называется множество С, состоящее из элементов одновременно принадлежащих А и В. Обозначается так: C=AB.
АВ={ xU | x A и x B }
4. Разность. Разность множеств А и В - это множество С (С=А\В), состоящее из элементов множества А, не принадлежащих множеству В. Если ВА, то разность С = А\В называется дополнением В до А.
А \ В={ xU | x A и x B }
5. Симметричная разность. По определению симметричная разность двух множеств А и В - это множество
С = А В = (А \ В)(В \ А).
Основные свойства операций.
Коммутативность:
А В = В А; А В = В А.
2. Ассоциативность:
(А В) С = А (В С) = А В С;
(А B) С = А (В С) = А В С.
Свойствами коммутативности и ассоциативности обладают многие операции. Чтобы не создалось впечатления, что коммутативность и ассоциативность являются общими свойствами всех операций, приведем пример неассоциативной операции – возведение в степень: (23)2 = 82 = 64; = 28 = 512. Некоммутативной операцией является операция умножения матриц (АВ ВА).
3. Идемпотентность:
A A = A; A A = A.
4. Законы поглощения:
(A B) A = A; (A B) A = A.
5. Взаимная дистрибутивность:
а) (А В) С = (А С) (В С);
б) (А B) С = (А С) (В С).
Для вещественных чисел выполняется свойство дистрибутивности операции умножения относительно сложения a(b + с) = = аb + ас. Операции и множеств – взаимно дистрибутивны.
6. Свойства нуля:
A =A; A = .
7. Свойства единицы:
A U =U; A U = A.
8. Инволютивность:
.
Законы двойственности (де Моргана):
; .
Свойства дополнения:
; .
Докажем равенство 5 а).
Предположим, что x(А В) С, тогда xС и xА или xВ. Рассмотрим первый случай xС и xА. Тогда хА С, а значит, по определению объединения, х(А С) (В С).
Во втором случае, т.е. при xС и xВ получаем, что x (В С) (А С). Таким образом, мы доказали включение
[(А В) С] [(А С) (В С)].
Докажем обратное включение. Пусть х(А С) (В С), тогда хА С или хВ С. В первом случае хА и хС. Во втором случае хВ и xС. В обоих случаях получаем, что хС и хА или хВ. Следовательно, х(А В) С. Тем самым доказано включение (А С) (В С) (А В) С.
Таким образом, (А В) С = (А С) (ВС), что и требовалось доказать.
Законы ассоциативности, идемпотентности, взаимной дистрибутивности и двойственности можно обобщить на произвольное количество множеств. Рассмотрим такое обобщение на примере законов де Моргана.
Пусть А1, А2, . . . – некоторые множества и пусть все они включены в S (А1, А2, . . . S). Тогда выполняются следующие соотношения.
11. – дополнение объединения множеств равно пересечению их дополнений.
12. – дополнение пересечения множеств равно объединению их дополнений.
Докажем свойство 11. Пусть х U , тогда х , значит, x не принадлежит ни одному из множеств Ak (k хАk), следовательно, по определению дополнения, хU \Аk для любого k. Отсюда вытекает, что х .
Обратно, пусть х . Тогда этот элемент принадлежит каждому из множеств U \ Ak (k, хS\ Ak). Следовательно, хAk для любого k, а, значит, х и поэтому х U ,, что и требовалось доказать.