Sunday, 17 May 2015

number theory - Find all intergers such that 2n2+1 divides n3+9n17



Find all intergers such that 2n2+1 divides n3+9n17.



Answer : n=(2 and 5)



I did it.



As 2n2+1 divides n3+9n17, then 2n2+1n3+9n17n2




So n=2 is solution and doens't exist solution when n<2. How can I do now to find 5 ? Or better, how can you solve this with another good method ?



Thanks


Answer



HINT:



If integer d divides n3+9n17,2n2+1



d must divide 2(n3+9n17)n(2n2+1)=17n34




d must divide 17(2n2+1)2n(17n34)=68n+17



d must divide 68n+174(17n34)=153



So the necessary condition is 2n2+1 must divide 153



$\implies2n^2+1\le153\iff n^2\le76\iff-9

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...