Friday, April 12, 2019

elementary number theory - Find the maximum positive integer that divides n7+n6n5n4





Find the maximum positive integer that divides all the numbers of the form n7+n6n5n4   with nN{0}.




My attempt



I can factor the polynomial



n7+n6n5n4=n4(n1)(n+1)2   nN.




If n is even then exists kN{0} such that n=2k. so:



n4(n1)(n+1)2=24k4(2k1)(1+2k)2



If n is odd then exists kN such that n=2k+1 so



n4(n1)(n+1)3=23(2k+1)4(k+1)2



Can I conclude that the maximum positive integer that divides all these numbers is N=23? (Please, help me to improve my english too, thanks!)







Note: I correct my "solution" after a correction... I made a mistake :\


Answer



we can use some common sense.



If n is even 16|n4. But if n is odd then 2n4. However n+1 and n1 are both even so 23|(n1)(n+1)2. But if n is odd then either n+1 or n1 is divisible by 4 so 24|(n1)(n+1)2. So 24 will divide all such numbers.



Can any higher powers of 2 divide it? Why should they? Example: if n=2 then then number is 16132 which is not divisible by any higher power.




But are there any other factors that must divide it? Either n or n1 or n+1 is divisible by 3 so 3|n4(n1)(n+1)2. But if 3|n1 then 1 is the only guaranteed power of 3 that divides. (if n1=3 then 9n4(n1)(n+1)2.



So 324 will always be a factor.



Are there any other prime factors that must occur? Well, if p is a prime p>3 and if we let n1=p+1 we have n4(n1)(n+1)2=(p+2)2(p+1)(p+3)2 and p is not a factor of that.



So 48=324 the largest integer that must divide all n4(n1)(n+1)2.


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...