Combinatorial identities and inverse binomial coefficients (Q696856)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Combinatorial identities and inverse binomial coefficients |
scientific article |
Statements
Combinatorial identities and inverse binomial coefficients (English)
0 references
12 September 2002
0 references
In this paper a general method is presented from which one can obtain a wide class of combinatorial identities. The following is the main result. Let \(r\), \(n\geq k\) be any nonnegative integers, and let \(f(n,k)\) be given by \[ f(n,k)= {(n+ r)!\over n!} \int^{u_2}_{u_1} p^k(t) q^{n-k}(t)\, dt, \] where \(p(t)\) and \(q(t)\) are functions defined on \([u_1,u_2]\). Let \(\{a_n, n\geq 0\}\) and \(\{b_n, n\geq 0\}\) be any two sequences, and let \(A(x)\), \(B(x)\) be the corresponding ordinary generating functions. Then \[ \sum_{n\leq 0} \Biggl[\sum^n_{k=0} f(n,k) a_k b_{n- k}\Biggr] x^n= D^r\Biggl[x^r \int^{u_2}_{u_1} A[xp(t)] B[xq(t)]\,dt\Biggr], \] where \(D^r\) denotes the \(r\)th derivative with regard to \(x\). The above result is generalized to functions represented by integrals over a real \(d\)-dimensional domain. Numerous examples illustrating the use of these two results are also given.
0 references
generating functions
0 references