打印输出n阶杨辉三角matlab,基于杨辉三角数性质的高位数(11…1)_m~n计算

杨辉,中国南宋时期杰出的数学家和数学教育家,对中国古代数学有突出贡献,在《详解九章算法》中最早转载了贾宪的“开方作法本源图”[1].由于杨辉三角数具有一些独特的性质及应用,自1994年以来不少数学工作者描述并证明了二项式及三项式系数等的分布规律.如文献[2-3]在杨辉三角数性质的基础上推广了三项式系数及四项式系数具有的性质,文献[4]给出了杨辉三角与11的方幂之间的一个关系,并利用它得到111的任何次方幂,文献[5]在杨辉三角三项式系数规律的基础上给出了四项式系数的规律“四面体法则”,并由此引出了“m维广义杨辉四面体法则”,文献[2][6][7]给出了杨辉三角中数的奇偶性排布等.但学术界运用杨辉三角数的性质对高位数进行计算的研究较少.本文研究高位数的计算,首先在二项式(1+x)n展开式系数即杨辉三角数的基础上,推广了三项式、四项式及多项式展开式系数的类杨辉三角数,同时证明了类杨辉三角数之间的性质,并寻找出由类杨辉三角数计算高位数(11…1)mn的规律“倒序对10取余加模循环法”,并进一步将此规律推广于(xy)2(11)2n的计算[8].1相关知识为陈述方便,故给出以下(类)杨辉三角数及“倒序对10取余加模循环法”的定义.定义1若二项式(1+x)n=an0+an1x+an2x2+…+annxn,可知ank=Ckn(nN,k=0,1,2…,n),显然当x=1时,an0+an1+an2+…+ann=2n,称二项式系数an0,an1,…,ann为杨辉三角数.定义2若三项式(1+x+x2)n=bn0+bn1x+bn2x2+…+bn,2nx2n,显然当x=1时,bn0+bn1+bn2+…+bn,2n=3n,称三项式系数bn0,bn1,…,bn,2n为3-类杨辉三角数.定义3若四项式(1+x+x2+x3)n=cn0+cn1x+cn2x2+…+cn,3nx3n,显然当x=1时,cn0+cn1+cn2+…+cn,3n=4n,称三项式系数cn0,cn1,…,cn,3n为4-类杨辉三角数,或简称类杨辉三角数.以上定义可以推广到五项式及更高项式.定义4将多项式(1+x+x2+…+xm)n展开,得到其相应类杨辉三角数,则相应(11…1)mn的计算结果从低位到高位依次为此类杨辉三角数倒序(从右到左)对10取余,而后下一数变为此数加上上一数对10取模结果,后又对10取余,依此循环,称此方法为“倒序对10取余加模循环法”.2相关结论定理1由定义1,二项式系数an0,an1,…,ann满足:an0=ann=1,ank=an-1,k-1+an-1,k(0