В прошлый раз мы затронули базовые принципы, а теперь переходим к самому мощному инструменту — сравнениям по модулю.
Что это такое?
Запись a ≡ b (mod m) означает, что числа a и b дают одинаковый остаток при делении на m.
Главное свойство — гибкость вычислений.
Сравнения можно складывать, вычитать и умножать. Если a ≡ b (mod m) и c ≡ d (mod m), то a * c ≡ b * d (mod m). Например, чтобы найти остаток от деления 17^5 на 5, можно заметить, что 17 ≡ 2 (mod 5), поэтому 17^5 ≡ 2^5 = 32 ≡ 2 (mod 5).
Зачем это нужно?
Вместо того чтобы считать огромные числа в столбик, мы работаем с их остатками. Этот метод незаменим для задания №19 профильного ЕГЭ — он превращает громоздкие вычисления в элегантные и быстрые рассуждения
На следующем занятии разберем, как применять этот аппарат к уравнениям в целых числах.
До встречи в воскресенье!
