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

DOI10.1142/S1793042112500625zbMATH Open1252.11025arXiv0907.3412OpenAlexW2963800277MaRDI QIDQ2890255FDOQ2890255

Authors: Jianrong Zhao, Wei Zhao, Shaofang Hong 

Publication date: 8 June 2012

Published in: International Journal of Number Theory (Search for Journal in Brave)

Abstract: In this paper, we investigate the 2-adic valuations of the Stirling numbers $S(n,k)$ of the second kind. We show that $v_2(S(4i,5))=v_2(S(4i+3,5))$ if and only if $iotequiv7pmod32$. This confirms a conjecture of Amdeberhan, Manna and Moll raised in 2008. We show also that $v_2(S(2^n+1,k+1))=s_2(n)-1$ for any positive integer $n$, where $s_2(n)$ is the sum of binary digits of $n$. It proves another conjecture of Amdeberhan, Manna and Moll.

Full work available at URL: https://arxiv.org/abs/0907.3412

Recommendations

• The 2-adic Valuation of Stirling Numbers
• The 2-adic valuations of differences of Stirling numbers of the second kind
• Congruence classes of 2-adic valuations of Stirling numbers of the second kind
• 2-adic valuations of Stirling numbers of the first kind
• Divisibility by 2 of Stirling numbers of the second kind and their differences

zbMATH Keywords

partitionStirling number of the second kind2-adic valuation

Mathematics Subject Classification ID

Bell and Stirling numbers (11B73) Congruences; primitive roots; residue systems (11A07)

Cites Work

• The 2-adic Valuation of Stirling Numbers
• A number-theoretic approach to homotopy exponents of \(\text{SU}(n)\)
• On some congruences for the Bell numbers and for the Stirling numbers
• Asymptotic valuations of sequences satisfying first order recurrences

Cited In (19)

• Congruence classes of 2-adic valuations of Stirling numbers of the second kind
• Alternative proofs on the 2-adic order of Stirling numbers of the second kind
• The \(p\)-adic analysis of Stirling numbers via higher order Bernoulli numbers
• On \(p\)-adic valuations of Stirling numbers
• On the \(p\)-adic properties of Stirling numbers of the first kind
• Divisibility of certain classes of Stirling numbers of the second kind
• The 2-adic analysis of Stirling numbers of the second kind via higher order Bernoulli numbers and polynomials
• Some congruence properties of Stirling numbers of the second kind
• New results on the \(p\)-adic valuation of Stirling numbers
• The 2-adic valuations of differences of Stirling numbers of the second kind
• Extensions of set partitions and permutations
• Some results on \(p\)-adic valuations of Stirling numbers of the second kind
• The 2-adic Valuation of Stirling Numbers
• 2-adic valuations of Stirling numbers of the first kind
• On the \(k\)-regularity of the \(k\)-adic valuation of Lucas sequences
• Title not available (Why is that?)
• 2-adic valuations of certain ratios of products of factorials and applications
• Divisibility by 2 of Stirling numbers of the second kind and their differences
• On the \(p\)-adic valuation of Stirling numbers of the first kind

This page was built for publication: The 2-adic valuations of Stirling numbers of the second kind

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2890255)