Найдём частное решение этого уравнения, решив такое уравнение:
Решениями являются
И частное решение этого уравнения выглядит как
Остальные решения в целых числах можно найти как:
Где
Число -19 простое, тогда решением будет являться одна из систем:
У первых систем нет решений в целых числах. Решениями вторых являются пары (1, 5) и (-1, -5).
6 votes Thanks 4
МарияКирсанова
Ничего не поняла про первое уравнение, но за второе спасибо)
Indentuum
gcd - НОД двух чисел x_g и y_g - коэффициенты Безу
Indentuum
Остальные решения мы получаем так: наше уравнение выглядит как ax + by = c У нас есть решение (x_0, y_0), те a*x_0 + b*y_0 = c g - НОД a и b Если мы добавим к x_0 b/g, и одновременно из y_0 вычтем a/g, то получим: a(x_0 + b/g) + b(y_0 - a/g) = a*x_0 + b*y_0 + a*b/g - b * a / g = a*x_0 + b*y_0
Answers & Comments
Найдём частное решение этого уравнения, решив такое уравнение:
Решениями являются
И частное решение этого уравнения выглядит как
Остальные решения в целых числах можно найти как:
Где
Число -19 простое, тогда решением будет являться одна из систем:
У первых систем нет решений в целых числах. Решениями вторых являются пары (1, 5) и (-1, -5).
x_g и y_g - коэффициенты Безу
наше уравнение выглядит как ax + by = c
У нас есть решение (x_0, y_0), те a*x_0 + b*y_0 = c
g - НОД a и b
Если мы добавим к x_0 b/g, и одновременно из y_0 вычтем a/g, то получим:
a(x_0 + b/g) + b(y_0 - a/g) = a*x_0 + b*y_0 + a*b/g - b * a / g = a*x_0 + b*y_0