Курс · Средний уровень

Теория чисел: от Евклида до RSA

Делимость, сравнения, простые числа и то, как всё это защищает ваши данные.

20 занятий26 ч 22 мин2,1 млн просмотровИсточник: Онлайн-семинар
ДС
Дмитрий Олегович СавинДоктор физико-математических наук
Начать курс

Программа курса

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

11:29:25Лекция 1. Делимость и алгоритм Евклида276 тыс. просмотров · 20 янв 2026Бесплатно21:18:31Семинар 1. Разбор задач: делимость и алгоритм Евклида93 тыс. просмотров · 23 янв 2026Бесплатно31:31:04Лекция 2. Простые числа и их распределение261 тыс. просмотров · 24 янв 2026Бесплатно41:01:07Семинар 2. Разбор задач: простые числа и их распределение95 тыс. просмотров · 27 янв 2026PRO51:23:27Лекция 3. Сравнения по модулю179 тыс. просмотров · 28 янв 2026Бесплатно657:26Семинар 3. Разбор задач: сравнения по модулю102 тыс. просмотров · 31 янв 2026PRO71:20:07Лекция 4. Малая теорема Ферма и теорема Эйлера152 тыс. просмотров · 1 фев 2026Бесплатно856:50Семинар 4. Разбор задач: малая теорема Ферма и теорема Эйлера80 тыс. просмотров · 5 фев 2026PRO91:24:15Лекция 5. Китайская теорема об остатках148 тыс. просмотров · 6 фев 2026PRO101:23:04Семинар 5. Разбор задач: китайская теорема об остатках66 тыс. просмотров · 8 фев 2026PRO111:32:26Лекция 6. Квадратичные вычеты102 тыс. просмотров · 9 фев 2026Бесплатно121:14:21Семинар 6. Разбор задач: квадратичные вычеты65 тыс. просмотров · 11 фев 2026PRO131:34:39Лекция 7. Диофантовы уравнения125 тыс. просмотров · 12 фев 2026PRO1458:20Семинар 7. Разбор задач: диофантовы уравнения39 тыс. просмотров · 19 фев 2026PRO151:29:41Лекция 8. Цепные дроби77 тыс. просмотров · 20 фев 2026PRO161:19:46Семинар 8. Разбор задач: цепные дроби35 тыс. просмотров · 24 фев 2026PRO171:25:04Лекция 9. Криптосистема RSA83 тыс. просмотров · 25 фев 2026PRO181:12:20Семинар 9. Разбор задач: криптосистема RSA42 тыс. просмотров · 28 фев 2026PRO191:28:35Лекция 10. Великая теорема Ферма: история доказательства79 тыс. просмотров · 1 мар 2026PRO201:21:49Семинар 10. Разбор задач: великая теорема Ферма: история доказательства27 тыс. просмотров · 3 мар 2026PRO