i need to prove that [itex]n^5 - 5n^3 + 4n[/itex] is divisible by 120 where n is a natural number. i can prove that using induction. but it got really long using induction. so i tried the following//<![CDATA[ aax_getad_mpb({ "slot_uuid":"f485bc30-20f5-4c34-b261-5f2d6f6142cb" }); //]]>

by factoring i got,

[tex]n^5 - 5n^3 + 4n = (n-2)(n-1)n(n+1)(n+2)[/tex]

now, to prove that it is divisible by 120, i have to prove that it is divisible by 3, 5 and 8. it is definitely divisible by 3 and 5 since it is a product of five consecutive natural numbers. also, at least one of the 5 factors is divisible by 4 (lets call it p) and at least two of the factors are divisible by 2 (one of them is p and the other one is p+2 or p-2). so p(p-2) or p(p+2) is divisible by 8. and now we can say that [itex]n^5 - 5n^3 + 4n[/itex] is divisible by 3, 5 and 8 and hence by 120.

what i want to know is whether there is anything wrong with my reasoning.

thanks in advance.

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Prove that n^5 - 5n^3 + 4n is divisible by 120:

**Physics Forums - The Fusion of Science and Community**