Last visit was: 23 Apr 2024, 15:28 It is currently 23 Apr 2024, 15:28

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
User avatar
Manager
Manager
Joined: 07 Feb 2010
Posts: 101
Own Kudos [?]: 3941 [167]
Given Kudos: 101
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618585 [109]
Given Kudos: 81563
Send PM
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64882 [44]
Given Kudos: 426
Location: Pune, India
Send PM
Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4448
Own Kudos [?]: 28569 [30]
Given Kudos: 130
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
20
Kudos
10
Bookmarks
Expert Reply
Hi, there. I'm happy to help with this. :)

The rule that the product of three consecutive integers is a good start, but not the be all and end all.

Think about it this way:

number = x(x – 1)(x – k)

So far, we have integer x and one less that it (x - 1), so we could go down one more, or up one from x --

k = 2 ----> x(x – 1)(x – 2)

k = -1 ----> x(x – 1)(x + 1)

Now, we don't know which of the three factors are divisible by 3 -- x, or (x - 1), or the (x - k). If it's either of the first two, then we're golden, and k doesn't matter. But pretend that neither x nor (x - 1) is divisible by 3, then we are dependent on that last factor. Well, if (x - 2) is a multiple of three, we should be able to add or subtract three and still get a multiple of three.

(x - 2) - 3 = (x - 5)

(x - 5) - 3 = (x - 8)

(x - 2) + 3 = (x + 1), which we have already

(x + 1) + 3 = (x + 4)

(x + 3) + 3 = (x + 7)

So, for divisibility purposes, (x - 8), (x - 5), (x - 2), (x + 1), (x + 4), (x + 7) are all equivalent -- if any one of them is a multiple of three, all the others are. (You can check that the difference between any two is a multiple of 3.) BTW, if they are not divisible by three, then they all would have equal remainders if divided by three.

Back to the question:
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


All of those choices give us a term on our list except for (B) -2.

BTW, notice all the answer choices are spaced apart by three except for (B).

Does that make sense? Please do not hesitate to ask if you have any questions.

Mike :)
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618585 [29]
Given Kudos: 81563
Send PM
If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
15
Kudos
14
Bookmarks
Expert Reply
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

We have the product of 3 integers: (x-1)x(x-k).

Note that the product of 3 integers is divisible by 3 if at least one multiple is divisible by 3. Now, to guarantee that at least one integer out of x, (x – 1), and (x – k) is divisible by 3 these numbers must have different remainders upon division by 3, meaning that one of them should have remainder of 1, another reminder of 2 and the last one remainder of 0, so be divisible by 3.

Next, if k=-2 then we'll have (x-1)x(x+2)=(x-1)x(x-1+3) --> which means that (x-1) and (x+2) will have the same remainder upon division by 3. Thus for k=-2 we won't be sure whether (x-1)x(x-k) is divisible by 3.

Answer: B.

30 second approach: 4 out of 5 values of k from answer choices must guarantee divisibility of some expression by 3. Now, these 4 values of k in answer choices must have some pattern: if we get rid of -2 then -4, -1, 2, and 5 creating arithmetic progression with common difference of 3, so -2 is clearly doesn't belong to this pattern.

Hope it helps.
avatar
Intern
Intern
Joined: 31 Jan 2012
Posts: 1
Own Kudos [?]: 11 [11]
Given Kudos: 0
Send PM
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
9
Kudos
2
Bookmarks
This is my 1st post :) finally thought of jumping in instead of just being an observer :-D
I attacked this problem in a simple way. As it states it is divisible by 3
that means both x & (x-1) cannot be a multiple of 3 otherwise whatever the value of k it will be still divisible by 3
so plugging in number i chose 5 in this case you can establish answer is -2 does not fit...
General Discussion
User avatar
Manager
Manager
Joined: 10 Nov 2010
Posts: 91
Own Kudos [?]: 1135 [1]
Given Kudos: 6
Send PM
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
1
Kudos
Hi bunuel,
I don't understand the problem language, it says

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

how does it matter whats the value of K, i can choose x = 3 and the expression will always be divisible by 3.

Am i missing any minor yet important point?
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618585 [1]
Given Kudos: 81563
Send PM
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
1
Kudos
Expert Reply
vjsharma25 wrote:
Hi bunuel,
I don't understand the problem language, it says

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

how does it matter whats the value of K, i can choose x = 3 and the expression will always be divisible by 3.

Am i missing any minor yet important point?


Stem says: "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"

The important word in the stem is "MUST", which means that we should guarantee the divisibility by 3 no matter the value of x (for ANY integer value of x), so you cannot arbitrary pick its value.

Hope it's clear.
User avatar
Manager
Manager
Joined: 02 Oct 2010
Posts: 68
Own Kudos [?]: 52 [1]
Given Kudos: 29
Send PM
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
1
Kudos
Bunuel wrote:
anilnandyala wrote:
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


-4
-2
-1
2
5


We have the product of 3 integers: (x-1)x(x-k).

Note that the product of 3 integers is divisible by 3 if at least one multiple is divisible by 3. Now, to guarantee that at least one integer out of x, (x – 1), and (x – k) is divisible by 3 these numbers must have different remainders upon division by 3, meaning that one of them should have remainder of 1, another reminder of 2 and the last one remainder of 0, so be divisible by 3.

Next, if k=-2 then we'll have (x-1)x(x+2)=(x-1)x(x-1+3) --> which means that (x-1) and (x+2) will have the same remainder upon division by 3. Thus for k=-2 we won't be sure whether (x-1)x(x-k) is divisible by 3.

Answer: B.

30 second approach: 4 out of 5 values of k from answer choices must guarantee divisibility of some expression by 3. Now, these 4 values of k in answer choices must have some pattern: if we get rid of -2 then -4, -1, 2, and 5 creating arithmetic progression with common difference of 3, so -2 is clearly doesn't belong to this pattern.

Hope it helps.



Bunnel,
The second approach is too good...
Very helpful,...
User avatar
Director
Director
Joined: 22 Mar 2011
Posts: 520
Own Kudos [?]: 2135 [16]
Given Kudos: 43
WE:Science (Education)
Send PM
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
14
Kudos
2
Bookmarks
enigma123 wrote:
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

The OA is B. I am trying to use the concept of consecutive numbers but got stuck. Can someone please help?

Question says x(x – 1)(x – k) must be evenly divisible by three which means x(x-1) (x-k) should be consecutive.


Since this is a multiple choice GMAT question, you can pick a particular value for x such that neither x, nor x-1 is divisible by 3 and start checking the answers.
In the given situation, choose for example x = 2 and check when 2 - k is not divisible by 3.
(A) 2 - (-4) = 6 NO
(B) 2 - (-2) = 4 BINGO!

Answer B.
avatar
Intern
Intern
Joined: 10 Jul 2012
Posts: 9
Own Kudos [?]: 10 [0]
Given Kudos: 0
GMAT Date: 10-20-2012
Send PM
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
I too solved it using a value for x =2, but I am not sure if is it better to solve using value for such questions or otherwise.
User avatar
Director
Director
Joined: 22 Mar 2011
Posts: 520
Own Kudos [?]: 2135 [3]
Given Kudos: 43
WE:Science (Education)
Send PM
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
2
Kudos
1
Bookmarks
Avantika5 wrote:
I too solved it using a value for x =2, but I am not sure if is it better to solve using value for such questions or otherwise.


On the GMAT, is definitely the fastest way to solve it. Being a multiple choice question, you can be sure that there is a unique correct answer. And in the given situation, the only issue is to choose for x values such that neither x, nor x - 1 is divisible by 3.
It won't harm to understand and know to use the properties of consecutive integers presented in the other posts . They can be useful any time.
avatar
Intern
Intern
Joined: 10 Jul 2012
Posts: 9
Own Kudos [?]: 10 [0]
Given Kudos: 0
GMAT Date: 10-20-2012
Send PM
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
Thanks EvaJager, I was always thought it is not good way to solve and I should learn the better way.
Thanks a lot... :)
User avatar
Director
Director
Joined: 22 Mar 2011
Posts: 520
Own Kudos [?]: 2135 [2]
Given Kudos: 43
WE:Science (Education)
Send PM
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
2
Kudos
Avantika5 wrote:
Thanks EvaJager, I was always thought it is not good way to solve and I should learn the better way.
Thanks a lot... :)


Better is a relative word...Mathematicians always try to prove and justify everything in a formal, logical way.
But GMAT is not testing mathematical abilities per se. If they wanted so, the questions would have been open and not multiple choice.
Have a flexible mind, think out of the box. GMAT is not a contest for the most beautiful, elegant, mathematical solution...
Get the correct answer as quickly as possible, and go to the next question without any feeling of guilt...:O)

Though, as I said, try to understand the other properties of the integer numbers, they can become handy and also, because they are so beautiful! Isn't Mathematics wonderful?

Originally posted by EvaJager on 06 Oct 2012, 02:10.
Last edited by EvaJager on 06 Oct 2012, 02:46, edited 1 time in total.
Manager
Manager
Joined: 20 Dec 2013
Posts: 183
Own Kudos [?]: 290 [0]
Given Kudos: 35
Location: India
Send PM
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
Hats off to Bunuel for the 30 sec. Approach!Couldn't visualize that solution!

Posted from my mobile device
Director
Director
Joined: 17 Dec 2012
Posts: 589
Own Kudos [?]: 1519 [0]
Given Kudos: 20
Location: India
Send PM
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
Expert Reply
anilnandyala wrote:
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


Since x(x-1)(x-k) is divisible by 3, take a case when x(x-1) is not divisible by 3 and so (x-k) has to be divisible by 3.
Let us take x=8 and x-1=7. Only for the second option we do not get x-k divisible by 3.
Intern
Intern
Joined: 06 Aug 2013
Posts: 46
Own Kudos [?]: 14 [0]
Given Kudos: 17
Send PM
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
Bunuel wrote:
anilnandyala wrote:
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


-4
-2
-1
2
5


We have the product of 3 integers: (x-1)x(x-k).

Note that the product of 3 integers is divisible by 3 if at least one multiple is divisible by 3. Now, to guarantee that at least one integer out of x, (x – 1), and (x – k) is divisible by 3 these numbers must have different remainders upon division by 3, meaning that one of them should have remainder of 1, another reminder of 2 and the last one remainder of 0, so be divisible by 3.

Next, if k=-2 then we'll have (x-1)x(x+2)=(x-1)x(x-1+3) --> which means that (x-1) and (x+2) will have the same remainder upon division by 3. Thus for k=-2 we won't be sure whether (x-1)x(x-k) is divisible by 3.

Answer: B.

30 second approach: 4 out of 5 values of k from answer choices must guarantee divisibility of some expression by 3. Now, these 4 values of k in answer choices must have some pattern: if we get rid of -2 then -4, -1, 2, and 5 creating arithmetic progression with common difference of 3, so -2 is clearly doesn't belong to this pattern.

Hope it helps.



Hi Bunuel,
does "evenly divisible" mean that the dividend on being divided by 3, leave a quotient that is even??
please correct me if i am wrong.
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618585 [0]
Given Kudos: 81563
Send PM
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
Expert Reply
arnabs wrote:
Bunuel wrote:
anilnandyala wrote:
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


-4
-2
-1
2
5


We have the product of 3 integers: (x-1)x(x-k).

Note that the product of 3 integers is divisible by 3 if at least one multiple is divisible by 3. Now, to guarantee that at least one integer out of x, (x – 1), and (x – k) is divisible by 3 these numbers must have different remainders upon division by 3, meaning that one of them should have remainder of 1, another reminder of 2 and the last one remainder of 0, so be divisible by 3.

Next, if k=-2 then we'll have (x-1)x(x+2)=(x-1)x(x-1+3) --> which means that (x-1) and (x+2) will have the same remainder upon division by 3. Thus for k=-2 we won't be sure whether (x-1)x(x-k) is divisible by 3.

Answer: B.

30 second approach: 4 out of 5 values of k from answer choices must guarantee divisibility of some expression by 3. Now, these 4 values of k in answer choices must have some pattern: if we get rid of -2 then -4, -1, 2, and 5 creating arithmetic progression with common difference of 3, so -2 is clearly doesn't belong to this pattern.

Hope it helps.



Hi Bunuel,
does "evenly divisible" mean that the dividend on being divided by 3, leave a quotient that is even??
please correct me if i am wrong.


No, evenly divisible means divisible without remainder, so simply divisible.
Senior Manager
Senior Manager
Joined: 27 Aug 2014
Posts: 253
Own Kudos [?]: 424 [0]
Given Kudos: 76
Location: Netherlands
Concentration: Finance, Strategy
Schools: ISB '21 LBS '22
GPA: 3.9
WE:Analyst (Energy and Utilities)
Send PM
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
I tried the problem in a different way:

for any number to be divisible by 3, the sum of the integers in the number should be a factor of 3.

Taking the sum of x, (x-1) and (x-k) we have:

x+x-1+x-k = 3x-1-k

now looking at the choices

k = -4 => sum = 3x+3 --> divisible by 3
k = -2 => sum = 3x+1 --> not divisible by 3
k = -1 => sum = 3x --> divisible by 3
k = 2 => sum = 3x-3 --> divisible by 3
k = 5 ==> sum = 3x-6 --> divisible by 3

so answer choice is (b)
GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5957
Own Kudos [?]: 13376 [7]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
4
Kudos
3
Bookmarks
Expert Reply
santorasantu wrote:
Quote:
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



I tried the problem in a different way:

for any number to be divisible by 3, the sum of the integers in the number should be a factor of 3.

Taking the sum of x, (x-1) and (x-k) we have:

x+x-1+x-k = 3x-1-k

now looking at the choices

k = -4 => sum = 3x+3 --> divisible by 3
k = -2 => sum = 3x+1 --> not divisible by 3
k = -1 => sum = 3x --> divisible by 3
k = 2 => sum = 3x-3 --> divisible by 3
k = 5 ==> sum = 3x-6 --> divisible by 3

so answer choice is (b)


Just refining the highlighted language and presenting another view to del with this problem

CONCEPT1:For any number to be divisible by 3, the sum of the Digits of the Number should be a Multiple of 3.

CONCEPT2: Product of any three consecutive Integers always include one muliple of 3 hence product of any three consecutive Integers is always a Multiple of 3

CONCEPT3: If a Number "w" is a Multiple of 3 then any number at a difference of 3 or multiple of 3 from "w" will also be a multiple of 3 i.e. If w is a multiple of 3 then (w+3), (w-3), (w+6), (w-6) etc. will all be Multiples of 3


Here, I see that x(x – 1) is a product of two consecutive Integers but if another Number next to them is obtained then x(x – 1)(x – k) will certainly be a multiple of 3 [as per Concept2 mentioned above]

for x(x – 1)(x – k) to be a product of 3 consecutive integers,

(x – k) should be either (x - 2) i.e. k=2
OR
(x – k) should be either (x - 5) i.e. k=5 [Using Concept3]
OR
(x – k) should be either (x + 1) i.e. k=-1
OR
(x – k) should be either (x + 4) i.e. k=-4 [Using Concept3]

This Eliminates options A, C D and E

Answer: option
GMAT Club Bot
Re: If x is an integer, then x(x – 1)(x – k) must be evenly divisible by [#permalink]
 1   2   
Moderators:
Math Expert
92883 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne