Number properties question

Problem Solving — algebra and arithmetic (GMAT Focus Edition)
This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 100
Joined: Sat Sep 11, 2010 6:57 pm
Thanked: 2 times

Number properties question

by shoot4greatness » Sun Jan 30, 2011 10:44 pm
If positive integer x is a multiple of 6 and positive integer y is a multiple of 14, is xy a multiple of 105?
1. x is a multiple of 9
2. y is a multiple of 25

The OG does a really bad job explaining the answer and I'm perplexed!!!! HELP!!!
Source: — Quantitative Reasoning |

User avatar
GMAT Instructor
Posts: 905
Joined: Sun Sep 12, 2010 1:38 am
Thanked: 378 times
Followed by:123 members
GMAT Score:760

by Geva@EconomistGMAT » Mon Jan 31, 2011 1:02 am
find out what it means to be a multiple of 105 by breaking down 105 to its prime factors:

105 = 5*3*7

Thus, in order to be a multiple of 105, xy have to be multiples of 3, 5 and 7 between them. Think of 3,5,7 as the building blocks needed to "make" a 105 - do x and y have what it takes?

From the Q stem, x is a multiple of 6, which makes it a multiple of 3. So xy will also be a multiple of 3
By the same reasoning, y is a multiple of 14, which means that it's a multiple of 7. So xy will also be a multiple of 7.

It just remains to be seen whether the xy has the last needed building block of 5:

Stat. (1) - x is a multiple of 9, but you don't know whether it's also a multiple of 5 (for example, 6*9*5), or not (for example, x=6*9). The the statement is insufficient: whether xy is a multiple of 105 depends on whether x brings the additional remaining 5, which we are unable to determine.

Stat. (2) - if y is a multiple of 25, the it is also a multiple of 5: This closes the list, as xy includes all of the building blocks needed: 5, 3, and 7. Thus, the statement is sufficient, and the answer is B.
Geva
Senior Instructor
Master GMAT
1-888-780-GMAT
https://www.mastergmat.com

Master | Next Rank: 500 Posts
Posts: 100
Joined: Sat Sep 11, 2010 6:57 pm
Thanked: 2 times

by shoot4greatness » Mon Jan 31, 2011 10:05 am
Another problem dealing with number properties is

If k,m, and t are positive integers and k/6 + m/4 = t/12 , do t and 12 have a common factor greater than 1?

1. k is a multiple of 3
2. m is a multiple of 3.

User avatar
GMAT Instructor
Posts: 905
Joined: Sun Sep 12, 2010 1:38 am
Thanked: 378 times
Followed by:123 members
GMAT Score:760

by Geva@EconomistGMAT » Mon Jan 31, 2011 11:23 am
shoot4greatness wrote:Another problem dealing with number properties is

If k,m, and t are positive integers and k/6 + m/4 = t/12 , do t and 12 have a common factor greater than 1?

1. k is a multiple of 3
2. m is a multiple of 3.
Multiply by 12 on both sides to get rid of these nasty fractions and isolate t:

12k/6 + 12m/4 = 12t/12
reduce:

2k+3m=t

Now, what could t be? your goal is to show that t can have a common factor with 12, but doesn't have to. primes are good for the 'no' example, as a prime will not share any factor other than 1.

(1): let k=3, and m=1, so that t=2*3+3*1=9, which shares 3 with as a common factor with 12.
Let k=3, m=2 to get t=11, which is prime and shares no common factor.

IS

(2) let m=3 and k=1, which gives t=2+9=11, giving us the no answer from earlier.
Can we find a yes anwer? keep m=3, and try out ks: k=3 yields t=15, which shares a 3 with 12.

IS

combined: if both m and k are multiples of 3, then t will also be a multiple of 3, so it will always have 3 as a common factor and the answer is a definite yes - sufficient --> C.
Geva
Senior Instructor
Master GMAT
1-888-780-GMAT
https://www.mastergmat.com

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Wed Feb 09, 2011 2:41 pm
shoot4greatness wrote:Another problem dealing with number properties is

If k,m, and t are positive integers and k/6 + m/4 = t/12 , do t and 12 have a common factor greater than 1?

1. k is a multiple of 3
2. m is a multiple of 3.
I would approach this problem just as Geva did, but the solution above has a slight miscalculation. When we evaluate statement 1, if k=3 and m=2, then t = 2*3 + 3*2 = 12. Thus t and 12 will share the factors 2, 3, 4, 6, and 12.

The correct answer is A. Here's why:

We're given the equation 2k + 3m = t.

Statement 1: k is multiple of 3
Then 2k and 3m are each a multiple of 3.
This tells us that t is a multiple of 3. (If each term of a sum is a multiple of x, then the sum is a multiple of x.)
Thus t and 12 will share 3 as a factor.

If we plug in values, no matter what we plug in, t and 12 will always share 3 as a factor.
Thus, sufficient.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3