Задача
Решите в целых числах уравнение 1990x – 173y = 11.
Решение
Как видно из задачи 160514 достаточно найти частное решение. Первый способ. Сначала с помощью алгоритма Евклида найдем решение уравнения 1990x – 173y = 1 (см. задачу 160488), а потом умножим результаты на 11. Второй способ. 1990 = 11·173 + 87, поэтому уравнение можно записать в виде 173z + 87x = 11, где z = 11x – y. 173 = 2·87 – 1, поэтому 87t – z = 11, где
t = 2z + x.
Положив t0 = 0, получим z0 = –11, x0 = t0 – 2z0 = 22, y0 = 11x0 – z0 = 253.
Ответ
(22 + 173k, 253 + 1990k), k ∈ Z.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет