Арифметика остатков: интересные тождества.

Арифметика остатков необходима при нахождении ответа по заданному модулю. В этом видео разбираются различные тождества в арифметике остатков, а также проводится доказательство этих тождеств. Таймкоды: 0:00 Вступление 0:08 Теорема Вильсона 1:13 Доказательство теоремы Вильсона 12:08 Утверждение 1: обратный к двойке 13:21 Доказательство утверждения 1 15:00 Следствие из утверждения 1 17:01 Утверждение 2: обратный по простому модулю 21:55 Утверждение 3: обратный по произвольному модулю 23:47 Доказательство утверждений 2 и 3

Смотрите также