Proving that $2^{2^n} + 5$ is always composite by working modulo $3$ By working modulo 3, prove that $2^{2^n} + 5$ is always composite for every positive integer n.
No need for a formal proof by induction, just the basic idea will be great. 

Obviously $2^2 \equiv 1 \pmod 3$.
If you take the above congruence to the power of $k$ you get
$$(2^2)^k=2^{2k} \equiv 1^k=1 \pmod 3$$
which means that $2$ raised to any even power is congruent to $1$ modulo $3$.
What can you say about $2^{2k}+5$ then modulo 3?
It is good to keep in mind that you can take powers of congruences, multiply them and add them together. 

If you have finished the above, you have shown that $3\mid 2^{2k}+5$. Does this imply that $2^{2k}+5$ is composite?
