Олимпиадная задача: взаимно простые числа и сравнения по модулю
Пусть 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).
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.