Разрешимые и неразрешимые диофантовы уравнения Разделите уравнения на 2 группы. уравнение имеет решение уравнение не имеет решения 3 х − 9 у = 10 2 х + 4 у = − 1 2 х − 5 у = 15 7 х − 5 у = 2 3 х + 5 у = 10 6 х + 9 у

Диофантовое уравнение вида ax + by = c имеет целочисленное решение только тогда, когда c кратен НОД(a, b)

1) 10 не кратен НОД(3, -9) = 3

2) 15 кратен НОД(-12, -5) = 1

3) 2 кратен НОД(7, -5) = 1

4) 10 кратен НОД(3, 5) = 1

5) 2 не кратен НОД(6, 9) = 3