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

Выбор модуля и перебор случаев в уравнениях над Z

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

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

Задача 1#81761

Найдите все тройки натуральных чисел (x,y,z),  такие что x≤ y ≤ z,  удовлетворяющие уравнению

 3( 3  3)
x  y +z  = 2012(xyz+2)
Показать ответ и решение

Для начала отметим, что x  делит 2012⋅2 =23⋅503.  Это выполнено так как (x, xyz +2)≤ 2.  Если 503 |x,  то правая часть уравнения делится на    3
503,  откуда следует, что   2
503 |xyz+ 2.  Это не верно так как 503|x.  Следовательно,     m
x= 2 ,  где m ∈ {0,1,2,3}.  Если m ≥2  , то 6
2 |2012(xyz+ 2).  Однако в таком случае 2012 и         m
xyz +2= 2 yz+ 2  делятся на  2
2  и 1
2  соответственно и не делятся на большие степени 2.  Значит x =1  или x= 2,  откуда следует, что выполнено одно из уравнений

y3+ z3 =2012(yz+ 2)  или  y3+ z3 = 503(yz+1)

В обоих случаях простое 503= 3⋅167+2  делит y3 +z3.  Утверждается, что 503|y +z.  Это очевидно если 503|y  или 503 |z,  так что будем рассматривать случай 503∤y  и 503∤z.  Тогда 502   502
y  ≡ z  (mod 503)  по малой теореме Ферма. С другой стороны, из  3    3
y ≡ −z (mod 503)  следует, что 3⋅167    3⋅167
y   ≡ −z   (mod 503),  то есть 501    501
y  ≡ −z  (mod 503).  Из этих двух сравнений следует, что y ≡− z (mod 503),  что и требовалось доказать.

Таким образом, y+ z = 503k,  где k≥ 1.  Поскольку  3   3       (     2   )
y + z = (y +z) (y − z) +yz ,  два уравнения выше принимают вид

      2
k(y− z)+ (k− 4)yz = 8
k(y− z)2+ (k− 1)yz = 1

Рассмотрим уравнение (1).  Утверждается, что если оно выполнено, то (k− 4)yz ≤8,  откуда k≤ 4.  Действительно, если k >4,  то 1 ≤(k− 4)yz ≤ 8,  откуда y ≤8  и z ≤ 8.  Это невозможно поскольку y+z =503k≥ 503.  Отметим дальше, что если выполнено уравнение (1),  то y3 +z3  четное. Поэтому y+ z = 503k  также является четным числом, откуда k  четное. Тогда k= 2  или k= 4.  Ясно, что у (1)  нет целочисленных решений при k= 4.  Если k= 2  то (1)  обращается в (y+ z)2 − 5yz = 4.  Поскольку y+ z = 503k =503⋅2,  уравнение принимает вид 5yz =5032⋅22− 4.  Однако 5032⋅22− 4  не кратно 5.  Таким образом, уравнение (1)  не имеет целочисленных значений.

Из уравнения (2)  следует, что 0 ≤(k− 1)yz ≤ 1,  поэтому k =1  или k= 2.  Также верно, что 0≤k(y− z)2 ≤1,  поэтому k= 2  только тогда, когда y = z.  Однако в таком случае из первого двойного неравенства получаем, что y =z =1,  что противоречит неравенству y+ z ≥503.  Значит k= 1  и уравнение (2) принимает вид (y − z)2 = 1,  откуда z− y = |y − z|= 1.  Из условий k = 1  и y+ z = 503k  получаем, что y = 251  , z = 252.  Таким образом, (2,251,252)  является единственным решением исходного уравнения.

Ответ:

 (2,251,252)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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