KöMaL 2008 B4137

Let $n$ be a positive integer. Prove that $\sum_{0\le k<n/2} \binom{n}{2k+1} 13^k$ is divisible by $2^{n-1}$ .

Official text KöMaL. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.