Xreferat.com » Рефераты по математике » Обобщённо булевы решетки

Обобщённо булевы решетки

решетки" width="29" height="26" align="BOTTOM" border="0" />, Обобщённо булевы решетки, Обобщённо булевы решетки, Обобщённо булевы решетки, т.е. те элементы 4-х мерного куба, которые образуют верхний трёхмерный куб.

Под фразой «элемент верхнего уровня, полученный из элемента Обобщённо булевы решетки нижнего уровня сдвигом по соответствующему ребру» будем понимать элемент Обобщённо булевы решетки верхнего уровня.

Пусть a, b, c несравнимы. Рассмотрим следующие варианты: Обобщённо булевы решетки и Обобщённо булевы решетки.


Обобщённо булевы решетки


Обобщённо булевы решетки


Обобщённо булевы решетки


Обобщённо булевы решетки


Обобщённо булевы решетки


Обобщённо булевы решетки


Обобщённо булевы решетки


Обобщённо булевы решетки

Пусть Обобщённо булевы решетки. Заметим, что это возможно только в случаях, когда Обобщённо булевы решетки принадлежат нижнему уровню, причём лежат на позициях элементов Обобщённо булевы решетки (рис. 1). Либо a, b остаются на своих позициях, элемент c сдвигается на верхний уровень по соответствующему ребру (рис. 2). Либо элемент a остаётся на своей позиции, элементы b, c сдвигаются на верхний уровень по соответствующему ребру (рис 3).


Обобщённо булевы решеткиНетрудно заметить, что во всех этих случаях Обобщённо булевы решетки.

Пусть Обобщённо булевы решетки, здесь так же Обобщённо булевы решетки.

Таким образом мы рассмотрели все основные группы вариантов расположения элементов a, b, c и во всех этих случаях ассоциативность сложения выполняется.

3. Рассмотрим в решётке элемент Обобщённо булевы решетки, к нему существует относительное дополнение Обобщённо булевы решетки до элемента Обобщённо булевы решетки, т.е. Обобщённо булевы решетки и Обобщённо булевы решетки. Учитывая, что в решётке Обобщённо булевы решетки и Обобщённо булевы решетки, имеем следующее: Обобщённо булевы решетки и Обобщённо булевы решетки. Отсюда Обобщённо булевы решетки.

4. Рассмотрим относительное дополнение элемента Обобщённо булевы решетки до Обобщённо булевы решетки, это элемент Обобщённо булевы решетки. Таким образом: Обобщённо булевы решетки и Обобщённо булевы решетки. Учитывая, что в решётке выполняются тождества Обобщённо булевы решетки и Обобщённо булевы решетки имеем следующее: Обобщённо булевы решетки и Обобщённо булевы решетки. Отсюда Обобщённо булевы решетки.

5. Так как в решётке выполняется ассоциативность Обобщённо булевы решетки, а так же имея Обобщённо булевы решетки, то Обобщённо булевы решетки.

6. Докажем дистрибутивность Обобщённо булевы решетки или что то же самое

Обобщённо булевы решетки (*).


Докажем, что дополнения левой и правой частей выражения (*) до верхней грани Обобщённо булевы решетки совпадают.

Нетрудно заметить, что дополнением правой части выражения (*) до элемента Обобщённо булевы решетки будет являться элемент Обобщённо булевы решетки.

Покажем это:

Обобщённо булевы решетки, по определению относительного дополнения элемента Обобщённо булевы решетки(Обобщённо булевы решетки), где за Обобщённо булевы решетки приняли элемент Обобщённо булевы решетки, а элемент Обобщённо булевы решетки за Обобщённо булевы решетки.

Обобщённо булевы решетки, по определению относительного дополнения элемента Обобщённо булевы решетки (Обобщённо булевы решетки) , где за Обобщённо булевы решетки приняли элемент Обобщённо булевы решетки, а элемент Обобщённо булевы решетки за Обобщённо булевы решетки.

Покажем, что и для левой части (*) элемент Обобщённо булевы решетки будет являться относительным дополнением до верхней грани Обобщённо булевы решетки:

Обобщённо булевы решетки, т.к. Обобщённо булевы решетки.

Обобщённо булевы решетки

Мы показали, что дополнения элементов Обобщённо булевы решетки и Обобщённо булевы решетки до верхней грани Обобщённо булевы решетки совпадают, следовательно, в силу единственности дополнения Обобщённо булевы решетки. А значит и Обобщённо булевы решетки, т.е. дистрибутивность доказана.

Таким образом, для Обобщённо булевы решетки все аксиомы кольца выполняются.

Заметим, что Обобщённо булевы решетки выполняется в силу того, что Обобщённо булевы решетки, а в решётке Обобщённо булевы решетки.

Также выполняется Обобщённо булевы решетки, потому что Обобщённо булевы решетки.

Таким образом, Обобщённо булевы решетки - булево кольцо.

Доказательство (2). Частичную упорядоченность Обобщённо булевы решетки имеем исходя из того, что исходное булево кольцо Обобщённо булевы решетки - частично упорядоченное множество. Кроме того Обобщённо булевы решетки - решётка, т.к. Обобщённо булевы решетки существуют sup(x,y) и inf(x,y), заданные соответствующими правилами: Обобщённо булевы решетки и Обобщённо булевы решетки.

Покажем, что решётка дистрибутивна, т.е. что выполняется тождество Обобщённо булевы решетки (*)

Рассмотрим левую часть выражения (*):

Обобщённо булевы решетки.

Рассмотрим правую часть выражения (*):

Обобщённо булевы решетки,

т.о. тождество Обобщённо булевы решетки верно, т.е. решётка Обобщённо булевы решетки является дистрибутивной.

Покажем, что у каждого элемента Обобщённо булевы решетки в дистрибутивной решётке Обобщённо булевы решетки есть относительное дополнение. Для этого рассмотрим произвольные элементы Обобщённо булевы решетки, но они так же должны являться элементами решётки Обобщённо булевы решетки, следовательно, в ней должны лежать и Обобщённо булевы решетки, которым в кольце соответствуют Обобщённо булевы решетки.

Рассмотрим элемент булева кольца Обобщённо булевы решетки (в решётке лежит соответствующий ему элемент), заметим, что

Обобщённо булевы решетки

и Обобщённо булевы решетки .

Поэтому элемент Обобщённо булевы решетки будет являться в дистрибутивной решётке Обобщённо булевы решетки относительным дополнением Обобщённо булевы решетки до верхней грани Обобщённо булевы решетки.

Таким образом, Обобщённо булевы решетки будет являться дистрибутивной решёткой с относительными дополнениями (обобщённой булевой).

Библиографический список


Гретцер, Г. Общая теория решёток [Текст] / Г. Гретцер. – М.: Мир, 1982.

Биркгоф, Г. Теория решёток [Текст] / Г. Биркгоф. – М.: Наука, 1984.

Скорняков, Л.А. Элементы алгебры [Текст] / Л.А. Скорняков. – М.: Наука, 1989.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: