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

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

src="http://xreferat.ru/image/54/1306492464_115.gif" alt="Обобщённо булевы решетки" width="44" height="21" align="BOTTOM" border="0" /> или Обобщённо булевы решетки.

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

ТЕОРЕМА 1.5. Пусть L – решётка, а H и I – непустые подмножества в L, тогда I является идеалом тогда и только тогда, когда если Обобщённо булевы решетки, то Обобщённо булевы решетки, и если Обобщённо булевы решетки, то Обобщённо булевы решетки.

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

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


Глава 2

2.1. Конгруэнции


Отношение эквивалентности (т.е. рефлексивное, симметричное и транзитивное бинарное отношение) Обобщённо булевы решетки на решётке L называется конгруэнцией на L, если Обобщённо булевы решетки и Обобщённо булевы решетки совместно влекут за собой Обобщённо булевы решетки и Обобщённо булевы решетки (свойство стабильности). Простейшими примерами являются ω, ι, определённые так:

Обобщённо булевы решетки(ω)Обобщённо булевы решеткиОбобщённо булевы решетки; Обобщённо булевы решетки(ι) для всех Обобщённо булевы решетки.

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

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

ЛЕММА 2.1. Конгруэнция Обобщённо булевы решеткисуществует для любого Обобщённо булевы решетки.

Доказательство. Действительно, пусть Ф = Обобщённо булевы решетки|Обобщённо булевы решетки для всех Обобщённо булевы решеткиОбобщённо булевы решетки. Так как пересечение в решётке Обобщённо булевы решетки совпадает с теоретико-множественным пересечением, то Обобщённо булевы решетки для всех Обобщённо булевы решетки. Следовательно, Ф=Обобщённо булевы решетки.


В двух случаях мы будем использовать специальные обозначения: если Обобщённо булевы решетки или Обобщённо булевы решетки и Обобщённо булевы решетки- идеал, то вместо Обобщённо булевы решеткимы пишем Обобщённо булевы решетки или Обобщённо булевы решетки соответственно. Конгруэнция вида Обобщённо булевы решетки называется главной; её значение объясняется следующей леммой:

ЛЕММА 2.2. Обобщённо булевы решетки=Обобщённо булевы решетки|Обобщённо булевы решетки.

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

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

ТЕОРЕМА 2.1. Пусть Обобщённо булевы решетки- дистрибутивная решётка, Обобщённо булевы решетки и Обобщённо булевы решетки. Тогда Обобщённо булевы решетки и Обобщённо булевы решетки.

Доказательство. Обозначим через Ф бинарное отношение, определённое следующим образом: Обобщённо булевы решетки и Обобщённо булевы решетки.

Покажем, что Ф – отношение эквивалентности:

1) Ф – отношение рефлексивности: x·a = x·a ; x+b = x+b;

2) Ф – отношение симметричности:

Обобщённо булевы решеткиОбобщённо булевы решетки x·a = y·a и x+b = y+b Обобщённо булевы решетки y·a = x·a и y+b = x+b Обобщённо булевы решеткиОбобщённо булевы решетки;

3) Ф – отношение транзитивности.

Пусть Обобщённо булевы решеткиОбобщённо булевы решетки x·a = y·a и x+b = y+b и пусть Обобщённо булевы решеткиОбобщённо булевы решетки y·с = z·с и y+d = z+d. Умножим обе части x·a = y·a на элемент с, получим x·a·c = y·a·c. А обе части y·с = z·с умножим на элемент a, получим y·c·a = z·c·a. В силу симметричности x·a·c = y·a·c = z·a·c. Аналогично получаем x+b+d = y+b+d = z+b+d. Таким образом Обобщённо булевы решетки.

Из всего выше обозначенного следует, что Ф – отношение эквивалентности.

Покажем, что Ф сохраняет операции. Если Обобщённо булевы решетки и zОбобщённо булевы решеткиL, то (x+z) ·a = (x·a) + (z·a) = (y·a) + (z·a) = (y+z) ·a и (x+z)+b = z+(x+b) = z+(y+b); следовательно, Обобщённо булевы решетки. Аналогично доказывается, что Обобщённо булевы решетки и, таким образом, Ф – конгруэнция.

Наконец, пусть Обобщённо булевы решетки - произвольная конгруэнция, такая, что Обобщённо булевы решетки, и пусть Обобщённо булевы решетки. Тогда x·a = y·a, x+b = y+b , Обобщённо булевы решеткии Обобщённо булевы решетки. Поэтому вычисляя по модулю Обобщённо булевы решетки, получим

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


СЛЕДСТВИЕ ИЗ ТЕОРЕМЫ 2.1. Пусть I – произвольный идеал дистрибутивной решётки L. Тогда Обобщённо булевы решетки в том и только том случае, когда Обобщённо булевы решетки для некоторого Обобщённо булевы решетки. В частности, идеал I является смежным классом по модулю Обобщённо булевы решетки.

Доказательство. Если Обобщённо булевы решетки, то Обобщённо булевы решеткии элементы x·y·i, i принадлежат идеалу I.

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

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

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

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

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

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

Обратно согласно лемме 2, Обобщённо булевы решетки|Обобщённо булевы решетки

Однако Обобщённо булевы решетки и поэтому Обобщённо булевы решетки|Обобщённо булевы решетки

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

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

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

Рассмотрим правую часть этого тождества:

Объединим первое и второе слагаемые –

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

Объединим первое и третье слагаемые –

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

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

Заметим, что Обобщённо булевы решетки, поэтому прибавим к обеим частям выражения (***) y:

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

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

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

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

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


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


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


Обобщённо булевы
    <div class=

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

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

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

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