В математике дискриминант многочлена — это величина, зависящая от коэффициентов и позволяющая выводить некоторые свойства корней без их вычисления. Точнее, это полиномиальная функция коэффициентов исходного многочлена. Дискриминант широко используется в разложении многочленов , теории чисел и алгебраической геометрии .
Дискриминант квадратного многочлена равен
величина, которая появляется под квадратным корнем в квадратной формуле . Если этот дискриминант равен нулю тогда и только тогда, когда многочлен имеет двойной корень . В случае действительных коэффициентов он положителен, если многочлен имеет два различных действительных корня, и отрицателен, если он имеет два различных комплексно-сопряженных корня. [1] Аналогично, дискриминант кубического многочлена равен нулю тогда и только тогда, когда многочлен имеет кратный корень . В случае кубического многочлена с действительными коэффициентами дискриминант положителен, если многочлен имеет три различных действительных корня, и отрицателен, если он имеет один действительный корень и два различных комплексно-сопряженных корня.
В более общем случае дискриминант одномерного полинома положительной степени равен нулю тогда и только тогда, когда полином имеет кратный корень. Для действительных коэффициентов и отсутствия кратных корней дискриминант положителен, если число недействительных корней кратно 4 (включая ни одного), и отрицателен в противном случае.
Несколько обобщений также называются дискриминантами: дискриминант алгебраического числового поля ; дискриминант квадратичной формы; и, в более общем смысле, дискриминант формы , однородного многочлена или проективной гиперповерхности ( эти три понятия по сути эквивалентны).
Термин «дискриминант» был придуман в 1851 году британским математиком Джеймсом Джозефом Сильвестром . [2]
Позволять
быть многочленом степени n (это означает ), таким образом, что коэффициенты принадлежат полю , или , в более общем смысле, коммутативному кольцу . Результант A и его производной ,
— многочлен с целыми коэффициентами, который является определителем матрицы Сильвестра A и A ′ . Ненулевые элементы первого столбца матрицы Сильвестра равны и и результирующий элемент , таким образом, кратен Следовательно, дискриминант — с точностью до знака — определяется как частное результирующего элемента A и A' по :
Исторически этот знак был выбран таким образом, что по действительным числам дискриминант будет положительным, когда все корни многочлена действительны. Деление на может быть некорректно определено, если кольцо коэффициентов содержит делители нуля . Такой проблемы можно избежать, заменив на 1 в первом столбце матрицы Сильвестра — перед вычислением определителя. В любом случае дискриминант является многочленом по с целыми коэффициентами.
Когда указанный выше многочлен определен над полем , он имеет n корней , не обязательно все различные, в любом алгебраически замкнутом расширении поля. (Если коэффициенты являются действительными числами, корни можно взять в поле комплексных чисел , где применима основная теорема алгебры .)
В терминах корней дискриминант равен
Таким образом, это квадрат полинома Вандермонда, умноженный на .
Это выражение для дискриминанта часто принимается за определение. Оно ясно показывает, что если многочлен имеет кратный корень , то его дискриминант равен нулю, и что в случае действительных коэффициентов, если все корни действительные и простые , то дискриминант положителен. В отличие от предыдущего определения, это выражение не является, очевидно, многочленом от коэффициентов, но это следует либо из основной теоремы теории Галуа , либо из основной теоремы о симметричных многочленах и формул Виета , если отметить, что это выражение является симметричным многочленом от корней A.
Дискриминант линейного полинома (степень 1) рассматривается редко. При необходимости его обычно определяют равным 1 (используя обычные соглашения для пустого произведения и учитывая , что один из двух блоков матрицы Сильвестра пуст ). Для дискриминанта постоянного полинома (т. е. полинома степени 0) нет общего соглашения.
Для малых степеней дискриминант довольно прост (см. ниже), но для более высоких степеней он может стать громоздким. Например, дискриминант общей квартики имеет 16 членов, [3] квинтики имеет 59 членов, [4] а секстики имеет 246 членов . [5] Это последовательность OEIS A007878.
Квадратичный многочлен имеет дискриминант
Квадратный корень дискриминанта появляется в квадратной формуле для корней квадратного многочлена:
где дискриминант равен нулю тогда и только тогда, когда два корня равны. Если a , b , c — действительные числа, то многочлен имеет два различных действительных корня, если дискриминант положительный, и два комплексно-сопряженных корня, если он отрицательный. [6]
Дискриминант — это произведение числа 2 и квадрата разности корней.
Если a , b , c — рациональные числа , то дискриминант является квадратом рационального числа тогда и только тогда, когда два корня являются рациональными числами.
Кубический многочлен имеет дискриминант
В частном случае подавленного кубического полинома дискриминант упрощается до
Дискриминант равен нулю тогда и только тогда, когда по крайней мере два корня равны. Если коэффициенты являются действительными числами, а дискриминант не равен нулю, дискриминант положителен, если корни являются тремя различными действительными числами, и отрицателен, если есть один действительный корень и два комплексно-сопряженных корня. [9]
Квадратный корень величины, тесно связанной с дискриминантом, появляется в формулах для корней кубического многочлена . В частности, эта величина может быть в −3 раза больше дискриминанта или его произведением на квадрат рационального числа; например, квадрат 1/18 в случае формулы Кардано .
Если многочлен неприводим и его коэффициенты являются рациональными числами (или принадлежат числовому полю ), то дискриминант является квадратом рационального числа (или числа из числового поля) тогда и только тогда, когда группа Галуа кубического уравнения является циклической группой третьего порядка .
Многочлен четвертой степени имеет дискриминант
Пониженный полином четвертой степени имеет дискриминант
Дискриминант равен нулю тогда и только тогда, когда по крайней мере два корня равны. Если коэффициенты являются действительными числами, а дискриминант отрицателен, то существует два действительных корня и два комплексно-сопряженных корня. И наоборот, если дискриминант положителен, то корни либо все действительные, либо все недействительные.
Дискриминант многочлена над полем равен нулю тогда и только тогда, когда многочлен имеет кратный корень в некотором расширении поля .
Дискриминант многочлена в области целостности равен нулю тогда и только тогда, когда многочлен и его производная имеют непостоянный общий делитель.
В характеристике 0 это эквивалентно утверждению, что многочлен не является бесквадратным (т.е. он делится на квадрат многочлена, отличного от константы).
При ненулевой характеристике p дискриминант равен нулю тогда и только тогда, когда многочлен не является свободным от квадратов или имеет неприводимый множитель , который не является разделимым (т. е. неприводимый множитель является многочленом от ).
Дискриминант полинома с точностью до масштабирования инвариантен относительно любого проективного преобразования переменной. Поскольку проективное преобразование может быть разложено на произведение трансляций, гомотетий и инверсий, это приводит к следующим формулам для более простых преобразований, где P ( x ) обозначает полином степени n с в качестве старшего коэффициента.
Пусть — гомоморфизм коммутативных колец . Дан многочлен
в R [ x ] гомоморфизм действует на A , производя многочлен
в S [ x ] .
Дискриминант инвариантен относительно в следующем смысле. Если то
Поскольку дискриминант определяется через детерминант, это свойство непосредственно вытекает из аналогичного свойства детерминантов.
Если тогда может быть ноль или нет. Один имеет, когда
Когда интересно только узнать, равен ли дискриминант нулю (как это обычно бывает в алгебраической геометрии ), эти свойства можно обобщить следующим образом:
Это часто интерпретируется как утверждение, что тогда и только тогда, когда имеет кратный корень (возможно, в бесконечности ).
Если R = PQ — произведение полиномов от x , то
где обозначает результирующий по отношению к переменной x , а p и q — соответствующие степени P и Q.
Это свойство следует непосредственно из подстановки выражения для результирующего и дискриминантного значений через корни соответствующих полиномов.
Дискриминант является однородным многочленом по коэффициентам; он также является однородным многочленом по корням и, таким образом, квазиоднороден по коэффициентам.
Дискриминант многочлена степени n однороден степени 2 n − 2 по коэффициентам. Это можно увидеть двумя способами. В терминах формулы корней и ведущего члена умножение всех коэффициентов на λ не меняет корни, но умножает ведущий член на λ . В терминах его выражения как определителя матрицы ( 2 n − 1) × (2 n − 1) ( матрицы Сильвестра ), деленной на a n , определитель однороден степени 2 n − 1 по элементам, а деление на a n делает степень 2 n − 2 .
Дискриминант многочлена степени n однороден степени n ( n − 1) по корням. Это следует из выражения дискриминанта через корни, представляющего собой произведение константы и квадратов разностей корней.
Дискриминант многочлена степени n является квазиоднородным степени n ( n − 1) по коэффициентам, если для каждого i коэффициенту при придан вес n − i . Он также является квазиоднородным той же степени, если для каждого i коэффициенту при придан вес i . Это является следствием общего факта, что каждый многочлен, который однороден и симметричен относительно корней, может быть выражен как квазиоднородный многочлен относительно элементарных симметричных функций корней.
Рассмотрим многочлен
Из предыдущего следует, что показатели степеней в каждом одночлене , входящем в дискриминант, удовлетворяют двум уравнениям
и
а также уравнение
которое получается путем вычитания второго уравнения из первого, умноженного на n .
Это ограничивает возможные члены в дискриминанте. Для общего квадратичного многочлена дискриминант является однородным многочленом степени 2, который имеет только два члена, в то время как общий однородный многочлен степени 2 от трех переменных имеет 6 членов. Дискриминант общего кубического многочлена является однородным многочленом степени 4 от четырех переменных; он имеет пять членов, что является максимумом, разрешенным приведенными выше правилами, в то время как общий однородный многочлен степени 4 от 4 переменных имеет 35 членов.
Для более высоких степеней могут быть мономы, которые удовлетворяют указанным выше правилам и не появляются в дискриминанте. Первый пример — для полинома четвертой степени , в этом случае моном удовлетворяет правилам, не появляясь в дискриминанте.
В этом разделе все многочлены имеют действительные коэффициенты.
В § Низкие степени было замечено, что знак дискриминанта дает полезную информацию о природе корней для многочленов степени 2 и 3. Для более высоких степеней информация, предоставляемая дискриминантом, менее полна, но все еще полезна. Точнее, для многочлена степени n имеем:
Позволять
быть однородным многочленом степени n от двух неизвестных.
Предположим на данный момент, что и оба не равны нулю, тогда имеем
Обозначим эту величину через единицу
и
Из- за этих свойств величина называется дискриминантом или однородным дискриминантом A.
Если и разрешено быть равными нулю, то многочлены A ( x , 1) и A (1, y ) могут иметь степень меньше n . В этом случае приведенные выше формулы и определения остаются действительными, если дискриминанты вычисляются так, как если бы все многочлены имели степень n . Это означает, что дискриминанты должны вычисляться с неопределенными и , подстановка вместо них их фактических значений выполняется после этого вычисления. Эквивалентно, должны использоваться формулы § Инвариантность относительно кольцевых гомоморфизмов.
Типичное использование дискриминантов в алгебраической геометрии — изучение плоских алгебраических кривых и, в более общем смысле, алгебраических гиперповерхностей . Пусть V — такая кривая или гиперповерхность; V определяется как нулевое множество многомерного полинома . Этот полином можно рассматривать как одномерный полином по одной из неопределенностей, с полиномами по другим неопределенностям в качестве коэффициентов. Дискриминант относительно выбранной неопределенности определяет гиперповерхность W в пространстве других неопределенностей. Точки W являются в точности проекциями точек V (включая точки на бесконечности ), которые либо являются особыми, либо имеют касательную гиперплоскость , параллельную оси выбранной неопределенности.
Например, пусть f — двумерный полином от X и Y с действительными коэффициентами, так что f = 0 — неявное уравнение действительной плоской алгебраической кривой . Рассматривая f как одномерный полином от Y с коэффициентами, зависящими от X , тогда дискриминант — это полином от X , корни которого — X -координаты особых точек, точек с касательной, параллельной оси Y , и некоторых асимптот, параллельных оси Y. Другими словами, вычисление корней Y - дискриминанта и X -дискриминанта позволяет вычислить все примечательные точки кривой, за исключением точек перегиба .
Существует два класса понятия дискриминанта. Первый класс — это дискриминант алгебраического числового поля , который, в некоторых случаях, включая квадратичные поля , является дискриминантом многочлена, определяющего поле.
Дискриминанты второго класса возникают для задач, зависящих от коэффициентов, когда вырожденные случаи или особенности задачи характеризуются обращением в нуль одного полинома в коэффициентах. Это случай дискриминанта полинома, который равен нулю при схлопывании двух корней. Большинство случаев, когда определяется такой обобщенный дискриминант, являются примерами следующего.
Пусть A — однородный многочлен от n переменных над полем характеристики 0 или простой характеристики, которая не делит степень многочлена. Многочлен A определяет проективную гиперповерхность , которая имеет особые точки , если и только если n частных производных A имеют нетривиальный общий нуль . Это имеет место тогда и только тогда, когда многомерный результант этих частных производных равен нулю, и этот результант можно рассматривать как дискриминант A. Однако из-за целочисленных коэффициентов , получаемых в результате вывода, этот многомерный результант может делиться на степень n , и лучше взять в качестве дискриминанта примитивную часть результанта, вычисленную с общими коэффициентами. Ограничение на характеристику необходимо, поскольку в противном случае общий нуль частной производной не обязательно является нулем многочлена (см. тождество Эйлера для однородных многочленов ).
В случае однородного двумерного полинома степени d этот общий дискриминант равен дискриминанту, определенному в § Однородный двумерный полином. Несколько других классических типов дискриминантов, которые являются примерами общего определения, описаны в следующих разделах.
Квадратичная форма — это функция над векторным пространством , которая определяется над некоторым базисом однородным многочленом степени 2:
или, в матричной форме,
для симметричной матрицы , вектора - строки и вектора - столбца . В характеристике, отличной от 2, [10] дискриминант или определитель Q является определителем A . [11]
Определитель Гессе Q умножен на его дискриминант. Многомерный результирующий частных производных Q равен его определителю Гессе. Таким образом, дискриминант квадратичной формы является частным случаем приведенного выше общего определения дискриминанта .
Дискриминант квадратичной формы инвариантен относительно линейных замен переменных (то есть замены базиса векторного пространства, на котором определена квадратичная форма) в следующем смысле: линейная замена переменных определяется невырожденной матрицей S , изменяет матрицу A на и, таким образом, умножает дискриминант на квадрат определителя S . Таким образом, дискриминант корректно определен только с точностью до умножения на квадрат. Другими словами, дискриминант квадратичной формы над полем K является элементом K /( K × ) 2 , частным мультипликативного моноида K по подгруппе ненулевых квадратов (то есть два элемента K находятся в одном классе эквивалентности , если один является произведением другого на ненулевой квадрат). Отсюда следует, что над комплексными числами дискриминант эквивалентен 0 или 1. Над действительными числами дискриминант эквивалентен −1, 0 или 1. Над рациональными числами дискриминант эквивалентен уникальному целому числу, свободному от квадратов .
По теореме Якоби квадратичная форма над полем характеристики, отличной от 2, может быть выражена после линейной замены переменных в диагональной форме как
Точнее, квадратичную форму можно выразить как сумму
где L i — независимые линейные формы, а n — число переменных (некоторые из a i могут быть равны нулю). Эквивалентно, для любой симметричной матрицы A существует элементарная матрица S, такая что — диагональная матрица . Тогда дискриминант — это произведение a i , которое хорошо определено как класс в K /( K × ) 2 .
Геометрически дискриминант квадратичной формы от трех переменных — это уравнение квадратичной проективной кривой . Дискриминант равен нулю тогда и только тогда, когда кривая разлагается по линиям (возможно, по алгебраически замкнутому расширению поля).
Квадратичная форма от четырёх переменных — это уравнение проективной поверхности . Поверхность имеет особую точку тогда и только тогда, когда её дискриминант равен нулю. В этом случае поверхность либо может быть разложена на плоскости, либо имеет единственную особую точку и является конусом или цилиндром . Над вещественными числами, если дискриминант положителен, то поверхность либо не имеет вещественных точек, либо имеет всюду отрицательную гауссову кривизну . Если дискриминант отрицателен, то поверхность имеет вещественные точки и имеет отрицательную гауссову кривизну.
Коническое сечение — это плоская кривая, определяемая неявным уравнением вида
где a , b , c , d , e , f — действительные числа.
Две квадратичные формы и, следовательно, два дискриминанта могут быть сопоставлены коническому сечению.
Первая квадратичная форма — это
Его дискриминант является детерминантом
Он равен нулю, если коническое сечение вырождается в две прямые, двойную прямую или одну точку.
Второй дискриминант, который является единственным, который рассматривается во многих элементарных учебниках, является дискриминантом однородной части второй степени уравнения. Он равен [12]
и определяет форму конического сечения. Если этот дискриминант отрицателен, то кривая либо не имеет действительных точек, либо является эллипсом или окружностью , либо, если вырождена, сводится к одной точке. Если дискриминант равен нулю, то кривая является параболой , или, если вырождена, двойной линией или двумя параллельными линиями. Если дискриминант положителен, то кривая является гиперболой , или, если вырождена, парой пересекающихся линий.
Действительная квадратичная поверхность в евклидовом пространстве размерности три — это поверхность, которая может быть определена как нули полинома второй степени от трех переменных. Что касается конических сечений, то есть два дискриминанта, которые могут быть определены естественным образом. Оба полезны для получения информации о природе квадратичной поверхности.
Пусть будет многочленом второй степени от трех переменных, который определяет действительную квадратичную поверхность. Первая ассоциированная квадратичная форма зависит от четырех переменных и получается путем гомогенизации P ; то есть
Обозначим его дискриминант через
Вторая квадратичная форма зависит от трех переменных и состоит из членов второй степени P ; то есть
Обозначим его дискриминант через
Если и поверхность имеет действительные точки, то это либо гиперболический параболоид , либо однополостный гиперболоид . В обоих случаях это линейчатая поверхность , имеющая отрицательную гауссову кривизну в каждой точке.
Если поверхность является либо эллипсоидом , либо двуполостным гиперболоидом , либо эллиптическим параболоидом . Во всех случаях она имеет положительную гауссову кривизну в каждой точке.
Если поверхность имеет особую точку , возможно, находящуюся в бесконечности . Если имеется только одна особая точка, поверхность представляет собой цилиндр или конус . Если имеется несколько особых точек, поверхность состоит из двух плоскостей, двойной плоскости или одной прямой.
Когда знак , если не равен 0, не дает никакой полезной информации, так как изменение P на − P не меняет поверхность, но меняет знак Однако, если и поверхность является параболоидом , который является эллиптическим или гиперболическим, в зависимости от знака
Дискриминант поля алгебраических чисел измеряет размер ( кольца целых чисел ) поля алгебраических чисел.
Более конкретно, он пропорционален квадрату объема фундаментальной области кольца целых чисел и регулирует, какие простые числа являются разветвленными .
Дискриминант является одним из самых основных инвариантов числового поля и встречается в нескольких важных аналитических формулах , таких как функциональное уравнение дзета-функции Дедекинда K и аналитическая формула числа классов для K. Теорема Эрмита утверждает , что существует только конечное число числовых полей ограниченного дискриминанта, однако определение этой величины все еще является открытой проблемой и предметом текущих исследований. [13]
Пусть K — алгебраическое числовое поле, и пусть O K — его кольцо целых чисел . Пусть b 1 , ..., b n — целочисленный базис O K (т. е. базис как Z -модуль ), и пусть {σ 1 , ... , σ n } — множество вложений K в комплексные числа (т. е. инъективные кольцевые гомоморфизмы K → C ). Дискриминант K — это квадрат определителя матрицы B размером n на n , ( i , j ) -элементом которой является σ i ( b j ) . Символически,
Дискриминант K можно называть абсолютным дискриминантом K , чтобы отличать его от дискриминанта расширения K / L числовых полей. Последний является идеалом в кольце целых чисел L , и, как и абсолютный дискриминант, он указывает, какие простые числа разветвлены в K / L . Это обобщение абсолютного дискриминанта, допускающее, чтобы L было больше Q ; фактически, когда L = Q , относительный дискриминант K / Q является главным идеалом Z , порожденным абсолютным дискриминантом K .
Конкретный тип дискриминанта, полезный при изучении квадратичных полей, — это фундаментальный дискриминант. Он возникает в теории целочисленных бинарных квадратичных форм , которые являются выражениями вида:
где , , и являются целыми числами. Дискриминант определяется по формуле: Не каждое целое число может возникнуть как дискриминант целочисленной бинарной квадратичной формы. Целое число является фундаментальным дискриминантом тогда и только тогда, когда оно удовлетворяет одному из следующих критериев:
Эти условия гарантируют, что каждый фундаментальный дискриминант однозначно соответствует определенному типу квадратичной формы.
Первые одиннадцать положительных фундаментальных дискриминантов:
Первые одиннадцать отрицательных фундаментальных дискриминантов:
Квадратичное поле — это расширение поля рациональных чисел , имеющее степень 2. Дискриминант квадратичного поля играет роль, аналогичную дискриминанту квадратичной формы.
Существует фундаментальная связь: целое число является фундаментальным дискриминантом тогда и только тогда, когда:
Для каждого фундаментального дискриминанта существует единственное (с точностью до изоморфизма) квадратичное поле с дискриминантом. Это связывает теорию квадратичных форм и изучение квадратичных полей.
Фундаментальные дискриминанты также могут быть охарактеризованы их простым разложением. Рассмотрим множество , состоящее из простых чисел, сравнимых с 1 по модулю 4, и аддитивных обратных простых чисел, сравнимых с 3 по модулю 4: Целое число является фундаментальным дискриминантом тогда и только тогда, когда оно является произведением элементов , которые попарно взаимно просты . [ необходима цитата ]