ксюха1212
31.03.2021 20:55

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
alinkaaa888
20.06.2020 04:49
15=3*5, 40=2^3*5, наибольший общий делитель 40 и 15 равен 5, а 17 не делится на 5, следовательно, уравнение не разрешимо в целых числах.
//Краткая теоретическая справка.  
Пусть задано уравнение ах+by=c. Уравнение разрешимо в целых числах, если НОД (a,b)=d делит нацело c. 
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота