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

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

Федеральное агентство по образованию

Государственное образовательное учреждение
высшего профессионального образования
Вятский государственный гуманитарный университет

Математический факультет

Кафедра алгебры и геометрии


Выпускная квалификационная работа


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

Выполнил:

студент V курса математического факультета

Онучин Андрей Владимирович


Научный руководитель:

к.ф.-м.н., доцент кафедры алгебры и геометрии ВятГГУ
Чермных Василий Владимирович


Рецензент:

д.ф.-м.н., профессор, зав. кафедрой алгебры и геометрии ВятГГУ

Вечтомов Евгений Михайлович


Работа допущена к защите в государственной аттестационной комиссии

«___» __________2005 г. Зав. кафедрой Е.М. Вечтомов

«___»__________2005 г. Декан факультета В.И. Варанкина


Киров

2005

Содержание

Введение 3

Глава 1 4

1.1. Упорядоченные множества 4

1.2. Решётки 5

1.3. Дистрибутивные решётки 7

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

1.5. Идеалы 9

Глава 2 11

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

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

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


Введение


Булева решётка представляет собой классический математический объект, который начал интенсивно изучаться в работах М. Стоуна 30-е годы 20-го века, расширением этого понятия до обобщённо булевых решёток занимались Г. Гретцер и Е. Шмидт в своих трудах конца 50-х годов.

Цель данной работы: установление взаимно однозначного соответствия между конгруэнциями и идеалами в обобщённо булевых решётках. (Для булевых решёток это положение доказано в книге [2], кроме того, сформулировано в книге [3] в качестве упражнений). А также – установление связи между обобщённо булевыми решётками и булевыми кольцами.

Данная дипломная работа состоит из двух глав: в первой главе даны основные понятия, а так же содержатся базовые сведения из теории решёток. Кроме того, в первой главе рассмотрено несколько простейших теорем.

Вторая глава представляет собой основную часть данной дипломной работы. Опираясь на работы Гретцера Г., но более подробно, рассмотрены свойства конгруэнций и связь конгруэнций и идеалов в обобщённо булевых решётках (Теоремы 2.1, 2.2, 2.3.). Кроме того реализована основная цель данной дипломной работы: установлена связь между булевыми кольцами и обобщённо булевыми решётками (Основная теорема).

Глава 1

1.1. Упорядоченные множества


Упорядоченным множеством P называется непустое множество, на котором определено бинарное отношение Обобщённо булевы решетки, удовлетворяющее для всех Обобщённо булевы решетки следующим условиям:

1. Рефлексивность: Обобщённо булевы решетки.

2. Антисимметричность. Если Обобщённо булевы решетки и Обобщённо булевы решетки, то Обобщённо булевы решетки.

3. Транзитивность. Если Обобщённо булевы решетки и Обобщённо булевы решетки, то Обобщённо булевы решетки.

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

Примеры упорядоченных множеств:

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

Множество всех действительных функций Обобщённо булевы решетки на отрезке Обобщённо булевы решетки и Обобщённо булевы решетки означает, что Обобщённо булевы решетки для Обобщённо булевы решетки.

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

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

Обобщённо булевы решетки
Примеры диаграмм упорядоченного множества:


1.2. Решётки


Верхней гранью подмножества Х в упорядоченном множестве Р называется элемент a из Р, больший или равный всех x из X.

Точная верхняя грань подмножества X упорядоченного множества P – это такая его верхняя грань, которая меньше любой другой его верхней грани. Обозначается символом sup X и читается «супремум X».

Согласно аксиоме антисимметричности упорядоченного множества, если точная верхняя грань существует, то она единственна.

Понятия нижней грани и точной нижней грани (которая обозначается inf X и читается «инфинум») определяются двойственно. Также, согласно аксиоме антисимметричности упорядоченного множества, если точная нижняя грань X существует, то она единственна.


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


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


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


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


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


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


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


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

Примеры решёток:

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

Наибольший элемент, то есть элемент, больший или равный каждого элемента упорядоченного множества, обозначают 1, а наименьший элемент, то есть меньший или равный каждого элемента упорядоченного множества, обозначают 0.

На решётке можно рассматривать две бинарные операции:

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

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

Эти операции обладают следующими свойствами:

1. Обобщённо булевы решетки, Обобщённо булевы решетки идемпотентность;

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

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

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

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

Доказательство. Рефлексивность отношения Обобщённо булевы решетки вытекает из свойства (1). Заметим, что оно является следствием свойства (4):

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

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

Если Обобщённо булевы решетки и Обобщённо булевы решетки, то есть Обобщённо булевы решетки и Обобщённо булевы решетки, то в силу свойства (2), получим Обобщённо булевы решетки. Это означает, что отношение Обобщённо булевы решетки антисимметрично.

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

Применяя свойства (3), (1), (2), получим:

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

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

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

Если Обобщённо булевы решетки и Обобщённо булевы решетки, то используя свойства (1) – (3), имеем:

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

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

Из свойств (2), (4) вытекает, что Обобщённо булевы решетки и Обобщённо булевы решетки.

Если Обобщённо булевы решетки и Обобщённо булевы решетки, то по свойствам (3), (4) получим:

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

Отсюда по свойствам (2) и (4) следует, что

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

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


Пусть L решётка, тогда её наибольший элемент 1 характеризуется одним из свойств:

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

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

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

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

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


1.3. Дистрибутивные решётки


Решётка L называется дистрибутивной, если для любых Обобщённо булевы решетки выполняется:

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

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

В любой решётке тождества D1 и D2 равносильны. Доказательство этого факта содержится в книге [2], стр. 24.

Примеры дистрибутивных решёток:

Множество целых положительных чисел, Обобщённо булевы решетки означает, что Обобщённо булевы решетки делит Обобщённо булевы решетки. Это решётка с операциями НОД и НОК.

Любая цепь является дистрибутивной решёткой.


Обобщённо булевы решетки
ТЕОРЕМА 1.2. Решётка L с 0 и 1 является дистрибутивной тогда и только тогда, когда она не содержит подрешёток вида

Доказательство этой теоремы можно найти в книге [1].


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


Всюду далее под словом «решётка» понимается произвольная дистрибутивная решётка с 0.

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

(Для Обобщённо булевы решетки, Обобщённо булевы решетки, интервал Обобщённо булевы решетки|Обобщённо булевы решетки; для Обобщённо булевы решетки, Обобщённо булевы решеткиможно так же определить полуоткрытый интервал Обобщённо булевы решетки|Обобщённо булевы решетки).


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

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

Отсюда

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

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


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

ТЕОРЕМА 1.4. (О единственности дополнения в булевой решётке). Каждый элемент булевой решётки L имеет только одно дополнение.

Доказательство аналогично доказательству теоремы 1.3.


ТЕОРЕМА 1.5. (О связи обобщённо булевых и булевых решёток).

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

Доказательство. Действительно, рассмотрим произвольную булеву решётку L. Возьмём элементы a и d из L, такие что Обобщённо булевы решетки. Заметим, что относительным дополнением элемента a до элемента d является элемент Обобщённо булевы решетки, где a’ – дополнение элемента a в булевой решётке L. Действительно, Обобщённо булевы решетки, кроме того Обобщённо булевы решетки. Отсюда следует, что решётка L является обобщённо булевой.


1.5. Идеалы


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

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

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

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

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