what's the summation of this finite sequence?

131 Views Asked by At

$a$ and $b$ are positive integers. The summation is $$\sum\limits_{x = 1}^a {x\left( {\begin{array}{*{20}{c}} {a + b - x}\\ b \end{array}} \right)} .$$ Any closed-form expression?

I thought it should have. And maybe there is some physical meaning behind it.


Sorry, I've simplified the problem, and now it becomes easier.

3

There are 3 best solutions below

6
On BEST ANSWER

This is the binomial identity $\sum_{m=0}^n\binom{m}{j}\binom{n-m}{k-j} = \binom{n+1}{k+1}$ with $j = 1$, $n = a+ b$ and $k = b+1$.

2
On

Wolfram Alpha produces:$$\sum_{x=1}^a x \binom{a+b-x}{b} =\frac{(a+b) (a+b+1) \binom{a+b-1}{b}}{(b+1) (b+2)}$$ Full simplification of RHS: $$\frac{\Gamma (a+b+2)}{\Gamma (a) \Gamma (b+3)}$$

0
On

Some experimentation gives $\dbinom{a+b+1}{b+2}$. This is the correct answer for $1\le a, b\le 5$.