Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 16 Oct 2009
Posts: 206
Schools: HEC Paris, , Tepper

Divisibility Problem [#permalink]
Show Tags
20 Sep 2010, 19:12
Hi, Upon encountering an explanation to a problem in the MGMAT Number Properties, one question came to my mind: is number 0 divided by 24 (or any other number) can be said be divisible? The problem is stated as below: "If x^3  x = p, and x is odd, is p divisible by 24?" The explanation says that since p = (x1)x(x+1), and x is odd, and (x1) and (x+1) are consecutive multiple of 2, the statement is divisible by 24. However, if (x1) is 0, then, p equals to 0. In order for the statement to be a definite yes, 0/any number is considered divisible. Does anyone know what is the 'divisibility rule' for zero to be divided by a number? Thanks!
_________________
If you like my post, a kudos is not expected but appreciated



Manager
Joined: 15 Apr 2010
Posts: 192

Re: Divisibility Problem [#permalink]
Show Tags
20 Sep 2010, 19:14
yes, i think its mathematically correct and hence should work for gmat as well... good question.



Manager
Joined: 30 May 2010
Posts: 190

Re: Divisibility Problem [#permalink]
Show Tags
20 Sep 2010, 19:39
0 is divisible by any number, except for 0, which is undefined.



Manager
Joined: 16 Oct 2009
Posts: 206
Schools: HEC Paris, , Tepper

Re: Divisibility Problem [#permalink]
Show Tags
20 Sep 2010, 20:51
Thanks to both! Knowing the "zero is divisible by any number"rule helps enormously on the GMAT, especially with the DS. Thanks again!
_________________
If you like my post, a kudos is not expected but appreciated



Manager
Joined: 08 Sep 2010
Posts: 58

divisibility & primes [#permalink]
Show Tags
25 Jun 2011, 11:56
if x^3x=p, and x is odd, is p divisible by 24? the book gives a complicated approach. can't we just plugin numbers to see? x.x.x  x = p (means p is even). does p have 2.2.2.3 in its prime box? if x=1, 1.1.1  1 = 0. 0/24 = no. if x = 3, 3.3.3  3 = 24 > 24/24=1. Hence, we can't say whether p is divisible by 24!!! ?? correct ??
_________________
Don't forget to give me ****KUDOS****



Math Forum Moderator
Joined: 20 Dec 2010
Posts: 2010

Re: divisibility & primes [#permalink]
Show Tags
25 Jun 2011, 12:30
3
This post received KUDOS
386390 wrote: if x^3x=p, and x is odd, is p divisible by 24? if x^3x=p, and x is odd, is p divisible by 24? Yes, p is divisible by 24. x^3x=x(x^21)=x(x+1)(x1)=(x1)x(x+1) Thus; x^3x is nothing but the product of 3 consecutive integers. And we know x is odd; Means; x1= even and x+1=even In any set of 3 consecutive numbers; where there are two evens, we must have at least 3 2's as its prime factor. Also, there is always at least 1 3 as its prime factor. Thus, "x^3x" is always divisible by 24 if x=odd. 0,1,2 2,3,4 4,5,6 6,7,8 8,9,10 10,11,12 12,13,14 **********************
_________________
~fluke
GMAT Club Premium Membership  big benefits and savings



GMAT Tutor
Joined: 24 Jun 2008
Posts: 1179

Re: divisibility & primes [#permalink]
Show Tags
25 Jun 2011, 12:35
386390 wrote: does p have 2.2.2.3 in its prime box? if x=1, 1.1.1  1 = 0. 0/24 = no. if x = 3, 3.3.3  3 = 24 > 24/24=1.
Hence, we can't say whether p is divisible by 24!!! ?? correct ?? 0 *is* divisible by 24 (if you divide 0 by any positive integer, you get 0, which is an integer, so 0 is divisible by every positive integer). So in both the numerical examples you generated, you find that x^3  x is divisible by 24. You'll always find that to be true, as fluke has explained above.
_________________
GMAT Tutor in Toronto
If you are looking for online GMAT math tutoring, or if you are interested in buying my advanced Quant books and problem sets, please contact me at ianstewartgmat at gmail.com



Current Student
Joined: 09 Jun 2011
Posts: 24

Re: divisibility & primes [#permalink]
Show Tags
25 Jun 2011, 16:43
The reason you use the formula is so that you don't have to waste time testing sets of numbers. I've seen problems where you'd have to test numbers for several minutes before you ran into one that contradicted the others, but with the formula, it's a matter of seconds.



Manager
Joined: 08 Sep 2010
Posts: 58

Re: divisibility & primes [#permalink]
Show Tags
27 Jun 2011, 08:14
IanStewart wrote: 0 *is* divisible by 24 (if you divide 0 by any positive integer, you get 0, which is an integer, so 0 is divisible by every positive integer). So 0 is a multiple of every number? But not a factor! I guess x/0=undefined! Right?
_________________
Don't forget to give me ****KUDOS****



Math Forum Moderator
Joined: 20 Dec 2010
Posts: 2010

Re: divisibility & primes [#permalink]
Show Tags
27 Jun 2011, 08:19
386390 wrote: IanStewart wrote: 0 *is* divisible by 24 (if you divide 0 by any positive integer, you get 0, which is an integer, so 0 is divisible by every positive integer). So 0 is a multiple of every number? But not a factor! I guess x/0=undefined! Right? Right. "0" can not be a factor of ANY integer.
_________________
~fluke
GMAT Club Premium Membership  big benefits and savings



Manager
Joined: 08 Sep 2010
Posts: 58

Re: divisibility & primes [#permalink]
Show Tags
27 Jun 2011, 08:23
So fluke, instead of doing it the way you did (which for a newbie like me is a little complicated) was my way ok? Quote: x.x.x  x = p (means p is even).
does p have 2.2.2.3 in its prime box? if x=1, 1.1.1  1 = 0. 0/24 = yes. if x = 3, 3.3.3  3 = 24 > 24/24=1.
therefore p is divisible by 24.
_________________
Don't forget to give me ****KUDOS****



Math Forum Moderator
Joined: 20 Dec 2010
Posts: 2010

Re: divisibility & primes [#permalink]
Show Tags
27 Jun 2011, 08:31
1
This post received KUDOS
386390 wrote: So fluke, instead of doing it the way you did (which for a newbie like me is a little complicated) was my way ok? Quote: x.x.x  x = p (means p is even).
does p have 2.2.2.3 in its prime box? if x=1, 1.1.1  1 = 0. 0/24 = yes. if x = 3, 3.3.3  3 = 24 > 24/24=1.
therefore p is divisible by 24. This is also a good way. It uses plugging in numbers to prove something. Only problem with PIN is that SOMETIMES it is true for some cases and false for others. There is a chance that you miss to test those exceptional cases. Well!!! In this case particularly, it is true as the expression is good for any odd "x". I advise you to learn the other method as well. It will come handy.
_________________
~fluke
GMAT Club Premium Membership  big benefits and savings



Manager
Joined: 08 Sep 2010
Posts: 58

Re: divisibility & primes [#permalink]
Show Tags
27 Jun 2011, 08:39
fluke wrote: x^3x=x(x^21)=x(x+1)(x1)=(x1)x(x+1)
Thus; x^3x is nothing but the product of 3 consecutive integers.
And we know x is odd; Means; x1= even and x+1=even
how do you go from the left to right? x(x+1)(x1) = (x1) x(x+1) Can we do that with any expression like this? How does the above tell you that its 3 consecutive numbers? I thought that x(x+1)(x1) simply means x = 1,0,1 Quote: In any set of 3 consecutive numbers; where there are two evens, we must have at least 3 2's as its prime factor. Also, there is always at least 1 3 as its prime factor. You mean when the 3 consecutive #'s are multiplied? 0,1,2 = 0?
_________________
Don't forget to give me ****KUDOS****



Math Forum Moderator
Joined: 20 Dec 2010
Posts: 2010

Re: divisibility & primes [#permalink]
Show Tags
27 Jun 2011, 08:48
386390 wrote: fluke wrote: x^3x=x(x^21)=x(x+1)(x1)=(x1)x(x+1)
Thus; x^3x is nothing but the product of 3 consecutive integers.
And we know x is odd; Means; x1= even and x+1=even
how do you go from the left to right? x(x+1)(x1) = (x1) x(x+1) Can we do that with any expression like this? How does the above tell you that its 3 consecutive numbers? I thought that x(x+1)(x1) simply means x = 1,0,1 Does it matter whether you write: 2*3*6 OR 3*2*6 OR 6*3*2 Likewise: x(x1)(x2) If x=odd means x=integer x1=integer as integer(+)integer=integer Also; if x=odd x1=Even and 1 less than x x+1=even and 1 more than x So, (x1)x(x+1) can be 0*1*2 for x=1 OR 1000*1001*1002 for x=1001. *********************************** Please go through MGMAT Number Properties guide and practice few questions to assimilate this concept. You got to have Even/Odd properties and consecutive number properties at your fingertips to appreciate the solution.
_________________
~fluke
GMAT Club Premium Membership  big benefits and savings



Manager
Joined: 08 Sep 2010
Posts: 58

Re: divisibility & primes [#permalink]
Show Tags
27 Jun 2011, 08:53
makes sense..... thanks. i guess i gotta go over the num properties book once more.
_________________
Don't forget to give me ****KUDOS****



Manager
Joined: 28 Feb 2011
Posts: 85

Re: divisibility & primes [#permalink]
Show Tags
27 Jun 2011, 09:31
Nice explanations..in light of the above..Yes
_________________
Fight till you succeed like a gladiator..or doom your life which can be invincible



Director
Status: Finally Done. Admitted in Kellogg for 2015 intake
Joined: 25 Jun 2011
Posts: 537
Location: United Kingdom
Concentration: International Business, Strategy
GPA: 2.9
WE: Information Technology (Consulting)

Consecutive Integers and Divisibility [#permalink]
Show Tags
29 Jun 2011, 21:58
Guys, These type of problems are really becoming a pain for me. can you please tell me what to do and where I am going wrong? Question: If x^3  x=p, and x is ODD, is p divisible by 24? My solution: Factor x to give me x(x1)(x+1) = p. So when x is ODD then (x1) (x+1) will be even (ODD+ODD=Even). That means p is even. Now 24 = 2^3 * 3. Until here I am fine. And after this I get stuck on most of these types of problems. What to look for after this to get an answer?
_________________
Best Regards, E.
MGMAT 1 > 530 MGMAT 2> 640 MGMAT 3 > 610 GMAT ==> 730



Manager
Joined: 29 Jun 2011
Posts: 76

Re: Consecutive Integers and Divisibility [#permalink]
Show Tags
30 Jun 2011, 01:04
this much seems perfectly fine. you'll have to eliminate answers after this step...thats all you can do...
_________________
It matters not how strait the gate, How charged with punishments the scroll, I am the master of my fate : I am the captain of my soul. ~ William Ernest Henley



Intern
Joined: 29 Mar 2011
Posts: 25

Re: Consecutive Integers and Divisibility [#permalink]
Show Tags
30 Jun 2011, 02:06
enigma123 wrote: Guys, These type of problems are really becoming a pain for me. can you please tell me what to do and where I am going wrong? Question: If x^3  x=p, and x is ODD, is p divisible by 24? My solution: Factor x to give me x(x1)(x+1) = p. So when x is ODD then (x1) (x+1) will be even (ODD+ODD=Even). That means p is even. Now 24 = 2^3 * 3. Until here I am fine. And after this I get stuck on most of these types of problems. What to look for after this to get an answer? Can you please post all the options? Also, i want to know why you have taken 24 = 2^3 * 3. I dint understand this step.. Edit:



Manager
Joined: 09 Nov 2010
Posts: 63
Location: Paris, FRANCE

Re: Consecutive Integers and Divisibility [#permalink]
Show Tags
30 Jun 2011, 02:33
1
This post received KUDOS
enigma123 wrote: Guys, These type of problems are really becoming a pain for me. can you please tell me what to do and where I am going wrong? Question: If x^3  x=p, and x is ODD, is p divisible by 24? My solution: Factor x to give me x(x1)(x+1) = p. So when x is ODD then (x1) (x+1) will be even (ODD+ODD=Even). That means p is even. Now 24 = 2^3 * 3. Until here I am fine. And after this I get stuck on most of these types of problems. What to look for after this to get an answer? There, there. Okay, you're off to a good start: factoring and breaking down expressions and numbers is an excellent habit. But the "playing around" with numbers cannot stop there. You need to take this a step further and think about two important points: First, if x is an integer, (x  1), x and (x + 1) are by definition consecutive integers. Among three consecutive integers, one of them must be a multiple of 3. Second, if x is odd, (x  1) and (x + 1) are both even. And since every second even number is a multiple of 4, one of the two has to be a multiple of 4. And since 4 times 2 = 8, a multiple of 4 times a multiple of 2 has to be a multiple of 8. So, x(x  1)(x + 1) has to have a multiple of 3 somewhere in there, and it has to have 2^3 multiplied in there as well. And since 3 and 2 are both prime and neither can be overlapped with prime factors, we conclude that p must be a multiple of (2^3) * 3. That help?
_________________
Nicholas MOSES
GMAT/Academic Manager c/o MBA Center Paris




Re: Consecutive Integers and Divisibility
[#permalink]
30 Jun 2011, 02:33



Go to page
1 2
Next
[ 30 posts ]




