Алгебра на ПМИ 2018/2019 (основной поток) — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Листки с задачами)
(Краткое содержание лекций)
Строка 62: Строка 62:
  
 
'''Лекция 3''' (15.04.2019). Прямое произведение групп и разложение группы в прямое произведение подгрупп. Разложение конечной циклической группы. Подгруппа p-кручения в абелевой группе. Разложение конечной абелевой группы в прямое произведение подгрупп p-кручения. Примарные абелевы группы. Теорема о разложении конечной абелевой группы в прямое произведение примарных циклических групп, доказательство единственности числа и порядков примарных циклических множителей. Экспонента конечной абелевой группы, критерий цикличности. Криптография с открытым ключом. Задача дискретного логарифмирования.
 
'''Лекция 3''' (15.04.2019). Прямое произведение групп и разложение группы в прямое произведение подгрупп. Разложение конечной циклической группы. Подгруппа p-кручения в абелевой группе. Разложение конечной абелевой группы в прямое произведение подгрупп p-кручения. Примарные абелевы группы. Теорема о разложении конечной абелевой группы в прямое произведение примарных циклических групп, доказательство единственности числа и порядков примарных циклических множителей. Экспонента конечной абелевой группы, критерий цикличности. Криптография с открытым ключом. Задача дискретного логарифмирования.
 +
 +
'''Лекция 4''' (22.04.2019). Система Диффи–Хеллмана обмена ключами. Криптосистема Эль–Гамаля. Понятие кольца, примеры. Коммутативные кольца. Обратимые элементы, делители нуля, нильпотенты. Поля. Критерий того, что кольцо вычетов является полем. Подкольца, подполя, гомоморфизмы, изоморфизмы. Идеалы в кольце. Главные идеалы и идеалы, порождённые подмножеством коммутативного кольца. Факторкольцо кольца по идеалу. Ядро и образ гомоморфизма колец. Теорема о гомоморфизме для колец (формулировка).
  
 
= Листки с задачами =
 
= Листки с задачами =

Версия 18:10, 24 апреля 2019

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

Группа БПМИ183 БПМИ185 БПМИ186 БПМИ187 БПМИ188 БПМИ189
Лектор Роман Сергеевич Авдеев
Семинарист Дмитрий Витальевич Трушин Роман Сергеевич Авдеев Сергей Александрович Гайфуллин Станислав Николаевич Федотов Антон Андреевич Шафаревич Роман Сергеевич Авдеев
Ассистент Никита Башаев Наталья Доброхотова-Майкова Марат Саидов Лев Ходжоян Аделина Бакиева Андрей Гусев

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

Преподаватель/ассистент понедельник вторник среда четверг пятница
1
Роман Сергеевич Авдеев 15:40–17:40, ауд. 623 15:40–16:30, 18:10–19:00, ауд. 623
2
Дмитрий Витальевич Трушин 16:40–18:00, ауд. 503
3
Сергей Александрович Гайфуллин 18:10–19:30, ауд. 623
4
Станислав Николаевич Федотов
5
Антон Андреевич Шафаревич 12:10–19:30, ауд. 623
6
Никита Башаев 12:10–13:30
7
Наталья Доброхотова-Майкова 18:10–19:30, ауд. 300
8
Марат Саидов 16:40–18:00
9
Лев Ходжоян 13:40–18:00
10
Аделина Бакиева 13:40–15:00, ауд. 618
11
Андрей Гусев 18:10–19:30, ауд. 304

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

Накопленная оценка вычисляется по следующей формуле:

Oнакопленная = 0,6 * Oдз + 0,4 * Oк/р,

где Oдз1 — оценка за домашние задания, Oк/р — оценка за контрольную работу.

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

Oитоговая = 0,5 * Oнакопленная + 0,5 * Оэкз.

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

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

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

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

Лекция 3 (15.04.2019). Прямое произведение групп и разложение группы в прямое произведение подгрупп. Разложение конечной циклической группы. Подгруппа p-кручения в абелевой группе. Разложение конечной абелевой группы в прямое произведение подгрупп p-кручения. Примарные абелевы группы. Теорема о разложении конечной абелевой группы в прямое произведение примарных циклических групп, доказательство единственности числа и порядков примарных циклических множителей. Экспонента конечной абелевой группы, критерий цикличности. Криптография с открытым ключом. Задача дискретного логарифмирования.

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

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

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

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

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

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

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

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

Экзамен

Формат экзамена: устный, по билетам (в каждом по два вопроса из программы)

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

183 185 186 187 188 189

Литература

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