中文

第一类斯特林数的2-adic赋值

数论 2018-12-12 v1

摘要

nnkk为正整数。我们用v2(n)v_2(n)表示nn的2-adic赋值。第一类斯特林数记为s(n,k)s(n,k),计数具有kk个不相交循环的nn个元素的排列数。近年来,Lengyel、Komatsu与Young、Leonetti与Sanna以及Adelberg在s(n,k)s(n,k)pp-adic赋值方面取得了一些进展。本文通过引入第mm类第一类斯特林数的概念并进行详细的2-adic分析,给出了s(2n,k)s(2^n, k)的2-adic赋值的显式公式。我们还证明了对于所有介于1和2n2^n之间的整数kk,有v2(s(2n+1,k+1))=v2(s(2n,k))v_2(s(2^n+1,k+1))=v_2(s(2^n,k))。作为一个推论,我们证明了若kk为奇数且2k2n1+12\le k\le 2^{n-1}+1,则v2(s(2n,2nk))=2n2v2(k1)v_2(s(2^n,2^n-k))=2n-2-v_2(k-1)。这部分证实了Lengyel于2015年提出的一个猜想。此外,我们证明了若k2nk\le 2^n,则v2(s(2n,k))v2(s(2n,1))v_2(s(2^n,k)) \le v_2(s(2^n,1))v2(H(2n,k))nv_2(H(2^n,k))\leq -n,其中H(n,k)H(n,k)表示1,1/2,...,1/n1,1/2,...,1/n的第kk个初等对称函数。后者支持了Leonetti与Sanna于2017年提出的猜想。

关键词

引用

@article{arxiv.1812.04539,
  title  = {The 2-adic valuations of Stirling numbers of the first kind},
  author = {Min Qiu and Shaofang Hong},
  journal= {arXiv preprint arXiv:1812.04539},
  year   = {2018}
}

备注

23 pages