Тема . Остатки и сравнения по модулю

Лемма об уточнении показателя

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

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

Задача 1#82094

Решите в натуральных числах уравнение

 2009  2009  z
x   + y   = 7
Показать ответ и решение

Предположим, что x+ y  не делится на 7.  В таком случае x+y =1,  потому что 7z = x2009+ y2009  кратно x+ y.  Но x+ y > 1,  потому что x  и y  натуральные. Следовательно, x +y  кратно 7.  Предположим, что v7(x)= k,  то    2009
v7(x   )=2009k.  Ясно, что z >2009k,  иначе левая часть больше правой. Если v7(y)> k,  то    2009
v7(y  )> 2009k.  Таким образом, степень вхождения 7  в левую часть равна 2009k,  то есть меньше, чем степень вхождения 7  в правую часть, противоречие. То есть v7(y)=k.  Сократим равенство на  2009k
7    ,  получим уравнение  2009   2009   z1
x1  + y1  = 7 .

Итак, теперь x1  и y1  не делятся на 7,  а x1 +y1  — делится (доказывается так же, как мы это делали в начале). Тогда по LT E  имеем:

v7(x21009+ y12009) =v7(x21009 − (−y1)2009)= v7(x1+ y1)+ v7(2009)=v7(x1 +y1)+2

С другой стороны, она равна z1.  Отсюда получаем v7(x1+ y1)=z1− 2.  Учитывая, что x1+ y1  ни на что кроме 7  не делится,         z1−2
x1+ y1 = 7  .

Таким образом, x21009+y21009-
  x1+y1   = 49,  то есть  2009   2009
x1  + y1  = 49(x1+ y1).  Пусть, не умаляя общности, x1 ≥ y1,  тогда                  2009   2009   2009
49(x1 +y1)≤98x1 < x1 < x1  + y1  при x1 ≥ 2.  Значит, x =y =1,  но этот случай не подходит.

Ответ:

Нет решений

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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