Назад
Задача

Найдите все такие пары чисел вида 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.

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

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