SOLUTION: "Show that the product of three consecutive natural numbers is divisible by 6"

Algebra.Com
Question 451601: "Show that the product of three consecutive natural numbers is divisible by 6"
Answer by richard1234(7193)   (Show Source): You can put this solution on YOUR website!
For any three consecutive natural numbers, at least one of them will be divisible by 2, and exactly one will be divisible by 3 (using modular arithmetic, the integers are 0,1,2; 1,2,0; or 2,0,1 mod 3). This implies that the product must be divisible by 6.
RELATED QUESTIONS

. What is the largest natural number by which the product of three consecutive even... (answered by KMST)
Prove that the product of three consecutive positive integers is divisible by... (answered by CubeyThePenguin)
Prove that the product of three consecutive integers is divisible by 6; of four... (answered by Edwin McCravy)
Can you find three consecutive natural numbers none of which is divisible by 3? Explain... (answered by richard1234)
What is the smallest natural number (1,2,3,4,5,…) that is divisible by each of the first... (answered by Fombitz)
1. The sum of 4 integers is 24 and their product is 945. What are those integers? 2.... (answered by CPhill,greenestamps)
What are the two consecutive numbers of which the product is divisible by... (answered by Alan3354)
Find three consecutive natural numbers such that the square of the smallest number is 65... (answered by Fombitz)
Show that 1 greater than the sum of the squares of any three consecutive integers is... (answered by richard1234)