Further equivalent binomial sums (Q2034745)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Further equivalent binomial sums |
scientific article; zbMATH DE number 7362163
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Further equivalent binomial sums |
scientific article; zbMATH DE number 7362163 |
Statements
Further equivalent binomial sums (English)
0 references
23 June 2021
0 references
Let \begin{align*} \Omega_m (n) & = \sum_{k=0}^n \binom{mk}{k} \binom{mn-mk}{n-k}, \\ A_m (n) & = \sum_{j=0}^n m^j \binom{nm-j}{n-j}, \\ B_m (n) & = \sum_{j=0}^n (m-1)^j \binom{nm+1}{n-j}, \\ E_m (n) & = \sum_{k=0}^n m^k \binom{mn-k}{mn-n} \frac{(m-1)k(k+1)}{mn-k}, \\ F_m (n) & = \sum_{k=0}^n (m-1)^k \binom{mn+2}{n-k} \frac{(1+k)(2+mk)}{2+mn}. \end{align*} The authors show that these 5 binomial sums all have the same generating function \[ \Omega_m [x] := \sum_{n \geq 0} \Omega_m (n) x^n = \frac{(1+y)^2}{(1+y-my)^2}, \ \text{for \(x = \frac{y}{(1+y)^m}\)}, \] and hence the same value. These sums generalize the ones discovered by \textit{O. G. Ruehr} in the study [``Solutions of Problem E2765'', Am. Math. Mon. 87, No. 4, 307--308 (1980)] which was proposed by \textit{N. Kimura} in 1979 [``Elementary Problem E2765'', ibid. 86, No. 3, 223 (1979)]. Note that when \(m=2\) we obtain the convolution of the central binomial coefficients: \[ \Omega_2 (n) = \sum_{k=0}^n \binom{2k}{k} \binom{2n-2k}{n-k} = 4^n. \]
0 references
binomial sums
0 references
generating functions
0 references
0.7887470126152039
0 references
0.779247522354126
0 references
0.778461217880249
0 references
0.7590726017951965
0 references
0.7573678493499756
0 references