Задача
Пусть ka ≡ kb (mod m), k и m взаимно просты. Тогда a ≡ b (mod m).
Решение
Поскольку ka ≡ kb (mod m), то ka – kb = k(a – b) делится на m. Так как k и m взаимно просты, то a – b делится на m, то есть a ≡ b (mod m).
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет