number prop

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 301
Joined: Tue Apr 22, 2008 6:07 am
Thanked: 2 times

number prop

by beater » Thu Jan 29, 2009 8:17 am
If x is an integer, then x(x – 1)(x – k) must be evenly divisible by three when k is any of the following values EXCEPT
a) -4
b) -2
c) -1
d) 2
e) 5
Source: — Problem Solving |

User avatar
Site Admin
Posts: 2567
Joined: Thu Jan 01, 2009 10:05 am
Thanked: 712 times
Followed by:550 members
GMAT Score:770

by DanaJ » Thu Jan 29, 2009 8:32 am
What you should know in the back of your head is that any three consecutive numbers multiplied give us a number that is divisible by three. This means that x(x+1)(x+2) will always be divisible by three. Try using some numeric examples to be sure this is true. Anything works here!
So you have x(x-1)(x-k). In order for the numbers to be consecutive, k could be:
a. 2, since x(x - 1)(x - 2) are three consecutive numbers, with x - 2 being the smallest.
b. -1, since x(x - 1)(x + 1) are again 3 cons numbers, with x - 1 the smallest of the batch

So for now we've eliminated C and D. Let's see what we can do about the rest.
1. Say k = -4. This makes it x(x-1)(x + 4) = x(x - 1)[(x + 1) + 3] = x(x - 1)(x + 1) + 3x(x - 1). Since we've already established that x(x - 1)(x + 1) is divisible by 3 no matter the value of x and 3x(x - 1) is obviously divisible by 3, this means that when k = -4, x(x – 1)(x – k) is divisible by 3. This means that we've eliminated A.

2. Say k = -2. So we get x(x - 1)(x + 2), but since x + 2 = x - 2 + 4 = x + 1 + 1, we can conclude that x(x – 1)(x + 2) is not divisible by 3. So the correct answer will be B.

I would advise just stopping here and picking B, but let's test k = 5 just for some extra practice.
We get that x(x – 1)(x – 5) = x(x - 1)(x - 2 - 3) = x(x - 1)(x - 2) - 3x(x - 1). Since both (x - 1)(x - 2) and 3x(x - 1) are divisible by 3, then the number is divisible by 3.

Senior | Next Rank: 100 Posts
Posts: 38
Joined: Tue Jan 27, 2009 10:24 am

by sanjay_dce » Thu Jan 29, 2009 9:16 am
DanaJ wrote:What you should know in the back of your head is that any three consecutive numbers multiplied give us a number that is divisible by three. This means that x(x+1)(x+2) will always be divisible by three. Try using some numeric examples to be sure this is true. Anything works here!
So you have x(x-1)(x-k). In order for the numbers to be consecutive, k could be:
a. 2, since x(x - 1)(x - 2) are three consecutive numbers, with x - 2 being the smallest.
b. -1, since x(x - 1)(x + 1) are again 3 cons numbers, with x - 1 the smallest of the batch

So for now we've eliminated C and D. Let's see what we can do about the rest.
1. Say k = -4. This makes it x(x-1)(x + 4) = x(x - 1)[(x + 1) + 3] = x(x - 1)(x + 1) + 3x(x - 1). Since we've already established that x(x - 1)(x + 1) is divisible by 3 no matter the value of x and 3x(x - 1) is obviously divisible by 3, this means that when k = -4, x(x – 1)(x – k) is divisible by 3. This means that we've eliminated A.

2. Say k = -2. So we get x(x - 1)(x + 2), but since x + 2 = x - 2 + 4 = x + 1 + 1, we can conclude that x(x – 1)(x + 2) is not divisible by 3. So the correct answer will be B.

I would advise just stopping here and picking B, but let's test k = 5 just for some extra practice.
We get that x(x – 1)(x – 5) = x(x - 1)(x - 2 - 3) = x(x - 1)(x - 2) - 3x(x - 1). Since both (x - 1)(x - 2) and 3x(x - 1) are divisible by 3, then the number is divisible by 3.
well explained DanaJ your answers are as articulate as u are

Senior | Next Rank: 100 Posts
Posts: 68
Joined: Sun Dec 21, 2008 12:00 am
Thanked: 3 times

by ontopofit » Sat Jan 31, 2009 4:14 am
for this we should keep the value of x such that both x and x-1 are not divisible by 3.
say x=5,x-1=4
now from the answer choices we can check whether x-k is divisible by 3 or not
A x-(-4) = 9
B x-(-2) = 7; hence correct.its better that u leave it here and move on if u have less time rem. in the test.
answer B

Master | Next Rank: 500 Posts
Posts: 301
Joined: Tue Apr 22, 2008 6:07 am
Thanked: 2 times

by beater » Sat Jan 31, 2009 3:12 pm
Thanks Guys!