Home | Back to Contest Questions
Solution 5  by slayerchange

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

Proof is by induction :

for n = 1 , P(1) = 0 divisible by 8640 ;true

Assume it is true for n = k :

k9 - 6k7 + 9k5 - 4k3 = 8640p for some integer p.

 P(k + 1) = (k+1)9 - 6(k+1)7 + 9(k+1)5 - 4(k+1)3

             = k2(k+3)(k-1)(k+2)2(k+1)3

But P(k)k9 - 6k7 + 9k5 - 4k3 = k3(k-2)(k+2)(k-1)2(k+1)2 =8640p

 

View other answers by :Ant|Soarer|Soroban

 

Are you Confused ?

Do you need assistance?

 

Let our Experts Help you:         

 
Copyright @Mathyards 2003-2004