В математике степень многочлена — это высшая из степеней мономов многочлена ( отдельных членов ) с ненулевыми коэффициентами. Степень термина представляет собой сумму показателей степени входящих в него переменных и, следовательно, является неотрицательным целым числом . Для одномерного многочлена степень многочлена — это просто наивысший показатель степени, встречающийся в многочлене. [1] Термин « порядок» использовался как синоним степени , но в настоящее время может относиться к нескольким другим понятиям (см. Порядок полинома (значения) ).
Например, многочлен , который также можно записать как, имеет три члена. Первый член имеет степень 5 (сумма степеней 2 и 3), второй член имеет степень 1, а последний член имеет степень 0. Следовательно, многочлен имеет степень 5, что соответствует высшая степень любого термина.
Чтобы определить степень многочлена, не имеющего стандартной формы, например , можно привести его к стандартной форме, разложив произведения (по дистрибутивности ) и объединив подобные члены; например, имеет степень 1, даже если каждое слагаемое имеет степень 2. Однако в этом нет необходимости, когда многочлен записан как произведение многочленов в стандартной форме, поскольку степень произведения представляет собой сумму степеней факторы.
Полиномам в зависимости от их степени присвоены следующие названия: [2] [3] [4]
Названия степеней выше трех основаны на латинских порядковых числах и заканчиваются на -ic . Это следует отличать от названий, используемых для числа переменных, арности , которые основаны на латинских дистрибутивных числах и заканчиваются на -ary . Например, полином второй степени от двух переменных, такой как , называется «двоичным квадратичным»: двоичный из-за двух переменных, квадратичный из-за второй степени. [а] Существуют также названия числа терминов, которые также основаны на латинских распределительных числах, оканчивающихся на -номиал ; распространенными являются одночленный , биномиальный и (реже) трехчленный ; таким образом, это «двоичный квадратичный бином».
Полином является кубическим многочленом: после умножения и сбора членов одинаковой степени он становится , с наивысшим показателем 3.
Полином является полиномом пятой степени: при объединении подобных членов два члена степени 8 сокращаются, оставляя , с наивысшим показателем 5.
Степень суммы, произведения или композиции двух многочленов сильно зависит от степени входных многочленов. [6]
Степень суммы (или разности) двух многочленов меньше или равна большей из их степеней; то есть,
Например, степень равна 2, а 2 ≤ max{3, 3}.
Равенство всегда выполняется, когда степени многочленов различны. Например, степень равна 3, а 3 = max{3, 2}.
Степень произведения многочлена на ненулевой скаляр равна степени многочлена; то есть,
Например, степень равна 2, что соответствует степени .
Таким образом, набор многочленов (с коэффициентами из заданного поля F ), степени которых меньше или равны заданному числу n , образует векторное пространство ; дополнительную информацию см. в разделе «Примеры векторных пространств» .
В более общем смысле, степень произведения двух многочленов по полю или целой области представляет собой сумму их степеней:
Например, степень равна 5 = 3 + 2.
Для многочленов над произвольным кольцом приведенные выше правила могут быть недействительны из-за отмены, которая может возникнуть при умножении двух ненулевых констант. Например, в кольце целых чисел по модулю 4 имеется то , но , которое не равно сумме степеней множителей.
Степень композиции двух непостоянных многочленов и над полем или областью целого является произведением их степеней:
Например, если имеет степень 3 и имеет степень 2, то их состав имеет степень 6.
Обратите внимание, что для многочленов над произвольным кольцом степень композиции может быть меньше произведения степеней. Например, в составе многочленов и (оба степени 1) находится постоянный многочлен степени 0.
Степень нулевого многочлена либо остается неопределенной, либо определяется как отрицательная (обычно −1 или ). [7]
Как и любое постоянное значение, значение 0 можно рассматривать как (постоянный) полином, называемый нулевым полиномом . У него нет ненулевых членов, а значит, строго говоря, у него нет и степени. Таким образом, его степень обычно не определена. Предложения о степени сумм и произведений многочленов в приведенном выше разделе не применимы, если какой-либо из задействованных многочленов является нулевым многочленом. [ нужна цитата ]
Однако удобно определить степень нулевого многочлена как отрицательную бесконечность и ввести арифметические правила [8]
и
Эти примеры иллюстрируют, как это расширение удовлетворяет приведенным выше правилам поведения:
Существует ряд формул, которые позволяют оценить степень полиномиальной функции f . Один, основанный на асимптотическом анализе :
это точный аналог метода оценки наклона на логарифмическом графике .
Эта формула обобщает понятие степени на некоторые функции, не являющиеся полиномами. Например:
Формула также дает разумные результаты для многих комбинаций таких функций, например, степени is .
Другая формула для вычисления степени f по его значениям:
эта вторая формула следует из применения правила Лопиталя к первой формуле. Однако интуитивно понятно, что речь идет скорее о представлении степени d как дополнительного постоянного множителя в производной .
Более детальное (чем простая числовая степень) описание асимптотики функции можно получить, используя обозначение big O. При анализе алгоритмов , например, часто бывает важно различать темпы роста и , которые в соответствии с приведенными выше формулами имеют одинаковую степень .
Для полиномов от двух или более переменных степень члена представляет собой сумму показателей степени переменных в этом термине; степень (иногда называемая общей степенью ) многочлена снова является максимальной из степеней всех членов в многочлене. Например, многочлен x 2 y 2 + 3 x 3 + 4 y имеет степень 4, ту же степень, что и член x 2 y 2 .
Однако полином от переменных x и y — это полином от x с коэффициентами, которые являются полиномами от y , а также полином от y с коэффициентами, которые являются полиномами от x . Полином
имеет степень 3 по x и степень 2 по y .
Учитывая кольцо R , кольцо многочленов R [ x ] представляет собой набор всех многочленов от x , которые имеют коэффициенты из R. В частном случае, когда R также является полем , кольцо многочленов R [ x ] является областью главных идеалов и, что более важно для нашего обсуждения здесь, евклидовой областью .
Можно показать, что степень многочлена над полем удовлетворяет всем требованиям нормальной функции в евклидовой области. То есть, учитывая два полинома f ( x ) и g ( x ), степень произведения f ( x ) g ( x ) должна быть больше, чем обе степени f и g по отдельности. На самом деле имеет место нечто более сильное:
В качестве примера того, почему функция степени может завершиться сбоем в кольце, которое не является полем, рассмотрим следующий пример. Пусть R = кольцо целых чисел по модулю 4. Это кольцо не является полем (и даже не областью целостности ), поскольку 2 × 2 = 4 ≡ 0 (mod 4). Следовательно, пусть f ( x ) = g ( x ) = 2 x + 1. Тогда f ( x ) g ( x ) = 4 x 2 + 4 x + 1 = 1. Таким образом, deg( f ⋅ g ) = 0, что не больше степеней f и g (каждая из которых имела степень 1).
Поскольку нормальная функция не определена для нулевого элемента кольца, мы считаем, что степень многочлена f ( x ) = 0 также не определена, так что он подчиняется правилам нормы в евклидовой области.