WordGPT

Prove that 30 divides n⁵ − n

Exercise · Level 3 (Medium)

Prove that for every integer n, the number n⁵ − n is divisible by 30.

30∣n5−n30 \mid n^{5}-n

wordgptpro.com

Solution 1/2

  1. Factor:

    n5−n=n(n4−1)=(n−1) n (n+1) (n2+1)\begin{aligned}n^5-n&=n(n^4-1)\\&=(n-1)\,n\,(n+1)\,(n^2+1)\end{aligned}
    (1)
  2. Among the three consecutive integers n−1, n, n+1n-1,\ n,\ n+1 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.

wordgptpro.com

Solution 2/2

  1. For 5, look at the remainder of nn on division by 5. If it is 0, 1 or 4 then nn, n−1n-1 or n+1n+1 is a multiple of 5. If it is 2 or 3 then n2≡4 or 9≡4n^2\equiv4\ \text{or}\ 9\equiv4, so

    n2+1≡4+1=5≡0(mod5)n^2+1\equiv 4+1=5\equiv0\pmod 5
    (2)
  2. So 2, 3 and 5 all divide n5−nn^5-n. They are pairwise coprime, so their product divides it:

    2⋅3⋅5=30 ∣ n5−n2\cdot3\cdot5=30\ \mid\ n^5-n
    (3)
Answer30∣n5−n30 \mid n^{5}-n

wordgptpro.com

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

  1. Factor:

    n5−n=n(n4−1)=(n−1) n (n+1) (n2+1)\begin{aligned}n^5-n&=n(n^4-1)\\&=(n-1)\,n\,(n+1)\,(n^2+1)\end{aligned}
    (1)
  2. Among the three consecutive integers n−1, n, n+1n-1,\ n,\ n+1 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.

  3. For 5, look at the remainder of nn on division by 5. If it is 0, 1 or 4 then nn, n−1n-1 or n+1n+1 is a multiple of 5. If it is 2 or 3 then n2≡4 or 9≡4n^2\equiv4\ \text{or}\ 9\equiv4, so

    n2+1≡4+1=5≡0(mod5)n^2+1\equiv 4+1=5\equiv0\pmod 5
    (2)
  4. So 2, 3 and 5 all divide n5−nn^5-n. They are pairwise coprime, so their product divides it:

    2⋅3⋅5=30 ∣ n5−n2\cdot3\cdot5=30\ \mid\ n^5-n
    (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.

Related problems

More number theory problems

    Prove that 30 divides n⁵ − n: answer and solution | WordGPT