scientific article; zbMATH DE number 1149492

From MaRDI portal
Publication:4387010





The author proves generalizations of the combinatorial identities \[ \sum_{k=i}^n \binom{n}{k} \binom{k}{i} = \binom{n}{i} 2^{n-i} \] and \[ \sum_{k=i}^n (-1)^{k-i} \binom{n}{k} \binom{k}{i} = 0, \] where \(n\) is a natural number and \(i\in \{0,1,\dots,n-1\}\) using the binomial coefficients of Gauss defined by \[ \left[\begin{matrix} n \\ k \end{matrix} \right]_q= \frac{(q^n-1)(q^{n-1}-1)\dots(q^{n-k+1}-1)}{(q-1)(q^2-1)\dots(q^k-1)}. \] Note that \(\left[{ n \atop k} \right]_q \to \binom{n}{k}\) if \(q\to 1\).











This page was built for publication:

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