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

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

решетки" width="10" height="11" align="BOTTOM" border="0" />


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


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

Доказательство. В силу следствия из теоремы 2.1. это отображение на множество идеалов; таким образом мы должны только доказать, что оно взаимно однозначно, т.е. что смежный класс Обобщённо булевы решетки определяет конгруэнцию Обобщённо булевы решетки. Это утверждение, однако, очевидно. Действительно Обобщённо булевы решетки тогда и только тогда, когда Обобщённо булевы решетки (*), последнее сравнение в свою очередь равносильно сравнению Обобщённо булевы решетки, где с – относительное дополнение элемента Обобщённо булевы решетки в интервале Обобщённо булевы решетки.

Действительно, помножим выражение (*) на с:

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

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

Примечание. Приведённое доказательство не полностью использует условие, что L – дистрибутивная решётка с дополнениями. Фактически, мы пользовались только тем, что L имеет нуль и является решёткой с относительными дополнениями. Такая решётка называется обобщённой булевой решёткой.

ТЕОРЕМА 2.3 (Хасимото [1952]). Пусть L – произвольная решётка. Для того, чтобы существовало взаимно однозначное соответствие между идеалами и конгруэнциями решётки L, при котором идеал, соответствующий конгруэнции Обобщённо булевы решетки, являлся бы смежным классом по Обобщённо булевы решетки, необходимо и достаточно, чтобы решётка L была обобщённой булевой.


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


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


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


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


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


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


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

Доказательство. Достаточность следует из доказательства теоремы 2.2. Перейдём к доказательству необходимости.

Идеалом, соответствующим конгруэнции Обобщённо булевы решетки, должен быть (0]; следовательно, L имеет нуль 0.


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


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


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


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


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


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


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

Если L содержит диамант Обобщённо булевы решетки, то идеал (a] не может быть смежным классом, потому что из Обобщённо булевы решетки следует Обобщённо булевы решетки и Обобщённо булевы решетки. Но Обобщённо булевы решетки, значит, любой смежный класс, содержащий Обобщённо булевы решетки, содержит и Обобщённо булевы решетки, и Обобщённо булевы решетки.

Аналогично, если L содержит пентагон Обобщённо булевы решетки и смежный класс содержит идеал Обобщённо булевы решетки, то Обобщённо булевы решетки и Обобщённо булевы решетки, откуда Обобщённо булевы решетки. Следовательно, этот смежный класс должен содержать Обобщённо булевы решетки и Обобщённо булевы решетки.

Итак, решётка L не содержит подрешёток, изоморфных ни диаманту, ни пентагону. Поэтому, по теореме 1.2., она дистрибутивна.

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


2.2. Основная теорема



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


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


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


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


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

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

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

Доказательство.

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

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

Коммутативность сложения: Обобщённо булевы решетки выполняется Обобщённо булевы решетки;

Ассоциативность сложения: Обобщённо булевы решетки выполняется Обобщённо булевы решетки;

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

Существование противоположного элемента, т.е. Обобщённо булевы решетки, Обобщённо булевы решетки, Обобщённо булевы решетки;

Ассоциативность умножения: Обобщённо булевы решетки, Обобщённо булевы решетки;

Закон дистрибутивности.

Проверим, выполняются ли аксиомы кольца:

1. Относительным дополнением до Обобщённо булевы решетки элемента Обобщённо булевы решетки будет элемент Обобщённо булевы решетки, а относительным дополнением Обобщённо булевы решетки элемент Обобщённо булевы решеткиОбобщённо булевы решетки. В силу того, что Обобщённо булевы решетки, а так же единственности дополнения имеем Обобщённо булевы решетки.

2. Покажем, что Обобщённо булевы решетки.


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


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


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


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


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


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


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


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

Рассмотрим все возможные группы вариантов:

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


Аналогично получаем Обобщённо булевы решетки в случаях Обобщённо булевы решетки, Обобщённо булевы решетки, Обобщённо булевы решетки, Обобщённо булевы решетки и Обобщённо булевы решетки. Заметим, что когда один из элементов равен нулю (например, c), то получаем тривиальные варианты (a+b=a+b).

2) Пусть Обобщённо булевы решетки, а элемент c не сравним с ними. Возможны следующие варианты:


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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

если c=a+b, то (a+b)+c=0=a+(b+c);

если c=0, то получаем тривиальный вариант.

Вариант, когда c равен наибольшему элементу решётки d, мы уже рассматривали.

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

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


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

3) Под элементами нижнего уровня будем понимать элементы Обобщённо булевы решетки, Обобщённо булевы решетки, Обобщённо булевы решетки, Обобщённо булевы решетки, Обобщённо булевы решетки, Обобщённо булевы решетки, Обобщённо булевы решетки, Обобщённо булевы решетки, т.е. те элементы 4-х мерного куба, которые образуют нижний трёхмерный куб.

Под элементами верхнего уровня будем понимать элементы Обобщённо булевы решетки, Обобщённо булевы решетки, Обобщённо булевы решетки, Обобщённо булевы решетки, Обобщённо булевы
    <div class=

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

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

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

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