介绍多项式带余除法的矩阵形式及其应用.docx

介绍多项式带余除法的矩阵形式及其应用
多项式带余除法是高等数学中常见的一个概念，在代数学和数学分析中应用广泛。本文将主要介绍多项式带余除法的矩阵形式及其应用。
一、多项式带余除法简介
多项式带余除法是指对于两个多项式f(x)和g(x)，存在一个商多项式q(x)和余项r(x)，可以表示为：
f(x)=q(x)g(x)+r(x)
其中，g(x)≠0，r(x)的次数小于g(x)的次数。
多项式带余除法的本质是，将多项式f(x)对g(x)进行除法后，得到商多项式q(x)和余项r(x)。这样的操作可以用于求解多项式的最大公因数和约简多项式。
二、多项式带余除法的矩阵形式
多项式带余除法也可以用矩阵的形式进行表示。定义一个n×n矩阵：
A=
{000...0-a0
-a100...0-a2
0-a10...0-a3
.....
000...0-an}
其中，a0,a1,a2...an是多项式g(x)的系数。
然后定义向量b和x：
b=
{b0
b1
b2
.
.
.
bn}
x=
{0
0
0
.
.
.
0
1}
其中，b0,b1,b2...bn是多项式f(x)的系数。
则有：
Ax=b
如果矩阵A可逆，那么有唯一解x。并且，x中从第0项到第n-1项所对应的系数，就是商多项式q(x)的系数；而x的第n项则对应余项r(x)的常数项。
三、多项式带余除法矩阵形式的应用
1、最大公因数
在矩阵Ax=b中，如果将b换为多项式f(x)和g(x)的系数最大公因数d(x)的系数向量，也就是：
b=
{d0
d1
d2
.
.
.
dn}
则x中从第0项到第n-1项所对应的系数，就是g(x)和f(x)的系数最大公因数d(x)的系数向量。
这可以用来计算多项式的最大公因数，具体方法是反复将较大的多项式代入矩阵Ax=b中，得到各自的系数向量，然后求它们的最大公因数。
2、多项式列式
通过多项式带余除法矩阵形式，我们可以进一步推导出多项式列式的求解方法。
多项式列式是指对于n个多项式，定义一个n×n的矩阵M：
M=
{f1g1h1...an1
f2g2h2...an2
f3g3h3...an3
....
fngnhn...ann}
其中，f1,f2,f3...fn是第一个多项式的系数，g1,g2,g3...gn是第二个多项式的系数，h1,h2,h3...hn是第三个多项式的系数，an1,an2,an3...ann是第n个多项式的系数。
则定义行列式：
D=
|f1g1h1...an1|
|f2g2h2...an2|
|f3g3h3...an3|
....
|fngnhn...ann|
D表示n个多项式的列式，我们需要将其求出来。
将上面的矩阵M进行初等行变换，在第i行对应的对角线位置上放上f1的系数，然后将该行扩大与f1的系数一样的倍数，然后将其减去第一行的倍数，得到新矩阵M’：
M’=
{f1g1-h1/f1h1-a1/f1...an1-cn-1/f1}
{0g2-h2/f1h2-a2/f1...an2-cn-2/f1}
{0g3-h3/f1h3-a3/f1...an3-cn-3/f1}
....
{0gn-hn/f1hn-an/f1...ann-cn/f1}
其中，ai表示第i个多项式除第一个多项式外的余项，ci表示第i个多项式除第一个多项式外的商多项式系数。
令D1为M’的行列式，则有：
D1=f1|g2-h2/f1h2-a2/f1...an2-cn-2/f1|
-g2|g3-h3/f1h3-a3/f1...an3-cn-3/f1|
|.........|
|-gn+1hn+1/d1an+1/d1...0|
其中，d1表示f1和g2-h2/f1的最大公因数。这样，我们就可以将求解D的问题转化为求解D1的问题。通过递归计算，最终可以求出D的值。
四、多项式带余除法的应用举例
下面我们通过实例来展示多项式带余除法的应用。
假设有两个多项式：
f(x)=x^3-5x^2+7x+3
g(x)=x^2-3
我们需要求解f(x)/g(x)的商和余项。
分别将f(x)和g(x)表示为它们的系数向量b和a，则有：
a=
{1
0
-3}
b=
{1
-5
7
3}
根据矩阵形式的多项式带余除法，可以得到矩阵A和向量x：
A=
{00-3-a0
-107-a1
0-1-5-a2
0010}
x=
{0
0
2
1}
其中，a0,a1,a2表示g(x)的系数，也就是{-3,0,1}。我们可以看到，x中前三项的值，即0、0和2，对应商多项式q(x)的系数，而x的第四项1，则对应余项r(x)的常数项。
通过带余除法，我们可以得到：
f(x)=(x-2)(x^2-3)+9
即
q(x)=x-2
r(x)=9
求解出f(x)/g(x)的商和余项。通过多项式带余除法的矩阵形式，我们