中文

中心二项式系数和卡塔兰数的部分和渐近性

组合数学 2010-01-13 v3

摘要

我们证明了中心二项式系数序列和卡塔兰数序列的部分和 k=0n(2kk)\sum_{k=0}^n \binom{2k}{k}k=0nCn\sum_{k=0}^n C_n 的精确渐近展开式。我们还得到了在 pp 元域上多项式 k=0q1(2kk)xk\sum_{k=0}^{q-1}\binom{2k}{k}x^kk=0q1Ckxk\sum_{k=0}^{q-1}C_kx^k 的闭形式,其中 qq 是素数 pp 的幂。

关键词

引用

@article{arxiv.0906.4290,
  title  = {Asymptotics of partial sums of central binomial coefficients and Catalan numbers},
  author = {Sandro Mattarei},
  journal= {arXiv preprint arXiv:0906.4290},
  year   = {2010}
}

备注

8 pages; a new section has been added, about congruences modulo a prime