Алгебра на ПМИ 2021/2022 (пилотный поток)

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

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

Группа БПМИ211 БПМИ212 БПМИ214
Лектор Аржанцев Иван Владимирович
Семинарист Зайцева Юлия Ивановна Перепечко Александр Юрьевич Калеева Галина Анатольевна
Ассистент Зайцев Даниил Викторович Черепанов Леонид Константинович Шевченко Пётр Павлович

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

Преподаватель/ассистент понедельник вторник среда четверг пятница суббота
1
Аржанцев Иван Владимирович 17:40-19:00 17:40-19:00
2
Зайцева Юлия Ивановна 13:00-14:20, очно
или после 16:20
11:10-12:30, очно
или после 16:20
19:00-20:00, онлайн
3
Калеева Галина Анатольевна 13:00, онлайн

Записаться на консультацию.

4
Перепечко Александр Юрьевич 14:40-15:30 и 16:50-17:40, онлайн, перед входом пишите в телеграм @aperep
5
Зайцев Даниил Викторович 16:20-17:40, онлайн
6
Шевченко Пётр Павлович 15:00 "онлайн" (обговариваемо)
7
Черепанов Леонид Константинович 13:00-14:20
онлайн
Zoom в среду
Zoom в другие дни

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

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

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

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

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

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

  • Лекция 1 (05.04.2022) Полугруппы и группы: основные определения и примеры. Группы подстановок и группы матриц. Подгруппы. Порядок элемента и циклические подгруппы. Смежные классы и индекс подгруппы. Теорема Лагранжа и её следствия.
  • Лекция 2 (12.04.2022) Нормальные подгруппы. Факторгруппы и теорема о гомоморфизме. Центр группы. Прямое произведение групп. Факторизация по сомножителям. Разложение конечной циклической группы.
  • Лекция 3 (19.04.2022) Конечно порождённые и свободные абелевы группы. Подгруппы свободных абелевых групп. Теорема о согласованных базисах. Алгоритм приведения целочисленной матрицы к диагональному виду.
  • Лекция 4 (25.04.2022) Строение конечно порождённых абелевых групп. Конечные абелевы группы. Экспонента конечной абелевой группы. Криптография с открытым ключом. Задача дискретного логарифмирования. Система Диффи–Хеллмана обмена ключами. Криптосистема Эль–Гамаля. Протоколы с нулевым разглашением. Задача разделения секрета.
  • Лекция 5 (26.04.2022) Действие группы на множестве. Орбиты и стабилизаторы. Транзитивные и свободные действия. Три действия группы на себе. Теорема Кэли. Классы сопряжённости.

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

Листок с задачами к лекции N содержит в себе N-е домашнее задание. Дедлайн по N-му домашнему заданию: начало N+1-го семинара.

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

Работа проводится письменно и включает в себя 6 задач. За решение каждой из задач можно получить 0, 1 или 2 балла. На решение задач отводится 1 час 20 минут. На контрольной можно использовать любые рукописные и печатные материалы, а также непрограммируемые калькуляторы. Использование других электронных устройств запрещено.

Экзамен

Экзамен проводится в устной форме, в аудитории. Каждый студент получает два вопроса, один из первой части курса и второй из второй. На подготовку к ответу отводится 40 минут. После ответа на вопросы преподаватель беседует со студентом по программе курса и может предложить дополнительные теоретические задачи. Оценка выставляется по 10-балльной системе.

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

211 212 214

Куда сдавать домашние задания

Номер группы определяется ведомостью (см. выше).

Литература

  • Э.Б. Винберг. Курс алгебры. М.: Факториал Пресс, 2002.
  • А.И. Кострикин. Введение в алгебру. Основы алгебры. М.: Наука. Физматлит, 1994.
  • А.И. Кострикин. Введение в алгебру. Основные структуры алгебры. М.: Наука. Физматлит, 2000.
  • Сборник задач по алгебре под редакцией А.Н. Кострикина. Новое издание. М.: МЦНМО, 2009.