• Доказать что уравнение 15х+40у=17 не имеет целочисленных решений.

Ответы 1

  • 15=3*5, 40=2^3*5, наибольший общий делитель 40 и 15 равен 5, а 17 не делится на 5, следовательно, уравнение не разрешимо в целых числах.//Краткая теоретическая справка.  Пусть задано уравнение ах+by=c. Уравнение разрешимо в целых числах, если НОД (a,b)=d делит нацело c. 
    • Автор:

      bolton
    • 5 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years