Positive integer x divisible by 24

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 163
Joined: Tue Jan 13, 2015 11:44 am
Thanked: 2 times

Positive integer x divisible by 24

by didieravoaka » Sun Feb 21, 2016 6:50 pm
Thanks to help.

Image

User avatar
Legendary Member
Posts: 2131
Joined: Mon Feb 03, 2014 9:26 am
Location: https://martymurraycoaching.com/
Thanked: 955 times
Followed by:140 members
GMAT Score:800

by MartyMurray » Mon Feb 22, 2016 2:12 am
didieravoaka wrote:Is positive integer x divisible by 24?

1) √x is divisible by 4.

2) x² is not divisible by 9.
For a number to be divisible by 24, the number has to be divisible by the combination of all of the prime factors of 24.

The prime factors of 24 are 2, 2, 2, and 3.

Statement 1 tells us that x is divisible by 4². The prime factors of 4² are 2, 2, 2 and 2. So x has enough 2's in its prime factorization such that it can be divided by 24, but Statement 1 does not include information on whether there are any 3's among the prime factors of x.

Insufficient.

Statement 2 says that x² is not divisible by 9. If x had any 3's among its prime factors, x² would be divisible by 9. So x must not have any 3's among it's prime factors, and therefore there is no way that x could be a multiple of 24.

Sufficient.

The correct answer is B.
Marty Murray
Perfect Scoring Tutor With Over a Decade of Experience
MartyMurrayCoaching.com
Contact me at [email protected] for a free consultation.

User avatar
Legendary Member
Posts: 2663
Joined: Wed Jan 14, 2015 8:25 am
Location: Boston, MA
Thanked: 1153 times
Followed by:128 members
GMAT Score:770

by DavidG@VeritasPrep » Tue Feb 23, 2016 6:25 am
didieravoaka wrote:
Is positive integer x divisible by 24?

1) √x is divisible by 4.

2) x² is not divisible by 9.
And there's always good old-fashioned number-picking.

Statement 1: For Case 1, consider x = 16. Not divisible by 24, so the answer to the question is NO. Consider x = 144. Divisible by 24, so the answer is YES. Statement 1 is not sufficient.

Statement 2: For Case 1, consider x^2 = 16, or x = 4. Not divisible by 24, so we have a NO. Consider x^2 = 25, or x = 5. Not divisible by 24, so we have another NO. Now, as Marty noted, if x^2 is not divisible by 9, integer x cannot contain a 3. Without a 3, x cannot be divisible by 24, so the answer will always be NO. Therefore S2 is sufficient on its own. Answer is B.
Veritas Prep | GMAT Instructor

Veritas Prep Reviews
Save $100 off any live Veritas Prep GMAT Course

User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

by sanju09 » Wed Feb 24, 2016 2:07 am
didieravoaka wrote:Thanks to help.

Image
Plugging in the numbers is the easiest way out to crackdown such problems:

(1) √x is divisible by 4. Here, x = 16 fits but 16 is NOT divisible by 24; and x = 576 also fits but 576 is YES divisible by 24. Hence insufficient!

(2) Since 3 is a factor of 24, therefore had x been divisible by 24, x ^2 must have been divisible by 9, but it's not. Hence, x is [spoiler]NOT divisible by 24. Sufficient!


Pick B
[/spoiler]
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Fri Mar 04, 2016 3:34 pm
One other takeaway here: if a number is divisible by 24, then it's divisible by ALL the factors of 24 (e.g. 1, 2, 3, 4, 6, 8, 12, and 24). So if a number is NOT divisible by a certain factor of 24, it CAN'T be divisible by 24!

The GMAT loves to make you solve these problems with your weak hand: you're using to proving something is divisible, so they challenge you to think of what would make something NOT divisible. It's OK not to think of this the first time, but if you miss a question like this, remember how you were fooled and add a defense to your arsenal.