MathNet 2009-part-05 — 172 problems (EN–VI) Question 60

Define the sequence $\{x_{i}\}_{i \geq 0}$ by $x_{0}=2009$ and $x_{n}=-\frac{2009}{n} \sum_{k=0}^{n-1} x_{k}$ for all $n \geq 1$. Compute the value of $\sum_{n=0}^{2009} 2^{n} x_{n}$.