Положительные и ограниченные полукольца

Основные понятия теории полуколец. Определение полукольца. Дистрибутивные решетки. Идеалы полуколец. Положительные и ограниченные полукольца. Определение и примеры положительных и ограниченных полуколец. Свойства положительных полуколец.

Рубрика Математика
Вид дипломная работа
Язык русский
Дата добавления 08.08.2007
Размер файла 136,1 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

16

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

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

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

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

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

Положительные и ограниченные полукольца

Выполнил:

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

Ворожцов Вячеслав Андреевич _____

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

кандидат физико-математических наук, доцент кафедры алгебры и геометрии В.В. Чермных ________

Рецензент:

доктор физико-математических наук, профессор кафедры алгебры и геометрии Е.М. Вечтомов _______

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

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

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

Киров

2005

Содержание

Введение 3

Глава 1. Основные понятия теории полуколец 4

1.1. Определение полукольца. Примеры. 4

1.2. Дистрибутивные решетки 5

1.3. Идеалы полуколец 6

Глава 2 Положительные и ограниченные полукольца. 7

2.1. Определение и примеры положительных и ограниченных полуколец 7

2.2. Основные свойства положительных и ограниченных полуколец 7

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

Введение

Теория полуколец - это раздел современной алгебры, обобщающий как кольца, так и дистрибутивные решетки. Понятие полукольца возникло в 30-х годах прошлого столетия. Как самостоятельная теория полукольца начали изучаться в 50-е годы. Особенно интенсивно теория полуколец развивается последние 20 лет, что вызвано не только теоретическим интересом, но и многочисленными ее приложениями.

Целью данной работы является изучение классов положительных и ограниченных полуколец, рассмотрение основных свойств данных алгебраических объектов, часть из которых доказывается автором работы самостоятельно; приведены примеры полуколец.

Работа состоит из 2 глав. В первую главу вошли основные определения и факты, на которые опирается эта работа. Вторая - основная часть всей работы, в ней рассмотрены определения и свойства положительных и ограниченных полуколец, приведены примеры, доказаны некоторые теоремы.

Глава I. «Основные понятия теории полуколец».

1.1. Определение полукольца. Примеры.

Определение полукольца: Непустое множество S с бинарными операциями + и · называется полукольцом, если выполняются следующие аксиомы:

1. (S,+) - коммутативная полугруппа с нейтральным элементом 0;

· Ассоциативность: ;

· Коммутативность: ;

· Существование нейтрального элемента: .

2. (S,·) - полугруппа:

· Ассоциативность: ;

3. Умножение дистрибутивно относительно сложения:

· левая дистрибутивность: а(в+с)=ав+ас;

· правая дистрибутивность: (а+в)с=ас+вс.

4. Мультипликативное свойство 0:

· .

Эта аксиоматика появилась в 1934 году и ее автором является Вандовер.

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

Полукольцо S называется полукольцом с единицей, если в нем существует нейтральный элемент по умножению, который называется единицей (1):

Примеры полуколец:

1. <N,+,·>, где N - множество неотрицательных целых чисел с обычными операциями + и ·;

2. <{0},+,·> - тривиальное полукольцо;

3. Двухэлементные полукольца:<Z2 ,+,·>, <В,+,·> (в В 1+1=1);

4. Множество матриц с элементами из полукольца N и операциями + и ;

5. Множества N, Z, Q+, Q, R+, R и введенных на них различных комбинаций операций: обычные сложение и умножение, максимум и минимум двух чисел, НОД и НОК, когда они определены.

Полукольцо с импликацией называется мультипликативно (аддитивно) сократимым.

Полукольцо, в котором выполняется равенство , называется мультипликативно (аддитивно) идемпотентным.

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

Пусть L - произвольное множество. Введем на L отношение положив,

.

Отношением порядка называется рефлексивное, транзитивное, антисимметричное бинарное отношение на множестве L, при этом множество L назовем частично упорядоченным множеством.

Отношение на множестве L является отношением порядка.

Пусть M - непустое подмножество частично упорядоченного множества L . Нижней гранью множества M называется такой элемент , что для любого . Нижняя грань m множества M называется точной нижней гранью, если , где n - произвольная нижняя грань множества M. Двойственным образом определяется точная верхняя грань.

Частично упорядоченное множество L называется решеткой, если любые два элемента имеют точную верхнюю и точную нижнюю грани; решетка называется дистрибутивной, если в ней выполняются дистрибутивные законы:

Кроме этого определения существует еще одно определение дистрибутивной решетки. Алгебраическая система L с двумя бинарными операциями сложения + и умножения • называется решеткой, если (L, +) и (L,•) являются идемпотентными коммутативными полугруппами и операции связаны законами поглощения

,;

Решетка называется дистрибутивной, если для любых , ограниченной, если она имеет 0 и 1.

1.3. Идеалы полуколец.

Непустое подмножество I полукольца S называется левым (правым) идеалом полукольца S, если для любых элементов a, bI, sS элементы a+b и sa (as) принадлежат I.

Непустое подмножество, являющееся одновременно левым и правым идеалом, называется двусторонним идеалом или просто идеалом полукольца. Идеал, отличный от полукольца S называется собственным. Наименьший из всех (левых) идеалов, содержащий элемент a S, называется главным (главным левым) идеалом, порожденным элементом a. Обозначается (a) или SaS, односторонние Sa и aS - левый и правый соответственно. Множество всех элементов принадлежащих главному идеалу можно записать так .

Собственный идеал M полукольца S называется максимальным (максимальным правым) идеалом, если влечет M=A или A=S для каждого идеала A .

Примерами идеалов могут служить следующие подмножества:

1. {0} - нулевой идеал;

2. S - идеал, совпадающий со всем полукольцом;

3. Идеал на полукольце : ;

4. Главный идеал ограниченной дистрибутивной решетки L, порожденный элементом a: .

Глава II «Положительные и ограниченные полукольца».

2.1. Определение, примеры и основные свойства.

Полукольцо S с 1 называется положительным, если для любого элемента а S элемент а+1 обратим в S, т.е..

Примерами положительных полуколец служат следующие алгебраические системы:

1. ограниченные дистрибутивные решетки;

2. полукольца непрерывных R+ - значных функций;

3. множество всех идеалов полукольца, с операциями сложения и умножения.

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

Примеры ограниченных полуколец:

1. ограниченные дистрибутивные решетки;

2. множество всех идеалов полукольца, с операциями сложения и умножения.

2.1.Основные свойства положительных и ограниченных полуколец:

I. Для полукольца S следующие условия равносильны:

1. S - положительное полукольцо;

2. для любого максимального одностороннего идеала M в S и любых a и b S

(a+b M) (a M & b M).

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

12. Пусть для произвольных и максимального правого идеала M. Предположим, что , тогда и для некоторых и . Имеем:

.

В левой части последнего равенства - элемент из M, тогда как в правой части обратимый справа элемент; противоречие.

21. Пусть выполнено 2 и с - произвольный элемент из S. Элемент 1+с не лежит ни в одном максимальном одностороннем идеале полукольца S (т.к. в противном случае в силу условия 2 в идеале должен лежать элемент 1, противоречие), значит, 1+с обратим.

II. В положительном полукольце S справедливы импликации:

Доказательство. Пусть . Поскольку S положительно, то для x+1 найдется некоторый , такой что . Тогда

,т.к.. Получили y=1 и значит .

Таким образом мы доказали, если положительное полукольцо мультипликативно идемпотентно, то оно ограниченно,

Теперь, пусть , тогда ,т.е. такое полукольцо еще и аддитивно идемпотентно.

Поскольку выполняется для , то для x=1, также выполняется. Обратно, 1+1=1, помножим обе части на x и получим необходимое равенство.

III . Полукольцо S положительно тогда и только тогда, когда для любого элемента и любого обратимого элемента элемент обратим.

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

Полукольцо положительно, следовательно, элемент - обратим. Умножим обратимый элемент на обратимый, получим обратимый.

В левой части обратимый элемент, значит и в правой элемент тоже обратим.

и - обратимы, тогда их произведение также обратимо , значит обратим.

IV . Для коммутативного положительного полукольца S равносильны следующие условия:

1. S - дистрибутивная решетка.

2.

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

. Очевидно.

. По свойству 2 следует , тогда:

и .

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

V. В ограниченном полукольце единица 1 - единственный обратимый элемент.

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

Пусть есть некоторый обратимый элемент u,

и

VI. Пусть a - фиксированный элемент полукольца S, тогда каждое из утверждений влечет следующее утверждение:

1. a+1=1;

2.

3.

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

. Докажем методом математической индукции по числу n.

I. База. к=1. (выполняется по условию).

II. Индуктивное предположение. Пусть для к<n условие выполняется, т.е.

Рассмотрим для k=n

и a+1=1

Из I и II Следует .

. .

Можно выбрать из всего количества N, некоторое число, для которого тоже данное выражение будет верно.

Примером того , что условие 3 не влечет условие 1 является полукольцо матриц . Зафиксируем элемент , где . Для n=2

верно, но совсем неверно.

VII. Если S - полукольцо с мультипликативным сокращением и аддитивно идемпотентно, то все утверждения предыдущего свойства равносильны.

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

Осталось доказать .

Имеем . Добавим к правой и левой части выражения равные элементы :

В силу аддитивной идемпотентности мы можем подбирать коэффициенты перед . В соответствии с биномом Ньютона, подберем коэффициенты и получим:

Используя мультипликативную сократимость, получим a+1=1. Что и доказывает равносильность условий 1 - 3.

VIII. Пусть S - ограниченное полукольцо, и существует такое , что для всех . Тогда:

1. для всех ;

2. - коммутативное ограниченное полукольцо с 1, где I - множество всех мультипликативных идемпотентов из S, а операцияопределяется так:

.

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

1. Возьмем .

Тогда , т.к. .

Для доказательства понадобится

Лемма: В ограниченном полукольце

.

Доказательство: ММИ по числу n в .

I. База. n=1. Из условия ограниченности

II. И.П. n=i-1.

Из условия II и ограниченности:

.

По ИП:

Из условий I,II получили, что данное равенство верно для , лемма доказана.

Рассмотрим :

Поскольку степень равна 2n-1, то в каждом из составляющих сумму слагаемых, либо (1 группа), либо (2 группа), и только так.

Среди слагаемых 1 группы имеется член . Этот член в сумме с каждым слагаемым 1 группы будет давать самого себя, при условии и лемме 1. из группы 1 останется только элемент

Аналогично с элементами группы 2, в которой имеется элемент , который и останется. Получаем

2 .Прежде всего проверим замкнутость операций и + на множестве I.

(1) Поскольку в качестве аддитивной операции выбрано сложение, и все элементы из полукольца, значит (I,+) - коммутативная полугруппа с нейтральным элементом 0.

(2) Докажем, что - коммутативная полугруппа с нейтральным элементом 1:

a). Ассоциативность:

Рассмотрим элемент

Элемент X состоит из таких слагаемых, которые получены при умножении, кроме тех которые получены при произведении со всеми 1, или со всеми с. Элемент имеется в качестве сомножителя в каждом слагаемом X, т.е.

С другой стороны

Таким образом, правые части рассматриваемых тождеств равны, значит ассоциативность доказана.

b). 1 - нейтральный элемент:

с). Коммутативность:

,

1.

2.

Из 1 и 2 следует , по причине равенств правых частей каждого, а значит следует равенство . Коммутативность доказана. - коммутативная полугруппа с нейтральным элементом 1.

(3) Дистрибутивность:

(4)

Все аксиомы полукольца доказаны, а значит - коммутативное полукольцо и его элементы - элементы ограниченного полукольца, значит полукольцо - ограничено.

IX. Если в положительном полукольце S выполняется равенство

,

то S - аддитивно идемпотентно.

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

Рассмотрим t>1

Рассмотрим t=1,

т.к. полукольцо положительно, то в обеих частях обратимые элементы, домножим на обратный и получим 1+1=1, умножим обе части на u, получим u+u=u, что и означает аддитивную идемпотентность.

X. В положительном полукольце S справедливо следующее тождество:

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

Домножим на обратный к :

Получим:

Что и требовалось доказать.

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

1. Чермных, В.В. Полукольца [Текст] / В.В. Чермных - Киров: Изд-во ВГПУ, 1997. - ст.7 - 87.

2. Вечтомов, Е.М. Введение в полукольца [Текст] / Е.М. Вечтомов - Киров: Издательство ВГ ПУ, 2000. - ст.5 - 30.


Подобные документы

  • Основные понятия теории полуколец. Определение полукольца. Примеры. Дистрибутивные решетки. Идеалы полуколец. Положительные и ограниченные полукольца. Определение и примеры положительных и ограниченных полуколец. Основные свойства полуколец.

    дипломная работа [130,7 K], добавлен 14.06.2007

  • Теория полуколец находит своё применение в теории автоматов, компьютерной алгебре и других разделах математики. Построение классического полукольца частных. Построение полного полукольца частных. Связь между полным и классическим полукольцами частных.

    реферат [227,2 K], добавлен 27.05.2008

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

    дипломная работа [92,2 K], добавлен 08.08.2007

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

    дипломная работа [72,7 K], добавлен 08.08.2007

  • Основные понятия, определения, свойства и примеры банаховых алгебр, понятие идеала, доказательство леммы. Определение спектра и резольвенты. Теорема о фактор-алгебре, ее следствия. Линейные непрерывные мультипликативные функционалы и максимальные идеалы.

    курсовая работа [69,1 K], добавлен 30.09.2011

  • Изучение основных определений и теорем, связанных с полукольцом натуральных чисел, описание его нулевого, главного и двухпорожденного идеалов. Исследование проблемы нахождения констант Фробениуса для аддитивной полугруппы, порожденной линейной формой.

    курсовая работа [370,2 K], добавлен 12.06.2010

  • Упорядоченные множества. Решётки. Дистрибутивные решётки. Обобщённые булевы решётки, булевы решётки. Идеалы. Конгруэнции. Основная теорема. Установление взаимно однозначного соответствия между конгруэнциями и идеалами.

    дипломная работа [354,6 K], добавлен 08.08.2007

  • Построение объектов, изоморфных данным алгебраическим структурам. Решетки конгруэнций Ламбека по простым идеалам. Теоремы об изоморфизме и свойства пучковых представлений. Функциональные пучки Ламбека и Корниша для ограниченных дистрибутивных решеток.

    дипломная работа [1,5 M], добавлен 12.06.2010

  • Определение определенного интеграла, его свойства. Длина дуги кривой. Площадь криволинейной трапеции. Площадь поверхности вращения. Площади фигур, ограниченных графиками функций, ограниченных линиями, заданными уравнениями. Вычисление объемов тел.

    контрольная работа [842,6 K], добавлен 10.02.2017

  • Основное понятие теории положительных (натуральных) чисел. Развитие стенографии для операций арифметики. Символический язык для делимости. Свойства и алгебра сравнений. Возведение сравнений в степень. Повторное возведение в квадрат. Малая теорема Ферма.

    презентация [763,4 K], добавлен 04.06.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.