Вопрос 6 из 28
Практика: теория чисел: углубление
Когда у ax + by = c существуют целые решения
От чтения к действию
А теперь — вы
Разберёмся в теме
Для целых a и b, не равных нулю одновременно, уравнение ax+by = c имеет целые решения тогда и только тогда, когда НОД(a,b) делит c. Найденное частное решение порождает все остальные через добавку (b/d)t к x и вычитание (a/d)t из y.
Частые вопросы
Где найти подробное решение?
Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.
Можно ли попробовать снова?
Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.