Корни многочленов
Ошибка.
Попробуйте повторить позже
Дед Мороз решил наказать олимпиадников, которые плохо вели себя в 2023 году, поэтому поставил им следующее условие:
Докажите, что на условиях хитрого Деда олимпиадникам подарка не видать.
Для начала заметим, что при построении нового многочлена свободный член не меняется, так что
Давайте докажем по индукции, что у всегда есть отрицательный корень.
База: при есть корень
Шаг: Пускай у есть отрицательный корень
Тогда
а
так что
по теореме о промежуточном значении у нового многочлена
есть корень между
и
Ошибка.
Попробуйте повторить позже
Дано натуральное число . Можно ли представить многочлен
в виде суммы двух кубов многочленов с
действительными коэффициентами?
Источники:
Предположим противное — существуют такие многочлены и
, что выполнено тождество
.
_________________________________________________________________________________________________________________________________________________________________________________
Первое решение.
У многочленов и
нет общих корней, иначе это будет кратный корень суммы кубов, а у многочлена
кратных
корней нет.
Тогда многочлен имеет степень
) (старшие коэффициенты не сократятся) и не имеет корней,
поскольку выражение
равно 0 только при
. Но такого делителя у многочлена
нет.
_________________________________________________________________________________________________________________________________________________________________________________
Второе решение.
Применим формулу суммы кубов:
При имеем
, откуда
, то есть
.
Значит, многочлен имеет корнями числа
, откуда его степень не меньше
(поскольку он не тождественный
ноль). В частности, у одного из многочленов
и
степень не меньше
— не теряя общности, пусть у
. Тогда,
из равенства (*), степень многочлена
равна 0 , то есть это ненулевая константа. Но это невозможно, так
как из представления
видно, что у этого многочлена старшая степень не меньше, чем
максимум из степеней многочленов
и
, то есть, не меньше
. (Можно сказать иначе:
принимает сколь угодно большие значения, откуда
- тоже, то есть, последний многочлен не может быть
константой).
Ошибка.
Попробуйте повторить позже
Дан кубический многочлен Назовем циклом тройку различных чисел
таких, что
и
Известно, что
нашлись восемь циклов
в которых участвуют
различных числа. Докажите, что среди восьми чисел вида
есть хотя бы три различных.
Предположим, что среди восьми сумм циклов циклов не более различных. Тогда какая-то сумма встречается хотя бы
раза. Обозначим
ее через
Рассмотрим многочлен
Заметим, что для любого
такого, что
имеет место
равенства
Тогда у многочлена есть не менее
различных корней, но
— противоречие.
Ошибка.
Попробуйте повторить позже
Среди квадратных трехчленов нет равных и противоположных. Может ли оказаться, что уравнение
имеет четыре различных действительных решения?
Выберем 4 попарно различных числа Рассмотрим многочлены
при (нумерация переменных циклическая по модулю
). Тогда
Тогда понятно, что значение каждой пары из выбранных трехчленов совпадают по модулю в точках Также понятно, что
все трехчлены различны и никакие два не противоположны (у любых двух трехчленов в двух точках значения совпадают, а в двух других
противоположны).
Может
Ошибка.
Попробуйте повторить позже
Многочлены и
с вещественными коэффициентами таковы, что
для некоторого вещественного При каких
можно утверждать, что многочлен
не имеет вещественных корней?
Предположим, что существует такое, что
Тогда, подставив
получаем
То есть уравнение
имеет вещественный корень. Значит, его дискриминант неотрицателен, откуда
то есть
То есть при
многочлен
не будет иметь вещественных корней. Если же
то пусть
Поскольку дискриминант
не меньше
данный многочлен будет иметь вещественный корень.
При
Ошибка.
Попробуйте повторить позже
Многочлен имеет хотя бы один действительный корень, и
Докажите, что, последовательно
вычеркивая в некотором порядке одночлены в записи
можно получить из него число
так, чтобы каждый промежуточный
многочлен также имел хотя бы один действительный корень.
Заметим, что, если все коэффициенты кроме и
равны
то утверждение задачи очевидно. Достаточно доказать, что можно
произвести одно вычеркивание так, чтобы новый многочлен также имел действительный корень. Рассморим наибольшие
такие, что
,
Если хотя бы одно из чисел
и
нечетно, то, вычеркнув одночлен при другой степени получим
многочлен нечетной степени, то есть он будет иметь вещественный корень. Далее считаем, что
и
четные. Не умаляя
общности
. Если
то вычеркнем произвольный одночлен, отличный от
и
Полученый
многочлен при больших
принимает положительные значения, а в
— отрицательное. То есть будет иметь корень.
Значит,
Если
то, вычеркнув
по аналогичным соображениям получаем многочлен, имеющий корень.
Наконец, если
то вычеркнем
Пусть
— корень многочлена
Тогда
но при
больших
полученный многочлен принимает положительные значения. Значит, он снова будет иметь действительный
корень.
Ошибка.
Попробуйте повторить позже
При каких натуральных и
существуют унитарные многочлены
и
с вещественными коэффициентами такие, что
и уравнение
не имеет вещественных корней?
Если то
Если
то обозначив
получаем
Последний многочлен имеет степень а значит, имеет действительный корень. Покажем, что при всех остальных парах
такие многочлены
и
существуют. Если одно из чисел
или
четно (не умаляя общности
) положим
Тогда
У последнего многочлена все степени одночленов четные, при
них положительные коэффициенты, и при этом свободный член больше
Значит, данный многочлен строго положителен на всей
вещественной оси.
Если же оба числа — нечетные, не умаляя общности
Положим
Тогда
Обозначим через
и докажем, что многочлен
не имеет корней. Степень данного многочлена четная, при
этом в нулях производной выполнено
откуда то есть
А значит в нулях производной
Итого, при
достаточно больших
многочлен
больше
а также он больше нуля во всех нулях производной. Значит, он больше нуля при всех
вещественных
При всех
Ошибка.
Попробуйте повторить позже
Число является общим корнем многочленов
Найдите все возможные значения , если известно, что
Источники:
По условию — решение системы
Вычтем из первого уравнения второе, тогда получим Из второго вычтем третье:
Многочлены в левых частях этих уравнений не являются тождественными нулями, поскольку
И
— общий корень этих квадратных уравнений, поскольку каждое из этих уравнений — разность двух уравнений с общим корнем
Заметим, что теперь максимальная степень в уравнениях равна
Попробуем ее уменьшить еще раз. Для этого первое из
полученных уравнений умножим на
и вычтем из него второе полученное уравнение, умноженное на
Тогда
получится
После раскрытия скобок, группировки слагаемых с в одной стороне и слагаемых без
— в другой получаем следующее:
Заметим, что является корнем и этого уравнения.
Докажем, что коэффициент перед не равен нулю. По неравенству о средних
Сложим все три
неравенства и получим, что
то есть
Поскольку оценка получена с помощью
неравенства о средних, то равенство возможно тогда и только тогда, когда
По условию
поэтому случай равенства
невозможен. Таким образом, полученное уравнение можно разделить на коэффициент при
откуда
что означает
Мы доказали, что если эти три уравнения имеют общий корень, то этот корень равен Осталось привести пример подходящих
и
Для этого подставим
в исходную систему. Тогда мы получим три одинаковых уравнения вида
Подходят,
например,
Ошибка.
Попробуйте повторить позже
Дан многочлен степени
с целыми коэффициентами, имеющий
различных целых корней. Докажите, что многочлен
имеет
различных действительных корней.
Источники:
Пронумеруем корни многочлена в порядке возрастания Тогда многочлен можно представить в виде
Покажем, что значение многочлена в любой точке локального экстремума по модулю строго больше
(тогда при сдвиге графика
многочлена на
единицы вверх или вниз количество его точек пересечения с осью абсцисс не изменится). Точки локального экстремума
находятся на промежутках
Вычислим значения
в точках
Так как корней не меньше
шести, то
В произведении мы оставляем шесть наименьших по модулю множителей, остальные (есть при ещё больше.
Ошибка.
Попробуйте повторить позже
Квадратные трёхчлены и
с действительными коэффициентами таковы, что в совокупности они имеют 4 различных
действительных корня, а также каждый из многочленов
и
имеет 4 различных действительных корня. Какое
наименьшее количество различных действительных чисел может быть среди корней многочленов
и
Источники:
Заметим, что если среди корней многочлена есть корень
скажем, число
, то
откуда
является корнем
Аналогично если среди корней
есть корень многочлена
то
является
корнем
Но одновременно
и
не могут иметь корень
т.к. иначе в совокупности у них было бы менее
корней.
Отсюда можно получить оценку общего числа различных корней. Если их не больше то у
и
есть общий корень, а
также у
и
есть общий корень, чего не может быть по вышесказанному.
Теперь построим пример, когда различных корней ровно Пусть
Тогда у корнями будут числа 0 и 3; у
корнями будут числа -1 и 2; у
корнями будут числа -1, 0, 1, 2; у
корнями будут числа -1, 1, 2, 4. Итого корни всех многочленов в совокупности: -1, 0, 1, 2, 3, 4.
Ошибка.
Попробуйте повторить позже
Многочлены и
с действительными коэффициентами имеют степень 10. Известно, что для любого действительного
верно
Какое наибольшее количество различных корней может быть у многочлена
Пример. Пусть Тогда, действительно, для любого
Оценка. По свойству модуля: Тогда получим такое неравенство:
Пусть является корнем
тогда подставим его в это неравенство:
Значит, то есть множество корней
совпадает с множеством корней
Теперь будем рассматривать
которые не является корнями
тогда разделим на
получим, что
Докажем, что многочлен либо хотя бы
при всех рассматриваемых
либо не превосходит
при всех рассматриваемых
Для этого предположим противное, пусть есть такие
что
Но из непрерывности
следует, что все
значения на промежутке
будут достигаться. А также поскольку множество корней
конечно, то получим противоречие
с условием
Для определенности будем рассматривать случай, когда Так как
то Это означает, что у
не может быть корней кратности
, ведь иначе в окрестности любого из таких корней
многочлен принимал бы значения разных знаков. Значит, каждый корень многочлена P(x) имеет кратность не менее
а так как сумма
кратностей корней не превосходит степень многочлена, корней у
не более
Ошибка.
Попробуйте повторить позже
a) Найдите многочлен наименьшей положительной степени с целыми коэффициентами, корнем которого является число
б) С помощью пункта (а) найдите где
Ответ представьте в виде где
и
— целые числа.
Источники:
а) Так как число не рациональное число, то оно не может быть корнем многочлена степени
с целыми коэффициентами, значит
его степень хотя бы
Многочлен
удовлетворяет условию задачи.
б) Заметим, что остаток при делении на
равен
Тогда
для некоторого многочлена
Тогда
Ошибка.
Попробуйте повторить позже
Докажите, что многочлен имеет три различных действительных корня. Найдите многочлен
третьей степени
с корнями
где
— различные корни многочлена
Источники:
Поскольку а
то по теореме о промежуточном значении между
и
есть корень этого
многочлена.
значит, между
и
у многочлена есть корень.
значит,
между
и
у многочлена есть корень. Получили, что у многочлена есть три различных (потому что каждый находится в своем
интервале) действительных корня.
Из теоремы Виета для данного многочлена имеем:
Тогда можно через теорему Виета для найти его коэффициенты:
Отсюда
Ошибка.
Попробуйте повторить позже
Известно, что уравнение имеет три различных вещественных корня. Докажите, что уравнение
имеет три
корня.
Заметим, что . Действительно, если
, то первое уравнение имеет не более двух корней, если же
, то для
корней либо нет, либо бесконечно много, а для
не более двух.
Но раз свободные коэффициенты в каждом уравнении ненулевые, то среди их корней нет нулей. Заметим, что является корнем
первого уравнения тогда и только тогда, когда
является корнем второго, поскольку
Значит, уравнения имеют одинаковое количество корней.
Ошибка.
Попробуйте повторить позже
Существуют ли такие ненулевые числа что при любом
можно найти многочлен вида
имеющий ровно
(не обязательно различных) целых корней?
Предположим, что такие нашлись. Пусть
— максимальное число сомножителей (больших
по модулю), на которые
раскладывается число
Тогда у каждого многочлена
не больше
корней, отличных от
Пусть — корни этого многочлена. Рассмотрим сумму
С одной стороны, в эту сумму входит хотя бы единиц, поэтому
С другой стороны,
(по теореме Виета для многочлена ). Но это невозможно при достаточно больших
Не существует
Ошибка.
Попробуйте повторить позже
На доске написан многочлен
Двое по очереди ставят коэффициенты на пропущенные места. Первый хочет добиться того, чтобы многочлен имел единственный вещественный корень. Сможет ли второй ему помешать?
Приведём стратегию за первого.
Сначала перед поставим коэффициент
Если второй поставит некоторый коэффициент перед
то поставим
в качестве свободного члена. Получаем
многочлен
Понятно, что у этого многочлена единственный действительный корень
Если же второй выберет некоторое число в качестве свободного члена, то поставим число
перед
Получается
многочлен
Этот многочлен имеет единственный действительный корень, так как уравнение
имеет единственное решение
Нет, не сможет
Ошибка.
Попробуйте повторить позже
Пусть — квадратный трёхчлен,
—многочлен степени 3. Может ли многочлен
иметь шесть различных корней,
являющихся степенями 2?
Источники:
Заметим, что многочлен принимает каждое действительное значение не более 3 раз, так как у него степень ровно 3. Если
— корень
, то
— корень квадратного трёхчлена
6 корней у многочлена
достигаются только в том случае, если
у
есть 2 различных корня, каждый из которых достигается ровно трижды многочленом
. Скажем,
—
корни
,
— корни многочлена
,
— корни многочлена
. Тогда справедливо
следующее:
Понятно, что , как коэффициенты при
. Рассмотрим коэффициент при
у левой и правой части
равенства:
Предположим, что наши корни различны. Но тогда одно и то же натуральное число представимо в двоичной системе счисления двумя разными способами — противоречие. Значит, рассматриваемый многочлен не мог иметь 6 различных корней, являющихся степенями двойки.
Ошибка.
Попробуйте повторить позже
Иван и Кощей играют в следующую игру. Изначально на доске записан многочлен За один ход можно заменить многочлен
записанный на доске, на многочлен
где
— степень многочлена
а
— один из его вещественных корней.
Игроки ходят по очереди, начинает Иван. Выигрывает тот игрок, после хода которого на доске будет написан многочлен, не имеющий
вещественных корней. Сможет ли Иван победить Кощея?
Источники:
Ивану достаётся многочлен нечетной степени, поэтому он не может проиграть. Однако Кощей тоже не может проигрывать: для этого ему
достаточно каждый раз выбирать положительный корень. Заметим, что свободный член всегда равен Легко проверить, что при такой
стратегии Кощея Ивану будут доставаться многочлены нечетной степени с чередующимися знаками коэффициентов (старший
- положительный), и поэтому у них есть лишь положительные корни; а Кощею будут доставаться многочлены четной
степени с положительным старшим коэффициентом и свободным членом
поэтому у них существует положительный
корень
Нет
Ошибка.
Попробуйте повторить позже
Многочлен таков, что
имеет
корней. Какое наименьшее количество корней может иметь производная многочлена
? (В обоих случаях имеются в виду различные корни, без учёта кратности.)
Источники:
Если многочлен имеет корень
то он также имеет и корень
поэтому количество корней может быть нечётным только
если один из корней — это число
Для каждой пары корней
многочлена
число
является корнем многочлена
число
также является его корнем, поэтому у многочлена
не менее
корня (могут быть ещё какие-то отрицательные корни,
про них мы ничего не знаем).
Между каждыми двумя корнями многочлена должен находиться корень производной этого многочлена, поэтому у производной не
менее
корней.
Легко убедиться, что это значение достигается, например, для многочлена
Ошибка.
Попробуйте повторить позже
Многочлен третьей степени имеет три различных корня строго между 0 и 1. Учитель сообщил ученикам два из этих корней. Ещё он сообщил все четыре коэффициента многочлена, но не указал, в каком порядке эти коэффициенты идут. Обязательно ли можно восстановить третий корень?
Пусть — коэффициенты многочлена от старшего к младшему,
— известные корни,
— неизвестный корень. Прежде всего
заметим, что так как все корни между 0 и 1, то в силу теоремы Виета коэффициент
— наименьший из коэффициентов по абсолютной
величине.
Поскольку все корни многочлена положительны, знаки коэффициентов чередуются. Поэтому, зная определяем
Если найти
то
определяется и
Заметим, что по Виета
Поэтому можно найти Так как
и
известны, отсюда определяется
А значит и третий корень