Divisibility by 2 of Stirling numbers of the second kind and their differences
Number Theory
2014-03-19 v3
Abstract
Let and be positive integers and be a nonnegative integer. Let and be the 2-adic valuation of and the sum of binary digits of , respectively. Let be the Stirling number of the second kind. It is shown that where and . Furthermore, one gets that , where , and . Finally, it is proved that if and is not a power of 2 minus 1, then where , if is a power of 2, and otherwise. This confirms a conjecture of Lengyel raised in 2009 except when is a power of 2 minus 1.
Keywords
Cite
@article{arxiv.1209.6284,
title = {Divisibility by 2 of Stirling numbers of the second kind and their differences},
author = {Jianrong Zhao and Shaofang Hong and Wei Zhao},
journal= {arXiv preprint arXiv:1209.6284},
year = {2014}
}
Comments
23 pages. To appear in Journal of Number Theory