族谱网 头条 人物百科

多项式

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:591
转发:0
评论:0
定义给定一个环R(R通常是交换环,可以是有理数、实数或者复数等等)以及一个不定元X,则任何形同:的代数表达式叫做R上的一元多项式。其中a0,…,an是R中的元素。不定元不代表任何值,但环R上的所有运算都对它适用。在不至于混淆的情形下,一般将一元多项式简称为多项式。可以证明,两个多项式的和、差与积仍然是多项式,即多项式组成一个环R[X],称为R上的(一元)多项式环。而所有的二元多项式则可以定义为所有以一元多项式为系数的多项式,即形同的代数表达式。其中p0(X1),p1(X1),⋯⋯-->,pn(X1){\displaystylep_{0}(X_{1}),p_{1}(X_{1}),\cdots,p_{n}(X_{1})}都是R[X1]中的元素。全体这样的表达式也构成一个环,记为R[X1,X2]。以此类推,可以定义所有m元多项式集合:R[X1,X2,...,Xm]多项式总可以表示为有限个元素的和...

定义

给定一个环 R ( R 通常是交换环,可以是有理数、实数或者复数等等)以及一个不定元 X ,则任何形同:

的代数表达式叫做 R 上的一元多项式。其中 a 0 , …, a n 是 R 中的元素。不定元不代表任何值,但环 R 上的所有运算都对它适用。在不至于混淆的情形下,一般将一元多项式简称为多项式。可以证明,两个多项式的和、差与积仍然是多项式,即多项式组成一个环 R [ X ],称为 R 上的(一元)多项式环。而所有的二元多项式则可以定义为所有以一元多项式为系数的多项式,即形同

的代数表达式。其中 p 0 ( X 1 ) , p 1 ( X 1 ) , ⋯ ⋯ --> , p n ( X 1 ) {\displaystyle p_{0}(X_{1}),p_{1}(X_{1}),\cdots ,p_{n}(X_{1})} 都是 R [ X 1 ] 中的元素。全体这样的表达式也构成一个环,记为 R [ X 1 , X 2 ]。以此类推,可以定义所有 m 元多项式集合: R [ X 1 , X 2 , ... , X m ]

多项式总可以表示为有限个元素的和,其中每个元素都是不定元与 R 中一个常数的乘积,这样的元素称为多项式的 项 ,其中的常数称为该项的 系数 。在 R [ X 1 , … … --> , X m ] {\displaystyle R[X_{1},\ldots ,X_{m}]} 中,多项式的每一项都是形同 a X 1 k 1 X 2 k 2 ⋯ ⋯ --> X m k m {\displaystyle aX_{1}^{k_{1}}X_{2}^{k_{2}}\cdots X_{m}^{k_{m}}} 的乘积形式。其中 a 是系数, k i 被称为 X i 在这一项中的次数。所有 k i 之和称为这一项的次数。比如在以下这一项:

中,系数是-5,不定元 X 的次数是3, Y 的次数是1,这一项的次数是4. 可以写成只由一项构成的多项式也称为 单项式 。如果一项中不含不定元,则称之为常数项。

次数

某个不定元 X s 在多项式各项中最大的次数称为多项式中不定元 X s 的 次数 ,拥有这样次数的 X s 的项被称为 X s 的 最高次项 。所有项的次数中最高的称为多项式的 次数 。对于一元多项式来说,唯一的不定元的次数也称为多项式的次数,不定元的最高次项也称为多项式的 最高次项 。

例如多项式: X Y 3 + 2 X + 5 − − --> 0.3 c {\displaystyle \ XY^{3}+2X+5-0.3c} 中 X Y 3 {\displaystyle \ XY^{3}} 的次数最高,是4,故此多项式的次数为四。 因而此多项式可称为三元四次四项式。 X Y 3 {\displaystyle \ XY^{3}} 称为四次项, 2 X {\displaystyle \ 2X} 、 − − --> 0.3 c {\displaystyle -0.3c} 称为一次项或 线性项 ,而 5 是零次项或常数项。

多项式 P 的次数记作 deg( P )。约定零多项式没有次数,也没有不定元。 常数多项式 分为零次多项式(非零常数)和零多项式。一次多项式又称为 线性多项式 。多项式中的一次项又称为线性项。如果某个多项式的所有项都有相同次数,则称其为 齐次多项式 。

一个一元多项式被称为首一多项式,如果它的最高次项的系数是 R 的单位元。

多项式的升幂及降幂排列

选定一个不定元后,多项式可依各项中该不定元的次数以降序或升序排列。次数从低到高是升幂排列。次数从高到低是降幂排列。例如

是依 X 的次数降幂排列。而

则是以 Y 的次数升幂排列。

多项式的运算

多项式的加法

两个多项式相加可以看作是对两组单项式的和进行重组与合并同类项。通过加法结合律,可以将同类项放在一起,合并之后就得到了两个多项式的和 。例如以下的两个多项式:

它们的和是:

化简之后得到:

多项式的减法

例: P = 36 x 5 + 7 x 4 + 66 x 3 + 36 x 2 + 66 x + 6 {\displaystyle P={\color {Red}36x^{5}+7x^{4}+66x^{3}+36x^{2}+66x+6}} 、 Q = 5 x 5 − − --> 73 x 4 − − --> 11 x 3 − − --> 11 x 2 + 5 x + 3 {\displaystyle Q={\color {Violet}5x^{5}-73x^{4}-11x^{3}-11x^{2}+5x+3}} 则

P − − --> Q = ( 36 − − --> 5 ) x 5 + ( 7 + 73 ) x 4 + ( 66 + 11 ) x 3 + ( 36 + 11 ) x 2 + ( 66 − − --> 5 ) x + ( 6 − − --> 3 ) = 31 x 5 + 80 x 4 + 77 x 3 + 47 x 2 + 61 x + 3 {\displaystyle P-Q=(36-5)x^{5}+(7+73)x^{4}+(66+11)x^{3}+(36+11)x^{2}+(66-5)x+(6-3)=31x^{5}+80x^{4}+77x^{3}+47x^{2}+61x+3}

多项式乘法

计算两个多项式相乘时,首先使用乘法对加法的分配律将各项拆出,然后运用乘法结合律整合每一项,最后和加法一样整合同类项,就能得到乘积多项式 。例如以下的两个多项式:

计算它们的乘积,步骤如下:

化简之后得到:

多项式除法

和整数之间的带余除法类似,一元多项式之间也可以进行带余除法。可以证明,设有多项式 A 和非零多项式 B ,则存在唯一的多项式 Q 和 R ,满足:

并且多项式 R 要么是零多项式,要么其次数严格小于 B 的次数。

作为特例,如果要计算某个多项式 P 除以一次多项式 X - a 得到的余多项式,可以直接将 a 代入到多项式 P 中。 P 除以 X - a 的余多项式是 P ( a ) 。

具体的计算可以使用类似于竖式除法的方式。例如,计算 X 3 − − --> 12 X 2 − − --> 42 {\displaystyle X^{3}-12X^{2}-42} 除以 X − − --> 3 {\displaystyle X-3} ,列式如下:

因此,商是 X 2 − − --> 9 X − − --> 27 {\displaystyle \ X^{2}-9X-27} ,余式是 − − --> 123 {\displaystyle \ -123} 。

多项式的矩阵算法

乘法

f ( x ) = ∑ ∑ --> k = 0 n a k x k , g ( x ) = ∑ ∑ --> k = 0 m b k x k , f ( x ) g ( x ) = ∑ ∑ --> k = 0 n + m c k x k {\displaystyle f(x)=\sum _{k=0}^{n}a_{k}x^{k},g(x)=\sum _{k=0}^{m}b_{k}x^{k},f(x)g(x)=\sum _{k=0}^{n+m}c_{k}x^{k}}

( c 0 c 1 ⋯ ⋯ --> c n + m ) = ( a 0 a 1 ⋯ ⋯ --> a n ) ( b 0 b 1 ⋯ ⋯ --> b m 0 ⋯ ⋯ --> 0 0 b 0 ⋯ ⋯ --> b m − − --> 1 b m ⋯ ⋯ --> 0 ⋯ ⋯ --> ⋯ ⋯ --> ⋯ ⋯ --> ⋯ ⋯ --> ⋯ ⋯ --> ⋯ ⋯ --> ⋯ ⋯ --> ) {\displaystyle {\begin{pmatrix}c_{0}&c_{1}&\cdots &c_{n+m}\end{pmatrix}}={\begin{pmatrix}a_{0}&a_{1}&\cdots &a_{n}\end{pmatrix}}{\begin{pmatrix}b_{0}&b_{1}&\cdots &b_{m}&0&\cdots &0\\0&b_{0}&\cdots &b_{m-1}&b_{m}&\cdots &0\\\cdots &\cdots &\cdots &\cdots &\cdots &\cdots &\cdots \end{pmatrix}}}

除法

f ( x ) = 1 − − --> x − − --> 2 x 2 + x 3 + 3 x 4 − − --> x 5 , g ( x ) = 3 − − --> x + x 2 − − --> x 3 {\displaystyle f(x)=1-x-2x^{2}+x^{3}+3x^{4}-x^{5},g(x)=3-x+x^{2}-x^{3}} ,f(x)除以g(x)

f ( x ) = q ( x ) g ( x ) + r ( x ) {\displaystyle f(x)=q(x)g(x)+r(x)} ,应用多项式乘法的矩阵算法

( 1 − − --> 1 − − --> 2 1 3 − − --> 1 ) = ( q 0 q 1 q 2 ) ( 3 − − --> 1 1 − − --> 1 0 0 0 3 − − --> 1 1 − − --> 1 0 0 0 3 − − --> 1 1 − − --> 1 ) + ( r 0 r 1 r 2 0 0 0 ) {\displaystyle {\begin{pmatrix}1&-1&-2&1&3&-1\end{pmatrix}}={\begin{pmatrix}q_{0}&q_{1}&q_{2}\end{pmatrix}}{\begin{pmatrix}3&-1&1&-1&0&0\\0&3&-1&1&-1&0\\0&0&3&-1&1&-1\end{pmatrix}}+{\begin{pmatrix}r_{0}&r_{1}&r_{2}&0&0&0\end{pmatrix}}}

( q 0 q 1 q 2 ) = ( 1 3 − − --> 1 ) ( − − --> 1 0 0 1 − − --> 1 0 − − --> 1 1 − − --> 1 ) − − --> 1 = ( − − --> 4 − − --> 2 1 ) {\displaystyle {\begin{pmatrix}q_{0}&q_{1}&q_{2}\end{pmatrix}}={\begin{pmatrix}1&3&-1\end{pmatrix}}{\begin{pmatrix}-1&0&0\\1&-1&0\\-1&1&-1\end{pmatrix}}^{-1}={\begin{pmatrix}-4&-2&1\end{pmatrix}}}

q ( x ) = − − --> 4 − − --> 2 x + x 2 {\displaystyle q(x)=-4-2x+x^{2}}

( r 0 r 1 r 2 ) = ( 1 − − --> 1 − − --> 2 ) − − --> ( − − --> 4 − − --> 2 1 ) ( 3 − − --> 1 1 0 3 − − --> 1 0 0 3 ) = ( 13 1 − − --> 3 ) {\displaystyle {\begin{pmatrix}r_{0}&r_{1}&r_{2}\end{pmatrix}}={\begin{pmatrix}1&-1&-2\end{pmatrix}}-{\begin{pmatrix}-4&-2&1\end{pmatrix}}{\begin{pmatrix}3&-1&1\\0&3&-1\\0&0&3\end{pmatrix}}={\begin{pmatrix}13&1&-3\end{pmatrix}}}

r ( x ) = 13 + x − − --> 3 x 2 {\displaystyle r(x)=13+x-3x^{2}}

因式分解

因式分解是指把一个多项式分解成几个(非常数的)多项式的乘积。其中的每一个多项式称为原多项式的 因式 。因式分解有助于理解多项式的性质,比如根的分布等等。因式分解的结果通常和多项式所在的系数域有关。如果要求因式分解后的每一个因式都在一定的系数域(比如有理数域)里面,那么结果可能和要求它们在另一个系数域(比如说复数域)里不同。比如多项式 P = X 6 − − --> 2 X 4 + 2 X 2 − − --> 1 {\displaystyle P=X^{6}-2X^{4}+2X^{2}-1} 在有理数域内分解为:

在实数域内则可以进一步分解为:

在复数域内还可以再进一步分解:

如果给定了系数域,那么在不考虑因式排列顺序的情况下,因式分解是唯一的。如果(在给定的系数域上,)一个多项式不能被表示为次数严格比它低的多项式的乘积,就称它为 不可约多项式 。因式分解一般是指将多项式分解到不可再分的多项式乘积,也就是不可约多项式的乘积,否则称其为不完全的因式分解。

对于一元多项式来说,所有复系数多项式都可以分解成若干个一次因式的乘积,这个结论等价于代数基本定理。所有实系数多项式都可以分解为次数不超过二次的多项式的乘积。比较复杂的是有理数系数多项式的因式分解。首先,给定一个有理系数多项式 P ,可以将其乘以一个特定的有理数 c ,将其变成一个整系数多项式,所以有理系数多项式和整系数多项式的因式分解是等价的。如果一个整系数多项式各项系数的最大公约数是1,就称其为 本原多项式 。不是本原多项式的整系数多项式 P ,假设其各项系数的最大公约数是 d ,那么可以将 P 的因式分解问题转化为本原多项式 P / d 的因式分解问题。所以有理数系数和整系数多项式的因式分解都等价于本原多项式的因式分解问题。利用本原多项式可以证明:整系数多项式如果能分解为有理系数多项式的乘积,那么也必然能分解成整系数多项式的乘积。艾森斯坦判别法给出了判定整系数多项式不可约的充分条件。另一个常用的准则与多项式的最高次项系数与常数项系数有关。如果某个多项式 P = a 0 + a 1 X + ⋯ ⋯ --> + a n X n {\displaystyle P=a_{0}+a_{1}X+\cdots +a_{n}X^{n}} 有某个有理数根 p q {\displaystyle {\frac {p}{q}}} (既约形式),那么分子 p 必然整除常数项系数 a 0 ,而分母 q 也必然整除最高次项系数 a n 。

多项式函数

多项式函数是指给多项式中的不定元赋值的映射。比如说一元多项式函数的普遍形式为:

其中的 A {\displaystyle \mathbb {A} } 是一个 R − − --> {\displaystyle R-} 代数,可以是有理数、实数或复数。多项式函数是函数而不是多项式,但多项式函数之间也可以进行像多项式一般的加法、乘法运算,其结果仍旧是多项式函数。所以所有的多项式函数也构成一个环,而且这个环显然和多项式环 R [ X ] {\displaystyle R[X同构 同构。

与多元多项式对应的也有多元多项式函数。比如 f ( x , y ) = x 2 + y 2 − − --> 1 {\displaystyle f(x,y)=x^{2}+y^{2}-1} 就是一个与二元多项式对应的二元多项式函数。

所有多项式函数都是光滑函数(无限可微连续函数),因此可以定义其导数、原函数等概念。另外,当每个变量都趋于无穷大(绝对值)的时候,多项式函数的值(绝对值)也趋于无穷大。

如果把(一元)多项式中的所有系数全都约束为 0 到某个正整数 k>=2 之间的整数(不包括k),再把 x=k 代入多项式函数计算,这其实相当于写出一个 k 进制整数——按降幂排列,每一项系数(没有则补零)正是对应位置的数字。例如,307 可看作 x=10 时的 3 x 2 + 0 x + 7 {\displaystyle 3x^{2}+0x+7} 。

多项式方程

多项式方程是指多项式函数构成的方程。给定多项式 P = a 0 + a 1 X + ⋯ ⋯ --> + a n X n {\displaystyle P=a_{0}+a_{1}X+\cdots +a_{n}X^{n}} ,则对应的多项式函数可以构造方程:

例如:

就是一个多项式方程。

如果某个 r ∈ ∈ --> A {\displaystyle r\in \mathbb {A} } 使得多项式方程 f P ( r ) = 0 {\displaystyle f_{P}(r)=0} ,那么就称 r {\displaystyle r} 为多项式方程的 解 ,或多项式函数的一个 根 或 零点 。多项式函数的根与多项式有如下关系:如果某个 r ∈ ∈ --> R {\displaystyle r\in R} 是多项式函数 f P {\displaystyle f_{P}} 的一个根,那么一次多项式 X − − --> r {\displaystyle X-r} 整除多项式 P {\displaystyle P} ,也就是说存在多项式 Q {\displaystyle Q} ,使得: P = ( X − − --> r ) Q {\displaystyle P=(X-r)Q} ;反之亦然。如果存在(一般来说大于1的)正整数 k ,使得 P = ( X − − --> r ) k Q {\displaystyle P=(X-r)^{k}Q} ,那么称 r {\displaystyle r} 是多项式函数的一个 k 重根 。

多项式的根是否存在以及根的数目取决于多项式的系数域以及指定的根所在的域。代数基本定理说明,复系数多项式在复数域内必然有至少一个根。这可以推出, n 次多项式函数必定有 n 个根。这里说的 n 个根指包括了重根的情况。另外可以证明,奇数次实系数多项式在实数域内至少有一个根。

字典排列法

a x 1 k 1 x 2 k 2 … … --> x n k n , b x 1 l 1 x 2 l 2 … … --> x n l n {\displaystyle ax_{1}^{k_{1}}x_{2}^{k_{2}}\dots x_{n}^{k_{n}},bx_{1}^{l_{1}}x_{2}^{l_{2}}\dots x_{n}^{l_{n}}} 是两个不同的项

若存在i使得 k 1 = l 1 , … … --> , k i − − --> 1 = l i − − --> 1 {\displaystyle k_{1}=l_{1},\dots ,k_{i-1}=l_{i-1}} ,但 k i > l i {\displaystyle k_{i}>l_{i}} ,则 a x 1 k 1 x 2 k 2 … … --> x n k n {\displaystyle ax_{1}^{k_{1}}x_{2}^{k_{2}}\dots x_{n}^{k_{n}}} 在 b x 1 l 1 x 2 l 2 … … --> x n l n {\displaystyle bx_{1}^{l_{1}}x_{2}^{l_{2}}\dots x_{n}^{l_{n}}} 前

例如 f ( x 1 , x 2 , x 3 , x 4 ) = x 1 4 + 3 x 1 2 x 2 3 x 3 − − --> x 1 2 x 2 3 x 4 2 + x 3 2 x 4 {\displaystyle f(x_{1},x_{2},x_{3},x_{4})=x_{1}^{4}+3x_{1}^{2}x_{2}^{3}x_{3}-x_{1}^{2}x_{2}^{3}x_{4}^{2}+x_{3}^{2}x_{4}} ,这种排列法称为 字典排列法 。

多项式的分析特性

多项式函数在分析学中有重要的作用。由于多项式函数有简洁明确的形式,很容易对其进行量化分析。比如,多项式函数

它的导函数是:

它的原函数(族)是:

这个定义可以类比到多项式本身,令多项式中也定义导数的概念。多项式 P = a 0 + a 1 X + ⋯ ⋯ --> + a n X n {\displaystyle P=a_{0}+a_{1}X+\cdots +a_{n}X^{n}} 的导数多项式是:

它的积分多项式则是:

一个 n 次多项式( n 大于等于1)的导数多项式是一个 n -1次多项式。常数多项式的导数多项式是零多项式。它的积分多项式则是一个 n +1次多项式。 D {\displaystyle \mathrm {D} } 和 I {\displaystyle \mathrm {I} } 分别称为多项式的 微分算子 和 积分算子 。

任意环上的多项式

多项式可以推广到系数在任意一个环的情形,请参阅条目多项式环。

参考来源


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱
发表评论
写好了,提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回

更多文章

更多精彩文章
打赏
私信

推荐阅读

· 多项式环
定义多项式函数与多项式在初等数学与微积分中,多项式视同多项式函数,两者在一般的域或环上则有区别。举例言之,考虑有限域F2:=Z/2Z{\displaystyle\mathbb{F}_{2}:=\mathbb{Z}/2\mathbb{Z}}上的多项式此多项式代任何值皆零,故给出零函数,但其形式表法非零。我们宁愿将多项式看作形式的符号组合,以得到较便利的代数理论。且考虑多项式在域扩张之下的性质:就函数观点,多项式函数在域扩张下的行为颇复杂,上述P(X){\displaystyleP(X)}给出F2{\displaystyle\mathbb{F}_{2}}上的零函数,但视为F4{\displaystyle\mathbb{F}_{4}}上的多项式函数则非零;而就形式观点,只须将系数嵌入扩张域即可。形式定义于是我们采取下述定义:令R{\displaystyleR}为环。一个单变元X{\display...
· 不可约多项式
定义设F为一个体,一非常数多项式在F上不可约,若其系数属于F,且无法分解成两个系数为F之非常数多项式的乘积。具整数系数(或更一般地,具唯一分解整环R内之系数)的多项式被称为在R上不可约,若该多项式为多项式环(在唯一分解整环上的多项式环也是一唯一分解整环)内的不可约元素,亦即该多项式不可逆、非零,且无法分解成两个系数在R内的不可逆多项式之乘积。另一个常用定义为,一多项式“在R上不可约”,若该多项式在R的分式环(若R为整数,即为一有理数体)上不可约。两种定义扩展了系数于一个体内之情形所给定的定义,所以在此情形下,非常数多项式系指不可逆且非零之多项式。简单的例子以下6个多项式给出了不可约的一些基本性质,以及其不可约多项式:在整数环Z{\displaystyle\mathbb{Z}}上,前三个多项式是可约的(第3个也是可约的,因为因式3在整数里不可逆),最后两个多项式则不可约。(第4个多项式则不是...
· 本原多项式
参考文献MathWorld上PrimitivePolynomial的资料,作者:埃里克·韦斯坦因。
· 极小多项式
形式定义设k{\displaystylek}为一个域,A{\displaystyleA}为有限维k{\displaystylek}-代数。对任一元素αα-->∈∈-->A{\displaystyle\alpha\inA},集合{1,αα-->,αα-->2,……-->}{\displaystyle\{1,\alpha,\alpha^{2},\ldots\}}张出有限维向量空间,所以存在非平凡的线性关系:可以假设cn=1{\displaystylec_{n}=1},此时多项式f(X):=∑∑-->i=0nciXi{\displaystylef(X):=\sum_{i=0}^{n}c_{i}X^{i}}满足f(αα-->)=0{\displaystylef(\alpha)=0}。根据多项式环里的除法,可知这类多项式中只有一个次数最小者,称之为αα--&...
· 正交多项式
例子若权函数为1,区间为(-1,1),f0(x)=1{\displaystylef_{0}(x)=1},对应的正交多项式有:它们称为勒让德多项式。对于任意向量空间的基,Gram-Schmidt正交化可以求出一个正交基。对于多项式空间的基,正交化的结果便是勒让德多项式。常见的正交多项式切比雪夫多项式雅可比多项式埃尔米特多项式拉盖尔多项式盖根鲍尔多项式哈恩多项式拉卡多项式查理耶多项式连续双哈恩多项式贝特曼多项式双重哈恩多项式小q-雅可比多项式本德尔·邓恩多项式威尔逊多项式Q哈恩多项式大q-雅可比多项式Q-拉盖尔多项式Q拉卡多项式梅西纳多项式克拉夫楚克多项式梅西纳-珀拉泽克多项式连续哈恩多项式连续q-哈恩多项式Q梅西纳多项式阿斯克以-威尔逊多项式Q克拉夫楚克多项式大q-拉盖尔多项式双Q克拉夫楚克多项式Q查理耶多项式泽尔尼克多项式罗杰斯-斯泽格多项式戈特利布多项式性质递归方程fn+1...

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信