English

The 2-adic valuations of Stirling numbers of the second kind

Number Theory 2012-06-26 v2

Abstract

In this paper, we investigate the 2-adic valuations of the Stirling numbers S(n,k)S(n, k) of the second kind. We show that v2(S(4i,5))=v2(S(4i+3,5))v_2(S(4i, 5))=v_2(S(4i+3, 5)) if and only if i≢7(mod32)i\not\equiv 7\pmod {32}. This confirms a conjecture of Amdeberhan, Manna and Moll raised in 2008. We show also that v2(S(2n+1,k+1))=s2(n)1v_2(S(2^n+1, k+1))= s_2(n)-1 for any positive integer nn, where s2(n)s_2(n) is the sum of binary digits of nn. It proves another conjecture of Amdeberhan, Manna and Moll.

Keywords

Cite

@article{arxiv.0907.3412,
  title  = {The 2-adic valuations of Stirling numbers of the second kind},
  author = {Shaofang Hong and Jianrong Zhao and Wei Zhao},
  journal= {arXiv preprint arXiv:0907.3412},
  year   = {2012}
}

Comments

9 pages. To appear in International Journal of Number Theory