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

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

![]()
![]()
Аналогично,
если 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-х мерного куба,
которые образуют
нижний трёхмерный
куб.
Под элементами
верхнего уровня
будем понимать
элементы
,
,
,
,