Назад
Задача

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).

Ответ

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет