Задача
Докажите, что a ≡ b (mod m) тогда и только тогда, когда a – b делится на m.
Решение
Пусть a ≡ b (mod m). Обозначим одинаковый для a и b остаток при делении на m через r. Тогда a = mk + r, b = ml + r. Отсюда a – b = m(k – l).
Обратно, пусть a – b делится на m. Разделим a и b на m с остатком. Получим a = mk + r, b = ml + s. Значит, r – s делится на m. Так как |r – s| < m, то r = s.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет