Is p divisible by 168?

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 16
Joined: Tue Nov 23, 2010 5:11 pm
Location: Beijing, China
Thanked: 1 times

Is p divisible by 168?

by davo45 » Sat Apr 09, 2011 3:47 am
Is p divisible by 168?
(1) p is divisible by 14
(2) p is divisible by 12

prime factorization is 2^3,3,7

why is the ans E when 14 (2x7) and 12 (2x2x3) is divisible by 168?

Legendary Member
Posts: 1578
Joined: Sun Dec 28, 2008 1:49 am
Thanked: 82 times
Followed by:9 members
GMAT Score:720

by maihuna » Sat Apr 09, 2011 3:54 am
168 : 2*2*2*3*7
1. P: 7*2 : NS
2. P: 2*2*3 : NS

Combine : P is divisible by both i.e. 14 and 12, i.e. a multiple of lcm oof 12 and 14, i.e. 2*2*3*7 i.e .of84, so it can be 84 as well as 168

and so NS.

E
davo45 wrote:Is p divisible by 168?
(1) p is divisible by 14
(2) p is divisible by 12

prime factorization is 2^3,3,7

why is the ans E when 14 (2x7) and 12 (2x2x3) is divisible by 168?
Charged up again to beat the beast :)

User avatar
Senior | Next Rank: 100 Posts
Posts: 47
Joined: Tue Mar 02, 2010 5:47 pm
Thanked: 2 times

by gtr02 » Sat Apr 09, 2011 11:27 am
isnt this similar to og12 ds #82?, i would think with s1 and s2 combined, we have all prime factors of 168?

User avatar
GMAT Instructor
Posts: 509
Joined: Wed Apr 21, 2010 1:08 pm
Location: Irvine, CA
Thanked: 199 times
Followed by:85 members
GMAT Score:750

by tpr-becky » Sat Apr 09, 2011 1:05 pm
together you just know that it is divisible by 12 and 14 - but any overlapping prime factorizations cannot be counted on.

Look at the same problem with easier numbers:

is x divisible by 24?

1) x is divisible by 6
2) x is divisible by 4

prime factorization of 24 is 2^3(3)

Neither statement work on it's own and if it were divisible by 6 and 4 could be 24 but it could also be 12 (2^2 *3) - becuase the overlapping 2 in prime factorization can be eliminated.
Becky
Master GMAT Instructor
The Princeton Review
Irvine, CA

User avatar
Senior | Next Rank: 100 Posts
Posts: 94
Joined: Tue Jun 30, 2009 4:51 pm
Thanked: 24 times
Followed by:7 members
GMAT Score:750

by havok » Sat Apr 09, 2011 2:00 pm
I think there might be a math concept I'm missing.

1) 14 is factored into 2, 7
2) 12 is factored in 2, 2, 3

Is this just using prime factorization and figuring (2,7)n(2,2,3) = (2,2,3,7)?

User avatar
GMAT Instructor
Posts: 509
Joined: Wed Apr 21, 2010 1:08 pm
Location: Irvine, CA
Thanked: 199 times
Followed by:85 members
GMAT Score:750

by tpr-becky » Sat Apr 09, 2011 2:19 pm
Havok - you are right. The original poster thought that (2,7) (2,2,3) means (2,2,2,3,7) that is incorrect.
Becky
Master GMAT Instructor
The Princeton Review
Irvine, CA

Junior | Next Rank: 30 Posts
Posts: 16
Joined: Tue Nov 23, 2010 5:11 pm
Location: Beijing, China
Thanked: 1 times

by davo45 » Sat Apr 09, 2011 8:14 pm
Thanks Becky. Makes sence now.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Sat Jun 25, 2011 6:10 pm
mt10087 wrote:I'm still very confused on this really straightforward concept. Even with reduced numbers it still doesn't make sense to me.

is x divisible by 24?

If x is divisible by 6....(3, 2)...It seems divisible to 24.

24/6= 4
24/3= 8
24/2= 12

If x is divisible by 4...(2,2)...It seems divisible by 24
24/4 = 8
24/2 = 12

Could anyone explain where my thought process has gone wrong?
You're answering the opposite question to what's being asked. You're (correctly) answering the question:

Is positive integer x a divisor of 24?
1. x is a divisor of 4
2. x is a divisor of 6


In this case, each Statement is sufficient - from Statement 1, x can only be 1, 2 or 4, and from Statement 2 x can only be 1, 2, 3 or 6, all of which are divisors of 24.

In the original question, the statements tell us the opposite of what the statements tell us in the question I invented above. In the original question, Statement 1 tells us that x is divisible by 4. That means that 4 is a divisor of x, not that x is a divisor of 4. That is, x is a multiple of 4: x could be 4, 8, 12, 16, 20, 24, and so on. All we know for sure is that 2^2 is a factor of x. That's not enough to tell us if x is a multiple of 24 - it might be, because x could be equal to 24, or 48, or 72, but it might not be, because x could be equal to 8, or 28, or 100, for example.

Statement 2 is not sufficient for the same reason, and even combined, the Statements are not sufficient, since x could be equal to 12 or 36, etc, in which case x is not divisible by 24, or x could be equal to 24, or 48, etc, in which case x is divisible by 24.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Sat Jun 25, 2011 7:11 pm
mt10087 wrote:
I paid $6.00 for 12 cans of soda. How much did each can cost? I always pick a number and start dividing it. If the quotient looks strange, i swap the other number.

I was wondering if anyone knew the correct way of pulling the information from a word problem to correctly set up the equation?
You'll probably find, after doing a lot of practice in this area (which you should do - it's crucially important on the GMAT) that this becomes almost instinctual. For now, I can suggest you try two things:

* If you can rephrase what you want to find as "something per something else", that tells you what to divide by what. For example, if you want to find "cost per can", you want to divide cost by cans: find cost/cans. If you want to find speed (i.e. miles per hour) you want to divide miles by hours, or distance/time. So in your cans example, you want cost per can, so you would divide $6/12 = $0.50 per can.

* If you aren't sure, change one of your numbers to '1' and ask what you would divide by what. For example, if I pay $6 for 1 can of soda, the cost of a can is clearly 6/1 = $6, and not 1/6 = $0.166... so I want to divide the money by the number of cans, not the reverse. Then just change the '1' back to the number in the question - in your example, back to 12, to get 6/12 = $0.50 per can.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com