Divisibility of binomial coefficients by powers of two

DOI10.1016/J.JNT.2018.04.010zbMath1444.11038arXiv1710.10884OpenAlexW2765265976WikidataQ129750968 ScholiaQ129750968MaRDI QIDQ1786695

Lukas Spiegelhofer, Michael Wallner

Publication date: 24 September 2018

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

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

zbMATH Keywords

binomial coefficientsdivisibility by powers of primescentral limit lawmultivariate asymptotics of generating functions

Mathematics Subject Classification ID

Binomial coefficients; factorials; (q)-identities (11B65) Asymptotic enumeration (05A16) Radix representation; digital problems (11A63) Sequences (mod (m)) (11B50) Limit theorems in probability theory (60F99)

Related Items (1)

A joint central limit theorem for the sum-of-digits function, and asymptotic divisibility of Catalan-like sequences

Uses Software

• OEIS
• BinomialCoefficients

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lucas' theorem for prime powers
• The ring of \(k\)-regular sequences
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• A bivariate asymptotic expansion of coefficients of powers of generating functions
• Spatial equidistribution of combinatorial number schemes
• Congruence properties of ordinary and q-binomial coefficients
• The number of binomial coefficients divisible by a fixed power of a prime
• On a Conjecture of Cusick Concerning the Sum of Digits of $n$ and $n+t$
• Analytic Combinatorics in Several Variables
• The number of nonzero binomial coefficients modulo p^alpha
• DISTRIBUTION OF BINOMIAL COEFFICIENTS AND DIGITAL FUNCTIONS
• The power of a prime that divides a generalized binomial coefficient.
• Zaphod Beeblebrox's Brian and the Fifty-ninth Row of Pascal's Triangle
• Notes on Binomial Coefficients Iii-Any Integer Divides Almost All Binomial Coefficients†
• Asymptotic prime-power divisibility of binomial, generalized binomial, and multinomial coefficients
• An explicit generating function arising in counting binomial coefficients divisible by powers of primes
• Spatial Equidistribution of Binomial Coefficients Modulo Prime Powers
• On the asymptotic behaviour of the correlation measure of sum-of-digits function in base 2
• The Number of Binomial Coefficients Divisible by a Fixed Power of 2
• Binomial Coefficients Modulo a Prime

This page was built for publication: Divisibility of binomial coefficients by powers of two