Назад
Задача

Решите в целых числах уравнение  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 = 11x0z0 = 253.

Ответ

(22 + 173k, 253 + 1990k),  kZ.

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

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