Шпаргалка по предмету "Дискретная математика"

Узнать цену работы по вашей теме


Решетки, дистрибутивные решетки

Решетки, дистрибутивные решетки. Булеан и теорема о числе элементов множества всевозможных подмножеств заданного множества. Решетка — это множество М с двумя бинарными операциями , такими что выполнены следующие условия (аксиомы решетки):1. идемпотентность:а а = a, aa = а; 2. коммутативность:аb = bа ab = ba;3. ассоциативность: b) с = а (b с), (а b) с = а (b с);4. поглощение:B) а = а, (аb) a = а;5. Решетка называется дистрибутивной, еслиa(bc)= (аb) с), а (bс) = (аb) с). Булеан и теорема о числе элементов множества всевозможных подмножеств;Множество всех подмножеств множества М называется булеаном и обозначается 2м:ТЕОРЕМА Для конечного множества М .Доказательство;Индукция по |M|. База: если |M |=0, то и . Следовательно, .Индукционный переход: пусть . Рассмотрим . Положим M1:=и M2:= .Имеем 2M= M1 M2 и M1 M2=. По индукционному предположению |M1|=2k-1, |M2|=2k-1. Следовательно, |2M|=|M1|+|M2|=2k-1+2k-1=.Пересечение, объединение и разность подмножеств множества U (универсума) являются подмножествами множества U. Множество всех подмножеств множества U с операциями пересечения, объединения, разности и дополнения образует алгебру подмножеств множества U


Не сдавайте скачаную работу преподавателю!
С помощью нашего сервиса Вы можете собрать свою коллекцию шпаргалок по нужному предмету, и распечатать готовые ответы в удобном для вырезания виде. Для этого начните собирать ответы, добавляя в "Мои шпаргалки".

Доработать Узнать цену работы по вашей теме
Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Делаем шпаргалки правильно:
! Шпаргалки для экзаменов Какие бывают шпаргалки, как их лучше подготовить и что писать.
! Делаем правильную шпаргалку Что представляет собой удобная и практичная шпаргалка, как ее сделать.
! Как воспользоваться шпаргалкой В какой момент лучше достать шпаргалку, как ей воспользоваться и что необходимо учесть.

Читайте также:
Сдаем экзамены Что представляет собой экзамен, как он проходит.
Экзамен в виде тестирования Каким образом проходит тестирование, в чем заключается его суть.
Готовимся к экзаменам Как правильно настроиться, когда следует прекратить подготовку и чем заниматься в последние часы.
Боремся с волнением Как преодолеть волнение, как внушить себе уверенность.
Отвечаем на экзамене Как лучше отвечать и каким идти к преподавателю.
Не готов к экзамену Что делать если не успел как следует подготовиться.
Пересдача экзамена На какое время назначается пересдача, каким образом она проходит.
Микронаушники Что такое микронаушник или "Профессор .. ллопух ...".

Виды дипломных работ:
выпускная работа бакалавра Требование к выпускной работе бакалавра. Как правило сдается на 4 курсе института.
магистерская диссертация Требования к магистерским диссертациям. Как правило сдается на 5,6 курсе обучения.