多项式相乘的矩阵形式.docxVIP

多项式相乘的矩阵形式 多项式相乘的矩阵形式 （ax+b）（cx+d）=acx2+ad+bcx+bd 就是一个多项式相乘的 简单例子 . 虽然多项式相乘可以用卷积来计算，可是卷积的性质 还是没有矩阵那么好 . （ax+b）（ cx+d） =acx2[]+bcx+adx+bd=x2x1a0ba0bcd. 如是者不管两个多项式有多长，都能分解成三个矩阵的乘 积. ax2+bx+cdx+e=x3x2x1a0bacb0cde. 以下会用到矩阵的逆和特征多项式来求解问题， 但是用到这 些性质之前先把矩阵化成方阵 . 这里首先说明矩阵上消元的方法 这相当于在 x2=2 时， 把（ ax+b）（ cx+d）=ad+bcx+bd+2ac 也表达成矩阵乘积的 问题. x2x1a0ba0bcd=x1ba0+2ab+/ 0cd=x1ba2abcd=x1bc+ad2ac+bd. 我们看到第二步已经把中间的矩阵化为方阵， 最后算出来的 与结果一致 . 分母有理化 将 11+232+334表为 1，32，34 的线性组合 . 对于这个问题在 近世代数》中提供了四种解法，当中用了辗转相除法、待定系 数法、线性方程组求解 . 其中解 2 不能避免多项式相乘的复杂运 算.[1] 以下用书中的解 2 求解上述问题 . a3=2, 1+2a+3a2x+ya+za2=1，则 x+ya+za2 为问题所需要的 解. 1aa2a3a4100210321032003=1aa2a3100216321032=1aa216421632 1 .于是就得到解 2 中的线性方程组，求解之，问题就解决了 . 这 里就用到了矩阵的逆 . 1aa2164216321xyz=1aa2100， xyz=164216321-1100= 此解法也适用于书 [1] 中的例 7，即 a3=a-1 ， 8+6a+a2x+ya+za2=1. 800-6801-6801- 6001—800-68-11-6901 - 6—8 -16-69-71-69 , 8-16-69-71-69-1100=1427394727x+ya+za2=142739+47a+27a2. 于是对于分母有理化问题就转化成了求多项式相乘方阵的 逆的问题 . 极小多项式 这里先引入一个简单的问题：若 x2+ax+b=0, u=cx+d，构造 u 的极小多项式 . 假设关于 u 的方程有 u1=cx1+d， u2=cx2+d 两个解 . u1=cx1+d， u2=cx2+d.u1+u2=c （ x1+x2）+2d=2d-ac.u1u2= (cx1+d)(cx2+d)=c2x1x2+cd(x1+x2)+d2=bc2-acd+d2. 关于 u 的方程为 u2+ac-2du+bc2-acd+d2=0 ，方程左边就是 极小多项式 . 如是者，所有关于 u 的基本对称多项式都要求出来， 这样会 很麻烦 . 但事实上，只需要计算 u 在多项式相乘时的方阵，并求 出其特征多项式，问题就一下子解决了 . cOdcOd—d -acc-bcd , 入-d-ac-cbc 入-d=入 2+2d-ac 入 +d2-acd+bc2. 以下证明：设x为多项式方程的根，u (x )在多项式相乘时 的方阵为U, U的特征多项式为f入，则fu (x) =0. 对Xn-1r=0k2 , rxr=u (x) Xn-1r=0k1 , rxr 进行矩阵分解： xn-1xn- 2?Tk2, n-1k2 , n-2…k2, 1T=xn-1xn- 2?TUk1, n-1k1 , n-2…k1, 1Tu (x) =u (x) x 1, u (x) 2=u (x)Xu (x), u (x) m=u (x) x u (x) m-1，如此类推： u (x) m=xn-1xn-2?TUmO…1T 设U的特征多项式为f入=E nm=0cm\ m,则有 fU=E nm=0cmUm=0. fu (x) =Enm=0cm(x) m=xn-1xn-2?TXnm=0cmUm001T=0. 问题得证,于是通过特征多项式就能构造出一个关于 u 的方 程. 这个方程不一定是极小的,但一般都是极小的 . 再以书[1] 中习题 5-3 第 4 题为例：设 a 是 x3-2x+2 的根, 求 a2-1 的极小多项式 . 100010-1010-1000- 1f 010101-2-1000- 1f 101-2100-2-1 , 入-10-12入-1002入+仁入3-入2-入-3结果就是 a2-13-a2-12-a2-1-3=0. 于是对于极小多项式问题就转化成了求多项式相乘方阵的 特征多项式的问题 . 【