Problem

Source: Romania TST 2016 Day 3 P2

Tags: number theory



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$.