Find the maximum positive integer that divides all the numbers of the form n7+n6−n5−n4 with n∈N−{0}.
My attempt
I can factor the polynomial
n7+n6−n5−n4=n4(n−1)(n+1)2 ∀n∈N.
If n is even then exists k∈N−{0} such that n=2k. so:
n4(n−1)(n+1)2=24k4(2k−1)(1+2k)2
If n is odd then exists k∈N such that n=2k+1 so
n4(n−1)(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 2∤n4. However n+1 and n−1 are both even so 23|(n−1)(n+1)2. But if n is odd then either n+1 or n−1 is divisible by 4 so 24|(n−1)(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 16∗1∗32 which is not divisible by any higher power.
But are there any other factors that must divide it? Either n or n−1 or n+1 is divisible by 3 so 3|n4(n−1)(n+1)2. But if 3|n−1 then 1 is the only guaranteed power of 3 that divides. (if n−1=3 then 9∤n4(n−1)(n+1)2.
So 3∗24 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 n−1=p+1 we have n4(n−1)(n+1)2=(p+2)2(p+1)∗(p+3)2 and p is not a factor of that.
So 48=3∗24 the largest integer that must divide all n4(n−1)(n+1)2.
No comments:
Post a Comment