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

Базовый аппарат сравнений по модулю

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

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

Задача 1#96954

Найдите все целые b  такие, что при любом натуральном a  число (a2+ 1)100 +b− a  делится на a2+ a+1.

Подсказки к задаче

Подсказка 1

Давайте посмотрим на сравнения по модулю а² + а + 1. С чем будет сравнимо (а² + 1)? С чем будет сравнимо (а² + 1)¹⁰⁰?

Подсказка 2

(а² + 1) сравнимо с (-а) по модулю а²+а+1. Тогда (а² + 1)¹⁰⁰ будет сравнимо с а¹⁰⁰. Что тогда мы можем сказать про слагаемые с а? Про b?

Подсказка 3

Тогда мы можем свернуть слагаемые с а в произведение а(а⁹⁹ - 1). Давайте докажем, что это число всегда будет делиться на а² + а + 1. Но как нам это сделать?

Подсказка 4

Надо воспользоваться формулой разности кубов! Осталось лишь понять, какие b нам будут подходить. Не забудьте, что в условии написано «при любом натуральном а»!

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

Заметим, что a2+1  сравнимо с − a  по модулю a2+ a+ 1,  а значит, (a2+1)100+ b− a  сравнимо с

   100         100          99
(−a)  + b− a= a  + b− a =a(a − 1)+ b

Заметим, что a99 − 1  делится на a3− 1= (a − 1)(a2+ a+ 1).  То есть необходимое и достаточное условие — делимость b  на a2+ a+ 1  для любого натурального a,  что возможно лишь при b= 0.

Ответ:

 b= 0

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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