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

preprint2014arXivOpen access

Abstract

Let m,n,km, n, k and cc be positive integers. Let ν2(k)ν_2(k) be the 2-adic valuation of kk. By S(n,k)S(n,k) we denote the Stirling numbers of the second kind. In this paper, we first establish a convolution identity of the Stirling numbers of the second kind and provide a detailed 2-adic analysis to the Stirling numbers of the second kind. Consequently, we show that if 2≤m≤n2\le m\le n and cc is odd, then ν2(S(c2n+1,2m−1)−S(c2n,2m−1))=n+1ν_2(S(c2^{n+1},2^m-1)-S(c2^n, 2^m-1))=n+1 except when n=m=2n=m=2 and c=1c=1, in which case ν2(S(8,3)−S(4,3))=6ν_2(S(8,3)-S(4,3))=6. This solves a conjecture of Lengyel proposed in 2009.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.