Prove that 30 divides n⁵ − n
Need a hint?
Factor n⁵ − n. Since 30 = 2 · 3 · 5, show that 2, 3 and 5 each divide it.
n⁵ − n = (n−1)·n·(n+1)·(n²+1) is divisible by 2, 3 and 5 for every integer n, so it is divisible by 30.
How to work it out
Factor:
(1)Among the three consecutive integers one is a multiple of 3 and at least one is even. So 2 and 3 divide the product, and since they share no factor, 6 does.
For 5, look at the remainder of on division by 5. If it is 0, 1 or 4 then , or is a multiple of 5. If it is 2 or 3 then , so
(2)So 2, 3 and 5 all divide . They are pairwise coprime, so their product divides it:
(3)
LaTeX source of the formulas on this page
\[ 30 \mid n^{5}-n \]
\[ n^5-n=n(n^4-1)=(n-1)\,n\,(n+1)\,(n^2+1) \]
\[ n^2+1\equiv 4+1=5\equiv0\pmod 5 \]
\[ 2\cdot3\cdot5=30\ \mid\ n^5-n \]Questions
What is the answer to: Prove that 30 divides n⁵ − n?
n⁵ − n = (n−1)·n·(n+1)·(n²+1) is divisible by 2, 3 and 5 for every integer n, so it is divisible by 30.
What is the key idea?
Factor the expression and check each prime factor of 30 separately.
Is there a hint?
Factor n⁵ − n. Since 30 = 2 · 3 · 5, show that 2, 3 and 5 each divide it.