Теория чисел (основной поток) 2024/25

О курсе

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

Группы	БПМИ246	БПМИ247	БПМИ248	БПМИ249	БПМИ2410	БПМИ2411	БПМИ2412	БПМИ2413	БПМИ2414
Лектор	О.Н. Герман
Семинаристы	Устинов Алексей Владимирович	Герман Олег Николаевич	Юделевич Виталий Викторович	Радомский Артем Олегович		Чанга Марис Евгеньевич	Юделевич Виталий Викторович	Чанга Марис Евгеньевич	Фроленков Дмитрий Андреевич
Ассистенты	Цейтлин Михаил Ильич	Гагарина Ульяна Юрьевна	Горбач Елизавета Леонидовна	Копнев Максим Михайлович	Токарев Алексей Михайлович	Бабинский Георгий Олегович	Агаев Мурад	Герасимов Борис Александрович	Грецкая Вера Ильинична
Ассистент лектора	Агаев Мурад

Правила выставления оценок

В домашнем задании каждая задача оценивается в 10 баллов. Оценка за каждое ДЗ получается усреднением оценок за задачи, в него входящие (без округления). Итоговая оценка за ДЗ получается усреднением оценок по всем ДЗ (без округления). Округление происходит только в конце при вычислении итоговой оценки за курс.

Правила сдачи заданий

Всё должно быть написано аккуратно и понятно. Ассистент имеет право вызвать студента на защиту задания, если решение неясное или есть подозрение на списывание или использование ИИ. В случае неявки или невозможности объяснить решение студент получает 0 баллов.

У Вас есть возможность отправить домашнее задание после истечения срока сдачи дважды в течение 24 часов. Однако этот шанс не может быть использован для сдачи последнего домашнего задания.

Лекции

Лекция 1 (10.01.2025): Деление с остатком, алгоритм Евклида, конечные цепные дроби.

Лекция 2 (17.01.2025): Теорема Ламе, представление НОД двух чисел в виде их линейной комбинации с целыми коэффициентами, Важная лемма, основная теорема арифметики, линейные диофантовы уравнения от двух неизвестных.

Лекция 3 (24.01.2025): Сравнения по модулю, классы вычетов, критерий обратимости вычета по умножению, теорема Вильсона, теорема о полной и приведённой системах вычетов, теорема Эйлера, малая теорема Ферма.

Первые три лекции

Семинары

Семинар 1

Семинар 2

Семинар 3

Домашние задания

ДЗ 1

ДЗ 2

ДЗ 3

Оценка

В течение года установлены следующие формы контроля:

• один письменный экзамен (ЭК), в сессию после модуля;
• одна письменная контрольная работа (KР), которую планируется провести в середине 3-го модуля;
• один коллоквиум (KЛ), который планируется провести в конце 3-го модуля;
• около 10 домашних заданий (ДЗ, где ДЗ --- есть среднее арифметическое оценок всех домашних работ); обычно домашнее задание выдается к каждому семинару.

Накопленная Оценка, НО, вычисляется без округления по следующей формуле: НО = 0.4 * ДЗ + 0.2 * Кр + 0.4 * КЛ. Итоговая Оценка за Курс, ИО, вычисляется по следующей формуле: ИО = Округление(7/10*НО + 3/10*ЭК),

где ДЗ — средняя оценка за все домашние задания, КР — оценка за контрольную работу, ЭК — оценка за экзамен, КЛ ¬– оценка за коллоквиум. Если НО не меньше 8 (без округления), то студент может не сдавать экзамен. В этом случае ИО = Округление(НО). Округление арифметическое.

Сводная таблица с оценками по ДЗ

БПМИ246	БПМИ247	БПМИ248	БПМИ249	БПМИ2410	БПМИ2411	БПМИ2412	БПМИ2413	БПМИ2414

Книги

Основная литература

1. Нестеренко Ю. В., Теория чисел
2. Акритас А.Г. Основы компьютерной алгебры с приложениями. 1994
3. Алфутова Н. Б., Устинов А. В. Алгебра и теория чисел. Сборник задач для математических школ. М.: МЦНМО, 2018
4. Бухштаб А. А., Теория чисел
5. Виноградов И. М., Основы теории чисел.
6. Ноден П., Китте К. Алгебраическая алгоритмика
7. Menezes A., Oorschot P. van, Vanstone S. Handbook of Applied Cryptography

Дополнительная литература

1. Василенко, О. Н. Теоретико-числовые методы в криптографии МЦНМО, 2003
2. Герман, О. Н., Нестеренко, Ю. Теоретико-числовые методы в криптографии 2012
3. Глухов М. М., Круглов И.А., Пичкур А.Б., Черёмушкин А.В. Введение в теоретико-числовые методы криптографии Лань, 2011
4. Кнут, Д. Е. Искусство программирования для ЭВМ. Том 2: Получисленные алгоритмы ``Вильямс , М., Санкт-Петербург, Киев, 2000, 724
5. Коблиц Н. Курс теории чисел и криптографии. М.: ТВП, 2001.
6. Ноден, П., Китте, К. Алгебраическая алгоритмика. Изд-во Мир, Москва, 1999
7. Ященко, В. В. (Ed.) Введение в криптографию, МЦНМО, Москва, 1999
8. Hoffstein, J.; Pipher, J., Silverman, J. H. An introduction to mathematical cryptography Springer, 2008,