## Positive integer x divisible by 24

##### This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 163
Joined: 13 Jan 2015
Thanked: 2 times

### Positive integer x divisible by 24

by didieravoaka » Sun Feb 21, 2016 6:50 pm

Legendary Member
Posts: 2073
Joined: 03 Feb 2014
Location: New York City Metro Area and Worldwide Online
Thanked: 955 times
Followed by:136 members
GMAT Score:800
by Marty Murray » 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.

Marty Murray
GMAT Coach
m.w.murray@hotmail.com
https://infinitemindprep.com/
In Person in the New York Area and Online Worldwide

Legendary Member
Posts: 2666
Joined: 14 Jan 2015
Location: Boston, MA
Thanked: 1153 times
Followed by:127 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

GMAT Instructor
Posts: 3650
Joined: 21 Jan 2009
Location: India
Thanked: 267 times
Followed by:81 members
GMAT Score:760
by sanju09 » Wed Feb 24, 2016 2:07 am
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: 12 Sep 2012
Location: East Bay all the way
Thanked: 625 times
Followed by:117 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.

• Page 1 of 1