中文

一种用于双重求和的伸缩法

组合数学 2007-05-23 v2

摘要

我们提出一种证明超几何双重求和恒等式的方法。给定一个超几何项 F(n,i,j)F(n,i,j),我们旨在找到一个差分算子 L=a0(n)N0+a1(n)N1+...+ar(n)Nr L=a_0(n) N^0 + a_1(n) N^1 +...+a_r(n) N^r 以及有理函数 R1(n,i,j),R2(n,i,j)R_1(n,i,j),R_2(n,i,j),使得 LF=Δi(R1F)+Δj(R2F) L F = \Delta_i (R_1 F) + \Delta_j (R_2 F)。基于简单的可除性考虑,我们证明 R1R_1R2R_2 的分母必然具有某些可从 F(n,i,j)F(n, i,j) 计算出的因子。利用这些因子作为估计,我们可以通过猜测次数的上界并求解线性方程组来求出 R1R_1R2R_2 的分子。我们的方法对 Andrews-Paule 恒等式、Carlitz 恒等式、Apéry-Schmidt-Strehl 恒等式、Graham-Knuth-Patashnik 恒等式以及 Petkovšek-Wilf-Zeilberger 恒等式均有效。

关键词

引用

@article{arxiv.math/0504525,
  title  = {A Telescoping method for Double Summations},
  author = {William Y. C. Chen and Qing-Hu Hou and Yan-Ping Mu},
  journal= {arXiv preprint arXiv:math/0504525},
  year   = {2007}
}

备注

22 pages. to appear in J. Computational and Applied Mathematics