Арифметика остатков: обратный элемент.

Арифметика остатков необходима при нахождении ответа по заданному модулю. В этом видео разбираются различные алгоритмы нахождения обратного элемента в арифметике остатков по простому или составному модулю. Таймкоды: 0:00 Вступление 0:25 Что такое обратный элемент? 3:40 Делители нуля 5:22 Функция Эйлера 7:16 Формула для вычисления функции Эйлера 11:33 Малая теорема Ферма и её следствие 15:47 Теорема Эйлера и её следствие 19:38 Обратный элемент через расширенный алгоритм Евклида 25:28 Все обратные по простому модулю p за O(p)