Тема . Бельчонок - задания по годам

Бельчонок до 2020

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

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

Задача 1#101480

Найдите все натуральные числа n,  для каждого из которых существуют такие натуральные числа p  и q,  что

( 2   )p        q
 n + 2  =(2n− 1).
Показать ответ и решение

Очевидно, что n ≤ 4  условию задачи не удовлетворяют.

Непосредственно проверяем, что n = 5  удовлетворяет условию.

Далее считаем, что n ≥ 6  .

Если r  является простым делителем числа  2
n + 2  , то       ..
(2n − 1).r  и наоборот: если r  — простой делитель числа 2n− 1  , то (2   ) ..
n + 2 .r  . Итак, возьмем общий простой делитель r  чисел  2
n + 2  и 2n− 1  . Имеем:

n2+2 =rk,2n− 1= rl,

где k  и l  — натуральные числа. Тогда

   2              2          22
(2n) +8 =4rk, (rl+ 1)+ 8= 4rk, rl + 2rl+ 9= 4rk,

и поэтому 9 ...r  . Поскольку число r  простое, то r= 3  . Мы установили, что

n2+ 2= 3m, 2n− 1= 3s,

где m  и s  — натуральные числа, причём m > s≥ 3  . Но из последних двух равенств следует, что

(3s+ 1)2+ 8= 4⋅3m,32s +2⋅3s+ 9= 4⋅3m.

Итак,  .
9..3s  , что невозможно для s≥ 3  .

Ответ: 5

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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