ВышматОглавление

Многочлены и дроби · Тема 23 / 25

Теоремы Безу и Гаусса

Теорема Безу, основная теорема алгебры (теорема Гаусса), следствие

Краткий план ответа

Теорема Безу: остаток от деления P(z)P(z) на z−cz-c равен P(c)P(c).

Доказательство: деление даёт P(z)=(z−c)S(z)+RP(z)=(z-c)S(z)+R, причём RR — постоянное число. Подстановка z=cz=c даёт R=P(c)R=P(c).

Следствие: cc — корень PP тогда и только тогда, когда PP делится на z−cz-c без остатка.

Основная теорема алгебры (Гаусса): всякий многочлен положительной степени с комплексными коэффициентами имеет хотя бы один комплексный корень.

Следствие: многочлен степени n≥1n\ge1 раскладывается над C\mathbb C в произведение линейных множителей

P(z)=a0∏j=1n(z−zj).P(z)=a_0\prod_{j=1}^n(z-z_j).

Доказательство следствия: находим корень по основной теореме, выделяем линейный множитель по Безу и повторяем для частного степени n−1n-1. Поэтому корней ровно nn с учётом кратности и не более nn различных.

Пример: z2+1=(z−i)(z+i)z^2+1=(z-i)(z+i). Вещественных корней нет, но комплексные существуют.

Граница материала В конспекте основная теорема алгебры дана без доказательства. Ниже добавлено самостоятельное доказательство через минимум модуля.

Подробный разбор

Основная теорема алгебры: дополнительное доказательство

В лекционной заметке доказательства нет. Ниже самостоятельное доказательство через минимум модуля; оно использует непрерывность и существование минимума непрерывной функции на замкнутом ограниченном множестве. Для устного ответа стоит знать, требует ли преподаватель именно это доказательство.

Пусть PP — многочлен степени n≥1n\ge1. При ∣z∣→∞|z|\to\infty имеем ∣P(z)∣→∞|P(z)|\to\infty: старший член превосходит по порядку сумму остальных. Поэтому непрерывная функция ∣P∣|P| достигает глобального минимума в некоторой точке z0z_0 — достаточно взять большой замкнутый круг, вне которого значения больше ∣P(0)∣|P(0)|.

Предположим, a=P(z0)≠0a=P(z_0)\ne0. Разложим по степеням hh:

P(z0+h)a=1+chk+∑j>kcjhj,c≠0, k≥1.\frac{P(z_0+h)}a=1+ch^k+\sum_{j>k}c_jh^j,\qquad c\ne0,\ k\ge1.

Выбираем аргумент hh так, чтобы chk=−∣c∣tkch^k=-|c|t^k, где t=∣h∣>0t=|h|>0. Это возможно из формулы комплексных корней. Для 0<t≤10<t\le1 модуль оставшейся суммы не превосходит Ctk+1Ct^{k+1}, где C=∑j>k∣cj∣C=\sum_{j>k}|c_j|. Берём tt настолько малым, чтобы ∣c∣tk<1|c|t^k<1 и Ct<∣c∣/2Ct<|c|/2 (если C=0C=0, второе условие не нужно). Тогда

∣P(z0+h)a∣≤1−∣c∣tk+Ctk+1<1.\left|\frac{P(z_0+h)}a\right|\le1-|c|t^k+Ct^{k+1}<1.

Получилось ∣P(z0+h)∣<∣P(z0)∣|P(z_0+h)|<|P(z_0)|, что противоречит минимальности. Значит, P(z0)=0P(z_0)=0. Теорема доказана.

Следствия с учётом кратностей

После выделения каждого линейного множителя степень понижается на 1, поэтому процесс останавливается после nn шагов. Группируя одинаковые корни:

P(z)=a0∏j=1s(z−cj)kj,cj≠cl (j≠l),∑jkj=n.P(z)=a_0\prod_{j=1}^s(z-c_j)^{k_j},\quad c_j\ne c_l\ (j\ne l),\quad\sum_jk_j=n.

В частности, ненулевой многочлен степени nn не может иметь больше nn различных корней. Если два многочлена степени не выше nn совпадают более чем в nn различных точках, их разность нулевая, то есть они тождественно равны.

Пример применения Безу

P=z3−3z+2P=z^3-3z+2. P(1)=0P(1)=0, значит выделяем z−1z-1. Частное z2+z−2=(z−1)(z+2)z^2+z-2=(z-1)(z+2), поэтому P=(z−1)2(z+2)P=(z-1)^2(z+2). Различных корней два, с учётом кратности — три.

Проверка себя

Что значит считать корни с учётом кратности?