On 2-adic orders of some binomial sums

DOI10.1016/J.JNT.2010.06.007zbMATH Open1227.11040arXiv0909.4945OpenAlexW2100372665MaRDI QIDQ710504FDOQ710504

Zhi-Wei Sun, Hao Pan

Publication date: 19 October 2010

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

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

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

Recommendations

• Factors of binomial sums from the Catalan triangle
• On some new congruences for binomial coefficients
• On the divisibility properties of certain binomial sums
• Some 3-adic congruences for binomial sums
• Binomial coefficients, Catalan numbers and Lucas quotients

zbMATH Keywords

binomial sum2-adic order

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19) Congruences; primitive roots; residue systems (11A07) Binomial coefficients; factorials; (q)-identities (11B65) Algebraic number theory: local fields (11S99)

Cites Work

• A Catalan triangle
• Factors of binomial sums from the Catalan triangle
• Title not available (Why is that?)

Cited In (2)

• The \(p\)-adic valuations of sums of binomial coefficients
• The 2-adic order of the Tribonacci numbers and the equation \(T_n = m!\)

This page was built for publication: On 2-adic orders of some binomial sums

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