登陆注册
11100600000015

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

同类推荐
  • 将来进行时

    将来进行时

    本书通过对国内外一些历史故事、历史典籍进行分析点评,展现了作者对人性、社会和文化的哲思,引领读者在品读历史和思考现实的过程中,感受未来的影子。
  • 探究考古发现(科学探索的真相)

    探究考古发现(科学探索的真相)

    科学是人类进步的第一推动力,而科学知识的普及则是实现这一推动的必由之路。在新的时代,社会的进步、科技的发展、人们生活水平的不断提高,为我们读者的科普教育提供了新的契机。抓住这个契机,大力普及科学知识,增强科学探索精神,这是科学普及的关键。
  • 碧海狂啸:可怕的海洋灾害

    碧海狂啸:可怕的海洋灾害

    随着社会经济和科技的发展,由海洋灾害造成的人员伤亡在逐渐减少,但遭受的经济损失却在不断增加。随着人类开发利用海洋,不断向深度和广度进军,海洋对人类的贡献将越来越大。与此同时,海洋灾害所造成的经济损失,也必将逐步升级。《碧海狂啸(可怕的海洋灾害)/海洋大视野科普文丛》力求以质朴的叙述说明科学内涵,以哲理思考去启迪人们反思,从而提高人们的危机意识,使我们充分认识到防灾减灾人人有责,并激发我们的兴趣,让我们学会科学防灾的同时,计转们更加热爱海洋。
  • 地理未解之谜(世界未解之谜精编)

    地理未解之谜(世界未解之谜精编)

    本书是《世界未解之谜精编》系列之一,该系列精心收集了众多千奇百怪、扑朔迷离的世界未解之谜,内容涉及宇宙、生物、地理、飞碟、人体、恐龙、宝藏、百慕大、历史、金字塔、文化等多个领域,书中令人耳目一新和不可思议的未解之谜,给予了人类新的思索。人类究竟创造了多少奇迹,又留下了多少谜团,有待我们进一步探索和研究……我们深信,通过不断的努力,未知一定会变为已知。让无数探寻声化做利刃,刺破一桩桩人类千年未解之谜。
  • 世界未解之谜全记录

    世界未解之谜全记录

    《世界未解之谜全记录》包括:有待破解的木乃伊书、神秘海底人鱼之谜、“失踪”的大西洲、人类究竟从哪里来、神秘的西夏王陵、淹没在千年积雪下的诺亚方舟、百年之谜——通古斯大爆炸、玛雅文明神秘消失之谜、埃及金字塔内神秘能量之谜、百慕大三角之谜、诡秘的北京大灾难、哈拉帕文化神秘消亡之谜、藏身地下的远古城市:庞贝城、神秘莫测的英国巨石阵、复活节岛石像之谜、舍利子之谜、宇宙的诞生和消亡之谜、三星堆千年未解之谜、神秘莫测“时空隧道”、赵匡胤“暴死”之谜、北京古城墙为何独缺一角、月球形成之谜、中国四大美女之谜、《新约全书》中的藏宝秘密、希特勒之谜、法老咒语之谜、狮身人面像之谜、恐龙之谜等世界各种神秘诡谲之现象。
热门推荐
  • 家庭养花一点通

    家庭养花一点通

    花卉以它绚丽的风采,把大自然装饰得分外美丽,给人以美的享受。养花不仅可以丰富和调剂人们的文化生活,增添乐趣,陶冶性情,增进健康,还能增加科学知识,提高文化艺术素养。《家庭养花一点通》是一本通俗易懂、实用方便、内容全面的花卉书籍。主要介绍了养花的基础知识,内容包括养花准备、环境控制、家庭养花技巧、花卉繁殖、花卉栽培、花卉四季养护、病虫害防治等养花朋友最关心、最实用的养花技术,以期引领读者朋友选择适合自己的花卉,并拥有过硬的种养技术。
  • 凰灵之战

    凰灵之战

    12个奇幻维度,各有乾坤。神奇的世界,我们在追求什么???1维度的1秒是永恒。时间是无尽的。。。2维度无人去探索。。。3维度有着绚丽的科技和人类。。。4维度有着奇幻的魔法。。。5维度有着强大的外星科技。。。6维度竟被1人霸占!!!7维度是巨人的世界。。。8维度有着无尽的火焰,似乎永不熄灭。。。9维度有着无尽的大海,似乎无边无际。。。10维度太过于神秘。。。11、12维度一个有着无尽空间,一个有着无尽时间。。。苏灵与李暮究竟是什么人,金妍又有什么密秘!!巅峰对决谁能获胜,在事件背后又有什么阴谋!!
  • 绝世狂帝

    绝世狂帝

    地球黑道大哥,重生异界,在这强者为尊的世界里,且看雷星如何功成名就,踏上绝世狂帝之路。
  • 美女别跑:总裁别乱来

    美女别跑:总裁别乱来

    上官志强因某种原因被宇文曼丽,之后又遇上很多女人,在众多美女中行走如云,了解到其背后的心酸与堕落,商业的竞争,家族的争斗,感情的混论,原始的欲望,暴露了人性的善于恶,最终,是否会走向一条不归路?
  • 金胎两界师资相承

    金胎两界师资相承

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 总裁的杀手妻

    总裁的杀手妻

    新婚夜,进错房,上错床,摸错人!“该死的,你是谁?”为何一夜之间,竟成了替身?是谁设下这样的局?难道都是她的错?你是总裁又如何?惹恼了,姑娘我包袱款款,闪人!你最好别来追!
  • 难觅清欢

    难觅清欢

    人间难觅,是清欢。他懂得这个道理的时候,已经离开长安很久了。一梦江湖皆是客,来去俱匆匆。他原觉得自己可能终此一生也回不去长安了,可在无数他乡的梦里——无论帐外长风猎猎抑或枕侧烟雨缠绵——他总能见到那熟悉的月光。这月光曾并无二致地落在青龙河潋滟的水光里,落在南山下繁密的杏花与少年手中的玉笛上,落在长乐殿檐下似是没有尽头的沉谧中。这教他不由地想起年少的许多事。想起他也有过一个知己,也曾共醉南山琴笛相和。想起他的兄长,这万里江山的至尊,是他在这世上最不愿再见,却又最想念的人。似乎这一切都过去很久了,江南的花已开落许多回。那月色,却依旧是他此生见过的,最温柔的月色。
  • 穿越成鼠

    穿越成鼠

    一名有为青年在因莫名停电事件,穿越重生在一只仰望星空被流星砸中的老鼠身上,得到一个残缺的系统,开始他异界修炼之路。虽然是老鼠,咱也有成龙成凤的愿望。虽然是老鼠,咱也不是谁想打就能打的对象……擦,好歹老子也是方圆十公里土地上的霸主,竟然要老子去给人当宠物……好了吧,你是老大,等我翻身做主人的时候,老子要收一千个人宠……虽然他拥有在这个世界上横行霸道的权力,让天下人敬仰,他心中依旧有一份遗憾——啥时候咱能成为真正的人?
  • 异界之巅峰剑道

    异界之巅峰剑道

    穷困少年如何勇闯冥界,征服魔兽,称霸异界!登入剑道的巅峰!一个另类的世界,一个另类的修炼方式。《异界之巅峰剑道》将会带你进入一个另类的嗜血高潮!新手新书,恳请大家看完后,丢一两张推荐票,万分感谢!
  • 虚实之间

    虚实之间

    芮成钢是央视最有影响力的新锐主播,承袭了白岩松的正直形象和评论深度,又具备极好的经济专业素养、极强的英语沟通能力,以专访过数百名国际政要的资历,在央视赢得了独一无二的地位。书中信息量巨大,观点新锐全面,不乏幽默风趣,体现了芮成钢独特的人格魅力。