arXiv++ Combinatorics

Browse math.CO papers from arXiv

On 2-adic orders of some binomial sums

Published: 2009-09-27 | Updated: 2010-08-31
Comments: 6 pages
Journal: J. Number Theory 130(2010), no.12, 2701-2706

Abstract

We prove that for any nonnegative integers $n$ and $r$ the binomial sum $$ \sum_{k=-n}^n\binom{2n}{n-k}k^{2r} $$ is divisible by $2^{2n-\min\{α(n),α(r)\}}$, where $α(n)$ denotes the number of 1's in the binary expansion of $n$. This confirms a recent conjecture of Guo and Zeng.

BibTeX

Loading...