多项式(英語:Polynomial)是代数学中的基础概念,是由称为未知数的变量和称为系数的常数通过有限次加减法、乘法以及自然数幂次的乘方运算得到的代数表达式。多项式是整式的一种。未知数只有一个的多项式称为一元多项式;例如
就是一个三项一元二次多项式。未知数不止一个的多项式称为多元多项式,例如
就是一個三项三元三次多项式,一个多项式有几次取决于最高的那个项的次数。(xy属于二次)
三次多項式(
)在坐標平面上的圖形可以写成只由一项构成的多项式也称为单项式。如果一项中不含未知数,则称之为常数项。
多项式在数学的很多分支中乃至许多自然科学以及工程学中都有重要作用。
给定一个环
(
通常是交换环,可以是有理数、实数或者复数等等)以及一个未知数
,则任何形同:
的代数表达式叫做
上的一元多项式。其中
是
中的元素。未知数不代表任何值,但环
上的所有运算都对它适用。在不至于混淆的情形下,一般将一元多项式简称为多项式。可以证明,两个多項式的和、差与積仍然是多項式,即多項式組成一個環
,稱爲
上的(一元)多項式環。而所有的二元多项式则可以定义为所有以一元多项式为系数的多项式,即形同
的代数表达式。其中
都是
中的元素。全体这样的表达式也构成一个环,记为
。以此类推,可以定义所有
元多項式集合:
多项式总可以表示为有限个元素的和,其中每个元素都是未知数与
中一个常数的乘积,这样的元素称为多项式的项,其中的常数称为该项的系数。在
中,多项式的每一项都是形同
的乘积形式。其中
是系数,
被称为
在这一项中的次数。所有
之和称为这一项的次数。比如在以下这一项:
中,系数是
,不定元
的次数是
,
的次数是
,这一项的次数是
。可以写成只由一项构成的多项式也称为单项式。如果一项中不含未知数,则称之为常数项。
某个未知数
在多项式各项中最大的次数称为多项式中未知数
的次数,拥有这样次数的
的项被称为
的最高次项。所有项的次数中最高的称为多项式的次数。对于一元多项式来说,唯一的未知数的次数也称为多项式的次数,未知数的最高次项也称为多项式的最高次项。
例如多項式:
中
的次數最高,是
,故此多項式的次數為四。因而此多項式可稱為三元四次四項式。
稱為四次項,
、
稱為一次項或線性項,而
是零次項或常數項。
多項式
的次數記作
。约定零多项式没有次数,也没有未知数。常數多項式分為零次多項式(非零常数)和零多項式。一次多項式又稱為線性多項式。多項式中的一次項又稱為線性項。如果某个多项式的所有项都有相同次数,则称其为齐次多项式。
一个一元多项式被称为首一多项式,如果它的最高次项的系数是
的单位元。
选定一个未知数后,多项式可依各项中该未知数的次数以降序或升序排列。次数从低到高是升幂排列。次数从高到低是降幂排列。例如
是依X的次数降幂排列。
两个多项式相加可以看作是对两组单项式的和进行重组与合并同类项。通过加法结合律,可以将同类项放在一起,合并之后就得到了两个多项式的和[1][2]。例如以下的两个多项式:
它们的和是:
化简之後得到:
例:
、
則
例如以下的两个多项式:
计算它们的乘积,步骤如下:
化简之後得到:
和整数之间的带余除法类似。可以证明,设有多项式
和非零多项式
,则存在唯一的多项式
和
,满足:
其中多项式
若非零多项式,則其次數严格小于
的次數。
作为特例,如果要计算某个多项式
除以一次多项式
得到的餘多项式,可以直接将
代入到多项式
中。
除以
的餘多项式是
。
具体的计算可以使用类似直式除法的方式。例如,计算
除以
,列式如下:
因此,商式是
,餘式是
。
令
則
,应用多项式乘法的矩阵算法,越右側代表越高次項。
首先,從高次方作f(x)除以g(x),求
再求
[3]
MATLAB程式實作
f = [1 -1 -2 1 3 -1];g = [3 -1 1 -1];zero_pad = zeros(1, length(f) - length(g));g = toeplitz([3 zero_pad], [3 -1 1 -1 zero_pad]);[row_len, col_len] = size(g);q = f(end - row_len + 1 : end) / g(:, end - row_len + 1 : end)r = f(1 : end - row_len) - q * g(:, 1 : end - row_len)
是两个不同的项
若存在i使得
,但
,则
在
前
例如
,这种排列法称为字典排列法。[4]
多項式可以推廣到係數在任意一個環的情形,請參閱條目多項式環。