P.T .
n4 + 4n is not a prime , for all integral values of n.
-
UP 0 DOWN 0 0 3
3 Answers
Lokesh Verma
·2008-11-06 18:51:58
n4 + 4n
=n4 + 4n + (2nn2)2 - (2nn2)2
=(n2 + 2n)2 - (2nn2)2
I guess no one is interested in the Olympiad stuff :)
voldy
·2008-11-08 18:54:22
we can use the sophie germain identity.
(a4 + 4b4) = (a2 + b2 +2ab )(a2+b2 -2ab)
this is obvuisly tru for even n.
thus for odd n
put n =2k+1
(2k+1)4 + 4(2k+1) = (2k+1)4 + 4.42k
this can be factorised as shown by teh identity . thus it's not a prime.
Lokesh Verma
·2008-11-08 19:13:01
wow.. i guess i just wrote one step more..
u learnt it as a theorem.. i just figured out the proof for the theorem :D