100pts, brainliest: Prove for every positive integer n that (n^3 - n) is divisible by 3.

Proof by Induction

Step-by-step explanation:

n³ - n

Proof by induction

Let n = 1

1³ - 1 = 1 - 1 = 0

0 is a multiple of 3

Assume true for n = k

k³ - k is a multiple of 3

Prove for n = k + 1

(k + 1)³ - (k + 1)

k³ + 3k² +3k + 1 - k - 1

k³ + 3k² + 2k

k³ + 3k² + 3k - k

(k³ - k) + 3k(k - 1)

Is a multiple of 3 because:

k³ - k was assumed

3k(k - 1) has a factor '3'

Hence the sum is also a multiple of 3

step-by-step explanation: