Problem Solving

VJesus12 wrote:If n is the smallest of three consecutive positive integers, which of the following must be true?

(A) n is divisible by 3
(B) n is even
(C) n is odd
(D) (n)(n + 2) is even
(E) n(n + 1)(n + 2) is divisible by 3

There's a nice rule says:
The product of k consecutive integers is divisible by k, k-1, k-2,...,2, and 1
So, for example, the product of any 5 consecutive integers will be divisible by 5, 4, 3, 2 and 1
Likewise, the product of any 11 consecutive integers will be divisible by 11, 10, 9, . . . 3, 2 and 1

By the above rule, the product of 3 consecutive integers will be divisible by 3, 2 and 1
If we recognize that n, n+1 and n+2 represent 3 consecutive integers
So, n(n + 1)(n + 2) must be divisible by 3

Answer: E

Cheers,
Brent