I would like to obtain the algebraic proof for the following identity. I already know the combinatorial proof but the algebraic proof is evading me.
$$\sum_{r=0}^n\binom{n}{r}\binom{2n}{n-r}=\binom{3n}{n}$$
Thanks.
binomial-coefficientscombinatoricssummation
I would like to obtain the algebraic proof for the following identity. I already know the combinatorial proof but the algebraic proof is evading me.
$$\sum_{r=0}^n\binom{n}{r}\binom{2n}{n-r}=\binom{3n}{n}$$
Thanks.
Best Answer
Hint
Calculate by two ways the coefficient of the term $x^n$ of $(1+x)^n(1+x)^{2n}$ .