一道高考题的历史镜头.pdfVIP

维普资讯 2006年第 7期 数 学 通 讯 45 一 道高考题的历史镜头 陈克胜 (安徽师范大学数学与计算机学院．安徽 241000) 中图分类号：O12—42 文献标识码：A 文章编号：0488—7395(2006)07—0045—02 2005年北京高考试卷第 14题：已知 n 用霍纳算法表示(如图 1)：首先将原方程改 次多项式 ( )=ao +at一 ‘+…+ 作 lO000x =1336336，①经增乘开方后，算 a 一i + aIl 式②表示方程为 如果在一种算法中，计算 32。(志=2，3， 10000( l一3) 4-120000( l一3)+ 4，…， )的值 需要 志一1次乘法，计算 540000(l一3) l一3)= P，(。)的值共需要9次运算 (6次乘法，3次 526336． 加法)，那么计算P (z。)的值共需要— — 令 ：=10(。一3)，则算式③表示方程 次运算． 为 下面给出一种减少运算次数的算法： 2-4120x2’-45400x2-4108000x2=526336． Po()=ao，Pk+l()= 尸 ()+aI+t 最后得到 =34． (志=0，1，2，…， 一1)． 利用该算法，计算 P，(。)的值共需要6 次运算，计算 (。)的值共需要— — 次运 算． 这道高考题中第二小题，其思想可追溯 到北宋时期的数学家贾宪．贾宪约于公元 1050年写了一部 《黄帝九章算术细草》，给出 了高次开方法，实质上是求高次方程 ”=N 的根的方法一 增“乘开方法”，即随乘随加、反 复迭代计算减根变换方程各项系数的方法， 与现代所用的 “霍纳算法”基本一致．如求下 列方程的根 4=1336336 图 l z ． 具体地来看，“随乘随加”的意思是将初 收稿 日期：2005一ll一14 维普资讯 数 学 通 讯 2006年第7期 议商 3乘以第一行 10000，得第二行 30000； 再对括号内施行同样的方法，又有 然后用所得 30000乘以3，得第二行 90000； P(x)=((口X一+a一Ix一+…+a2) 再用所得90000乘以3，得第二行270000；用 x+aI)z+a0． ’ 270000乘以3，得第二行810000；将第一、二 每做一步，最内层多项式降低一次，最终得到 行相加而得到第三行．用 3去乘 以第三行 P(z)=(…((anX+a一I)z+a一2) + 10000。得第四行 30000，并与第三行 30000 … +aI)z+a0． 相加，所得结果与 3相乘，得第四行 180000， 可用递推关系表示为 依此类推． P0(z)=a， 这种方法运算程序简单，便于机械化运 P+I(z)： P (z)+a一I(k=1，2，…， 算．但贾宪用 “增乘开方法”仅仅解决单纯的 71)． 开方问题，没有认识到用于解高次方程的根． 这就是高考题第