登陆注册
6906700000015

第15章 高次方程数值解法

中国古代,把开高次方和解二次以上的方程,统称为开方。在《周髀算经》和赵爽注,以及《九章算术》和刘徽注中,已经有了完整的开平方法和开立方法,在二次方程x2 px=N的数值解法和求根公式这两个方面都取得了一定的成就。后来,祖冲之创“开差幂”和“开差立”在解三次方程方面作出重要的推进,可惜算书失传,其内容也不得而知了。唐朝,王孝通采用几何方法建立三次方程x3 px q=N,同时发展了三次方程数值解法。正是在这个基础上,宋元时期的数学家们开创了增乘开方术和正负开方术,使得中国数学关于高次方程的理论取得了更加辉煌的成就。

贾宪三角

中国数学中关于开平方、开立方的方法不仅出现得早而且方法合理,与今天我们通用的开方法基本一致,都是二项式展开式的原则运用。如开平方(即求方程x2=N的正数根),就是利用(x21 x22)2=x21 2x1x2 x22=x21 (2x1 x2)x2这一展开式,确定初商x1后,利用(x1 x2)2-x21=(2x1 x2)x2来确定次商x2.可以看出,这一运算实质是应用了二项式展开式中的系数1、2、1.同样,开立方要用到展开式(x1 x2)3=x31 3x21x2 3x1x22 x32,实际也是利用了展开式右端的四个系数1、3、3、1.显然,同样的步骤对于任意次幂的开方都是适用的。因此,找出二项式展开式中的系数的规律就可以利用它来进行对高次幂的开方。中国数学史上,较早认识这一点,并给出二项式展开式中的系数规律的是北宋数学家贾宪。

11世纪上半叶,贾宪给出了一张二项定理展开式(指数是正整数)的系数表,附在他的《黄帝九章算法细草》之中,贾宪称此为“开方作法本源图”,意思是说,这是用作进行开方的基本图式。现在所说的“杨辉三角”就是指贾宪的这张图。因为贾宪的《黄帝九章算法细草》已经失传,我们所见的图是从杨辉的《详解九章算法》中出现的,所以称它为杨辉三角。不过杨辉说得很明白,他书中的这张图来自贾宪书中,因此我们称它为贾宪三角才对。

开方作法本源图欧洲人一般称这种三角形表为巴斯卡三角,巴斯卡发表它是在1665年。在国外,比巴斯卡早知道这三角形的是阿拉伯数学家阿尔·卡西(AL-Kashi?—1429),他给出了二项系数的一般式子并加了证明。

前面指出,贾宪造表的宗旨是用它来求开高次幂的根,而不仅是为了求二项式展开式中各项的系数。怎样用法呢?贾宪在他的开方作法本源图上有一段说明:其中头两句说,“左袤乃积数,右袤乃偶算”,其中“袤”本应作衺,斜的意思。这两句是指图中最外的左右两斜线上的数字,都分别是(x1 x2)n展开式中“积”(x1的最高次项)与“隅算”(x2的最高次项)的系数;第三句“中藏者皆廉”是说明图中间所藏的数字“二”、“三、三”、“四、六、四”等等分别是展开式中的“廉”(除x1、x2最高次系数以外的各项的系数);最后两句“以廉乘商方,命实而除之”则直接点穿了用展开式中的系数,进行开方的方法,就是以各廉乘商(即根的一位数得数)的相应次方,然后从“实”(被开方数)中减去。实际步骤就是前面讲过的开平方的过程,只是贾宪已经把《九章算术》中的开方原理,推广到了开高次幂上;这不能不说是一大创造。

增乘开方术

贾宪三角虽只七行,但按贾宪的造表方法,要任意扩大是不成问题的。贾宪的造表方法叫“增乘方法求廉草”。“草”,文稿的意思;求廉就是求贾宪三角中的除左右两斜行“一”以外数字;增乘方法是指使用的方法的名称。

用增乘法求廉大致是这样的:

第一位11 5=6

第二位11 4=510 5=15

第三位11 3=46 4=1010 10=20

第四位1l 2=33 3=64 6=105 10=15

第五位11 1=21 2=31 3=41 4=51 5=6

底位111111

(a)(b)(c)(d)(e)(f)

增乘法求廉抹去等号和等号左边的算式,只留下字号右边的和,这就是旋转了90°后的贾宪三角。容易发现,贾宪三角中的廉,即除了两旁的1以外的中间的数字,都等于它肩上的两个数相加之和。例如2=1 1,3=1 2,4=1 3,6=3 3……。按增乘法的说法,是自下而上随乘随加的结果,这也就是贾宪三角的作成规则。自然,有了这个规则,只要在图(a)中多添几个1,那么就可得到扩大了的贾宪三角,或者说可以推广到求对一个正数开任意高次幂的“廉”。

增乘方法的杰出之处还不在于求两项式系数,而在于它可被用来直接进行开高次幂,也就是贾宪所说的“增乘开方法。”

增乘开方法不是一次运用贾宪三角中的系数1、2、1;1、3、3、1;1、4、6、4、1……而是用随乘随加的办法得到和一次运用上述系数同样的结果。

比如,在杨辉《详解九章算法》中有一个相当于求解方程x4=1336336的问题,用的就是增乘开方法。因为方程的根x是二位数,故设x=10x1,将原方程改作10000x41=1336336.具体过程用现在的算式表示是:

10000

30000

90000

270000-1336336

8100003①10000

30000

30000 90000

180000 270000

810000-526336

10000

60000

30000 270000

270000 1080000

10000

90000

30000 54000010000

1

1200000

120

4 540000

5400

496 1080000

108000

23584-526336

-526336

526336②

4③

1 124 5896 131584 0算式中①所表示的是方程10000x41=1336336,议初商为3,经增乘开方后算式②表示方程

1000(x1-3)4 120000(x1-3)3 540000(x1-3)2 1080000(x1-3)=526336

令x2=10(x1-3),于是上述方程即变成由③所表示的

x42 120x32 5400x22 108000x2=526336

最后用增乘方法确定次商4,因而得x=3×10 4=34

显然,这个方法由于运算程序整齐,又十分机械,没有什么需要多费周折的地方,因此比起直接用二项系数求解要简捷。更重要的是由于它容易被推广到求任意高次方程的数值解,所以在数学上也就具有更重要的地位。

第一个将增乘开方法用于求任意高次方程数值解的是北宋数学家刘益(12世纪)。在刘益著的《议古根源》一书中给出了一个用增乘方法求方程数值根的例子:

-5x4 52x3 128x2=4096(x=4)

这道题突破了以往方程只取正数系数的限制,在系数不拘正负的情况下求解一般方程,它可以说是中国数学史上的一项杰出成就。

在方程的解法上,刘益把原来用于开高次幂的“增乘开方术”,引入到了求高次方程的数值解上,从而为秦九韶开创“正负开方术”解决求一般高次方程的数值根问题奠定了基础。

正负开方术

1247年,南宋数学家秦九韶著《数书九章》。书中秦九韶从高次方程的筹式表示、一些特殊形式方程的区分、以及用“正负开方术”解高次方程的具体步骤作了系统的阐述。

《数书九章》书影秦九韶列筹法

对于形如a0xn a1xn-1 a2xn-2 x3xn-3 …… an-1x an=0的方程,秦九韶采用古代在开方中所使用的列筹方法:将商,即根置于筹式的最上方,然后依次列常数项(实)、一次项、二次项等各项的系数(“廉”),最下一层放置最高次项系数——“隅”。

对于方程中的各项系数,除常数项规定了“实常为负”以外,其余可正可负。不受任何限制。缺项表示该项系数为零。

中国古代注重求方程的数值解,而不注重对方程的分类和讨论,但秦九韶不同,他开始注意了对某些特殊形式的方程作出区分,如他称|a0|≠1的方程为“连枝某乘方”;称仅有偶次项的方程为“玲珑某乘方”。不过这些区分还尚未构成对方程明确分类的程度,理论上进取仍显不够。

但是,在应用增乘开方法求方程数值解方面,秦九韶是研究得相当系统而彻底的。他称增乘开方法为“正负开方术”,这种方法与通常所谓的霍纳方法基本一致。例如,《数书九章》卷5第1题“尖田求积”列出方程为

-x4 763200x2-4064256000=0

秦九韶在列出方程的筹式后,依次用21个筹算图式来详细说明解方程的每一个步骤。下面我们改用阿拉伯数字并用横式抄录。(摘自沈康身:增乘开方法源流,载《秦九韶与数书九章》一书,北京师范大学出版社,1987年)

正负开方术的筹算图示(程序)

程序⑧相当于对(3)式进行了x3=10x2的变换后得出的新的方程:

-(10)4x43-3200(10)3x33-3076800(10)2x23-

82680000(10)x3 38205440000=0(4)

最后求得x3=4,故得:x=100x1=100(8 x2)=100(8 x310)=840秦九韶还对运算过程中所产生的某些特殊情况进行了讨论。特别是当开方得到无理根时,秦九韶改变唐宋数学家不重视十进分数的作法,积极采用刘徽的十进分数法来表示无理根的近似值,从而使高次方程数值解的范围扩展到最大限度。另外,秦九韶对常数项绝对值增大或减小,符号从负变正也不象以前的数学家那样畏惧,而将它们视为理所当然,不影响算法的正确性,这就充分发挥了他的“正负开方术”解各种类型方程的有效性。

同类推荐
  • 自然常识速读(速读直通车)

    自然常识速读(速读直通车)

    我们所经历的最美妙的事情就是神秘,它是我们人类的主要情感,是真正的艺术和科学的起源。所以,从某种意义上来说,科学就是对自然界不断探索、不断解密的过程。而我们人类社会就是在不断探索和破解未知世界的过程中前进的。随着科技发展到现在,我们的认知也越来越广泛。
  • 历史考证百科(科学探索百科)

    历史考证百科(科学探索百科)

    人类社会和自然世界是那么丰富多彩,使我们对于那许许多多的难解之谜,不得不密切关注和发出疑问。人们总是不断地去认识它,勇敢地去探索它。虽然今天科学技术日新月异,达到了很高程度,但对于许多谜团还是难以圆满解答。人们都希望发现天机,破解无限的谜团。古今中外许许多多的科学先驱不断奋斗,一个个谜团不断解开,推进了科学技术的大发展,但又发现了许多新的奇怪事物和难解之谜,又不得不向新的问题发起挑战。科学技术不断发展,人类探索永无止境,解决旧问题,探索新领域,这就是人类一步一步发展的足迹。
  • 神秘海洋与生物(新编科技知识全书)

    神秘海洋与生物(新编科技知识全书)

    面对浩瀚广阔的科普知识领域,编者将科普类的内容归纳总结,精心编纂了一套科普类图书,使读者能够更全面、更深入的了解科普知识,以便解开心中的种种谜团。阅读本套图书,犹如聆听智者的教诲,让读者在轻松之余获得更加全面深刻的理论教育,使自己的思想更严谨,更无懈可击。相信每一个看过这套书的读者都会为之受益。
  • 外星人探访记

    外星人探访记

    外星人攻击地球人吗?外星人在改造地球吗?外星人在制造谜团吗?……外星人几乎遍及世界各地,他们行踪不定,行动诡迷,人们相信他们比地球人强大而文明,但他们的来历和身份始终是一个谜。你想一睹外星人的真容吗?你想与外星人交朋友吗?本书将去伪存真地将未解之谜与科学研究结合起来,让读者不仅能够看到科学研究的轨迹与前沿,更能激发读者学习科学的热情。
  • 身手不凡的机器人:无处不在的新科技

    身手不凡的机器人:无处不在的新科技

    当今世界人类社会进步与发展的动力是什么?毫无疑问,是科学技术。科学技术的成就改变了人类和当今世界的面貌,它对人类与社会发展愈趋增强的辐射与全面渗透,是人类有史以来最为辉煌的文化景观。科学技术的飞跃发展对人类思维方式、生活方式和社会进步的影响,从某种意义上来讲无疑是决定性的。从原子弹的爆炸到核能的广泛利用,从人造卫星上天到阿波罗号月球之旅,从杂交水稻到克隆绵羊,从进入千家万户的数字电视到遍布全球的互联网……这些日新月异的变化告诉我们,科学技术对社会经济的推动作用已经呈现出一种越来越强的加速作用。
热门推荐
  • 魂恋千年:夭颜天下

    魂恋千年:夭颜天下

    【桃夭】系列之一:桃之夭夭,灼灼其华。一个是淡然若水的绝代佳人,以羸弱之躯,笑傲于世。一个是倜傥俊逸的王侯世子,以睥睨之态,俯瞰六合。一个是儒雅细腻的千载仙灵,执此一诺,百代不回。一个是沉稳冷毅的凤城之主,桃源为居,凤凰为媒。他怒:“总有一天,你会把我当我。——我比他幸运,他只能在黑暗里怀念一个天人永隔的情,而我,却可以这样看着你。”他笑:“上苍允我续命千年,只是为了听你一声呼唤。——如果,时间可以定格在二十五年的最后一天,那该多好。”他叹:“这辈子,我都没有为自己活过,原先是为了母亲,后来是困于愧疚,可是为什么,到头来,他们还是欺骗了我。——如果,我不是我,那么是不是,一切都会不同。”一场冥冥注定的命运邂逅,一个美丽旖旎的花下之约,一句永不相负的铮铮誓言,阴谋与爱情的童话,仇恨与欲望的挣扎,千年的等待,能否再度拥有?百代的情缘,能否再度相续?如果终究逃不脱这别离的宿命,是否还要忍受千年的寂寞,只为今生的一次回眸。
  • 相爱何必相伴.

    相爱何必相伴.

    这是一个伪高冷的女主角遇上了一些朋友,然后稀里糊涂的度过了一段漫长而美好的高中时代的故事。
  • 王牌女王拒爱

    王牌女王拒爱

    她制造了一场机场相遇,不料自己记忆特殊,反而算计在自己身上。当她知道他是自己的未婚夫时,瞬间花容失色,她不迎接他的到来,可他愿意到访,他说,“亲爱的,久等了!”她多次试图算计他退婚,他却料事如神,总是淡然一笑,“亲爱的,你随意!”她看中他的房间,想通过小计谋正大光明的谋取,然而他还是淡然的看着,他满眼笑意笑看她,“亲爱的,原来你那么想和我睡。”所以,她成功正大光明的和他睡在一起…当她闯无法赎罪的祸,他毫不犹豫的站在她后面,他说,“这个世界我主宰,你任意。”一次又一次的算计,一次又一次的反算,她在算计他,他何尝不是在算计她,这一切的一切,他都在赌。终于她发现他多年的爱…那么,这场算计的演戏,最后会是谁赢,最后又是以什么来收场?虐心?甜蜜?美好?官方?某作者学大神淡然一笑,“你推荐再保持收藏,不就知道结果了?”n史上最没节操女主会不会给多变男主收服,我们敬请期待!
  • 弑魔至尊

    弑魔至尊

    万年之前,众族大战,魔族战败,诸族没落万年之后,魔族复出,筹划千年,争夺界主尸族少年,抱着一颗强者之心,在爱与恨,大义与私怨之间,走上一条诛魔之路……成就尊者,诛杀众魔,化为至尊,受后世膜拜。
  • 重生宫闱之觊觎后位

    重生宫闱之觊觎后位

    入宫有风险,炮灰女配当不得。上一世,死于冷宫中,还落得个“死不瞑目”。老天垂怜,她重生一世,她再次走上入宫这条路,表示鸭梨山大。这里的每个人都在争、都在斗。皇后之位?似乎是个不错的职位,一定要夺下它。
  • 良民翻身记

    良民翻身记

    苏白芷是一个大大的良民。一个不小心穿越到了权贵遍地跑的琼都,前路漫漫,每一个路人甲都可能有着潜在的危险,咱就一小民,一切努力也只是为了生计,大人物得罪不起,还躲不起吗?但是……天仙楼外,“没错,她就是那个色胆包天的女流氓,”“她手里抓的就是调戏安王爷的铁证……”一个失手,她荣升成了“琼都第一女流氓”。自此,开启了一段鸡犬不宁,日月无光的“销魂”生涯。
  • 强势来袭:腹黑竹马要亲梅

    强势来袭:腹黑竹马要亲梅

    一次又一次的纠缠不清,钟情忍不住捂着酸疼的腰爆发:“滚!”顾南笙抬眸,慢条慢理的坐起来:“嗯,可以,一起滚?”钟情:“!!!”他总是有借口欺负她!顾南笙曾说,你是我的女人,喜欢你,所以才欺负你。【强烈推荐新书《萌宝嫁到:总统大人,要劫婚!》】
  • 恶魔校草,一口吃掉你的心

    恶魔校草,一口吃掉你的心

    家庭背景中等的夏薇琪,有一天收到了来自贵族学院圣诺中学的通知书。在学院内又遇到了高冷校草夜幕轩,她该如何面对。敬请期待
  • 血族皇妃:毒舌妖孽不能忍

    血族皇妃:毒舌妖孽不能忍

    情节一:某萝莉坐在某正太的身上,一脸淫~笑‘‘就这么渣的水平还敢偷袭本大爷,臭蝙蝠知道本大爷的厉害了吧?’’下面的正太嘴角抽了抽,幽幽道:‘‘我是狐狸,不是什么蝙蝠,你认错妖了…’’情节二:月光皎洁,荒山野岭,一男一女在深情对望(并不),‘‘你快走!’’(告非你造你跑进来破了我的法阵都可能会死的好么),男子深情道‘‘我不会丢下你一个人的’’(大姐我的千年灵芝还在你这里,你给我我再走也不迟啊)情节三:‘‘我喜欢你!’’男子淡淡一瞥‘‘你牙缝里有片韭菜。’’‘’我喜欢你!’’男子皱眉后退‘‘先去换身干净的衣服!’’‘‘我喜欢你!’’男子鄙夷‘‘就凭你烤的这些焦炭?’’本文体裁多样,静待挖掘。
  • 军团之血

    军团之血

    即便无法将其击杀在它也要将它重创,即便无法重创它击伤它也好,砍掉它一个爪子也好,再不行的话消耗它一点力气也是好的。总之死之前要为其他的战友击杀它做出点什么贡献,要不然死了多没意义。不知道杀死它又要牺牲我们多少同伴。