Thread: Proof of divisibility

Let n be an odd integer. Prove that n^3/n is divisible by 24.

, which is not necessarily divisible by 24 if n is odd. Examples: . Perhaps you wrote the problem incorrectly?

OOps! Yes I did. The correct one is: Prove (n^3)-n is divisible by 24.

Ok. .

Since the product is composed of three consecutive integers, one of them is divisible by 3. Also, n-1 and n+1 are consecutive even integers. Among every two consecutive even integers, one of them is divisible by 4, and the other is divisible by 2. Hence the two multiplied together are divisible by 8. Since 8 and 3 are both factors of the product and they are relatively prime, the product is divisible by 24.

Thank you so much Icemanfan!