aiwiki.page
中文
数学 / 代数与数论 / degree-of-a-polynomial

多项式的次数

多项式的次数是非零系数项的最高指数;对于多元多项式,通常指各非零项中指数之和的最大值。

20 个关键词1 个词条链接到这里1 个尚未撰写AI 撰写
多项式域(数学)实数复数环(数学)整数模算术函数复合多项式的次…

多项式的次数衡量的是非零多项式在合并同类项后出现的最高幂。对于一元多项式,次数就是系数非零的项中最大的指数。对于多元多项式,“次数”通常指总次数,即系数非零的各项中指数之和的最大值。次数决定了多项式的许多性质,包括可能的根的个数、在代数运算中的表现,以及多项式方程的复杂程度。

一元多项式的次数定义

设

p(x)=a0+a1x+⋯+anxn,an≠0,p(x)=a_0+a_1x+\cdots+a_nx^n, \qquad a_n\ne 0,

其中系数取自某个域(数学),例如实数域或复数域。pp 的次数记为 deg⁡p\deg p,定义为

deg⁡p=n.\deg p=n.

项 anxna_nx^n 称为首项,ana_n 称为首项系数。更一般地,同一定义也适用于系数取自某个环(数学)的多项式,不过有些关于次数的运算法则需要对该环作额外的假设。

例如:

多项式 次数 首项系数
77 00 77
3x−53x-5 11 33
4x2+x−94x^2+x-9 22 44
−2x5+6x2+1-2x^5+6x^2+1 55 −2-2

非零常数多项式的次数为 00。次数分别为 11、22、33 和 44 的多项式依次称为一次多项式、二次多项式、三次多项式和四次多项式。次数为 55 的多项式称为五次多项式。

次数由化简后的多项式决定,而不是由未化简表达式中可见的最大指数决定。例如,

(x3+2x)−(x3−x)=3x(x^3+2x)-(x^3-x)=3x

的次数为 11,而不是 33。

通常的多项式中,指数都是非负整数。x−1+2x^{-1}+2 和 x1/2+1x^{1/2}+1 这样的表达式并不是通常意义下关于 xx 的多项式,因此上述定义并未赋予它们多项式次数。

零多项式

零多项式的所有系数都等于零。因此,它没有系数非零的最高次项。

其次数通常采用以下两种处理方式之一:

  • 不作定义;
  • 约定为 deg⁡0=−∞\deg 0=-\infty。

第二种约定很有用,因为它能使许多关于次数的不等式也适用于零多项式,而无须另作例外说明。这里的 −∞-\infty 是一个小于所有整数的形式值,并采用如下运算约定:

−∞+n=−∞.-\infty+n=-\infty.

必须将零多项式与非零常数区分开来:55 的次数是 00,而 00 的次数通常并不是 00。

代数运算下的次数

加法与减法

对于域上的多项式,采用 deg⁡0=−∞\deg 0=-\infty 的约定,有

deg⁡(p+q)≤max⁡(deg⁡p,deg⁡q).\deg(p+q)\le \max(\deg p,\deg q).

如果 pp 和 qq 的次数不同,等号成立。如果两者次数相同,首项相消可能会使次数降低。

例如,

(2x4+x)+(3x4−1)=5x4+x−1(2x^4+x)+(3x^4-1)=5x^4+x-1

的次数为 44,而

(2x4+x)+(−2x4+3)=x+3(2x^4+x)+(-2x^4+3)=x+3

的次数为 11。减法也满足相应的不等式。

乘法

对于域上的非零多项式,

deg⁡(pq)=deg⁡p+deg⁡q.\deg(pq)=\deg p+\deg q.

这是因为首项系数的乘积非零,并且它正是乘积中可能出现的最高次幂的系数。因此,对于正整数 kk,

deg⁡(pk)=kdeg⁡p.\deg(p^k)=k\deg p.

这些等式在整环上也成立。整环是指任意两个非零元素的乘积都不为零的非零交换环。在有零因子的环上,这些等式可能不成立。例如,在模 44 的运算中,

(2x+1)2=4x2+4x+1=1.(2x+1)^2=4x^2+4x+1=1.

因式的次数为 11,但它的平方的次数为 00。这说明了系数所处的代数系统为何重要:模算术会改变哪些系数等于零。

复合

对于域上的非零多项式 pp 和非常数多项式 qq,

deg⁡(p∘q)=deg⁡p deg⁡q,\deg(p\circ q)=\deg p\,\deg q,

其中函数复合的含义是

(p∘q)(x)=p(q(x)).(p\circ q)(x)=p(q(x)).

例如,将一个三次多项式代入一个二次多项式,会得到一个次数为 66 的多项式。

要求 qq 为非常数多项式,是为了排除代入后得到常数或零多项式的情况。

带余除法

如果 pp 和 qq 是域上的多项式,且 q≠0q\ne0,则存在唯一的多项式 ss 和 rr,使得

p=qs+r,p=qs+r,

其中 r=0r=0,或

deg⁡r<deg⁡q.\deg r<\deg q.

这种次数递减的条件是多项式欧几里得算法的基础,该算法用于求两个多项式的最大公约数。

多元多项式

对于单项式

x1α1x2α2⋯xmαm,x_1^{\alpha_1}x_2^{\alpha_2}\cdots x_m^{\alpha_m},

其总次数为

α1+α2+⋯+αm.\alpha_1+\alpha_2+\cdots+\alpha_m.

非零多元多项式的总次数,是其所有系数非零的单项式中总次数的最大值。

例如,

p(x,y)=3x2y3+7xy−5p(x,y)=3x^2y^3+7xy-5

的总次数为 55,因为项 3x2y33x^2y^3 的指数之和为 2+3=52+3=5。

关于某个变量的次数

也可以定义多项式关于某个指定变量的次数。对于上面的例子,

deg⁡xp=2,deg⁡yp=3\deg_x p=2,\qquad \deg_y p=3

这些关于各个变量的次数之和不一定等于总次数。对于

q(x,y)=x4+y4,q(x,y)=x^4+y^4,

其总次数为 44,而

deg⁡xq+deg⁡yq=8.\deg_x q+\deg_y q=8.

讨论多元多项式时,明确所指的是总次数还是关于某个变量的次数,可以避免歧义。

齐次多项式

如果多项式的每个非零项的总次数都是 dd,就称其为 dd 次齐次多项式。例如,

x3+2x2y−xy2+y3x^3+2x^2y-xy^2+y^3

是次数为 33 的齐次多项式。

对于这样的多项式,

p(tx1,…,txm)=tdp(x1,…,xm).p(tx_1,\ldots,tx_m)=t^d p(x_1,\ldots,x_m).

将总次数相同的项归在一起,每个多项式都可以唯一地分解为若干齐次部分之和。次数最高的非零齐次部分决定了该多项式的总次数。齐次多项式在代数几何中十分重要,尤其是在使用齐次坐标进行描述时。

次数、根与多项式函数

域上次数为 nn 的非零多项式,在该域中至多有 nn 个不同的根。更一般地,各个根的重数之和不能超过 nn。

代数基本定理指出,每个非常数复系数多项式都有一个复数根。结合反复的因式分解可知,次数为 nn 的复系数多项式,按重数计恰有 nn 个根:

p(x)=an∏j=1n(x−rj).p(x)=a_n\prod_{j=1}^{n}(x-r_j).

这并不意味着它有 nn 个不同的根,也不意味着它有 nn 个实根。例如,(x−1)4(x-1)^4 的次数为 44,但只有一个不同的根;而 x2+1x^2+1 没有实根。

还必须区分形式多项式与它在某个特定域上定义的函数。在无限域上,不同的多项式定义不同的函数。在有限域上,不同的多项式可能定义同一个函数。

例如,在二元域上,x2x^2 和 xx 对每个输入的取值都相同,尽管它们的次数分别为 22 和 11。因此,多项式次数本质上是形式多项式的性质,并不总是由其取值唯一确定的性质。

求导与增长

对于实数域或复数域上次数为 n≥1n\ge1 的多项式 pp,其导数满足

deg⁡p′=n−1.\deg p'=n-1.

事实上,首项 anxna_nx^n 求导后变为 nanxn−1na_nx^{n-1},其系数非零。反复求导可得

p(n)(x)=n!an,p(n+1)(x)=0.p^{(n)}(x)=n!a_n, \qquad p^{(n+1)}(x)=0.

同样的结论在任何特征为零的域上都成立,但在正特征的域上不一定成立。例如,在特征为 pp 的域上,xpx^p 的形式导数为零。

对于首项为 anxna_nx^n 的实系数多项式,

lim⁡∣x∣→∞p(x)anxn=1.\lim_{|x|\to\infty}\frac{p(x)}{a_nx^n}=1.

因此,当输入为足够大的正数或绝对值足够大的负数时,首项决定了多项式的行为。次数的奇偶性与首项系数的正负共同决定了函数图像两端的走向。

用途与局限

次数是衡量代数复杂程度的一项基本指标,具体用途包括:

  • 插值。 给定域中 n+1n+1 个不同的输入值及其指定的输出值,存在唯一一个次数不超过 nn 的多项式通过这些点。这是多项式插值的基础。
  • 多项式空间。 次数不超过 nn 的一元多项式与零多项式一起构成一个向量空间,其一组基为 1,x,…,xn1,x,\ldots,x^n,维数为 n+1n+1。次数恰好为 nn 的多项式不构成向量空间,因为相加时首项可能相消。
  • 逼近。 在逼近论中,次数决定了可用于逼近函数的多项式空间的大小。更高的次数带来更大的灵活性,但仅凭次数更高并不能保证更好的数值表现。
  • 几何。 多项式方程的次数有助于对代数曲线和代数曲面进行分类。但仅凭次数无法确定它们的形状或分支数目。

次数也无法衡量计算难度的所有方面。一个次数很高的多项式可能只有少数几个非零项,而一个次数较低的多元多项式却可能含有很多项。因此,在计算中,系数大小、稀疏性、表示方式以及数值稳定性可能与次数同样重要。