Задача
Докажите, что два класса a и b совпадают тогда и только тогда, когда a ≡ b (mod m).
Решение
Пусть a = b. Рассмотрим элемент c, принадлежащий обоим этим классам. Согласно задаче 160730 для некоторых целых t и s будут выполняться равенства c = a + mt, c = b + ms. Отсюда a – b = m(s – t), то есть a ≡ a (mod m).
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет