Home | Back to Contest Questions
Solution 5  by Ant

n9 - 6n7 + 9n5 - 4n3 is divisible by 8640.

means show:

n3(n-2)(n+2)(n-1)2(n+1)2=k(22.33.5)
spread of factors are:
n-2 once
n-1 twice
n trice
n+1 twice
n+2 once

so for any integer, n, there will be a factor divisible by 5

also, for any integer, n, there will be at least two factors divisible by 2 ie if n is even there will be 5 factors divisible by 2, if n is odd, there will be 5 factors divisible by 2

also, for any integer, n, there will be at least 3 factor divisible by 3
ie if n is a factor of 3, you have n trice

if mod n/3 = 1, you have n-1 twice and n+2 once

if mod n/3 = 2, you have n-2 once and n+1 twice

Proven

View other answers by :Soarer|slayerchange|Soroban

 

Are you Confused ?

Do you need assistance?

 

Let our Experts Help you:         

 
Copyright @Mathyards 2003-2004