关于求解多项式方程 韩海清 (湖北理工学院数理学院【摘要】本文对一元多项式求解的方法进行了的研究。重点介绍求 一435003) 个复数根。根据代数基本定理可以推出:复数域上n次多项式 根公式法和因式分解法。引入一元多项式的三次求根公式和四次求根 公式来对一元多项式进行求解,同时也时高次方程近似根的求法做了 一恰有n个复数根,重根按重数计。这一结论也可以用多项式的因 式分解语言来叙述:“复数域上任何n次多项式都可以分解成n个 次式的乘积”。代数基本定理是一个纯粹的多项式根的存在定 理,它没有给出求根的具体方法。一个n次方程的求根公式是指, 一些探讨。因式分解法的介绍是通过引入一元多项式因式分解的一些 简便方法来求解一元多项式方程。 【关键词】多项式方程;因式分解法;求根公式法;高次方程 1、引言 其的根通过其系数经由加、减、乘、除以及乘方、开方的表示式,也 称这种情况为方程有根式解[2]。 引理1如果k是特征为0的域,则每个不可约多项式p(x】Ek [X]都没有重根。 定义2设K/k是一个代数扩张。如果不可约多项式p(x)没有 重根,则称p(x)是可分的。对一个任意多项式tlx),如果它的每个 不可约因式无重根,则称 x)是可分的。元素aEE称为可分的,如 果是a或是k上的超越元素,而它的极小多项式川a,k顶j重根。 域扩张K/k称为可分扩张,如果它的每个元素都是可分的;K/ k称为不可分的,如果它不是可分的。 定义3 m型纯扩张是指扩张k 冰,其中对某个m≥1有llInEk, 代数学史可以说是一部解多项式方程的历史。人们很早就开 始探索高次方程的数值求解法的问题。中国古代,人们已相当系 统地解决了高次方程求解的问题。11世纪,贾宪《黄帝九章算法 细草》创开方作法本源图,是以立成释锁法解三次或三次以上的高 次方程式。同时,他亦提出了一种更简便的增乘开方法。13世 纪,由秦九韶《数书九章》完成了正负开方术,更提供了一个用算 筹布列解任何的数字方程的可行计算的算法,可以求出任意次代 数方程的正根。阿拉伯人对高次代数方程亦有所研究,在9世纪, 花拉子米是第一个给出二次方程的一般解法,而在1 100年,奥玛? 海亚姆给出了些特殊的三次方程式解法。1541年,塔尔塔利亚给 称扩张K 为根式扩张,如果存在域塔k= 其中每个Ki+。 都是纯扩张。 K. ∈K。=K, 一出了三次方程的一般解法。1545年,卡尔达诺的名著《大术》一书 中,把塔尔塔利亚的解法加以发展,并记载了费拉里的四次方程的 般解法。1797年,高斯给出了代数基本定理,证实了高次代数 方程根的存在性。1819年,霍纳给出了高次方程数值求根另一种 方法——霍纳法,它的思想和计算程序与秦九韶的算法相近,而类 似的方法在1804年鲁非尼也曾提出过。霍纳法有广泛的应用,而 在现代改进形式称为劈因子法。 2、一元多项式 如果um;aEk,则k(u)是添加a的一个n1次根到k得到的。 如果K C,则a有n1个不同根,即u,n ∞ U,…,珊 U,其中 : e 一是n1次单位原根。更一般地,如果k包含rl1次单位根,则nl 型纯扩张k(u),即Ilnl=aEk,是】【m.a的域。并非C的每个子 域都包含一切单位根,例如Q中的单位根只有1和.1.因为要寻 找的公式涉及开方,所以假定k包含适当的单位根总归是有利的。 多项式 )存在求根公式时,是指 x)的系数组成的表达式给 出缸 O的求根。这个表达式可以使用域的运算、常数、开方,但不涉 在对多项式的讨论中,我们总是以一个预先给定的数域P作 为基础。设x是一个符号(或称文字),我们有 定义1设n是以非负整数,形式表达式 x)=aD)【n+a )【n 及用到余弦、定积分或极限一类的其他运算[3]。 定义4设 ̄x)ck[x]有域E.如果存在根式扩张k=K。C_K, …+…+a0其中ao,a 一,a n_I,a。全属于数域P中的一元多项式, 或者简称为数域P上的一元多项式,或者简称为数域P上的一元 多项式。 设 =anxn+an.1)【0 +…+ao(a ≠0),若a :1,则称tlx)为 CK _使得EEKt,我们说缸) 用根式可解。 对每一个域k和每一个m≥1,可证明多项式 x)=】【ln.1Ek[x] 运用根式可解。回忆由f(x)的域 ,中所有111次单位根组成 的集合,'m是循环群,比如说具有生成元 。注意,I, I=rll,除非 k有特征p>0且p/m,此时If I= ,其中m=p。 且P不整除 . 首一多项式。常数多项式不是零多项式就是零次多项式。a;xi称 为i次项,a;称为i次项的系数。多项式是符号或文字的形式表达 式。如果a ≠0那么a 称为多项式的首项,aD称为首项系数,n 称为多项式的次数记为 ( x】),零多项式是唯一不定义次数的多项 式,总是假定 )≠0。当系数ao,a --, …a 都是实数时,称f (x1是n次实多项式,当系数中至少有一个为复数时,称f(x)为n次 复系数多项式。如果存在复数a,使得 a)=0,就称a是n次方程 x1:0的一个根,或称为n次多项式 的一个根。 任给一个一元二次方程 .现在E=k ),因此E事k的纯扩张,从而E 是根式扩张。于是f (x1=xⅢ.1运用根式可解。 下面推导三次、四次方程求根公式。 设 1 = +ax2+bX+c,令k=Q(a,b,c),作变量替换X= x一÷a产生一个新多项式纳= +qx+ [x],它和 )有相同 的域E,从而 x)运用根式可解当且仅当 )()运用根式可解。 不失一般性,设三次方程中 的系数为1,则三次方程为】【3+ +bx+c=0,a≠0由韦达定理】【l 2 /= ——_=一 =_二 /一 d .,那么a0)【Ⅱ+al +…+an,lx+an=o,ao≠0, +bx+c=0,其中a,b,c是任意复数。若令x=Y.÷,则三次方程 j 由求根公式吗?德国数学家高斯在他的博士论文中首先证明了 “代数基本定理”:复数域上任一个次数大于零的多项式,至少有 . ——简化为 +py+q=0,其中P=b.・},q=c. +等,设y1,y2,y3 144..—— 表不简化万程 的根,则话根与万崔糸数的夫糸,得y1+y2 q-y3 个猜想被数学家费特(Feit)与汤卜松(Thompson)解决,不可解群也 有很多,如n≥5时,n个文字的对称群就是不可解群。 7 对n≥5,完全可以构造一个n次多项式,使得它所对应的伽罗 令i令 v=.÷. ’{,{一 +三: + z+ ’则z 一 l 华群不是可解群。因此对每个n≥5,都存在一个不是根式可解的 n次多项式。这样就彻底解决了一般五次以上方程的根式不可解 性。n≤4,根式可解,n≥5一般就不可解了。在O[X]中某些五次 : , ,于是三次方程的 多项式是运用运用根式可解的,如 x): .1是运用根式可解的, 根 t - + + 一 。 m 一 + 这是因为它的伽罗瓦群是阿贝尔群。另一方面,可以给出Q[x]中 的特定五次多项式,它不是运用根式可解的。例如目x)=)【5—4x+ Y3=w2 2eQ[X]不是运用根式可解的,这是因为它的伽罗瓦群同构于s . ,3、因式分解法 其中△=等+寿,∞=. 1+ i。 因式分解定理虽然在理论上有其基本重要性,但是它并没有 给出一个具体的分解多项式的方法。实际上,对于一般的情形,普 设《x)= +aX3+bX2+cX+d,令k=Q(a,b,c,d),作变量替换 遍可行的分解多项式的方法是不存在的[8]。由于实系数多项式 x=x一÷a产生一个新多项式 = +q】‘2+Ⅸ+sEk[x],此外u 方程的复根都是以共轭对形式存在的,所以实系数多项式可以唯 一地分解为有一次、二次实系数因式的乘积,其中二次因式由共轭 是 的根,则u- 1 a是 的根,所以 的域等于氕 的分 复根确定。 通过对多项式进行因式分解直接求根通常是困难的,一般的 裂域。设】(4+a】【3+b +cx+d=O 处理方法是:先对某一因式进行初始估计,通过构造收敛序列使该 配方得 + axJ2= 一b 一cx—d两边加上( + ax)t+} 因式除原多项式方程的一个根a.(或一对共轭复根),那么可以用 因式分解的方法消去该根,从而得到一个n.1次(或n.2)的多项 ,得 式方程,继续求解。使用因式分解定理的经典求根算法有最优分 +芋+÷)2=(等_b+t)x2+‘ at—c)x+ -d) 解法、辗转相除法等。 设 +b)【3+ +d)【+e为整系数四次多项式,且a a2=a, 适当选择t使右边二次式的判别式为0,即 ele2=e,贝4有a)【4+b】 +c +dx+e=(aI x2+ClX+e1)(a2】 +C2X ・c)2-4 -b+D 一d)=0是关于t的三次方程,设t0 +e2)。 由于四次整系数多项式总可以分解成二个二次整系数多项 是式任一根,代人式后得( + ax+ to J2=(√等.b+tox+ 式,因此上述步骤总是可以实现的。 4、总结和展望 √ _d) 本文主要通过求根公式法法和因式分解法来求解一元多项式 方程根的问题,同时也多高次方程近似根进行了一些探讨。解多 项式方程是一个不断分离未知数与已知数据的过程。对于高次方 峙+ +专+压一 程求解时,多项式实根求解在现阶段主要分为数值方法求解和符 号计算方法求解两种情况。目前国际上对于使用符号计算方法进 行多项式实根求解的研究越来越多,这些算法都基于Descartes符 +嗤. 峙. :。 号法则,并由其衍生出两种方案:Fourier定理和Budan定理[9]。 原四次方程的4个根。被化为两个二次方程来求根。 由Fotrier定理推导出了Stta'm定理(1829),而由alma定理则推导 综上所述,对于次数不超过4的方程,都可以找到根的计算公 出了Vincent定理(1836)[11]。目前的两种主要算法分别基于 式,使得方程的每个根可以用方程的系数经过加减乘除和开方运 Sttrm定理和Vhacera定理。这算法渗透着基本数学思想是基础知 识的灵魂,对今天的学习数学、发展能力并开发智力都有至关重要 算表示出来。做这件事就叫做根式求解。由四次方程根式可解, 许多著名的数学家都相信任意的五次方程也一定可以根式求解。 的作用。 直到1813年,拉格朗日的学生Rlx[ ̄终于证明了,通过找预解式的 办法来求解五次方程是行不通的。1826年阿贝尔发表了《五次方 【参考文献】 程代数解法不可能存在》一文,第一个正式从否定的角度来谈求根 [1]徐德余.高等代数[M].四川大学出版社,2005 公式的存在。伽罗华的天才思想发展了抽象代数这门学科。要了 [2]许莆华,张贤科.高等代数解题方法[M].清华大学出版社,2002 解伽罗华的理论,需要群、环和域等抽象代数的理论知识。伽罗华 [3]李庆芹,黄克芬.一类高次方程的解法[J].昆明冶金高等专科学校学 的思想就是把方程fx)=0的求解问题转化为确定对应的伽罗华 报2ooo(41 群,是否为可解群的问题。当对应的伽罗华群是可解群,则方程就 [4]薛瑞,冯志敏.有限群可解的若干充分条件[J].曲阜师范大学学报 是可以根式求解的,否则就不可以根式求解。可解群是群的理论 (自然科学版),2009(4) 中一个重要内容,也有许多方法来确定一个群是否为可解群[4]。 [5]王晓陵.高次实系数代数方程的因子有化解[J].哈尔滨工程大学学 有一个著名的伯恩赛(Btn'mide)猜想:奇数阶有限群是可解群。这 报,2004 0) 一145—