Бакалавриат 2024/2025

Теория чисел

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

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

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

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

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

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

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

Преподаватели: Бельдиев Иван Сергеевич, Герман Олег Николаевич, Радомский Артем Олегович, Устинов Алексей Владимирович, Юделевич Виталий Викторович

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

Кредиты: 3

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

Аннотация

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