# Math Help - Finite sum question

1. ## Finite sum question

Hi. I need help in the following problem please.
If $(1+z)^n=a_0 + \sum{a_k z^k}$, where $n$ is a positive integer, prove that:
$a_0+a_4+a_8+...=2^{n-2} + 2^{\frac{1}{2}n-1}cos\frac{n\pi}{4}$

Thank you

2. I haven't worked out the whole thing but I think that the fact that the indices in the result are multiples of 4 would lead to looking at z= i. Recall that if z= i, then $z^2= -1$, $z^3= -i$, and [itex]z^4= 1[/tex]. That is, taking z= i gives, as real part, $(z_0+ z_4+ z_8+ \cdot\dot\dot)- (z_2+ z_6+ z_{10}+ \cdot\cdot\cdot)$.

3. Thanx...
it actually worked..
I took z = i, then -i, then 1, then -1. the complex part vanishes and I got a system of two equations two unknowns : (z0 + z4 + z8 + ...) and (z2 + z6 + z10 + ... )