Назад
Задача

Как описать все решения в целых числах уравнения  ax + by = c  при произвольных целых a, b, c?

Решение

Решение задачи отсутствует

Ответ

Если c не делится на  d = (a, b),  то решений нет.

Если c делится на d, то  x = x0 + kb/d,  y = y0ka/d,  где  (x0, y0)  – некоторое целочисленное решение уравнения  ax + by = c,  k – произвольное целое число.

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

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