Внимание! Studlandia не продает дипломы, аттестаты и иные документы об образовании. Наши специалисты оказывают услуги консультирования и помощи в написании студенческих работ: в сборе информации, ее обработке, структурировании и оформления работы в соответствии с ГОСТом. Все услуги на сайте предоставляются исключительно в рамках законодательства РФ.
Нужна индивидуальная работа?
Подберем литературу
Поможем справиться с любым заданием
Подготовим презентацию и речь
Оформим готовую работу
Узнать стоимость своей работы
Дарим 200 руб.
на первый
заказ

Реферат на тему: Построение классического полукольца частных. Построение полного полукольца частных

Купить за 250 руб.
Страниц
7
Размер файла
15.12 КБ
Просмотров
9
Покупок
0

Введение

В настоящее время теория полуколец активно развивается и находит своё применение в теории автоматов, компьютерной алгебре и других разделах математики.

В работе построены полное и классическое полукольца частных, а так же рассмотрена их связь.

Прежде чем начать рассмотрение этих структур, определим коммутативное полукольцо частных следующим образом.

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

А1. - коммутативная полугруппа с нейтральным элементом , т.е.

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

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

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

Глава 1.

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

Рассмотрим пары неотрицательных целых чисел .

Будем считать пары и эквивалентными, если , получим разбиение множества пар на классы эквивалентности.

Затем введём операции на классах, превращающие множество классов эквивалентных пар в полуполе, которое содержит полукольцо неотрицательных чисел.

Определение1. Элемент назовём мультипликативно сокращаемым, если для из равенства следует, что .

Обозначим через множество всех мультипликативно сокращаемых элементов.

Утверждение1.Мультипликативно сокращаемый элемент является неделителем нуля.

Пусть - делитель нуля, т.е. для некоторого . Тогда , но не является мультипликативно сокращаемым. ▲

Пусть - коммутативное полукольцо с возможностью сокращения на элементы из . Рассмотрим множество упорядоченных пар . Введём отношение ~ на : для всех и .

Предложение1. Отношение ~ является отношением эквивалентности на .

Покажем, что ~ является отношением рефлективности, симметричности и транзитивности.

1.Рефлективность: в силу коммутативности полукольца ;

2. Симметричность: ;

3.Транзитивность: Таким образом, отношение ~ является отношением эквивалентности на .

Полукольцо разбивается на классы эквивалентности; в каждом классе находятся те элементы, которые находятся в отношении ~. Обозначим класс эквивалентности пары . Введём операции на множестве всех классов эквивалентности:

т.к. для , , выполнено отсюда т.к. получаем и поскольку то следовательно .

Покажем корректность введённых операций:

Пусть , , тогда

Теорема1. - коммутативное полукольцо с 1. .

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

Чтобы доказать, что множество всех классов эквивалентности является коммутативным полукольцом с 1, нужно показать замкнутость на нём операций:

сложение: для и

Так как правые части равны, то левые части тоже равны:

3. покажем, что для .

Так как

Класс является нейтральным по +:

Из равенства тогда .

Для составляет отдельный класс, играющий в роль нуля.

умножение: для и

Из равенства правых частей следует, что

3. покажем, что для .

Пусть

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

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

Следовательно, правосторонний дистрибутивный закон выполняется:

Аналогично доказывается левосторонний закон дистрибутивности.

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

Полукольцо называется классическим полукольцом частных полукольца .▲

Глава 2

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

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

Определение2. Идеал коммутативного полукольца называется плотным, если для и выполняется равенство тогда и только тогда, когда .

Свойства плотных идеалов полукольца :

10 - плотный идеал.

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

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

20 Если - плотный идеал и , то идеал плотный.

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

Если - плотный идеал, то для из равенства следует . Пусть для выполнено . Так как по условию возьмём . Тогда т.к. - плотный идеал получаем отсюда . Таким образом - плотный идеал по определению. ▲

30 Если и - плотные идеалы, то и - так же плотные идеалы.

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

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

Пусть , тогда по определению идеала: . С другой стороны значит . Тогда по 20 - плотный идеал. ▲

40 Если , то 0 не является плотным идеалом.

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

Пусть . Для и выполнено отсюда 0 не является плотным идеалом. ▲

Определение3. Дробью назовём элемент , где - некоторый плотный идеал. ( - сокращение от - гомоморфизм, в данном случае: - гомоморфизм )

Таким образом, - гомоморфизм аддитивных полугрупп, для которого для и .

Введём так же дроби , положив и для .

Сложение и умножение дробей определяются следующим образом:

пусть и тогда

Покажем, что является идеалом, где т.е. сохраняются операции:

1. Если , то .

Пусть , , тогда .

2. Если и , то . По условию .

Так как - коммутативное полукольцо, то .

. Таким образом, - идеал.

Покажем, что идеал является плотным: надо доказать, что плотный идеал - , т.е. .

По определению сложения и умножения , т.е. содержит плотный идеал значит, по свойству 20 идеал является плотным.

Дроби образуют аддитивную коммутативную полугруппу с нулём и полугруппу с единицей. То есть образуют полукольцо.

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

1. По определению сложения и умножения:

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

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

4. Нейтральный элемент.

5. Дистрибутивность:

Правосторонняя дистрибутивность аналогично.

Таким образом, дроби образуют полукольцо.

Определение4. Будем писать если и согласованы на пересечении своих областей определений, т.е. для .

Лемма 1. тогда и только тогда, когда и согласованы на некотором плотном идеале.

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

Если то и согласованы на . По свойству 30 идеал является плотным. Следовательно, и согласованы на плотном идеале.

Обратно, пусть и согласованы на плотном идеале . Тогда если и , то отсюда в силу плотности идеала , для , но это равенство выполняется тогда, когда пересечением областей определений и является отсюда следует, что .▲

Лемма 2. Отношение является конгруэнцией на системе .

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

Для того чтобы доказать, что - конгруэнция, нужно показать:

1. отношение - рефлексивно, симметрично, транзитивно.

Рефлективность: и согласованы на плотном идеале .

Симметричность: пусть , т.е. и согласованы на .

Транзитивность: пусть и , т.е. и согласованы на плотном идеале

и согласованы на плотном идеале . Значит и согласованы на идеале , являющемся плотным , и согласована с на , тогда согласована с на плотном идеале по Лемме 1

Таким образом, - отношение эквивалентности.

2. отношение сохраняет полукольцевые операции.

- Пусть и , т.е. для и для .

Тогда и определены и согласованы на плотном идеале отсюда по Лемме 1 .

- Пусть и , т.е. для и для .

Тогда и определены и согласованы на плотном идеале отсюда по Лемме 1 .▲

Теорема2.Если - коммутативное полукольцо то система так же является коммутативным полукольцом. . (Будем называть полным полукольцом частных полукольца )

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

- разбивает множество дробей на непересекающихся классов эквивалентности.

По Лемме 2 все тождества выполняющиеся в справедливы и в .

Чтобы убедится, что коммутативное полукольцо остаётся проверить справедливость законов дистрибутивности и коммутативности.

1. Дистрибутивность.

Отображения: и согласованы на идеале покажем, что образы отображений и совпадают на этом идеале:

пусть , где .

Тогда .

Областью определения является . По определению идеала: то для , а идеал (свойство 30) то: . Тогда по определению сложения отсюда следует . Покажем . По определению

Аналогично .

Тогда:

Таким образом, где . По свойству 30 - плотный идеал значит и согласованы на плотном идеале .

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

Отображения и согласованы на плотном идеале докажем что их образы совпадают на этом идеале: .

Доказано ранее, что пусть элементы тогда

Отсюда следует, что и согласованы на плотном идеале .

Таким образом, по Лемме 1.

Наконец сопоставим дробь: с областью определения при которой переходит в .

Предложение2. Отображение является гомоморфизмом т.е. сохраняет операции:

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

1. Пусть , и где и .

Нужно показать, что . Покажем равенство образов и .

Рассмотрим дробь , такую что

для . (1)

С другой стороны рассмотрим дроби и , такие что для . (2)

Из (1) и (2) следует, что .

По свойству сложения смежных классов:

для

2. Пусть , и где и .

Нужно показать, что . Покажем равенство образов и .

Рассмотрим дробь , такую что

для . (3)

С другой стороны рассмотрим дроби и , такие что для . (4)

Из (3) и (4) следует, что .

По свойству умножения смежных классов:

для .

Таким образом гомоморфизм.

Пусть , тогда

т.е. и согласованы на некотором плотном идеале значит для , так как - плотный идеал, то отсюда - инъективно.

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

Гомоморфизм будем называть каноническим мономорфизмом в .▲

Глава 3.

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

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

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

Рассмотрим отображение , т.е. .

1. Докажем, что - отображение: если и , , где , , то .

Имеем

Возьмём элемент из пересечения плотных идеалов , т.е. и

Тогда , домножим на получим . Так как и на выполняется коммутативность по умножению, то , отсюда для .

2. Докажем, что является полукольцевым гомоморфизмом, т.е. сохраняются полукольцевые операции.

. Покажем, что дробь согласована с на плотном идеале .

Пусть , .

для .

Следовательно .

Идеал содержит , покажем, что и согласованы на плотном идеале .

Пусть , . Тогда

для .

Значит .

Таким образом - полукольцевой гомоморфизм классического полукольца частных в полное полукольцо частных .

3. Докажем, что - инъективный гомоморфизм.

Пусть для . Предположим, что дроби и согласованы на некотором плотном идеале , т.е. для выполнено . Но , . Тогда . Домножим обе части равенства на получим:

т.к. - плотный идеал , что противоречит условию.

Значит, является инъективным гомоморфизмом или мономорфизмом в .

Так как , то , где - элемент подполукольца полного полукольца частных , т.е. и . Поскольку - инъективный гомоморфизм, то по теореме о гомоморфизме существует изоморфизм отсюда следует .

Мономорфизм называется вложением классического полукольца частных в полное полукольцо частных полукольца .▲

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

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

2. Ламбек, И. Кольца и модули [Текст] / И. Ламбек. - Москва.: Мир, 1971. - 288 с.

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

Оглавление

- Введение

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

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

- Связь между полным и классическим полукольцами частных Библиографический список

Как купить готовую работу?
Авторизоваться
или зарегистрироваться
в сервисе
Оплатить работу
удобным
способом
После оплаты
вы получите ссылку
на скачивание
Страниц
7
Размер файла
15.12 КБ
Просмотров
203
Покупок
0
Построение классического полукольца частных. Построение полного полукольца частных
Купить за 250 руб.
Похожие работы
Страниц
14
Просмотров
241
Покупок
0
250 руб.
Страниц
12
Просмотров
186
Покупок
0
250 руб.
Страниц
8
Просмотров
214
Покупок
0
250 руб.
Страниц
13
Просмотров
225
Покупок
0
250 руб.
Сумма к оплате
500 руб.
Купить
Заказать
индивидуальную работу
Гарантия 21 день
Работа 100% по ваши требованиям
от 1 000 руб.
Заказать
Прочие работы по предмету
Сумма к оплате
500 руб.
Купить
Заказать
индивидуальную работу
Гарантия 21 день
Работа 100% по ваши требованиям
от 1 000 руб.
Заказать
103 972 студента обратились
к нам за прошлый год
2024 оценок
среднее 4.9 из 5
Александр Очень ответственный исполнитель, оперативно был реализован заказ. Корректировки по просьбе тоже во время вносились....
Дмитрий Я довольна работой. Всё выполнено в срок. Спасибо большое
Александр Спасибо большое за работу! Сделано все качественно, быстро и на высшем уровне. Рекомендую!
Александр Спасибо вам большое за проделанную работу! Александр, человек своего дела. Выполнил все поставленные задачи в лучшем...
Геннадий Всё отлично, большое спасибо автору!
Дмитрий Решение точное , присылает быстро!
Александр Александр просто мой спаситель! Несмотря на маленький срок, он справился вовремя и качественно! Я измучалась с...
Наталья Всë супер огромное спасибо
Дмитрий Быстро, качественно и в срок.
Анастасия Благодарю за помощь!