Divisibility yes/no question

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 37
Joined: Wed Feb 25, 2015 6:00 pm
Thanked: 1 times

Divisibility yes/no question

by infiniti007 » Wed Aug 26, 2015 6:16 pm
Is integer x divisible by 24?

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

I understand how to do this which "trying numbers". I would like to understand how to approach this using prime factors.

For instance: 24 is equal to: 3*2*2*2.
Statement (1) provides that x is divisible by 3*2
Statement (2) provides that x is divisible by 2*2

What is the gap in logic to think that by combining them, x would have the prime factors it needs to be divisible by 24?

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 » Wed Aug 26, 2015 7:37 pm
Imagine that we have a box marked 'x' and we want to know if that box, which we know is full of prime numbers, contains at least three 2's and one 3.

One person peeks into the box and sees one 2 and one 3. A second person peeks into the box and sees two 2's.

After conferring with our two witnesses we can't deduce that there are three 2's contained in the box, because it's possible that our hypothetical people saw the same 2. All we know for sure is that the box contains two 2's and one 3.

(This is why the least common multiple of 6 and 4 is 2*2*3 = 12.)
Veritas Prep | GMAT Instructor

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

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Wed Aug 26, 2015 8:06 pm
Nicely put, David!
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Thu Aug 27, 2015 4:47 pm
infiniti007 wrote:Is integer x divisible by 24?

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

Target question: Is integer x divisible by 24?

-------------------------------
ASIDE: A lot of integer property questions can be solved using prime factorization.
For questions involving divisibility, divisors, factors and multiples, we can say:
If N is divisible by k, then k is "hiding" within the prime factorization of N

Consider these examples:
24 is divisible by 3 because 24 = (2)(2)(2)(3)
Likewise, 70 is divisible by 5 because 70 = (2)(5)(7)
And 112 is divisible by 8 because 112 = (2)(2)(2)(2)(7)
And 630 is divisible by 15 because 630 = (2)(3)(3)(5)(7)
----------------------------

Since 24 - (2)(2)(2)(3), we can REPHRASE the target question....
REPHRASED target question: Are there three 2's and one 3 hiding in the prime factorization of x?

Aside: for more on this concept, see our free video: https://www.gmatprepnow.com/module/gmat- ... /video/825

Statement 1: x is divisible by 6.
6 = (2)(3), so we can conclude that x has at least ONE 2 and ONE 3 hiding in its prime factorization.
Of course, there MIGHT be three 2's and one 3 hiding in the prime factorization of x. But we can't say for sure.
Since we cannot answer the target question with certainty, statement 1 is NOT SUFFICIENT


Statement 2: x is divisible by 4.
4 = (2)(2), so we can conclude that x has at least TWO 2's hiding in its prime factorization.
Of course, there MIGHT be three 2's and one 3 hiding in the prime factorization of x. But we can't say for sure.
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT

Statements 1 and 2 combined
Statement 1 tells us that that x has at least ONE 2 and ONE 3 hiding in its prime factorization.
Statement 2 tells us that that x has at least TWO 2's hiding in its prime factorization.
Combined, we can be certain that x has at least TWO 2 and ONE 3 hiding in its prime factorization.
Of course, there MIGHT be three 2's and one 3 hiding in the prime factorization of x. But we can't say for sure.

Since we cannot answer the target question with certainty, the combined statements are NOT SUFFICIENT

Answer = E

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Master | Next Rank: 500 Posts
Posts: 126
Joined: Sat Jun 07, 2014 5:26 am
Thanked: 3 times

by sandipgumtya » Fri Aug 28, 2015 6:35 pm
David:Nice approach.Out of the box thinking...

User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

by Max@Math Revolution » Sat Aug 29, 2015 8:32 pm
Forget conventional ways of solving math questions. In DS, Variable approach is the easiest and quickest way to find the answer without actually solving the problem. Remember equal number of variables and equations ensures a solution.


Is integer x divisible by 24?

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


==> In the original condition we have 1 variable (x), and we need to match the number of variable and equation. Since there is 1 equation each in 1) and 2), the answer is likely D.

In case of 1), the answer is x=24 yes, x=12 no thus it is NOT sufficient. In case of 2), the answer is x=24 yes, x=12 no thus it is not sufficient. Using both 1) & 2), the answer is still x=24 yes, x=12 no, therefore it is not sufficient. Therefore the answer is E.

Generally if the original condition has 1 variable, there's 60% chance that the answer is D.



If you know our own innovative logics to find the answer, you don't need to actually solve the problem.
www.mathrevolution.com
l The one-and-only World's First Variable Approach for DS and IVY Approach for PS that allow anyone to easily solve GMAT math questions.

l The easy-to-use solutions. Math skills are totally irrelevant. Forget conventional ways of solving math questions.

l The most effective time management for GMAT math to date allowing you to solve 37 questions with 10 minutes to spare

l Hitting a score of 45 is very easy and points and 49-51 is also doable.

l Unlimited Access to over 120 free video lessons at https://www.mathrevolution.com/gmat/lesson

l Our advertising video at https://www.youtube.com/watch?v=R_Fki3_2vO8