Версия 18:11, 26 мая 2021

Telegram-канал: ссылка

Преподаватели и учебные ассистенты

Расписание консультаций

Порядок формирования оценок

Итоговая оценка вычисляется следующим образом:

O_{итоговая} = 0,3 * О_дз + 0,2*О_к/р + 0,5*О_экз.

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

Краткое содержание лекций

Лекция 1 (7.04.2021) [видеозапись, снимок доски, слайды]. Бинарные операции. Полугруппы, моноиды, группы, коммутативные (абелевы) группы. Порядок группы. Примеры групп. Подгруппы. Описание всех подгрупп в группе целых чисел по сложению. Циклические подгруппы. Порядок элемента группы. Связь между порядком элемента и порядком порождаемой им циклической подгруппы. Циклические группы. Левые смежные классы группы по подгруппе, разбиение группы на левые смежные классы.

Лекция 2 (14.04.2021) [видеозапись, снимок доски, слайды]. Индекс подгруппы, теорема Лагранжа. Пять следствий из теоремы Лагранжа. Нормальные подгруппы. Факторгруппа группы по нормальной подгруппе. Гомоморфизмы групп, простейшие свойства. Изоморфизм групп, изоморфные группы. Ядро и образ гомоморфизма групп. Теорема о гомоморфизме для групп. Примеры.

Лекция 3 (21.04.2021) [видеозапись, снимок доски]. Классификация циклических групп с точностью до изоморфизма. Прямое произведение групп и разложение группы в прямое произведение подгрупп. Разложение конечной циклической группы. Примарные абелевы группы. Теорема о разложении конечной абелевой группы в прямое произведение примарных циклических групп (формулировка). Экспонента конечной абелевой группы, критерий цикличности. Криптография с открытым ключом. Задача дискретного логарифмирования. Система Диффи–Хеллмана обмена ключами. Криптосистема Эль–Гамаля.

Конспект, включающий в себя содержание лекций 1–3

Лекция 4 (28.04.2021) [видеозапись, снимок доски, слайды]. Понятие кольца, примеры. Коммутативные кольца. Обратимые элементы, делители нуля, нильпотенты. Поля. Критерий того, что кольцо вычетов является полем. Подкольца, подполя. Идеалы в кольце. Главные идеалы и идеалы, порождённые подмножеством коммутативного кольца. Факторкольцо кольца по идеалу. Гомоморфизмы, изоморфизмы колец. Ядро и образ гомоморфизма колец. Теорема о гомоморфизме для колец.

Лекция 5 (12.05.2021) [видеозапись, снимок доски, слайды]. Кольцо K[x] многочленов от одной переменной над полем. Деление с остатком. Наибольший общий делитель двух многочленов, теорема о его существовании и линейном выражении. Неприводимые многочлены. Факториальность кольца K[x]. Теорема о том, что K[x] является кольцом главных идеалов. Критерий того, что факторкольцо K[x]/(h) является полем. Базис факторкольца K[x]/(h) как векторного пространства над полем K. Присоединение корня неприводимого многочлена.

Конспект, включающий в себя содержание лекций 4 и 5

Лекция 6 (19.05.2021) [видеозапись; снимок доски, слайды]. Лексикографический порядок на одночленах от нескольких переменных. Лемма о конечности убывающих цепочек одночленов. Старший член ненулевого многочлена. Лемма о старшем члене. Элементарная редукция многочлена относительно ненулевого многочлена. Нередуцируемые многочлены. Лемма о конечности цепочек элементарных редукций. Остаток многочлена относительно заданной системы многочленов. Системы Грёбнера. Характеризация систем Грёбнера в терминах цепочек элементарных редукций. S-многочлены. Критерий Бухбергера (формулировка).

Конспект, включающий в себя содержание лекции 6

Лекция 7 (26.05.2021) [видеозапись; снимок доски, слайды]. Доказательство критерия Бухбергера. Базис Грёбнера идеала, теорема о трёх эквивалентных условиях. Решение задачи вхождения многочлена в идеал. Лемма о конечности цепочек одночленов, в которых каждый следующий одночлен не делится ни на один из предыдущих. Теорема Гильберта о базисе идеала. Алгоритм Бухбергера построения базиса Грёбнера идеала. Редуцируемость к нулю S-многочлена двух многочленов с взаимно простыми старшими членами.

Листки с задачами

Листок с задачами к лекции N содержит в себе N-е домашнее задание.

Задачи к лекции 1

Задачи к лекции 2

Задачи к лекции 3

Задачи к лекции 4

Задачи к лекции 5

Задачи к лекции 6

Задачи к лекции 7

Контрольная работа

Экзамен

Формат экзамена: устный, по билетам

Ведомости текущего контроля

Литература

• Э.Б. Винберг. Курс алгебры. М.: Факториал Пресс, 2002.
• А.И. Кострикин. Введение в алгебру. Основы алгебры. М.: Наука. Физматлит, 1994.
• А.И. Кострикин. Введение в алгебру. Основные структуры алгебры. М.: Наука. Физматлит, 2000.
• Сборник задач по алгебре под редакцией А.Н. Кострикина. Новое издание. М.: МЦНМО, 2009.
• Р. Лидл, Г. Нидеррайтер. Конечные поля (2 тома). М.: Мир, 1988.
• И.В. Аржанцев. Базисы Грёбнера и системы алгебраических уравнений. М.: МЦНМО, 2003.