MathNet 2001 — Part 01 Question 8

Let $a$ be an odd integer. Prove that $a^{2^{n}} + 2^{2^{n}}$ and $a^{2^{m}} + 2^{2^{m}}$ are relatively prime for all positive integers $n$ and $m$ with $n \neq m$.