Imo 1964-1

Discussion on International Mathematical Olympiad (IMO)
User avatar
Posts: 592
Joined: Tue Dec 07, 2010 1:12 pm
Location: Dhaka,Bangladesh

Imo 1964-1

Unread post by Masum » Thu Dec 09, 2010 8:53 pm

Prove that $n^4+4^n$ is not a prime for $n>1$
One one thing is neutral in the universe, that is $0$.

User avatar
Site Admin
Posts: 751
Joined: Tue Nov 02, 2010 7:52 pm
Location: Dhaka, Bangladesh

Re: Imo 1964-1

Unread post by Moon » Sun Jan 09, 2011 10:28 pm

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.
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

User avatar
Posts: 829
Joined: Mon Oct 17, 2011 3:56 pm
Location: 24.758613,90.400161

Re: Imo 1964-1

Unread post by nafistiham » Tue Apr 03, 2012 9:20 am

for $n=2k$, $n^4+4^n$ is divisible by $2$
for $n=2k+1$

n^4+4^n &=(2k+1)^4+4^{2k+1} \\
&=(2k+1)^4+4\cdot4^{2k} \\
&=(2k+1)^4+4\cdot2^{4k} \\

sophie germain
\[\sum_{k=0}^{n-1}e^{\frac{2 \pi i k}{n}}=0\]
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
Nafis Tiham
CSE Dept. SUST -HSC 14'

Post Reply