MathNet 2016-part-03 — 184 problems (EN–VI) Question 100

Given a positive integer $k$ and an integer $a \equiv 3 \pmod{8}$, show that $a^m + a + 2$ is divisible by $2^k$ for some positive integer $m$.