Основная теорема алгебры - Fundamental theorem of algebra

В основная теорема алгебры заявляет, что каждый не-постоянный однопеременный многочлен с сложный коэффициенты имеет хотя бы один комплекс корень. Это включает в себя многочлены с действительными коэффициентами, поскольку каждое действительное число является комплексным числом со своим мнимая часть равно нулю.

Эквивалентно (по определению) теорема утверждает, что поле из сложные числа является алгебраически замкнутый.

Теорема также формулируется следующим образом: каждое ненулевое, однозначное, степень п многочлен с комплексными коэффициентами имеет, считая с множественность, точно п сложные корни. Эквивалентность этих двух утверждений может быть доказана путем использования следующих друг за другом полиномиальное деление.

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

История

Питер Рот в своей книге Философская арифметика (опубликовано в 1608 году в Нюрнберге Иоганном Ланценбергером),[2] написал, что полиномиальное уравнение степени п (с действительными коэффициентами) май имеют п решения. Альбер Жирар, в его книге L'invention nouvelle en l'Algèbre (опубликовано в 1629 г.), утверждал, что полиномиальное уравнение степени п имеет п решения, но он не утверждал, что они должны быть действительными числами. Кроме того, он добавил, что его утверждение справедливо, «если уравнение не является неполным», имея в виду, что ни один коэффициент не равен 0. Однако, когда он подробно объясняет, что он имеет в виду, становится ясно, что он на самом деле считает, что его утверждение является правильным. всегда правда; например, он показывает, что уравнение хотя и неполный, имеет четыре решения (с учетом кратностей): 1 (дважды), и

Как будет снова упомянуто ниже, из фундаментальной теоремы алгебры следует, что любой непостоянный многочлен с действительными коэффициентами может быть записан как произведение многочленов с действительными коэффициентами, степень которых равна 1 или 2. Однако в 1702 году Лейбниц ошибочно сказано, что ни один многочлен типа Икс4 + а4а вещественное и отличное от 0) можно записать таким образом. Потом, Николаус Бернулли сделал то же утверждение относительно многочлена Икс4 − 4Икс3 + 2Икс2 + 4Икс + 4, но он получил письмо от Эйлер в 1742 г.[3] в котором было показано, что этот многочлен равен

с Также Эйлер указал, что

Первую попытку доказательства теоремы предпринял д'Аламбер в 1746 году, но его доказательство было неполным. Среди других проблем он неявно предполагал теорему (теперь известную как Теорема Пюизо ), который не будет доказан до более чем столетия спустя с использованием фундаментальной теоремы алгебры. Другие попытки были предприняты Эйлер (1749), de Foncenex (1759), Лагранж (1772 г.), и Лаплас (1795 г.). Эти последние четыре попытки неявно исходили из утверждения Жирара; чтобы быть более точным, существование решений предполагалось, и все, что оставалось доказать, это то, что их форма а + би для некоторых реальных чисел а и б. Говоря современным языком, Эйлер, де Фонсенекс, Лагранж и Лаплас предполагали существование поле расщепления полинома п(z).

В конце 18 века были опубликованы два новых доказательства, которые не предполагали существования корней, но ни одно из них не было полным. Один из них, в связи с Джеймс Вуд и в основном алгебраический, был опубликован в 1798 году и полностью проигнорирован. В доказательстве Вуда был алгебраический пробел.[4] Другой был опубликован Гаусс в 1799 году, и он был в основном геометрическим, но имел топологический пробел, заполненный только Александр Островский в 1920 г., как это обсуждалось в Smale (1981).[5] Первое строгое доказательство было опубликовано Арганд в 1806 г. (повторно посещен в 1813 г.);[6] именно здесь впервые была сформулирована основная теорема алгебры для многочленов с комплексными коэффициентами, а не только для вещественных коэффициентов. Гаусс представил два других доказательства в 1816 году и еще одну неполную версию своего первоначального доказательства в 1849 году.

Первым учебником, содержащим доказательство теоремы, был Коши с Cours d'analyse de l'École Royale Polytechnique (1821). Он содержал доказательство Аргана, хотя Арганд не засчитывается за это.

Ни одно из доказательств, упомянутых до сих пор, не конструктивный. Это было Weierstrass кто впервые поднял в середине XIX века проблему поиска конструктивное доказательство основной теоремы алгебры. Он представил свое решение, которое, говоря современным языком, представляет собой комбинацию Метод Дюрана – Кернера с продолжение гомотопии принцип, в 1891 году. Другое доказательство такого рода было получено Хельмут Кнезер в 1940 году и упрощен его сыном Мартин Кнезер в 1981 г.

Без использования счетный выбор, невозможно конструктивно доказать основную теорему алгебры для комплексных чисел на основе Дедекинды реальные числа (которые конструктивно не эквивалентны действительным числам Коши без счетного выбора).[7] Тем не мение, Фред Ричман доказал, что переформулированная версия теоремы действительно работает.[8]

Доказательства

Все доказательства ниже включают некоторые математический анализ, или, по крайней мере, топологический идея непрерывность реальных или сложных функций. Некоторые также используют дифференцируемый или даже аналитический функции. Этот факт привел к замечанию, что основная теорема алгебры не является ни фундаментальной, ни теоремой алгебры.[нужна цитата ]

Некоторые доказательства теоремы только доказывают, что любой непостоянный многочлен с настоящий коэффициенты имеют некоторый комплексный корень. Этого достаточно, чтобы установить теорему в общем случае, потому что для непостоянного многочлена п(z) с комплексными коэффициентами многочлен

имеет только действительные коэффициенты и, если z это ноль q(z), то либо z или его конъюгат является корнем п(z).

Большое количество неалгебраических доказательств теоремы используют тот факт (иногда называемый «леммой роста»), что пполиномиальная функция -й степени п(z) с доминирующим коэффициентом 1 ведет себя как zп когда |z| достаточно большой. Более точное утверждение: существует некоторое положительное действительное число р такой, что:

когда |z| > р.

Комплексно-аналитические доказательства

Найдите закрытый диск D радиуса р с центром в начале координат такая, что |п(z)| > |п(0) | всякий раз, когда |z| ≥ р. Минимум |п(z) | на D, который должен существовать, поскольку D является компактный, поэтому достигается в какой-то момент z0 в интерьере D, но не в любой точке его границы. В Принцип максимального модуля (применяется к 1 /п(z)) следует, что п(z0) = 0. Другими словами, z0 это ноль п(z).

Вариант этого доказательства не требует использования принципа максимума модуля (фактически, тот же аргумент с небольшими изменениями также дает доказательство принципа максимума модуля для голоморфных функций). Если от противного предположить, что а := п(z0) ≠ 0, то, раскладывая п(z) в полномочиях zz0 мы можем написать

Здесь cj являются просто коэффициентами многочлена zп(z + z0), и пусть k быть индексом первого коэффициента, следующего за постоянным членом, который не равен нулю. Но теперь мы видим, что для z достаточно близко к z0 это имеет поведение асимптотически аналогично более простому полиному ,

в том смысле, что (как легко проверить) функция

ограничена некоторой положительной постоянной M в каком-то районе z0. Следовательно, если мы определим и разреши , то для любого достаточно малого положительного числа р (так что граница M упомянутое выше), используя неравенство треугольника, видим, что

Когда р достаточно близко к 0, эта верхняя оценка для |п(z) | строго меньше |а|, что противоречит определению z0. (Геометрически мы нашли явное направление θ0 так что если кто-то приблизится z0 с этого направления можно получить значения п(z) по абсолютной величине меньше |п(z0)|.)

Другой аналитическое доказательство может быть получено в соответствии с этим направлением мысли, наблюдая, что, поскольку |п(z)| > |п(0) | за пределами D, минимум |п(z) | на всей комплексной плоскости достигается при z0. Если |п(z0) | > 0, то 1 /п ограниченный голоморфная функция во всей комплексной плоскости, поскольку для каждого комплексного числа z, |1/п(z)| ≤ |1/п(z0) |, Применение Теорема Лиувилля, который утверждает, что ограниченная целая функция должна быть постоянной, это означало бы, что 1 /п постоянно, и поэтому п постоянно. Получили противоречие, поэтому п(z0) = 0.

Еще один аналитическое доказательство использует принцип аргумента. Позволять р быть положительным действительным числом, достаточно большим, чтобы каждый корень п(z) имеет абсолютное значение меньше, чем р; такое число должно существовать, потому что каждая непостоянная полиномиальная функция степени п имеет самое большее п нули. Для каждого р > ррассмотрим число

куда c(р) - круг с центром в 0 и радиусом р ориентированы против часовой стрелки; затем принцип аргумента говорит, что это число - число N нулей п(z) в открытом шаре с центром в 0 и радиусом р, который, поскольку р > р, - общее количество нулей п(z). С другой стороны, интеграл от п/z вдоль c(р) деленное на 2πя равно п. Но разница между двумя числами

Числитель интегрируемого рационального выражения имеет степень не более п - 1, а степень знаменателя равна п + 1. Следовательно, указанное выше число стремится к 0 при р → + ∞. Но число тоже равно N − п и так N = п.

Еще один комплексно-аналитическое доказательство может быть дано объединением линейная алгебра с Теорема Коши. Чтобы установить, что каждый комплексный многочлен степени п > 0 имеет нуль, достаточно показать, что каждый комплекс квадратная матрица размера п > 0 имеет (комплекс) собственное значение.[9] Доказательство последнего утверждения от противного.

Позволять А быть сложной квадратной матрицей размера п > 0 и пусть яп - единичная матрица того же размера. Предполагать А не имеет собственных значений. Рассмотрим противовоспалительное средство функция

который является мероморфная функция на комплексной плоскости со значениями в векторном пространстве матриц. Собственные значения А это именно полюса р(z). Поскольку по предположению А не имеет собственных значений, функция р(z) является вся функция и Теорема Коши подразумевает, что

С другой стороны, р(z) в виде геометрического ряда дает:

Эта формула действительна за пределами закрытого диск радиуса норма оператора из А). Позволять потом

(в котором только слагаемое k = 0 имеет ненулевой интеграл). Это противоречие, поэтому А имеет собственное значение.

Ну наконец то, Теорема Руше дает, пожалуй, самое короткое доказательство теоремы.

Топологические доказательства

Предположим минимум |п(z) | на всей комплексной плоскости достигается при z0; при доказательстве, использующем теорему Лиувилля, было видно, что такое число должно существовать. Мы можем написать п(z) как полином от z − z0: есть натуральное число k и есть несколько комплексных чисел ck, ck + 1, ..., cп такой, что ck ≠ 0 и:

Если п(z0) отлична от нуля, то если а это kth корень -п(z0)/ck и если т положительна и достаточно мала, то |п(z0 + та)| < |п(z0) |, что невозможно, так как |п(z0) | это минимум |п| на D.

Для другого топологического доказательства от противного, предположим, что многочлен п(z) не имеет корней и, следовательно, никогда не равен 0. Думайте о многочлене как о отображении комплексной плоскости в комплексную плоскость. Он отображает любой круг |z| = р в замкнутый цикл, кривая п(р). Мы рассмотрим, что происходит с номер намотки из п(р) в крайних случаях, когда р очень большой и когда р = 0. Когда р - достаточно большое число, то главный член zп из п(z) доминирует над всеми другими терминами вместе взятыми; другими словами,

Когда z пересекает круг один раз против часовой стрелки тогда ветры п раз против часовой стрелки вокруг начала координат (0,0), и п(р) так же. С другой стороны, с |z| = 0 кривая п(0) - это просто единственная точка п(0), который должен быть ненулевым, поскольку п(z) никогда не равен нулю. Таким образом п(0) должен отличаться от начала координат (0,0), которое обозначает 0 в комплексной плоскости. Число витков п(0) вокруг начала координат (0,0), таким образом, равно 0. Теперь изменим р постоянно будет деформировать петлю непрерывно. Некоторые р номер намотки должен измениться. Но это может произойти только в том случае, если кривая п(р) включает начало координат (0,0) для некоторых р. Но тогда для некоторых z на том круге |z| = р у нас есть п(z) = 0, что противоречит нашему исходному предположению. Следовательно, п(z) имеет хотя бы один ноль.

Алгебраические доказательства

Эти доказательства фундаментальной теоремы алгебры должны использовать следующие два факта о действительных числах, которые не являются алгебраическими, но требуют лишь небольшого количества анализа (точнее, теорема о промежуточном значении в обоих случаях):

  • каждый многочлен с нечетной степенью и действительными коэффициентами имеет вещественный корень;
  • каждое неотрицательное действительное число имеет квадратный корень.

Второй факт вместе с квадратичная формула, следует теорема для вещественных квадратичных многочленов. Другими словами, алгебраические доказательства основной теоремы действительно показывают, что если р есть ли реально закрытое поле, то его продолжение C = р(−1) алгебраически замкнуто.

По индукции

Как упоминалось выше, достаточно проверить утверждение «каждый непостоянный многочлен п(z) с действительными коэффициентами имеет комплексный корень ". Это утверждение можно доказать индукцией по наибольшему неотрицательному целому числу k так что 2k делит степень п из п(z). Позволять а быть коэффициентом zп в п(z) и разреши F быть поле расщепления из п(z) над C; другими словами, поле F содержит C и есть элементы z1, z2, ..., zп в F такой, что

Если k = 0, то п нечетно, и поэтому п(z) имеет настоящий корень. Теперь предположим, что п = 2kмм странно и k > 0) и что теорема уже доказана, когда степень многочлена имеет вид 2k − 1м' с м' странный. Для реального числа т, определять:

Тогда коэффициенты при qт(z) находятся симметричные многочлены в zя с действительными коэффициентами. Следовательно, они могут быть выражены как полиномы с действительными коэффициентами от элементарные симметричные полиномы, то есть в -а1, а2, ..., (−1)пап. Так qт(z) фактически настоящий коэффициенты. Кроме того, степень qт(z) является п(п − 1)/2 = 2k−1м(п - 1), и м(п - 1) - нечетное число. Итак, используя предположение индукции, qт имеет хотя бы один сложный корень; другими словами, zя + zj + tzяzj сложен для двух различных элементов я и j с 1, ..., п}. Поскольку вещественных чисел больше, чем пар (я, j) можно найти различные действительные числа т и s такой, что zя + zj + tzяzj и zя + zj + szяzj сложные (для тех же я и j). Итак, оба zя + zj и zяzj - комплексные числа. Легко проверить, что каждое комплексное число имеет комплексный квадратный корень, следовательно, каждый комплексный многочлен степени 2 имеет комплексный корень по формуле корней квадратного уравнения. Следует, что zя и zj являются комплексными числами, так как они являются корнями квадратичного многочлена z2 −  (zя + zj)z + zяzj.

Джозеф Шипман показал в 2007 году, что предположение о том, что многочлены нечетной степени имеют корни, сильнее, чем необходимо; любое поле, в котором многочлены простой степени имеют корни, алгебраически замкнуто (поэтому «нечетное» можно заменить на «нечетное простое», и это верно для полей всех характеристик).[10] Для аксиоматизации алгебраически замкнутых полей это наилучший вариант, поскольку есть контрпримеры, если исключить одно простое число. Однако эти контрпримеры полагаются на квадратный корень −1. Если мы возьмем поле, в котором −1 не имеет квадратного корня и каждый многочлен степени п ∈ я имеет корень, где я - любое фиксированное бесконечное множество нечетных чисел, то каждый многочлен ж(Икс) нечетной степени имеет корень (поскольку (Икс2 + 1)kж(Икс) имеет корень, где k выбирается так, чтобы град (ж) + 2kя). Мохсен Алиабади обобщил[сомнительный ] Результат Шипмана 2013 года, обеспечивающий независимое доказательство того, что достаточным условием алгебраической замкнутости произвольного поля (любой характеристики) является наличие корня для каждого многочлена простой степени.[11]

Из теории Галуа

Другое алгебраическое доказательство основной теоремы можно дать, используя Теория Галуа. Достаточно показать, что C не имеет собственного конечного расширение поля.[12] Позволять K/C - конечное расширение. Поскольку нормальное закрытие из K над р все еще имеет конечную степень над C (или же р), можно предположить не теряя общий смысл который K это нормальное расширение из р (следовательно, это Расширение Галуа, как всякое алгебраическое расширение поля характеристика 0 это отделяемый ). Позволять грамм быть Группа Галуа этого расширения, и пусть ЧАС быть Силовский 2-подгруппа грамм, таким образом порядок из ЧАС является степенью двойки, а индекс из ЧАС в грамм странно. Посредством основная теорема теории Галуа, существует подрасширение L из K/р такой, что Гал (K/L) = ЧАС. В качестве [L:р] = [грамм:ЧАС] нечетно, и нет нелинейных неприводимых вещественных многочленов нечетной степени, мы должны иметь L = р, таким образом [K:р] и [K:C] являются степенями двойки. Полагая от противного, что [K:C]> 1, заключаем, что 2-группа Гал (K/C) содержит подгруппу индекса 2, поэтому существует подрасширение M из C степени 2. Однако C не имеет расширения степени 2, потому что каждый квадратный комплексный многочлен имеет комплексный корень, как упоминалось выше. Это показывает, что [K:C] = 1, поэтому K = C, что завершает доказательство.

Геометрические доказательства

Существует еще один способ приблизиться к фундаментальной теореме алгебры, принадлежащий Дж. М. Альмире и А. Ромеро: Риманова геометрическая аргументы. Основная идея здесь - доказать, что существование непостоянного многочлена п(z) без нулей влечет существование плоская риманова метрика над сферой S2. Это приводит к противоречию, поскольку сфера не плоская.

Риманова поверхность (M, грамм) называется плоским, если его гауссова кривизна, которую мы обозначим через Kграмм, идентично нулю. Сейчас же, Теорема Гаусса – Бонне, применительно к сфере S2, заявляет, что

что доказывает, что сфера не плоская.

Предположим теперь, что п > 0 и

для каждого комплексного числа z. Определим

Очевидно, п*(z) ≠ 0 для всех z в C. Рассмотрим многочлен ж(z) = п(z)п*(z). потом ж(z) ≠ 0 для каждого z в C. Более того,

Мы можем использовать это функциональное уравнение, чтобы доказать, что грамм, данный

за ш в C, и

за ш ∈ S2 {0}, - корректно определенная риманова метрика над сферой S2 (которую мы отождествляем с расширенной комплексной плоскостью C ∪ {∞}).

Теперь простое вычисление показывает, что

поскольку действительная часть аналитической функции гармонична. Это доказывает, что Kграмм = 0.

Следствия

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

  • Каждый многочлен от одной переменной z с комплексными коэффициентами является произведением комплексной константы и многочленов вида z + а с а сложный.
  • Каждый многочлен от одной переменной Икс с действительными коэффициентами можно однозначно записать как произведение константы, многочлены вида Икс + а с а действительные и многочлены вида Икс2 + топор + б с а и б настоящий и а2 − 4б <0 (это то же самое, что сказать, что многочлен Икс2 + топор + б не имеет настоящих корней). (Посредством Теорема Абеля – Руффини, реальные числа а и б не обязательно выражаются через коэффициенты полинома, основные арифметические операции и извлечение п-й корни.) Это означает, что количество невещественных комплексных корней всегда четно и остается, даже если считать с их кратностью.
  • Каждый рациональная функция в одной переменной Иксс действительными коэффициентами может быть записана как сумма полиномиальной функции с рациональными функциями вида а/(Икс − б)п (куда п натуральное число, и а и б - действительные числа) и рациональные функции вида (топор + б)/(Икс2 + сх + d)п (куда п натуральное число, и а, б, c, и d настоящие числа такие, что c2 − 4d <0). А следствие из этого состоит в том, что каждая рациональная функция от одной переменной и вещественных коэффициентов имеет элементарный примитивный.

Границы нулей полинома

Хотя основная теорема алгебры утверждает общий результат существования, представляет определенный интерес, как с теоретической, так и с практической точки зрения, иметь информацию о расположении нулей данного многочлена. Более простой результат в этом направлении - это оценка модуля: все нули ζ монического многочлена удовлетворяют неравенству | ζ | ≤ р, куда

Обратите внимание, что, как уже говорилось, это еще не результат существования, а скорее пример того, что называется априори связано: он говорит, что если есть решения то они лежат внутри замкнутого диска с центром в начале координат и радиусом р. Однако в сочетании с основной теоремой алгебры он говорит, что на самом деле диск содержит по крайней мере одно решение. В более общем плане оценка может быть дана непосредственно в терминах любого p-норма из п-вектор коэффициентов то есть | ζ | ≤ рп, куда рп это именно q-норма 2-вектора q являясь сопряженной экспонентой п, для любого 1 ≤ п ≤ ∞. Таким образом, модуль любого решения также ограничен величиной

для 1 < п <∞, и в частности

(где мы определяем ап означать 1, что разумно, поскольку 1 действительно п-й коэффициент нашего полинома). Случай общего многочлена степени п,

конечно сводится к случаю моника, деля все коэффициенты на ап ≠ 0. Также, если 0 не является корнем, т.е. а0 0 оценки снизу на корни ζ следуют сразу же, как и оценки сверху на , то есть корни

Наконец, расстояние от корней ζ до любой точки можно оценить снизу и сверху, видя как нули полинома , коэффициенты которого являются Расширение Тейлора из п(z) в

Пусть ζ - корень многочлена

для доказательства неравенства | ζ | ≤ рп можно, конечно, считать, что | ζ | > 1. Запишем уравнение в виде

и используя Неравенство Гёльдера мы нашли

Сейчас если п = 1, это

таким образом

В случае 1 < п ≤ ∞, учитывая формулу суммирования для геометрическая прогрессия, у нас есть

таким образом

и упрощая,

Следовательно

выполняется для всех 1 ≤ п ≤ ∞.

Смотрите также

Рекомендации

Цитаты

  1. ^ Даже доказательство того, что уравнение есть решение включает определение действительных чисел через некоторую форму полноты (в частности, теорема о промежуточном значении ).
  2. ^ Редкие книги
  3. ^ См. Раздел Le Rôle d'Euler в статье К. Гилайна Sur l'histoire du théorème fondamental de l'algèbre: théorie des équations et Calcul intégral.
  4. ^ По поводу доказательства Вуда см. Статью Забытая статья о фундаментальной теореме алгебры, автор: Фрэнк Смитис.
  5. ^ Смейл пишет, "... Я хочу указать, какой огромный пробел содержалось в доказательстве Гаусса. Это тонкий момент, даже сегодня, что реальная алгебраическая плоская кривая не может войти в диск, не покидая его. Фактически, даже несмотря на то, что Гаусс переделал это доказательство 50 лет спустя , пробел остался. Доказательство Гаусса было завершено только в 1920 году. В справочнике Гаусса А. Островски есть статья, которая делает это и дает отличное обсуждение проблемы ... "
  6. ^ О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф., "Жан-Робер Арган", Архив истории математики MacTutor, Сент-Эндрюсский университет.
  7. ^ Минимум, необходимый для доказательства их эквивалентности, см. В Bridges, Schuster и Richman; 1998; Принцип слабого счетного выбора; Доступна с [1].
  8. ^ См. Фреда Ричмана; 1998; Основная теорема алгебры: конструктивное развитие без выбора; Доступна с [2].
  9. ^ Доказательство того, что этого достаточно, можно увидеть здесь.
  10. ^ Шипман, Дж. Улучшение основной теоремы алгебры Математический интеллект, Volume 29 (2007), Number 4. С. 9-14.
  11. ^ М. Алиабади, М. Р. Дарафшех, О максимальном и минимальном свойстве линейного согласования, Алгебра и дискретная математика, Том 15 (2013). Номер 2. С. 174–178.
  12. ^ Доказательство того, что этого достаточно, можно увидеть здесь.

Исторические источники

Недавняя литература

внешняя ссылка