Лекция 4. Введение в теория чисел. Функция Эйлера. Малая теорема Ферма. Дискретная математика

Дата лекции: 26.09.25
Лектор: Зухба Анастасия Викторовна

01:20 - деление с остатком
03:20 - понятие простого числа
04:42 - НОД (наибольший общий делитель)
06:48 - взаимно простые числа
10:20 - НОК (наименьшее общее кратное)
12:48 - ОТА (основная теорема арифметики)
18:00 - вычеты
30:13 - малая теорема Ферма
35:05 - теорема Вильсона
53:35 - функция Эйлера

Оператор: Давыдов Никита
Редактор: Давыдов Никита

Сайт ВШПИ: https://hsse.mipt.ru
Чат абитуриентов в telegram: https://t.me/hsse_entering
Сообщество ВШПИ в VK: https://vk.com/hssemiptru