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

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

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

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

Задача 1#105488

Найдите все натуральные n  и a  такие, что 1< n< a− 2  и an +a − 2  является степенью двойки.

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

Заметим, что an+a − 2 =(an− 1)+(a− 1),  поэтому само число a − 1  является степенью двойки. Пусть a − 1= 2k.

Имеем следующее разложение:

 k   k    n− 1   k   n−2       k   0
2 ⋅((2  +1)   +(2 + 1)   + ...+ (2 + 1) +1)

Произведение является степенью двойки, значит, каждый множитель тоже степень двойки. Посмотрим на большую скобку по модулю 2k.  Каждое слагаемое внутри сравнимо с единицей, поэтому вся сумма сравнима с n +1,  что строго меньше, чем 2k  — противоречие, так как число в скобках не меньше чем 2k  и при этом степень двойки.

Ответ:

Таких нет

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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