This is a problem from the Indian Statistical Institute, ISI BStat 2006 Subjective Problem 3 based on Sophie Germain Identity. Try to solve it. Problem: Prove that $\mathbf{n^4 + 4^{n}}$ is composite for all values of $n$ greater than $1$. Discussion: Teacher: This problem uses an identity that has a fancy name: Sophie Germain identity. […]