Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Системы множеств




Элементы множества сами могут быть множествами: ; в таком случае удобно говорить о системе множеств. Рассмотрим такие системы множеств, как булеан, разбиение и покрытие множеств.

Булеаном B (Х) множества Х называется множество всех подмножеств множества Х. Например, для множества булеаном является множество B Æ, .

Разбиением R (Х) множества Х называется система его непустых непересекающихся подмножеств, в объединении дающая множество Х (рис. 1.4).

U

X X1 X2

 

 

X3 X4

 

Рис. 1.4. Разбиение множества R

Например, для множества можно построить разбиение R1 , состоящее из двух элементов (они называются блоками разбиения), или разбиение R2 – из четырех блоков; возможны и другие разбиения этого множества Х.

Покрытием P (X) множества X называется система его непустых подмножеств, в объединении дающая множество X (рис. 1.5).

 
 

 


В этом определении отсутствует слово “непересекающаяся” – т.е. блоки могут иметь общие элементы.

Пример. Для множества покрытиями являются системы множеств и .

1.1.7. Законы алгебры множеств

 

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

Таблица 1.1

Законы алгебры множеств

Формулы Название
  A Ç Æ =Æ; A È Æ = A; A Ç Свойства пустого множества
  A È U = U; A Ç U = A; A È Ā = U Свойства универсального множества
  A Ç B = B Ç A; A È B = B È A Закон коммутативности
  Ç В) Ç С=А Ç Ç С); (А È В) È С=А È È С) Закон ассоциативности
  А Ç È С)= (А Ç В) È Ç С); А È Ç С)= (А È В) Ç È С) Закон дистрибутивности
  = А Закон двойного дополнения
  А Ç А=А; А È А=А Законы идемпотентности
  Законы де Моргана
  А È Ç В)=А; А Ç È В)=А Законы поглощения

Докажем закон дистрибутивности

А È Ç С)= (А È В) Ç È С). (1.1)

Обозначим X левую часть равенства (1.1), Y – правую. Согласно определению равенства множеств покажем, что выполняются одновременно и .

Пусть x – произвольная точка из множества X=А È Ç С). Тогда по определению объединения множеств ( или ). Далее по определению пересечения множеств ( или и ). Следовательно,

или и ( или и

Таким образом для любого выполняется , т.е. .

Докажем теперь, что . Пусть y – произвольная точка из множества . Тогда

и или и или

или и или

.

В силу произвольности заключаем .

Таким образом, и , следовательно, , и закон дистрибутивности доказан.

 




Поделиться с друзьями:


Дата добавления: 2014-12-07; Просмотров: 867; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.014 сек.