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

Описание: Арифметика остатков необходима при нахождении ответа по заданному модулю. В этом видео разбираются различные тождества в арифметике остатков, а также проводится доказательство этих тождеств.

Таймкоды:
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