Тема . Уравнения в целых числах

Уравнения на НОД и НОК

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела уравнения в целых числах
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#79772

Найти все натуральные числа n  , которые можно представить в виде суммы

n = x+ y+(x,y)+ [x,y]

для некоторых натуральных чисел x  и y.

Здесь (x,y)  и [x,y]  обозначают наибольший общий делитель и наименьшее общее кратное чисел x  и y  соответственно.

Показать ответ и решение

Первое решение.

Если оба числа x  и y  одной четности, то все четыре слагаемых x, y, (x, y)  и [x, y]  имеют ту же четность и их сумма четна. Если они имеют разную четность, то (x, y)  нечетно, а [x, y]  четно, потому в сумме будет два четных и два нечетных числа и она снова будет четна. Каждое ее слагаемое не меньше одного, поэтому вся сумма не меньше 4.  Следовательно, ответом задачи может быть только четное число больше двух.

С другой стороны, для произвольного четного n> 2  положив         n
x= 1, y = 2 − 1,  получим (x,y)= x= 1  и          n
[x, y]= y = 2 − 1,  откуда x +y+ (x, y)+[x, y]=n  — представляется в требуемом в условии виде.

Второе решение.

Если обозначить (x, y)= d,  то

x =x1d, y =y1d, [x, y]= x1y1d,

где x1, y1  взаимно просты, значит, одно из них обязательно нечетно. Тогда

n= x+ y+(x, y)+ [x, y]= d(1+ x1)(1+ y1),

где обе скобки не меньше 2  и одна из них обязательно четна. Следовательно, ответом задачи может быть только четное число, большее двух. Далее все как в первом решении.

Ответ: Все чётные числа, большие двух

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!