Задача
a ≡ 68 (mod 1967), a ≡ 69 (mod 1968). Найти остаток от деления a на 14.
Решение
1967 = 7·281. Первый способ. Заметим, что a + 1899 делится и на 1967 и на 1968, то есть делится на 14. 1899 ≡ 9 (mod 14), поэтому a + 9 делится на 14, то есть
a ≡ 5 (mod 14). Второй способ. Из первого сравнения следует, что a ≡ 5 (mod 7), а из второго – что a нечётно. Следовательно, a ≡ 5 (mod 14).
Ответ
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет