# algebraic identity to binomial sum

Could you help me with a question I've tried to solve but stuck in the middle?

i need to calculate the coefficient $x^{2m}$ in every part of the algebraic identity $\frac{(1-x^2)^n}{(1-x)^n}=(1+x)^n$ in order to obtain the some sort of binomial identity: $\sum _{k=0} ^? ?? = \binom{n}{2m}$

what i did, i first verified that it holds true, and then got that the binom identity is $(1+x)^n=\sum_{i=o}^{n} \binom{n}{i}x^i$, but i don't think it's true. i also got that $x^{2m}=\binom {n}{m}$.

if relevant, i used the identity: $\frac{1}{(1-x)^n}=(1+x+x^2+x^3+...)^n=\sum_{k=0}^{\infty}D(n,k)x^k$ where $D(n,k) = \binom{n+k-1}{k}$

can you help me correct it please? how would you show it's true for m=2,n=5 for instance?

thank you very much for helping. i'm stuck on this one.

• $x^{2m}\color{red}{\neq} \binom {n}{2m}$ \begin{eqnarray*} \binom{n}{2m} = [x^{2m}]: (1+x)^{n} \end{eqnarray*} Sep 16, 2017 at 13:06
• sorry, $x^{2m}=\binom {n}{m}$ Sep 16, 2017 at 13:07
• i can't develop the sum in order to obtain $\binom{n}{2m}$ at all Sep 16, 2017 at 13:11
• @DonaldSplutterwit i've fixed my question. can you help me please solve it? i don't know how to obtain $\binom{n}{2m} Sep 16, 2017 at 13:20 ## 2 Answers Another summation resulting in$\displaystyle\binom n{2m}$: $$\sum_{j=2m}^n\binom {j-1}{2m-1}=\binom n{2m}$$ \begin{eqnarray*} \binom{n}{2m} = [x^{2m}]: (1+x)^{n} \end{eqnarray*} \begin{eqnarray*} \frac{(1-x^2)^n}{(1-x)^n} = \left( \sum_{i=0}^{n} \binom{n}{i}(-1)^{i} x^{2i} \right) \left( \sum_{j=0}^{\infty} \binom{n+j-1}{j} x^{j} \right) \end{eqnarray*} We require the$x^{2m}$terms from the above, so$2i+j=2m$and$i$can range over the values$0 \cdots m\$. We have \begin{eqnarray*} [x^{2m}] : \frac{(1-x^2)^n}{(1-x)^n} = \sum_{i=0}^{n} \binom{n}{i}(-1)^{i} \binom{n+2(m-i)-1}{2(m-i)} \end{eqnarray*} and the combinatorial identity that you seek is \begin{eqnarray*} \sum_{i=0}^{n} \binom{n}{i}(-1)^{i} \binom{n+2(m-i)-1}{2(m-i)} = \binom{n}{2m}. \end{eqnarray*}

• we usually don't use the [] signs in discrete. could you explain what it means? is it floor value? Sep 16, 2017 at 13:43
• \begin{eqnarray*} [x^{2m}]: (1+x)^{n} \end{eqnarray*} Reads as " The coeffieicent of ecks to the power of two emm in the function (open bracket) one plus ecks (close bracket) to the power of enn. Sep 16, 2017 at 13:46