Тема . Региональный этап ВсОШ и олимпиада им. Эйлера

Регион 10 класс

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

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

Задача 1#79752

Пусть P(x)= a xn+ a  xn−1+ ...+ ax +a ,
       n    n−1           1   0  где n  — натуральное число. Известно, что числа a,a ,...,a
 0 1    n  — целые, при этом an ⁄=0,an−k = ak  при всех k= 0,1,...,n,  и an+ an−1+ ...+a1 +a0 = 0.  Докажите, что число P(2022)  делится на квадрат некоторого натурального числа, большего 1.

Источники: Всеросс., 2022, РЭ, 10.4(см. olympiads.mccme.ru)

Показать доказательство

Достаточно доказать утверждение: многочлен P (x)  делится на (x − 1)2.  Действительно, после деления (например, столбиком), в частном получится многочлен Q(x)  с целыми коэффициентами, и тогда равенство многочленов           2
P(x)= (x− 1)Q (x)  влечет равенство            2
P (2022)= 2021 ⋅Q (2022),  из которого следует утверждение задачи, поскольку Q(2022)  — целое число.

Для доказательства утверждения сделаем замену t= x− 1,  положим                     n          n−1
R(t)= P(t+1)= an(t+ 1) +an−1(t+1)   + ...+a1(t+1)+ a0  и докажем, что R(t)  делится на  2
t ,  т.е. что последние два коэффициента многочлена R(t)  равны 0.

Свободный член многочлена R  равен R(0) =an+ an−1+ ...+ a0 =0.  Поскольку в многочлене      k
(t+ 1)  коэффициент при t  равен     k,  коэффициент при t  многочлена R  равен nan+ (n − 1)an−1 +...+ a1.  Из условий an−k = ak  следует, что удвоенный коэффициент при t  равен (nan+ (n − 1)an−1 +...+a1)+(na0+ (n − 1)a1+...+an−1)= n(an+ an−1+ ...+a0)= 0.  Тем самым, задача решена.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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