МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ
Учреждение образования
"Гомельский государственный университет
имени Франциска Скорины"
Математический факультет
Кафедра алгебры и геометрии
Курсовая работа
КОНГРУЭНЦИИ ФРАТТИНИ УНИВЕРСАЛЬНЫХ АЛГЕБР
Исполнитель:
студентка группы 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с.
! | Как писать курсовую работу Практические советы по написанию семестровых и курсовых работ. |
! | Схема написания курсовой Из каких частей состоит курсовик. С чего начать и как правильно закончить работу. |
! | Формулировка проблемы Описываем цель курсовой, что анализируем, разрабатываем, какого результата хотим добиться. |
! | План курсовой работы Нумерованным списком описывается порядок и структура будующей работы. |
! | Введение курсовой работы Что пишется в введении, какой объем вводной части? |
! | Задачи курсовой работы Правильно начинать любую работу с постановки задач, описания того что необходимо сделать. |
! | Источники информации Какими источниками следует пользоваться. Почему не стоит доверять бесплатно скачанным работа. |
! | Заключение курсовой работы Подведение итогов проведенных мероприятий, достигнута ли цель, решена ли проблема. |
! | Оригинальность текстов Каким образом можно повысить оригинальность текстов чтобы пройти проверку антиплагиатом. |
! | Оформление курсовика Требования и методические рекомендации по оформлению работы по ГОСТ. |
→ | Разновидности курсовых Какие курсовые бывают в чем их особенности и принципиальные отличия. |
→ | Отличие курсового проекта от работы Чем принципиально отличается по структуре и подходу разработка курсового проекта. |
→ | Типичные недостатки На что чаще всего обращают внимание преподаватели и какие ошибки допускают студенты. |
→ | Защита курсовой работы Как подготовиться к защите курсовой работы и как ее провести. |
→ | Доклад на защиту Как подготовить доклад чтобы он был не скучным, интересным и информативным для преподавателя. |
→ | Оценка курсовой работы Каким образом преподаватели оценивают качества подготовленного курсовика. |
Курсовая работа | Деятельность Движения Харе Кришна в свете трансформационных процессов современности |
Курсовая работа | Маркетинговая деятельность предприятия (на примере ООО СФ "Контакт Плюс") |
Курсовая работа | Политический маркетинг |
Курсовая работа | Создание и внедрение мембранного аппарата |
Курсовая работа | Социальные услуги |
Курсовая работа | Педагогические условия нравственного воспитания младших школьников |
Курсовая работа | Деятельность социального педагога по решению проблемы злоупотребления алкоголем среди школьников |
Курсовая работа | Карибский кризис |
Курсовая работа | Сахарный диабет |
Курсовая работа | Разработка оптимизированных систем аспирации процессов переработки и дробления руд в цехе среднего и мелкого дробления Стойленского ГОКа |
Курсовая работа | Добровольное медицинское страхование |
Курсовая работа | Общественные блага |
Курсовая работа | Анализ инвестиционной привлекательности предприятия |
Курсовая работа | Страхование ответственности |
Курсовая работа | Сахарные кондитерские изделия |
Курсовая работа | Организация финансов предприятия дорожного хозяйства, выявление резервов и путей повышения эффективности использования финансовых ресурсов |
Курсовая работа | Обучение как фактор развития личности |
Курсовая работа | Маркетинговые исследования в рекламе |
Курсовая работа | Деятельность рекрутинговых агентств |
Курсовая работа | Сказкотерапия как условие преодоления конфликтов |
Курсовая работа | Организация труда персонала |
Курсовая работа | Разработка программы защиты информации от несанкционированного доступа на базе алгоритма шифрования методом открытого ключа |
Курсовая работа | Оценка конкурентоспособности товаров и услуг |
Курсовая работа | Учет производственных запасов |
Курсовая работа | Анализ финансового состояния |