MathNet 2007-part-03 — 185 problems (EN–VI) Question 48

Show that $\sum_{k=0}^{n} (-1)^k \binom{2n+1}{2k+1} 2008^k$ is not divisible by $19$ for every positive integer $n$.