Задача
Найдите все такие пары чисел вида 1xy2 и x12y, что оба числа делятся на 7.
Решение
0 ≡ 1000 + 100x + 10y + 2 ≡ –1 + 23x + 33y + 2 = 2x + 3y + 1 (mod 7).
0 ≡ 1000x + 120 + y ≡ – x + 1 + y (mod 7). Значит,
0 ≡ 2x + 3y + 1 + 2(– x + 1 + y) = 5y + 3 (mod 7), откуда y ≡ 5 (mod 7). Аналогично
0 ≡ 2x + 3y + 1 – 3(– x + 1 + y) = 5x – 2 (mod 7), откуда x ≡ 6 (mod 7).
Ответ
1652 и 6125.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет