I have to prove, using mathematical induction, that:(adsbygoogle = window.adsbygoogle || []).push({});

n^3 - n is divisible by 6.

When n = 1 its true.

Assuming that k^3 - k is divisible by 6

(k+1)^3 - (k+1)

=k^3 + 3k^2 + 2k

= k^3 - k + 3k^2 + 3k

k^3 - k is true by induction hypothesis

but how would i prove that 3k^2 + 3k is divisible by 6? (or did i do this completely wrong?)

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Proof by Induction

**Physics Forums | Science Articles, Homework Help, Discussion**