# Binomial (Properties of Coefficients)

1. Aug 16, 2008

### ritwik06

1. The problem statement, all variables and given/known data
$$\sum^{n}_{r=0} (2r+1) (^{n} C_{r})^{2}$$

3. The attempt at a solution
$$x(1+x^{2})^{n}$$
If I differentiate this and put x=1;
I will get the above series without the squares of the binomial coefficients.Will multiplying by $$(1+x)^{n}$$ help now?

2. Aug 17, 2008

### HallsofIvy

Staff Emeritus
The "problem" you give is a polynomial. Now, what are you supposed to do with it? What is the question?

3. Aug 17, 2008

### ritwik06

I have to prove this equal to anyone of these.
$$a) (2n+2) ^{2n} C_{n}$$

$$b) (n+1) ^{2n} C_{n}$$

$$c) (2n+1) ^{2n} C_{n}$$

$$d) (n) ^{2n} C_{n}$$

Last edited: Aug 17, 2008
4. Aug 17, 2008

### ritwik06

Help me!!

5. Aug 18, 2008

### Defennder

Well to make things easier (and to cheat a little), let n=2, for example. You should find that only (b) holds. Now of course a proof is required, so that itself doesn't count. But at least you know where to focus your effort.

6. Aug 19, 2008

### ritwik06

The answer was already given to me in the text book. I am just wondering how to prove the result....

7. Aug 19, 2008

### Dick

Roughly the same trick as the other one. Replace r in 2r+1 by n-r. As for C(n,r)^2, That's the same as C(n,r)*C(n,n-r). If you sum of over r, isn't that the same as the number of ways to choose n objects from a group of 2n objects?