Бакалавриат 2021/2022

Алгебра (углубленный курс)

Статус: Курс обязательный (Прикладная математика и информатика)

Направление: 01.03.02. Прикладная математика и информатика

Кто читает: Департамент больших данных и информационного поиска

Где читается: Факультет компьютерных наук

Когда читается: 1-й курс, 4 модуль

Формат изучения: без онлайн-курса

Охват аудитории: для своего кампуса

Преподаватели: Аржанцев Иван Владимирович, Зайцева Юлия Ивановна, Калеева Галина Анатольевна, Перепечко Александр Юрьевич

Язык: русский

Кредиты: 3

Контактные часы: 40

Программа дисциплины

Аннотация

Цель курса — познакомить слушателей с основными структурами современной алгебры. Первая часть посвящена теории групп, вторая — кольцам и полям. Мы докажем базовые факты об этих структурах и продемонстрируем их возможные приложения. Одним из основных сюжетов второй части являются базисы Гребнера и алгоритм Бухбергера. Сдавшие курс смогут, среди прочего, перечислить с точностью до изоморфизма все коммутативные группы из 100 элементов, найти сумму кубов корней данного многочлена, алгоритмически проверить, конечно ли число решений данной полиномиальной системы уравнений, и объяснить, почему не существует поля из 6 элементов.

Цель освоения дисциплины

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

Содержание учебной дисциплины

• Полугруппы и группы: основные определения и примеры. Группы подстановок и группы матриц. Порядок элемента и циклические подгруппы. Смежные классы и теорема Лагранжа. Индекс подгруппы.
• Нормальные подгруппы, факторгруппы и теорема о гомоморфизме. Центр- группы. Прямое произведение групп. Факторизация по сомножителям. Разложение конечной циклической группы.
• Решетки и дискретные подгруппы в евклидовом пространстве. Конечные абелевы группы. Строение конечно порожденных абелевых групп. Приложения к задачам криптографии.
• Действие группы на множестве. Орбиты и стабилизаторы. Транзитивные и свободные действия. Три действия группы на себе. Теорема Кэли. Классы сопряженности.
• Кольца, алгебры и поля. Идеалы и факторкольца. Теорема о гомоморфизме. Алгебра матриц над полем является центральной простой алгеброй. Делители нуля, обратимые элементы, нильпотенты и идемпотенты.
• Евклидовы кольца, кольца главных идеалов и факториальные кольца. Факториальность кольца многочленов от многих переменных.
• Конечно порожденные и свободные абелевы группы. Подгруппы свободных абелевых групп. Теорема о согласованных базисах. Алгоритм приведения целочисленной матрицы к диагональному виду.
• Элементарные симметрические многочлены. Лексикографический порядок. Основная теорема о симметрических многочленах. Теорема Виета. Дискриминант многочлена. Понятие о базисе Грёбнера идеала.
• Примеры полей. Характеристика поля. Расширения полей, алгебраические и трансцендентные элементы. Минимальный многочлен. Конечное расширение и его степень. Присоединение корня многочлена. Поле разложения многочлена: существование и единственность.
• Конечные поля. Простое подполе и порядок конечного поля. Автоморфизм Фробениуса. Теорема существования и единственности для конечных полей. Поле из четырех элементов. Подполя конечного поля. Неприводимые многочлены над конечным полем. Приложение конечных полей в теории кодирования.

Элементы контроля

• Домашнее задание 1
  Состоит из 5 листков по 4 задачи в каждом по теме “Группы”. Листки выдаются после семинаров 1-5, на решение каждого из листков отводится одна неделя. Решения проверяют учебный ассистенты, результаты проверки размещаются на вики-странице. За решение каждой из задач можно получить 0, 1 или 2 балла. Набранное число баллов умножается на 1/40.
• Домашнее задание 2
  Состоит из 4 листков по 5 задач в каждом по теме “Кольца и поля”. Листки выдаются после семинаров 6-9, на решение каждого из листков отводится одна неделя. Решения проверяют учебный ассистенты, результаты проверки размещаются на вики-странице. За решение каждой из задач можно получить 0, 1 или 2 балла. Набранное число баллов умножается на 1/40.
• Контрольная работа
  Работа проводится письменно и включает в себя 6 задач. За решение каждой из задач можно получить 0, 1 или 2 балла. На решение задач отводится 1 час 20 минут. На контрольной можно использовать любые рукописные и печатные материалы, а также непрограммируемые калькуляторы. Использование других электронных устройств запрещено.
• Экзамен
  Экзамен проводится в устной форме, в аудитории или на платформе Zoom. Каждый студент получает два вопроса, один из первой части курса и второй из второй. На подготовку к ответу отводится 40 минут. После ответа на вопросы преподаватель беседует со студентом по программе курса и может предложить дополнительные теоретические задачи. Оценка выставляется по 10-балльной системе. На экзамене можно использовать любые рукописные и печатные материалы. Использование электронных устройств запрещено.

Промежуточная аттестация

• 2021/2022 учебный год 4 модуль
  0.15 * Домашнее задание 1 + 0.15 * Домашнее задание 2 + 0.2 * Контрольная работа + 0.5 * Экзамен

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

Рекомендуемая основная литература

• Алгебра, Варден, Б. Л. ван дер, 1979
• Кострикин, А. И. Введение в алгебру : учебник : в 3 частях / А. И. Кострикин. — 3-е изд., стер. — Москва : МЦНМО, 2020 — Часть III : Основные структуры алгебры — 2020. — 271 с. — ISBN 978-5-4439-3266-8. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/146751 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.

Рекомендуемая дополнительная литература

• Сборник задач по алгебре, учебник, под ред. А. И. Кострикина, 3-е изд., испр. и доп., 464 с., , 2001

Авторы

• Аржанцев Иван Владимирович
• Зайцева Юлия Ивановна