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

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

Задача 1#74569

Многочлен P(x)  таков, что P(x2)  имеет 2n +1  корней. Какое наименьшее количество корней может иметь производная многочлена P (x)  ? (В обоих случаях имеются в виду различные корни, без учёта кратности.)

Источники: ИТМО-2022, 11.1 (см. olymp.itmo.ru)

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

Подсказка 1

Раз у нас в многочлене стоит x^2, то на что это может намекать? Какую-то симметрию может быть...

Подсказка 2

Пусть y - корень P(x^2). Тогда ведь и -y тоже будет корнем! Тогда у нас все корни разбиваются на пары...но их нечетное число. Значит? какой корень есть среди них?

Подсказка 3

0! Т.к. для него пара - он сам. А теперь подумайте про корни самого P(x). Какие корни можно получить из корней P(x^2)?

Подсказка 4

Если y - корень P(x^2), то y^2 - корень P(x)! Т.к. у нас было n пар таких корней и один 0, то у P(x) хотя бы n+1 неотрицательных корней! Можно ли теперь оценить кол-во корней у его производной?

Подсказка 5

Между каждой парой соседних корней P(x) должен находится корень P'(x), откуда их хотя бы n! Осталось привести пример, когда эта оценка достигается)

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

Если многочлен P(x2) имеет корень x ,
 0  то он также имеет и корень − x ,
  0  поэтому количество корней может быть нечётным только если один из корней — это число 0.  Для каждой пары корней x0,− x0  многочлена  ( 2)
P x число  2
x0  является корнем многочлена P(x);  число 0  также является его корнем, поэтому у многочлена P(x)  не менее n +1  корня (могут быть ещё какие-то отрицательные корни, про них мы ничего не знаем).

Между каждыми двумя корнями многочлена P(x)  должен находиться корень производной этого многочлена, поэтому у производной не менее n  корней.

Легко убедиться, что это значение достигается, например, для многочлена x(x− 1)...(x− n).

Ответ:

 n

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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