Тема ИТМО (Открытка)

Многочлены на ИТМО

Вспоминай формулы по каждой теме

Решай новые задачи каждый день

Вдумчиво разбирай решения

ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!

Подтемы раздела итмо (открытка)

Решаем задачи

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

Задача 1#82286

Дан многочлен $P(x)$ степени $22$ . Известно, что у производной многочлена $P2(x)$ ровно $36$ различных вещественных корней. Какое наибольшее число различных вещественных корней может быть у многочлена $P (x)$ ?

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

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

Производная многочлена $P2(x)$ равна

( 2 )′ ′ P (x) = 2P (x)P (x)

Видно, что 36 корней этого выражения являются корнями многочлена $P(x)$ или его производной (могут быть одновременно корнями и многочлена, и производной).

По теореме Ролля между каждыми двумя корнями многочлена находится корень производной, не являющийся при этом корнем многочлена. Поэтому если у многочлена $P(x)$ хотя бы 19 корней, то у его производной хотя бы 18 отличных от этих 19 корней. Так что суммарно уже хотя бы $18+19= 37$ различных корней, а это уже больше 36.

_________________________________________________________________________________________________________________________________________________________________________________

Лемма (доказывать на олимпиаде не требовалось): Если число $a$ является корнем многочлена $P(x)$ кратности $k,$ то для производной $′ P (x)$ число $a$ является корнем кратности $k− 1.$

______________________________________________________________________________________________________________________________________________________

Пример на 18 корней строится так: рассмотрим многочлен

P0(x)= x5(x− 1)...(x − 13)(x− 14)(x− 15)(x− 16)(x − 17)

У него и у его производной 18 корней, но есть общий (только $x= 0$ общий по лемме, оставшиеся 17 корней находятся между корнями $P (x)$ по теореме Ролля). Тогда у $′ 2P0(x)P0(x)$ 35 корней.

Но при достаточно маленьком $𝜀> 0$ (можно взять конкретное $𝜀 =0.1$ ) многочлен $P(x)= P0(x)+𝜀$ будет иметь так же 18 корней и такую же производную, но $′ 2P (x)P (x)$ будет иметь уже 36 корней за счёт того, что $x= 0$ перестанеть являться корнем $P (x)$ .

Ответ:

$18$

Бандлы и наборы

Комбо-тарифы сразу по нескольким предметам

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

Задача 2#68641

$P (x)$ — кубический многочлен с рациональными коэффициентами. Его значение в точке $√7$ составляет $8,$ а значение его производной в этой же точке равно $56.$ Найдите все коэффициенты многочлена.

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

Пусть

3 2 P(x)= ax +bx + cx+ d

Тогда

√- √ - √- √- P( 7)= 7a 7+ 7b+ c 7+ d= (7a +c) 7+ 7b +d= 8

Это число может быть рациональным только если $(7a +c)√7-= 0,$ откуда

({ 7a+ c= 0 ( 7b+ d= 8

Далее,

′ 2 P (x)=3ax + 2bx+ c

Значит,

P′(√7)= 21a +2b√7+ c= 56

Отсюда по аналогичным соображениям

( { b=0 ( 21a+ c= 56

Объединив эту систему с ранее полученной, имеем

( ( ( ||| b= 0 ||| b =0 ||| b= 0 |||{ 7b+ d= 8 |||{ d =8 |||{ d= 8 | ⇔ | ⇔ | -56- ||||| 21a+ c= 56 ||||| 21a+ (− 7a)= 56 ||||| a= 21−7 = 4 ( 7a+ c= 0 ( c =−7a ( c= −7⋅4= −28

Ответ:

$P (x)= 4x3− 28x+ 8$

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

Задача 3#74569

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

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

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

Если многочлен $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$

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

Задача 4#40271

Кубический многочлен имеет три корня. Наибольшее его значение на отрезке $[4;9]$ достигается при $x =5$ , а наименьшее при $x =7$ . Найдите сумму корней многочлена.

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

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

Пусть многочлен имеет вид $P (x)= ax3+ bx2+ cx+ d$ , откуда его производная $P′(x)= 3ax2 +2bx+ c$ .

Так как наименьшее и наибольшее значения достигаются во внутренних точках отрезка, то по необходимому условию экстремума производная в этих точках равна нулю, так что $′ f(x)$ имеет корни $5$ и $7$ , так что можно записать $′ P (x)= 3a(x − 5)(x − 7).$

По теореме Виета сумма корней многочлена $P(x)$ равна $b − a$ , а сумма корней многочлена $′ P (x)$ равна $2b- − 3a = 5+7 =12$ , откуда находим $b − a =18$ .

Ответ:

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

Задача 5#109924

График квадратного трёхчлена касается графика его производной. Докажите, что у трёхчлена нет корней.

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

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

Касание графиков означает, что разность многочлена и производной имеет единственный корень. Пусть трёхчлен равен $ax2+ bx+ c,$ тогда производная — это $2ax+ b.$

Их разность равна $2 ax + (b− 2a)x+ (c− b).$ Её дискриминант должен быть равен $0,$ то есть $2 (b− 2a)− 4a(c− b)= 0,$ откуда $2 2 b − 4ac =− 4a < 0,$ то есть у трёхчлена нет корней.

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

Задача 6#72124

Существует ли многочлен третьей степени такой, что все его корни положительны, а все корни его производной отрицательны, при условии, что и у многочлена, и у производной, есть хотя бы один единственный корень?

Источники: ИТМО-2019, 11.2 (см. rsr-olymp.ru)

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

У многочлена $(x+ 1)3− 8$ единственный корень $x= 1$ , а корень его производной $x= −1.$

Замечание. Как придумать пример? Рассмотрим $3 x$ — самый простой многочлен третьей степени. Чтобы у него был положительный корень, отнимем положительную константу, возьмем $3 x − 8$ . Сейчас производная равна $2 3(x+0)$ и ее корень $x =0$ . Если же рассмотрим функцию, например, $3 (x+ 1) − 8$ , получим корень производной, равный $− 1.$

Ответ: да

Курсы

Всё необходимое для достижения цели

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

Задача 7#72122

Мальчик Вася выписал в тетрадку ненулевые коэффициенты многочлена $P (x)$ десятой степени. Затем у получившегося многочлена вычислил производную и выписал ее ненулевые коэффициенты, и так далее, пока не получилась константа, которую он также выписал. Какое наименьшее количество различных чисел у него могло получиться? Коэффициенты выписываются с учетом знака, свободные члены также выписываются, если имеется одночлен вида $n ± x$ , выписывается $±1.$

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

Оценка: так как многочлен имеет степень $10$ , у него совершенно точно есть ненулевой коэффициент при $x10$ назовём его $a$ . Тогда старший коэффициент производной этого многочлена равен $10a$ , старший коэффициент второй производной равен $10 ⋅9a$ и т.д., старшие коэффициенты девятой и десятой производных равны $10!⋅a$ причем все эти числа, кроме двух последних, различны. Таким образом, $10$ различных чисел точно есть