kapil1995
ScottTargetTestPrep
kapil1995
If n is a positive integer, which of the following must be divisible by 3?
(A) n(n + 4)(n − 4)
(B) n(n + 5)(n − 1)
(C) n(n + 3)(n − 2)
(D) n(n + 1)(n − 2)
(E) n(n + 2)(n − 3)
We know that the product of three consecutive integers is always divisible by 3. So, let’s say n = 1, and look at each answer choice:
A) -3, 1, and 5
Using answer choice A, we see that we have a set evenly spaced set since -3 + 4 = 1 and 1 + 4 = 5.
Thus, we have a set of three consecutive numbers, so it’s divisible by 3.
Answer: A
For n=1 , Option (B) n(n + 5)(n − 1) = 1 (6)(0) = 0 ... so it’s divisible by 3.
Option (E) N(N+2)(N-3) = 1(3)(-2) = -6 ....so it’s divisible by 3.
Then ,
ScottTargetTestPrep How you selected A option directly ? Please elaborate about
set evenly spaced and its relation with 3 divisibilityWhen we substitute n = 1 and get -3 * 1 * 5, not only is the product a multiple of 3, but also the factors are spaced evenly. I think it is already clear that a product of three consecutive integers is always divisible by 3, but more is true: if we have three evenly spaced integers, the product of those integers will be divisible by 3 as long as the difference between consecutive terms is not a multiple of 3.
Let's say we have three integers which are evenly spaced. We can represent those integers by x, x + k, and x + 2k. If k is not divisibe by 3, then the remainder when k is divided by 3 is either 1 or 2. If it is 1, then the remainder when 2k is divided by 3 is 2. If it is 2, then the remainder when 2k is divided by 3 is 1. So we know exactly one of k and 2k produce a remainder of 1 when divided by 3, and exactly one of those numbers produce a remainder of 2 when divided by 3.
If x is divisible by 3, then the product x * (x + k) * (x + 2k) is divisible by 3 because x is divisible by 3.
If x produces a remainder of 1 when divided by 3, then adding either k or 2k (the one producing a remainder of 2) will produce a remainder of 0 when divided by 3; i.e. it will be a multiple of 3.
If x produces a remainder of 2 when divided by 3, then again adding either k or 2k (this time, the one producing a remainder of 1) will produce a remainder of 0 when divided by 3.
We see that as long as k is not a multiple of 3, one of x, x + k or x + 2k will be a multiple of 3, which means that the product x(x + k)(x + 2k) will be divisible by 3.
We can actually apply this principle directly to the numbers n - 4, n, and n + 4 by letting x = n - 4 and k = 4 to conclude that the product (n - 4)(n)(n + 4) must be divisible by 3.