7. Алгоритм Евклида: следствия (часть 2)

00:00 любой ненулевой остаток по простому модулю обратим (7.11) 06:17 если произведение делится на p, то один из двух сомножителей тоже (7.12) 10:31 как по таблице умножения искать обратный и проверять единственность (7.13) 18:25 найти обратный к 23 по модулю 89 (7.14) 21:39 уравнение 23x сравнимо с 5 по модулю 89 (7.15) 26:00 арифметические програссии с взаимно простыми разностями пересекаются (7.16) 34:53 остановки на кольцевом шоссе с длиной a при скачках длиной b (7.17) 41:18 переливания из одного в другое вёдрами a и b (7.18) 44:19 если a делится на взаимно простые b и c, то делится на bc (7.23) 47:46 найти число с остатком 1 по модулю 4 и 6 по модулю 9 (7.24) 50: 32 если a и b взаимно просты, то можно найти u с любыми заданными остатками mod a, b (7.25)