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

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

Задача 1#78906

Найдите все такие составные числа n,  что для любого разложения на два натуральных сомножителя n= xy  сумма x +y  является степенью двойки.

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

Подставив x= 1,y = n,  получим, что n= 2k− 1  для некоторого натурального k.  Пусть n =ab,  где a≥ b>2,  и пусть a +b= 2t  для некоторого натурального числа t.  Очевидно, что k >t.  Тогда

 k  t
2 +2 = ab+ a+b+ 1= (a+ 1)(b+1),
2k− 2t = ab− a− b+ 1= (a− 1)(b− 1)

Перемножив эти равенства, получим, что число (a − 1)(a +1)× (b− 1)(b+ 1)  делится на  2t
2 .  Но двойка входит в одно из чисел b− 1  или b+1  в первой степени, а во второе — в степени, не большей t− 1.  Аналогично для чисел a − 1  и a+ 1.  Следовательно, делимость на  2t
2  возможна, только если в обеих упомянутых оценках двойки входит в степени ровно t− 1.  Это возможно, лишь если    t−1       t−1
b= 2  − 1,a =2   + 1  (поскольку a≥ b  и       t
a+b =2  ). Тогда k= 2t− 2  и  k
2 − 1  делится на 3.  Значит, можно считать, что в наших рассуждениях выбрано b =3.  Тогда a= 5,  и n= 15  — единственное подходящее число.

Ответ:

 n =15

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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