基于杨辉三角数性质的高位数11…1mn计算.pdfVIP

ofYunnanNormal 云南师范大学学报(自然科学版) Journal University No．4) 2013年7月一33卷4期(V01．33 基于杨辉三角数性质的高位数(11…1)m行计算+ 邓海云， 刘辉， 李迪， 熊良林 (云南民族大学数学与计算机科学学院，云南昆明650500) 摘要：研究了高位数(11…1)。”的计算，首先由二项式系数展开的杨辉三角数推导多项式 (1+z+z2+…+，)”系数的类杨辉三角数性质，然后由类杨辉三角数性质给出了(11…1)。”的计 算规律，同时并将其推广于(列)z·(11)z”的计算． 关键词： 多项式系数；杨辉三角；计算 中图分类号：0156．1文献标志码：A 文章编号： 1007--9793(2013)04一0037一05 杨辉，中国南宋时期杰出的数学家和数学教育家，对中国古代数学有突出贡献，在《详解九章算法》 中最早转载了贾宪的“开方作法本源图”[1]．由于杨辉三角数具有一些独特的性质及应用，自1994年以 来不少数学工作者描述并证明了二项式及三项式系数等的分布规律．如文献[2—3]在杨辉三角数性质 的基础上推广了三项式系数及四项式系数具有的性质，文献[4-1给出了杨辉三角与11的方幂之间的一 个关系，并利用它得到111的任何次方幂，文献Es]在杨辉三角三项式系数规律的基础上给出了四项式 系数的规律一“四面体法则”，并由此引出了“1TI维广义杨辉四面体法则”，文献[2][6][7]给出了杨辉三 角中数的奇偶性排布等．但学术界运用杨辉三角数的性质对高位数进行计算的研究较少． 本文研究高位数的计算，首先在二项式(1+z)”展开式系数即杨辉三角数的基础上，推广了三项 式、四项式及多项式展开式系数的类杨辉三角数，同时证明了类杨辉三角数之间的性质，并寻找出由类 杨辉三角数计算高位数(11…1)。”的规律一“倒序对10取余加模循环法”，并进一步将此规律推广于 (xy)2·(11)2”的计算‘8|． 1相关知识 为陈述方便，故给出以下(类)杨辉三角数及“倒序对10取余加模循环法”的定义． 定义1 显然当z一1时，a加+a。-+a。z+…+a。一2”，称二项式系数a加，a小…，a。。为杨辉三角数． 定义2 …+b础。一3”，称三项式系数b加，b小…，b捌。为3一类杨辉三角数． 定义3 +…+吒s。一4”，称三项式系数f加，C扪…如渤为4一类杨辉三角数，或简称类杨辉三角数． * 收稿日期：2013一02—27 校内青年基金资助项目(1lQN07)． 作者简介：邓海云(1988一)，男，江西丰城人，硕士研究生，主要从事偏微分方程方面研究． 通信作者：熊良林，博士，教授，主要从事非线性动力系统方面研究． 万方数据 ‘38。 云南师范大学学报(自然科学版) 第33卷 以上定义可以推广到五项式及更高项式． 结果从低位到高位依次为此类杨辉三角数倒序(从右到左)对10取余，而后下一数变为此数加上上一数 对10取模结果，后又对10取余，依此循环，称此方法为“倒序对10取余加模循环法”． 2相关结论 定理1 一口埘(i+歹一，2)(对称性)． 证明 a加一口。。一1，C：一C#i+C■1，故a。^一n，1，扣1+口，1小 定理2 +6，1，2，2， 6破一6，广1，卜2+6，1，卜1+6，广l，^(1尼如)，b。i=6。，(i+J一2n)(对称性)． 证明(数学归纳法证明)当竹一o，1时结论显然成立． +aaz+(aC2+aC?)z2+aC{z3+C；z4． ’．’b：。一aa，b：。一aC{，…，b：。一C2， (1+z)1+Ci(z2)3一aa+aaz+(a CiC{z5+C326． 。．。b。。一aa，b。。一aCj，…，b。。一C3，aC3一C2a+C2a，