4
$\begingroup$

My question reads: Does this formula has mathematical meaning at first place? Is it summable? $\sum^{\infty}_{k=0}{n\choose k}{m\choose k} x^k$

  • 0
    Your "infinite" sum is nothing else than a polynomial in $\,x\,$ of degree $\,\max(n,m)\,$2012-10-11

4 Answers 4

6

Yes, the formula has mathematical meaning. If $a$ and $b$ are natural numbers, and $a\lt b$, the binomial coefficient $\dbinom{a}{b}$ is defined to be $0$. So the sum is effectively a finite sum.

Reamrks: The convention is useful in simplifying formulas. Without it, in the formula of the post, we would have to specify that the summation is to $\min(m,n)$. In situations with more summations, the convention can make for considerable simplifications.

5

It's quite easy to verify that your sum is equal to the coefficient of $z^m$ in the product:

$ (1+xz)^n\,(1+z)^m.$

If you set $x=1$ you can find a slight generalization of the Chu-Vandermonde identity:

$ \sum_{k=0}^{+\infty}\binom{m}{k}\binom{n}{k}=\binom{m+n}{n}.$

  • 0
    Hi Jack, thanks for answering!2012-10-11
1

It's summable, as $\binom pk=0$ whenever $k\geq p$. (so in the sum there are $\min\{m,n\}+1$ non-vanishing terms.

  • 0
    Thank you very much for your answer!2012-10-11
1

It is summable and has a closed form in terms of hypergeometric function

$ F(-n,-m;\,1;\,x) \,.$

The above hypergeometric function can be simplified to a polynomial in the following cases

1) if $n$ and $m$ are non-negative integers.

2) if $n$ or $m$ is a non-negative integer.

  • 0
    @Moki: You are welcome.2012-10-11