On 2-adic orders of some binomial sums (Q710504): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2100372665 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 0909.4945 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Factors of binomial sums from the Catalan triangle / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3783344 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Catalan triangle / rank | |||
Normal rank |
Latest revision as of 09:12, 3 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On 2-adic orders of some binomial sums |
scientific article |
Statements
On 2-adic orders of some binomial sums (English)
0 references
19 October 2010
0 references
The Catalan triangle \[ \left(\frac{k}{n}\binom{2n}{n-k}\right)_{n\geq k\geq 1} \] was introduced by Shapiro in 1976. He proved a formula for the \(n\)-th row: \[ \sum_{k=1}^n \frac{k}{n} \binom{2n}{n-k} = \frac{1}{2} \binom{2n}{n}, \] that is, \[ \sum_{k=1}^n \binom{2n}{n-k} k = \frac{n}{2} \binom{2n}{n}. \] Recently, variations of the Catalan triangle, such as \[ \binom{2n}{n-k}k^m, \] where \(m\) is a given positive integer, have been considered that extended above sum formula. \textit{V. J. W. Guo} and \textit{J. Zeng} [J. Number Theory 130, No. 1, 172--186 (2010; Zbl 1185.05006)] proved that, for \(m\) odd, \[ \sum_{k=1}^n \binom{ 2n} {n-k} k^m = \frac{n^2}{2}\binom{ 2n} {n} A, \] for an odd integer \(A\). They also conjectured that, for \(m\) even, \[ \sum_{k=1}^n \binom {2n} {n-k} k^m \] is divisible by \(2^{2n-\min\{\alpha(n),\alpha(m/2)\}-1},\) where \(\alpha(n)\) is the number of 1s in the binary expansion of \(n\). The current paper verifies this conjecture.
0 references
2-adic order
0 references
binomial sum
0 references