hey guys am having major problems with this question:
show that $\displaystyle n^5 - n$ is always divisible by 30
i tried mathematical induction, which would have worked if it needed to be divisible by 10, but not 30!
please help!
hey guys am having major problems with this question:
show that $\displaystyle n^5 - n$ is always divisible by 30
i tried mathematical induction, which would have worked if it needed to be divisible by 10, but not 30!
please help!
Is...
$\displaystyle n^{5} -n = n\ (n-1)\ (n+1)\ (n^{2}+1) $ (1)
Now observing (1) we deduce that either n, or n-1 or n+1 contains 2 or 3 so that 6 devides (1). Let suppose now that neither n, nor n-1 nor n+1 contains 5 so that is $\displaystyle n=5 k \pm 2$ or $\displaystyle n= 5 k \pm 3$. Is...
$\displaystyle n= 5 k \pm 2 \implies n^{2}+1 = 25 k^{2} \pm 20 k +4 +1 $
$\displaystyle n= 5 k \pm 3 \implies n^{2}+1 = 25 k^{2} \pm 30 k +9 +1 $
... and in both cases $\displaystyle n^{2}+1$ contains 5...
Kind regards
$\displaystyle \chi$ $\displaystyle \sigma$
you don't need induction, you can prove it directly.
suppose n>1.
n^5 - n = n(n-1)(n+1)(n^2+1)
one of n-1,n, or n+1 is divisible by 3.
one of n,n+1 is divisible by 2. hence n^5 - n is divisible by 6.
now if n = 5k, 5|n. if n = 5k+1, 5|n-1, and if n = 5k+4 5|n+1. so in those 3 cases, it is obvious, 5|n^5 - n.
but if n = 5k+2, n^2+1 = (5k+2)^2 + 1 = 25k^2 + 20k + 5 = 5(5k^2 + 4k + 1).
and if n = 5k+3, n^2+1 = (5k+3)^2 + 1 = 25k^2 + 30k + 10 = 5(5k^2 + 6k + 2).
so in all cases, n^5 - n is divisivble by 2,3 and 5, and since these are all co-prime, their product 30 divides n^5 - n.
my apologies to chisigma, i wrote this up before dinner, and didn't post it until after you replied