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(adsbygoogle = window.adsbygoogle || []).push({});

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

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:

Loading...

Similar Threads - Prove 5n^3 divisible | Date |
---|---|

B How to "prove" something in math? | Thursday at 3:14 PM |

I Why is Graham's number a factor of 3? | Jan 11, 2018 |

How to prove vector identities WITHOUT using levi civita ? | Nov 27, 2017 |

B Prove that tangents to the focal cord of parabola... | Nov 16, 2017 |

I Prove that only one straight line passes through two point | Sep 19, 2017 |

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