登陆注册
45718700000015

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

同类推荐
  • 复活的古城(上)

    复活的古城(上)

    宇宙茫茫,星空浩瀚。亿万年来,宇宙每天都在人类的面前,炫示着她的神奇与伟大,灿烂与深邃。
  • 当代青少年科普文库·新的绿色革命

    当代青少年科普文库·新的绿色革命

    科学的理论是实践变革的指导。20世纪以来,先后出现了4种全球性与农业有关的思潮,即农业现代化、绿色革命、自然农业与可持续农业。受当代各种思潮冲击的人们,必须保持头脑的冷静,分析思潮产生的背景、实质和利弊,进而辨认其科学的真伪,以便从本国本地的情况出发决定其取舍。
  • 植物与海洋(海洋与科技探索之旅)

    植物与海洋(海洋与科技探索之旅)

    绚丽多彩的海底世界,不仅生活着数以万计的各种鱼类动物,还生长着各类茂盛的海洋植物。这些形形色色的植物,宛如海底花园一般。由于海水中生活条件的特殊,海洋中生物种类的成分与陆地成分迥然不同。通过研究海洋生物在海洋环境中的繁殖、生长、分布和数量变化,以及生物与环境相互作用,阐明生物海洋学的规律,为海洋生物资源的开发、利用、管理和增养殖,保护海洋环境和生态平衡等,提供科学依据。
  • 破译神奇火星之谜

    破译神奇火星之谜

    《破译奥秘大世界丛书:破译神奇火星之谜》讲述的是揭秘在火星上的神奇之谜。
  • 认识海洋系列丛书:海洋中取之不尽的宝藏

    认识海洋系列丛书:海洋中取之不尽的宝藏

    面对浩瀚的海洋,人类不得不重新思索生存的空间地球表面上大部分是海洋,陆地的面积还不到地球面积的1/3。此外,陆地上还有1/3的地方是沙漠,那里人类无法生存。60多亿的人口栖息在这不到地球1/5的面积上,人类感到太拥挤。于是,面对浩瀚的海洋,人类不得不重新思索他们的生存空间。
热门推荐
  • 黑暗之潮:千年之殇

    黑暗之潮:千年之殇

    两千年前诺伊女神开启冥界之门令世间万物得以存续,两千年后的今天却又硝烟四起,只不过这次的主角不再是十二先贤做化身的诸神之战。东大路蠢蠢欲动,杀戮与欲望再次降临人间……
  • 超越审美现代性:从文艺美学到政治美学

    超越审美现代性:从文艺美学到政治美学

    本书把本来意义上的美学称为“文艺美学”,它有着极其深厚的理论传统,令人崇敬,正如伟大艺术作品深深感动着每个人。本书对艺术的批判和对文艺美学的批判完全是一种先验的政治的理论思维的结果。同理,本书以中世纪艺术为范本所揭示的艺术的象征性和创造性,也是运用理论思维对艺术本质所做的一种“先验演绎”,与对中世纪艺术的历史性研究不在同一个界面上。早就有人把马克思学说的根本精神解读为一种美学,在本书所揭示的政治美学的意义上,马克思学说本质上必然是一种关于最美政制和最美人性何以可能的先验政治美学。
  • 冷王的逍遥医妃

    冷王的逍遥医妃

    她一朝旅途探险,意外死亡。竟重获新生,成为五岁小女娃!然,摔得不成人形,重生的她几乎二次死亡。得高人所救,习武学医……十年后,她风华毕现,聚钱集势,只因她有了想要守护的人。然而,她喜低调爱逍遥,她说:“既然避不了,那就让她做个大隐隐于市的隐士,江湖逍遥。”他,冷面暖心;他,面若春风却心冷如寒冬;他,邪魅诡异,却冷心冷情;他,侠肝仪胆,热情似火。他们,个个人中之龙,然而,这几人痴恋于她,她将如何抉择?何去何从……【情节虚构,请勿模仿】
  • 忆青春原来一切都没变

    忆青春原来一切都没变

    我有故事,也有酒,潇洒与共浪天涯也许我们的遇见原本就是命中注定,只不过差的是时机罢了。我们在青春的美好时机相遇,愿一切都没好...我们在一起疯狂,做错事共同承担,夜晚一起爬窗户“偷”卷子,被锁在班里过夜......
  • 战火边界:女王不好惹

    战火边界:女王不好惹

    或许正常人眼里面的“女王SAMA”都是高冷霸气,不近人情,护犊子的那种。既然这么说的话,这个女王分明就是一个大逗比好吗?!风芷玥,花式坑队友二十年!(然而她并没有那么老)。提到她,混地下世界的几乎都认识,说成是无人不知无人不晓也没有丝毫奇怪的。但是呢。。你会想到一个“女王”在战斗的时候会把装着满满子弹的突击枪扔到敌人的脚边然后对着你笑呵呵的说一句sorry吗?!你会想到一个“女王”会因为你一句话一个“不小心”将手雷扔到己方阵营的吗?!或许到这里许许多多的朋友会吐槽:“真的够了好吗!!”是的,这些事情,这种事情,这类事情风芷玥她都干过!虽然说是马马虎虎的,但是俗话说的好,要以德服人嘛~
  • 如果我是一尸婴

    如果我是一尸婴

    我存在于这个世界上,更改了天地万物的自然规律。从阴谋的初现,一直到阴谋的结束,我才明白原来我一直存在在一个阴谋的旋涡中!
  • 我抢了999种异能

    我抢了999种异能

    剥离(???级):夺取他人能力。杨希觉得很无奈,这个世界在针对他。他只是一条为了救妹妹而奋起的咸鱼,却最终肩负了整个人类未来的命运。只是为了掩饰身份建立的裁决组织,却发展成了横跨无数位面的巨头势力。随便扔给小弟的【锻炼】异能,却被他开发成了万古最强神体……本书曾用名《比琦玉还强是什么体验》,又名《我的马甲不可能那么多》,《如何建立一个横跨万界的大组织》
  • 三生伴我夜乘凉

    三生伴我夜乘凉

    佛魔之恋,爱恨纠葛,守护的执着,还是舍身大义。爱与恨到底是否能分清。佛说无缘,但是却又痴缠。
  • 魄花轮回录

    魄花轮回录

    众仙家看着天空中那片五颜六色的鸟群,不由纷纷感叹道:“此乃大吉,大吉啊!”他对她宠溺一笑,心中道:瑶瑶,这一世我不会在放开你了......这一世?难不成还有下一世?免了吧!你这一身桃花煞折腾得我够呛!我这桃花煞想必就是前世欠你的债,除了你,任何女子我都沾不得,所以我只能来货害你了.江瑶扯了扯嘴,瞬间无话可说.至昨夜她离开蟠桃园后,岩凌便去了月老庙,他自觉欠莫夕瑶太多,便想着斩断自己与她之间的情线,不料想那三生树上突然开了两朵三生花.三生树上三生花开,那是御魔剑都斩不断的姻缘.
  • 重生之江湖散人

    重生之江湖散人

    电脑端的“末法时代”,第二年即将进入虚拟世界时代时,最大的游戏公司“日落山”却发布了一款制作精良的电脑端游戏——《江湖》!老牌独行玩家汪寒重生在了游戏发布的第二天!上一世,他是最强的独行侠,没有朋友,没有帮会,一人一剑独闯《江湖》。却因为自己的独行,惹上各名牌工作室、职业玩家的敌视,被他们合谋围杀、守尸,并且设局举报了汪寒的游戏账户。重生一世,汪寒会如何选择?是继续快意恩仇,用上一世的记忆一一报仇?还是隐姓埋名,当一个平凡的江湖玩家?神秘代码(其实是个不正经的书友群):712170329