Page 1 of 1

Imo 1964-1

Posted: Thu Dec 09, 2010 8:53 pm
by Masum
Prove that $n^4+4^n$ is not a prime for $n>1$

Re: Imo 1964-1

Posted: Sun Jan 09, 2011 10:28 pm
by Moon
This is really a nice problem!
Consider two cases:
1. $n$ even. Sophie is inviting you!
2. $n$ odd. My old good old friend FLT.

Re: Imo 1964-1

Posted: Tue Apr 03, 2012 9:20 am
by nafistiham
for $n=2k$, $n^4+4^n$ is divisible by $2$
for $n=2k+1$

\[\begin{align*}
n^4+4^n &=(2k+1)^4+4^{2k+1} \\
&=(2k+1)^4+4\cdot4^{2k} \\
&=(2k+1)^4+4\cdot2^{4k} \\
&=(2k+1)^4+4\cdot(2^k)^4
\end{align*}\]

sophie germain