Saturday, July 16, 2016

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

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...