Алгебра · объяснение и практика
Граница Коши: где искать все корни многочлена
Строим общий радиус для корней по нормированным коэффициентам, доказываем доминирование старшей степени и отличаем ограничение области поиска от доказательства существования корней.

В теме Многочлены: деление и корни · Учебная карта
Главная мысль
Для f(z)=aₙzⁿ+…+a₀ при aₙ≠0 положим M=max|aᵢ/aₙ| по младшим индексам от нуля до n−1. Каждый действительный или комплексный корень удовлетворяет |z|≤1+M. Для действительных корней это ограничивает поиск отрезком [−1−M;1+M]. Граница не сообщает, сколько действительных корней существует и существуют ли они вообще.
Сначала нормируйте коэффициенты по старшему
У многочлена 2x³−3x²+10 старший коэффициент равен двум. Модули младших отношений равны трём вторым, нулю и пяти. Максимум равен пяти, поэтому радиус границы равен шести. Отсутствующий линейный коэффициент записывается нулём. Старший коэффициент не включают в набор младших: его роль состоит в нормировке всего равенства.
Если предварительно не привести подобные члены, можно ошибочно назвать старшую степень и делитель. Нулевой фактический старший коэффициент означает, что степень нужно определить заново. Для постоянного ненулевого многочлена вопрос о корнях и этой формуле не возникает, а нулевой многочлен вообще не имеет выделенного ненулевого старшего коэффициента. Поэтому положительная степень и ненулевой ведущий член — части предпосылки.
Слишком далёкий корень не смог бы погасить старший член
После деления на aₙ у предполагаемого корня старшая степень zⁿ равна минус сумме младших. Обозначим модуль z через r. Неравенство треугольника даёт rⁿ≤M(1+r+…+rⁿ⁻¹). Если бы r было больше 1+M, оно было бы больше единицы, и конечная сумма равнялась бы (rⁿ−1)/(r−1).
Но при r−1>M множитель M/(r−1) меньше единицы. Поэтому вся правая часть строго меньше rⁿ. Полученное одновременно нестрогое превышение и строгое уменьшение невозможно. Значит, за указанной границей корня нет. При M=0 многочлен является ненулевым числовым коэффициентом, умноженным на zⁿ, и единственный корень ноль также удовлетворяет заявленной границе.
Пример
Постройте границу для всех корней 2x³−3x²+10.
После нормировки младшие коэффициенты равны −3/2, нулю и пяти. Максимальный модуль пять даёт радиус шесть. Любой действительный корень находится между −6 и 6, а любой комплексный — в замкнутом круге радиуса шесть. Это утверждение не выбирает конкретные корни и не определяет их кратности.
Умножение всего уравнения не меняет радиус
Если каждый коэффициент умножить на одно ненулевое число, все отношения к старшему сохранятся. Корни тоже останутся прежними, поэтому неизменность границы является полезной проверкой. Использование максимума сырых коэффициентов вместо нормированных дало бы произвольное увеличение оценки после простого переписывания того же уравнения.
Подстановка новой переменной с масштабом является уже другим действием. Например, замена x = 10y связывает численные значения корней коэффициентом десять и по-разному меняет коэффициенты разных степеней. Её нельзя смешивать с умножением всего многочлена на десять. В первом случае меняется единица неизвестной, во втором — только общая запись одного нулевого равенства.
Все корни внутри области не означает, что область заполнена
Многочлен x⁴+x²+1 положителен для любого действительного x. Формула даёт для него радиус два, но действительных корней внутри соответствующего отрезка нет. Граница является необходимым ограничением для любого корня, а не доказательством пересечения графика с осью. Комплексные корни этого многочлена также подчиняются модульной оценке.
В численном поиске ограниченный отрезок ещё надо исследовать: простая сетка может пропустить касание или два близких корня. Для точных задач после ограничения области применяют методы подсчёта, факторизации или проверки знаков с их собственными условиями. В ответе полезно отдельно назвать радиус, область поиска и то, что пока неизвестно о количестве корней. Тогда грубая универсальная оценка не подменяет само решение уравнения.
От чтения к действию
А теперь — вы
Частые вопросы
Почему нужно делить на старший коэффициент?
Доказательство сравнивает старшую степень с младшими после нормировки. Без отношений оценка менялась бы при умножении всего уравнения на константу.
Наличие границы гарантирует действительный корень внутри?
Нет. Оно лишь исключает внешние точки. Многочлен без действительных корней тоже имеет такую границу для своих комплексных корней.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как проверить положение корней относительно границ отрезка
Проверяем, находятся ли оба различных корня параболы внутри заданного интервала, используя направление ветвей, вершину и знаки на границах.
Открыть темуКак схема Горнера сокращает вычисление значения многочлена
Вычисляем значение многочлена вложенными умножениями: сохраняем нулевые коэффициенты, прослеживаем накопитель и различаем точную алгебру с округлениями программы.
Открыть тему