Курсовая работа по предмету "Математика"


Конгруэнции Фраттини универсальных алгебр



МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

Учреждение образования

"Гомельский государственный университет

имени Франциска Скорины"

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

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

Курсовая работа

КОНГРУЭНЦИИ ФРАТТИНИ УНИВЕРСАЛЬНЫХ АЛГЕБР

Исполнитель:

студентка группы H.01.01.01 М-43

Селюкова Н.В.

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

доктор физико-математических наук,

профессор кафедры Алгебры и геометрии

Монахов В. С.

Гомель 2004

Содержание

Введение

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

2. Свойства централизаторов конгруэнции универсальных алгебр

3. Конгруэнция Фраттини, подалгебра Фраттини и их свойства

Список литературы

Введение

Одно из направлений исследований самых абстрактных алгебраических систем, в частности, универсальных алгебр, связано с изучением, определенным образом выделенных подсистем таких систем. Например, в группах - это силовские подгруппы, подгруппа Фраттини, подгруппа Фиттинга, в алгебрах Ли --- это подалгебра Картана, Фраттини и т.д. Разработка новых методов исследований мультиколец, универсальных алгебр, нашедших свое отображение в книге Л. А. Шеметкова и А. Н. Скибы ``Формации алгебраических систем(1), дает мощный импульс в реализации этого направленияи в универсальных алгебрах. В этой курсовой работе решается задача, связанная с изучением свойств подалгебр Фраттини и конгруэнции Фраттини универсальных алгебр, принадлежащих некоторому фиксированному мальцевскому многообразию. В частности, получены новые результаты, указывающие на связь подалгебры Фраттини с фраттиниевой конгруэнцией (теоремы (4)и(5)). Установлено одно свойство подалгебры Фраттини нильпотентной алгебры (теорема(2)). Как следствие, из полученных результатов следуют аналогичные результаты теории групп и мультиколец.

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

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

2 носит реферативный характер. Здесь приводятся с доказательствами результаты работ , касающееся свойств централизаторов конгруэнций.

3 является основным. На основе введенного здесь понятия --- конгруэнции Фраттини, устанавливаются некотоые свойства подалгебры Фраттини универсальной алгебры. В частности, доказывается, что подалгебра Фраттини нильпотентной алгебры нормальна в (теорема(3)).

1. Основные определения и используемые результаты

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

Определение 1.2 Универсальной алгеброй называют систему состоящую из некоторого множества с заданной на нем некоторой совокупностью операций .

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

* Для любой операции , где и .

* Для любой операции элемент фиксируемый этой операцией в принадлежит .

Определение 1.4 Всякое подмножество называется бинарным отношением на .

Определение 1.5 Бинарное отношение называется эквивалентностью, если оно:

* рефлексивно

* транзитивно и

* симметрично

Определение 1.6 Пусть некоторая эквивалентность на , тогда через обозначают множество . Такое множество называют класс разбиения по эквивалентности содержащий элемент . Множество всех таких классов разбиения обозначают через и называют фактормножеством множества по эквивалентности .

Определим -арную операцию на фактормножестве следующим образом:

Определение 1.7 Эквивалентность на алгебре называется ее конгруэнцией на , если выполняется следующее условие:

Для любой операции для любых элементов таких, что имеет место .

Определение 1.8 Если и --- конгруэнции на алгебре , , то конгруэнцию на алгебре назовем фактором на .

тогда и только тогда, когда .

или или 1 --- соответственно наименьший и наибольший элементы решетки конгруэнций алгебры .

Лемма 1.1 (Цорна). Если любая цепь частично упорядоченного множества содержит максимальные элементы, то и само множество содержит максимальные элементы.

Определение 1.9 Пусть --- бинарное отношение на множестве . Это отношение называют частичным порядком на , если оно рефлексивно, транзитивно, антисимметрично.

Определение 1.10 Множество с заданным на нем частичным порядком называют частично упорядоченным множеством.

Теорема Мальцев А.И. Конгруэнции на универсальной алгебре перестановочны тогда и только тогда, когда существует такой тернарный оператор , что для любых элементов выполняется равенство . В этом случае оператор называется мальцевским.

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

Определение 1.12 Подалгебра алгебры называется собственной, если она отлична от самой алгебры .

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

Определение 1.14 Пусть и --- универсальные алгебры с одной и той же сигнатурой, отображение называется гомоморфизмом, если

1) и имеет место ;

2) , где и элементы фиксируемой операцией в алгебрах и соответственно.

Определение 1.15 Гомоморфизм называется изоморфизмом между и , если обратное к нему соответствие также является гомоморфизмом.

Теорема Первая теорема об изоморфизмах Пусть - гомоморфизм, --- конгруэнция, тогда .

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

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

2. Свойства централизаторов конгруэнции универсальных алгебр

Определение 2.1 Пусть и --- конгруэнции на алгебре . Тогда централизует (записывается: ), если на существует такая конгруэнция , что:

1) из

всегда следует

2) для любого элемента

всегда выполняется

3) если

то

Под термином "алгебра" в дальнейшем будем понимать универсальную алгебру. Все рассматриваемые алгебры предполагаются входящими в фиксированное мальцевское многообразие .

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

Лемма 2.1 Пусть . Тогда:

1) существует единственная конгруэнция , удовлетворяющая определению 2.1;

2) ;

3) если

то

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

В частности, если , то централизатор в будем обозначать .

Лемма 2.2 Пусть , --- конгруэнции на алгебре , , , . Тогда справедливы следующие утверждения:

1) ;

2) , где ;

3) если выполняется одно из следующих отношений:

4) из всегда следует

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

1) Очевидно, что --- конгруэнция на , удовлетворяющая определению 2.1. В силу пункта 1) леммы 2.1. и .

2) --- конгруэнция на , удовлетворяющая определению

2.1. Значит

3) Пусть .

Тогда

Применим к последним трем соотношениям мальцевский оператор такой, что

Тогда получим

т.е.

Аналогичным образом показываются остальные случаи из пункта 3).

4) Пусть

Тогда справедливы следующие соотношения:

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

где --- мальцевский оператор.

Тогда

то есть .

Так как

то .

Таким образом . Лемма доказана.

Следующий результат оказывается полезным при доказательстве последующих результатов.

Лемма. 2.3 Любая подалгебра алгебры , содержащая диагональ , является конгруэнцией на алгебре .

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

Пусть

Тогда из

следует, что

Аналогичным образом из

получаем, что

Итак, симметрично и транзитивно. Лемма доказана.

Лемма 2.4 Пусть . Тогда для любой конгруэнции на алгебре .

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

Обозначим и определим на алгебре бинарное отношение следующим образом:

тогда и только тогда, когда

где

Используя лемму 2.3, нетрудно показать, что --- конгруэнция на алгебре , причем

Пусть

то есть

Тогда

и, значит

Пусть, наконец, имеет место

Тогда справедливы следующие соотношения:

применяя мальцевчкий оператор к этим трем соотношениям, получаем

Из леммы 2.2 следует, что

Так как то

Значит,

Но , следовательно, .

Итак,

и удовлетворяет определению 2.1. Лемма доказана.

Лемма 2.5 Пусть , --- конгруэнции на алгебре , и --- изоморфизм, определенный на .

Тогда для любого элемента отображение определяет изоморфизм алгебры на алгебру , при котором .

В частности, .

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

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

Так как

то определена конгруэнция

удовлетворяющая определению 2.1.

Изоморфизм алгебры на алгебру индуцирует в свою очередь изоморфизм алгебры на алгебру такой, что

для любых элементов и , принадлежащих . Но тогда легко проверить, что --- конгруэнция на алгебре , изоморфная конгруэнции .

Это и означает, что

Лемма доказана.

Определение 2.2 Если и --- факторы на алгебре такие, что то конгруэнцию обозначим через и назовем централизатором фактора в .

Определение 2.3 Факторы и назыавются перспективными, если либо либо

Теорема Пусть , , , --- конгруэнции на алгебре . Тогда:

1) если , то

2) если , то

3) если , и факторы , перспективны, то

4) если - конгруэнции на и , то

где , .

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

1) Так как конгруэнция централизует любую конгруэнцию и , то

2) Из первого пункта лемы 2.2 следует, что

а в силу леммы 2.4 получаем, что

Пусть - изоморфизм . Обозначим

По лемме 2.5 , а по определению

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

3) Очевидно, достаточно показать, что для любых двух конгруэнции и на алгебре имеет место равенство

Покажем вналале, что

Обозначим . Тогда, согласно определению 2.1. на алгебре существует такая конгруэнция , что выполняются следующие свойства:

а) если , то

б) для любого элемента ,

в) если

то

Построим бинарное отношение на алгебре следующим образом:

тогда и только тогда, когда

и

Покажем, что --- конгруэнция на .

Пусть

для . Тогда

и

Так как --- конгруэнция, то для любой -арной операции имеем

Очевидно, что

и

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

Очевидно, что для любой пары

Значит,

Итак, по лемме 2.3, - конгруэнция на . Покажем теперь, что удовлетворяет определению 2.1, то есть централизует . Пусть

Тогда

Так как , и , то . Следовательно, удовлетворяет определению 2.1.

Если , то

значит,

Пусть, наконец, имеет место (1) и

Тогда

Так как и , то , следовательно, . Из (2) следует, что , а по условию . Значит, и поэтому

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

Докажем обратное включение.

Пусть

Тогда на алгебре определена конгруэнция удовлетворяющая определению 2.1. Построим бинарное отношение на алгебре следующим образом:

тогда и только тогда, когда

и , .

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

Так как то

то есть удовлетворяет условию 1) определения 2.1.

Если , то

следовательно,

Пусть имеет место (3) и .

Так как

то

Из (4) следует, что , следовательно,

то есть

На основании леммы 2.2 заключаем, что

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

А так как , то , то есть

4) Обозначим . Пусть

и удовлоетворяет определению 2.1.

Определим бинарное отношение на следующим образом

тогда и только тогда, когда

Аналогично, как и выше, нетрудно показать, что --- конгруэнция, удовлетворяющая определению 2.1.

Это и означает, что

Теорема доказана.

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

3. Конгруэнция Фраттини, подалгебра Фраттини и их свойства

Определение 3.1 Конгруэнция универсальной алгебры называется фраттиниевой, если , для любой собственной подалгебры из ;

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

Будем в дальнейшем рассматривать алгебры с условием максимальности и минимальности для подалгебр.

Теорема Конгруэнция универсальной алгебры является фраттиниевой тогда и только тогда, когда для любой максимальной подалгебры из имеет место равенство .

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

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

Так как и , то .

Обратно. Пусть удовлетворяет свойству и пусть --- любая собственная подалгебра алгебры .

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

Тем самым теорема доказана.

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

Определение 3.4 Конгруэнцией Фраттини универсальной алгебры назовем конгруэнцию, порожденную всеми фраттиниевыми конгруэнциями алгебры и будем обозначать .

Теорема Конгруэнция Фраттини является фраттиниевой конгруэнцией.

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

Из теоремы следует, что достаточно показать выполнимость следующего равенства , где --- произвольная подалгебра алгебры . Напомним, что

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

Так как и , то . Аналогичным образом получаем, что .

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

Теорема доказана.

Напомним следующее определение из книги.

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

Лемма 3.1 Конгруэнция является фраттиниевой конгруэнцией на и всякая фраттиниева конгруэнция на входит в .

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

Пусть --- произвольная собственная подалгебра алгебря . Тогда найдется такая максимальная в подалгебра , что . Значит, и тем более . Следовательно, фраттиниева конгруэнция на .

Пусть теперь --- произвольная фраттиниева алгебры , --- произвольная максимальная подалгебра из . Тогда , т.е. . Следовательно, . Лемма доказана.

Определение 3.6 Подалгебра Фраттини универсальной алгебры называется пересечение всех максимальных подалгебр из , и обозначается через .

Теорема Пусть --- алгебра. Тогда .

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

От противного. Предположим, что . Тогда существует элемент такой, что не принадлежит . Так как , то существует и, следовательно, для любой максимальной подалгебры и --- фраттиниева. Значит, принадлежит любой максимальной подалгебре из . Следовательно, . Теорема доказана.

Лемма 3.2 Пусть --- максимальная подалгебра алгебры такая, что , где , тогда .

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

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

Как показано в работе --- конгруэнция на алгебре .

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

Пусть и пусть . В силу определения найдутся такие элементы и , что

Применим мальцевский оператор . Отсюда получаем

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

Лемма доказана.

Лемма 3.3 Пересечение нормальных подалгебр алгебры является нормальной подалгеброй алгебры .

Теорема Подалгебра Фраттини нильпотентной алгебры нормальна в .

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

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

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

Теорема доказана.

Заключение

В данной курсовой работе приведены с доказательствами результаты работ[2], касающееся свойств централизаторов конгруэнций. А также на основе введенного здесь понятия - конгруэнции Фраттини, устанавливаются некотоые свойства подалгебры Фраттини - универсальной алгебры. В частности, доказано, что подалгебра Фраттини нильпотентной алгебры нормальна в .

Список использованной литературы

Шеметков Л. А., Скиба А. Н., Формации алгебраических систем. --- М.: Наука, 1989. -- 256с.

Ходалевич А. Д., Универсальные алгебры с -центральными рядами конгруэнций// Известия АН Беларуси. Сер. физ.-мат. наук, 1994. N1. с.30--34

Smith J. D. Malcev Varieties // Lect. Notes Math. 1976. V.554.

Hodalevich A. D., Maximal Subalgebras of universal algebras --- Manuscript, 1994.

Кон П. М., Универсальная алгебра. М.:Мир, 1968.--351с.




Не сдавайте скачаную работу преподавателю!
Данную курсовую работу Вы можете использовать для написания своего курсового проекта.

Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

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

Читайте также:
Разновидности курсовых Какие курсовые бывают в чем их особенности и принципиальные отличия.
Отличие курсового проекта от работы Чем принципиально отличается по структуре и подходу разработка курсового проекта.
Типичные недостатки На что чаще всего обращают внимание преподаватели и какие ошибки допускают студенты.
Защита курсовой работы Как подготовиться к защите курсовой работы и как ее провести.
Доклад на защиту Как подготовить доклад чтобы он был не скучным, интересным и информативным для преподавателя.
Оценка курсовой работы Каким образом преподаватели оценивают качества подготовленного курсовика.

Сейчас смотрят :

Курсовая работа Добровольное медицинское страхование
Курсовая работа Общественные блага
Курсовая работа Анализ инвестиционной привлекательности предприятия
Курсовая работа Страхование ответственности
Курсовая работа Сахарные кондитерские изделия
Курсовая работа Организация финансов предприятия дорожного хозяйства, выявление резервов и путей повышения эффективности использования финансовых ресурсов
Курсовая работа Обучение как фактор развития личности
Курсовая работа Маркетинговые исследования в рекламе
Курсовая работа Деятельность рекрутинговых агентств
Курсовая работа Сказкотерапия как условие преодоления конфликтов
Курсовая работа Организация труда персонала
Курсовая работа Разработка программы защиты информации от несанкционированного доступа на базе алгоритма шифрования методом открытого ключа
Курсовая работа Оценка конкурентоспособности товаров и услуг
Курсовая работа Учет производственных запасов
Курсовая работа Анализ финансового состояния