中文

关于二项式系数卷积的短注

组合数学 2016-11-22 v1

摘要

已知[Rui Duarte 和 António Guedes de Oliveira, 一个旧恒等式的新进展, 手稿 arXiv:1203.5424, 已投稿。]对于任意非负整数 n,i,jn,i,j 及任意实数 \ell, 有 i+j=n(2ii)(2j+j)=i+j=n(2ii)(2jj), \sum_{i+j=n} \binom{2i-\ell}{i} \binom{2j+\ell}{j} = \sum_{i+j=n}\binom{2i}{i} \binom{2j}{j}, 而该和众所周知等于 4n4^n。我们推广了这一结果, 证明了对于任意整数 aa 及任意实数 kk, 确实有 i+j=n(ai+ki)(aj+j)=i+j=n(ai+ki)(ajj) \sum_{i+j=n} \binom{ai+k-\ell}{i} \binom{aj+\ell}{j} = \sum_{i+j=n} \binom{ai+k}{i} \binom{aj}{j} 成立, 并给出了该值的新表达式。

关键词

引用

@article{arxiv.1302.2100,
  title  = {Short note on the convolution of binomial coefficients},
  author = {Rui Duarte and António Guedes de Oliveira},
  journal= {arXiv preprint arXiv:1302.2100},
  year   = {2016}
}

备注

4 pages