登陆注册
45711400000003

第3章 高次方程数值解法

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

贾宪三角

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

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

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

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

增乘开方术

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

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

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

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

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

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

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

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

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

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

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

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

同类推荐
  • 进化!进化?:达尔文背后的战争

    进化!进化?:达尔文背后的战争

    本书是一部关于生物进化论的百科全书似的作品,它囊括了从进化论起源,发展,衍生,直至今天的所有内容。但以它不到20万字的篇幅,虽然讲得很全,却不深,不同于枯燥乏味的学术专著,它是一部有趣的科普文。
  • 必知的战车枪械

    必知的战车枪械

    任何一个朝代或者一个国家的开始与终极,都是伴随着军事战争的开始或终极。军事历史使政治历史更加集中与清晰,更加丰富与生动。青少年若想培养自己的军事爱好,必须从多方面去了解军事知识,学习军事历史,掌握军事动态。这样才能对世界军事形态有一个宏观的认识,并为维护和保卫世界和平作出自己的贡献。
  • 青少年应该知道的自然环境

    青少年应该知道的自然环境

    《青少年应该知道的自然环境》内容简介:我们生活的这个大干世界中无奇不有,在那里你能见到茂密的森林、浩瀚的大海、碧绿的湖泊、蜿蜒的河流,还有在地球上生活和生长着的各种动植物,大自然就像一位慈祥的母亲一样养育着我们,对待大自然“慈母”,我们必须善待她,同她和谐相处。因为地球只有一个,为了子孙后代的可持续发展,我们必须永远爱护生态环境,制止环境污染,反对不顾后果的野蛮掠夺。
  • 拨开人类生存的迷雾(科普知识大博览)

    拨开人类生存的迷雾(科普知识大博览)

    要想成为一个有科学头脑的现代人,就要对你在这个世界上所见到的事物都问个“为什么”!科学的发展往往就始于那么一点点小小的好奇心。本丛书带你进行一次穿越时空的旅行,通过这次旅行,你将了解这些伟大的发明、发现的诞生过程,以及这些辉煌成果背后科学家刻苦钻研的惊心时刻。
  • 核患无穷?

    核患无穷?

    本书内容包括:震惊世界的核危机、历史上的核事故、未雨绸缪、辐射离我们有多远四篇。
热门推荐
  • tfboys一不小心爱上你

    tfboys一不小心爱上你

    3位女主角同时喜欢上了千玺,可是千玺却只喜欢她们中的一个,俊凯和王源也喜欢上了她们中的2位,经过俊凯和王源的努力下,终于把她们两位追到了,可是在他们求爱的过程中遇到了许多困难,但是他们都挺过去了,最后终于在一起了
  • 黑道毒狼

    黑道毒狼

    我若为王,必将踏碎千山万水,血染苍穹。犯我兄弟者,虽远必诛,辱没道义者,虽强必斩。他们,是一群,行走在生死边缘的,未亡人!
  • 十里栀暖遇莫白

    十里栀暖遇莫白

    莫白:敏感,孤独,聪慧,沉默寡言,不合群,只想活着,明明自己就是阳光却不自知,把自己定位在充满恶意的黑暗世界里 母亲难产而死,父亲生病而死,十里的人看不起他,把他当做坏小孩,视作魔鬼搬逃离他,外婆家的虚伪与伤害,看透了人性的黑暗 慕栀暖:孤独,渴望被爱,看透人性的黑暗,倔强,美好,只有在莫白面前才会吐露心声,得以找到快乐的自己父母离婚,母亲抛下她,父亲对她关心少之又少,无人读懂她的心事...她以为他是自己的救赎他以为她是自己的救赎殊不知其实彼此都是对方的救赎她把他从黑暗中解救出来他让她得以成为自己我们都向往阳光,可是偏偏烟雾弥漫,迷了眼,一瞬跌落的黑暗,我以为我的世界该是黑暗的。谢谢你,在我看不清前方的道路上,给予了我陪伴,告诉我,我还有你,还有阳光,还有明天
  • 千灯一愿

    千灯一愿

    十岁前,她是被忠义侯“捧在手心怕碎了,含在嘴里怕化了”的嫡女;十岁后,她是白日里渺小若尘埃的粗使丫鬟,也是黑夜里刻苦训练的暗卫。当她五年后重新归来,柔柔弱弱的是她,冷漠如霜的亦是她,此次就看她如何翻手为云覆手为雨,搅乱这天下格局!——于她来说,她一直以来都是一个人,一个人生,一个人死。他像是救世主一般救了她,孤独寂寞的岁月里他是唯一的希望。于他来说,他一直以来渴望一个人,而她就是那个他所等待的人。她想,她这一生的愿望只有一个,那便是在一个不起眼的角落里默默看着他,直到地老天荒。他想,他这一生必须要做的事只有一件,那便是正大光明的守护着她,直到海枯石烂。
  • 怒焰龙神

    怒焰龙神

    一朵火焰怒耀宇宙虚空,一滴龙血踏破山河万里,且看杨起如何如何屹立复苏的地球之上。
  • 世界重设计划

    世界重设计划

    无尽的战争,和平已经使无法获得的东西了,世界已经完全变质。可能是我们的傲慢,或者是我们的疯狂,但是我们开始了一次重设计划。代价是现在的一切。。。。
  • 灵山缥缈录

    灵山缥缈录

    李修城年少时被下咒无法入魂,但是在机缘巧合之下,被四圣贤君之一白虎圣君看中,破了身上的毒咒并引入一丝圣魂之力。李修城以此为基石踏上了诛仙之路!
  • 倾城小仙么么哒

    倾城小仙么么哒

    呃······只是想去外面玩玩,怎么莫名其妙地撞上了个妖孽?好吧,她千语认了!只是想去买根棉花糖,怎么突然被某个世子拎回府中?她千语再次认了!只是想去一个酒楼(其实是青楼)炫耀颜值,却被人抓去当皇宫的妃子,还是叛军安排在皇上身边的卧底?认了认了认了!她千语都认了!
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 我的闯祸精天使洛薇薇

    我的闯祸精天使洛薇薇

    洛薇薇最怕的就是进医院,可她的工作偏偏是护士,工作经常出乱子不说,还碰到一个讨厌又难讲话的对头。当我洛薇薇是吃素的吗?我早晚要你这个死白脸跪对着我唱(征服)。