中文

一个代数恒等式及其与第二类斯特林数的关系

组合数学 2022-11-01 v2 概率论

摘要

在这篇短文中,我们给出一个代数恒等式,并利用其概率解释给出证明。我们展示了该恒等式的几个推论,特别地,我们得到第二类斯特林数的一个新表示:S(n,d)=1d!1j1<j2<<jd1<n12jd1jd2dj1 S(n,d)={1\over d!} \sum_{1\leq j_1<j_2<\ldots<j_{d-1}< n} 1\cdot2^{j_{d-1}-j_{d-2}}\cdots d^{j_1} 对整数 ndn\geq d 成立。将该式与其他已知的 S(n,d)S(n,d) 公式相关联,我们还得到 1j1j2jnddj1j2,jnd=d!1j1<j2<<jd1<n12jd1jd2dj1. \sum_{1\leq j_1\leq j_2\leq \cdots\leq j_{n-d}\leq d} j_1j_2\ldots,j_{n-d} =d! \sum_{1\leq j_1<j_2<\ldots<j_{d-1}< n} 1\cdot2^{j_{d-1}-j_{d-2}}\cdots d^{j_1}. 作为副产物,我们得到一个已知结果的新证明:对任意整数 dNd\in\mathbb{N} 与任意 xRx\in\mathbb{R},等式 r=0d(1)r(dr)(xr)d=d!\sum_{r=0}^d (-1)^r{d\choose r}(x-r)^d=d! 成立。这是所提恒等式的一个特例。

关键词

引用

@article{arxiv.2210.15966,
  title  = {Some algebraic identity and its relations to Stirling numbers of the second kind},
  author = {Paweł Lorek},
  journal= {arXiv preprint arXiv:2210.15966},
  year   = {2022}
}

备注

6 pages; minor typos corrected