Реферат

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

Работа добавлена на сайт bukvasha.net: 2014-08-06

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

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 23.11.2024


Содержание
  Введение
Глава 1.Построение классического полукольца частных
Глава 2.Построение полного полукольца частных
Глава 3.Связь между полным и классическим полукольцами частных
Библиографический список


           Введение

В настоящее время теория полуколец активно развивается и находит своё применение в теории автоматов, компьютерной алгебре и других разделах математики.
В работе построены полное и классическое полукольца частных, а так же рассмотрена их связь.
Прежде чем начать рассмотрение этих структур, определим коммутативное полукольцо частных следующим образом.
Непустое множество  с определёнными на нём бинарными операциями  и называется коммутативным полукольцом, если выполняется следующие аксиомы:
A1.  - коммутативная полугруппа с нейтральным элементом , т.е.
1)   ;
2)  
3)    
А2.  - коммутативная полугруппа с нейтральным элементом 1, т.е.
1)   ;
2)  
3)    
А3. умножение дистрибутивно относительно сложения:
  , .
А4.   .
Таким образом, можно сказать, что полукольцо отличается от кольца тем, что аддитивная операция в нём необратима.

Глава 1.

Для построения классического полукольца частных можно воспользоваться следующим методом:
Рассмотрим пары неотрицательных целых чисел .
Будем считать пары  и  эквивалентными, если , получим разбиение множества пар на классы эквивалентности.
Затем введём операции на классах, превращающие множество классов эквивалентных пар в полуполе, которое содержит полукольцо неотрицательных чисел.
Определение1. Элемент  назовём мультипликативно сокращаемым, если для из равенства следует, что .
Обозначим через  множество всех мультипликативно сокращаемых элементов.
Утверждение1.Мультипликативно сокращаемый элемент является неделителем нуля.
Пусть - делитель нуля, т.е.  для некоторого . Тогда , но не является мультипликативно сокращаемым. ▲
Пусть  - коммутативное полукольцо с возможностью сокращения на элементы из . Рассмотрим множество упорядоченных пар . Введём отношение ~ на :  для всех  и .
Предложение1. Отношение ~ является отношением эквивалентности на .
Покажем, что ~ является отношением рефлективности, симметричности и транзитивности.
1.Рефлективность: в силу коммутативности полукольца   ;
2. Симметричность: ;
3.Транзитивность: Таким образом, отношение ~ является отношением эквивалентности на .
Полукольцо  разбивается на классы эквивалентности; в каждом классе находятся те элементы, которые находятся в отношении ~. Обозначим  класс эквивалентности пары . Введём операции на множестве  всех классов эквивалентности:
 
 т.к. для  , ,  выполнено  отсюда т.к.  получаем  и поскольку  то  следовательно .
Покажем корректность введённых операций:
Пусть , , тогда


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

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

3. покажем, что для   .
Так как
Класс  является нейтральным по +:
 
Из равенства  тогда .
Для    составляет отдельный класс, играющий в  роль нуля.
умножение: для  и
1.
2.

Из равенства правых частей следует, что
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. Докажем, что  является полукольцевым гомоморфизмом, т.е. сохраняются полукольцевые операции.
2.1


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

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

.
Идеал  содержит , покажем, что  и  согласованы на плотном идеале .
Пусть , . Тогда
 для .
Значит .
Таким образом  - полукольцевой гомоморфизм классического полукольца частных  в полное полукольцо частных .
3. Докажем, что  - инъективный гомоморфизм.
Пусть для . Предположим, что дроби  и  согласованы на некотором плотном идеале , т.е. для  выполнено . Но , . Тогда . Домножим обе части равенства на  получим:
т.к. - плотный идеал , что противоречит условию.
Значит,  является инъективным гомоморфизмом или мономорфизмом  в .
Так как , то , где  - элемент подполукольца полного полукольца частных , т.е.  и . Поскольку  - инъективный гомоморфизм, то по теореме о гомоморфизме существует изоморфизм  отсюда следует .
Мономорфизм  называется вложением классического полукольца частных  в полное полукольцо частных  полукольца .▲

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

1.                Вечтомов, Е. М. Введение в полукольца [Текст] / Е. М. Вечтомов. – Киров.: ВГПУ, 2000.
2.                Ламбек, И. Кольца и модули [Текст] / И. Ламбек. – Москва.: Мир, 1971. – 288 с.
3.                Чермных, В. В. Полукольца [Текст] / В. В. Чермных. – Киров.: ВГПУ, 1997. – 131 с.

1. Курсовая Сравнительноправовой анализ норм регулирующих положения о времени отдыха в Российском и зарубежном
2. Контрольная работа Ціна і вартість робочої сили
3. Реферат Международная торговля и внешнеторговая политика
4. Реферат Сущность сметной стоимоси
5. Реферат Биометрия
6. Реферат Выявление и изучение сезонных колебаний
7. Контрольная работа Работа Э Фромма Бегство от свободы
8. Курсовая на тему Профилировщик приложений
9. Реферат Особенности жанра фэнтези
10. Реферат Анализ деятельности предприятия на примере Форум ДВ