一个求和公式证明及其应用.docVIP

一个求和公式证明及其应用 　　摘要:以矩阵为工具, 简捷地推导出了一类数列求和的矩阵表示公式.解决多样的数列及级数的求和问题，也为编程解决此类问题提供了通用算法. 　　关键词:矩阵;数列求和;自然数方幂和;数学归纳法;二项式定理 　　中图分类号:O151.26 　　 文献标识码:A文章编号:1672-8513(2010)01-0020-04 　　Proof of a Summation Formula and Its Application 　　ZHAO Xin?hua1 DAI Guo?wei 2 　　(1. Sanmenxia Branch, Agricultural Bank of China, Sanmenxia 472000, China; 　　 2. School of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China) 　　Abstract: 　　Using matrix as a tool, this paper obtains a class of series summation formula. Using the formula thus derived can not only solve a variety of series summation problems, but also provide a general algorithm for programming to resolve this kind of problems. 　　Key words:matrix; series summation; sum of the powers of natural numbers; mathematical induction; binomial theorem 　　1 引言及主要结果 　　文献［1-4］分别给出了自然数幂和公式的各种算法. 本文利用矩阵为工具推广自然数幂和公式, 得到了一个非常有用的数列求和公式,主要结果如下. 　　定理1 设r是任一复数, m为任一非负整数, f(x)=a?0+a?1x+a?2x2+…+a?mxm是复系数m次多项式,我们有 　　由定理 1 我们容易得到下面的推论,由此看出我们的结论比文献［1-4］相关结论更为广泛和直接. 　　推论 1 当r=1, f(k)=km时, 我们有 ∑n－1k=0km=∑mk=0Ck+1?n∑kj=0Cj?k(－1)k－jjm. 　　推论2 当r≠1, f(k)=km时, 我们有 　　∑n－1k=0kmrk=∑mk=0［Ck??m+1(r－1)k－m－1∑m－kj=0Cj??m－k(－1)j(rn+j(n+j)m－rjjm)］. 　　2 定理1的证明 　　为了证明定理1, 我们先证明几个引理. 　　引理1 对任意非负整数n, 我们有I?n=BnD. 　　证明 用数学归纳法来证明.当n=0时, 显然有I?0=B0D. 　　假设n=k时结论成立, 即I?k=BkD. 现在来看n=k+1时的情形. 由二项式定理知 　　I??k+1= 1 　　k+1?(k+1)m=C0?000…0C0?1C1?10…0 　　?????C0?mC1?mC2?m…Cm?m1k?km=BI?k. 　　所以I??k+1=BI?k=BBkD=Bk+1D. 故结论对任意非负整数n都成立. 　　引理２ 对任意正整数n, 有 ∑n－1k=0Bk= ∑n－1k=0Ck+1?n(B－E)k. 　　证明 用数学归纳法来证明.当n=1时, 显然有 　　∑1－1k=0Bk=∑0k=0Bk=B0=E=∑0k=0Ck+1?1(B－E)k=∑1－1k=0Ck+1?1(B－E)k. 　　假设n=b时结论成立, 即∑b－1k=0Bk=∑b－1k=0Ck+1?b(B－E)k现在来看n=b+1时的情形: 　　(E－rB)－1(E－rnBn) r≠1,∑mk=0Ck+1?n(B－E)k r=1. 　　证明 当r≠1时, 显然有 (E－rB)∑n－1k=0(rB)k=E－(rB)n, 因为B的主对角元素都是１, 所以E－rB的主对角元素都是1－r, 根据B是下三角矩阵知E－rB=(1－r)m+1≠0, 即E－rB是可逆矩阵, 所以有 ∑n－1k=0(rB)k=(E－rB)－1(E－rnBn). 　　 当r=1时, 由引理2有 ∑n－1k=0(rB)k=∑n－1k=0Bk=∑n－1k=0Ck+1?n(B－E)k. 由于B是下三角矩阵, 且主对角元素全为1,所以B的特征多项式λE－B=(λ－1)m+1, 由Ham