Олимпиадная задача по теории чисел: свойства сравнимостей по модулю
Если a ≡ b (mod m) и c ≡ d (mod m), то a + c ≡ b + d (mod m).
Разобрать решение
Так как a – b делится на m и c – d делится на m, то (a + c) – (b + d) = (a – b) + (c – d) делится на m, что и требовалось.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.