How can I compute this sum of binomial

106 Views Asked by At

Is there any way to compute the following sum: $\displaystyle{ \sum_{\ell = {n + 1 \over{\vphantom{\LARGE A}2}}}^{n}{n \choose \ell}5^{n - \ell}}$ where $n$ is odd. Thank you.

2

There are 2 best solutions below

3
On

Hint : try to see the connection with newton's binomium theorem.

How do we rewrite $5^{n+1}$ with the binomial coëfficiënts ?

Use the symmetry of the binomial coefficients.

1
On

Hints : What can you say about the connection $\displaystyle{ {n \choose \ell}}$ with $\displaystyle{ {\ell-n \choose \ell}}$ ?

Look at $a_0 + a_1 x + a_2 x^2+...a_n x^n$

What happens if you multiply that with $(x^n+1)$ ?