MGMAT, FACTORS

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 77
Joined: Mon Jul 12, 2010 12:14 am
Location: India
GMAT Score:710

MGMAT, FACTORS

by rb90 » Tue Oct 12, 2010 11:17 pm
D is the set of all the multiples of 3 between 20 and 100. E is the set of all the factors of 400. Set D and Set E have how many numbers in common?

(A)0
(B)1
(C)3
(D)5
(E)12

I wanted to know which is the shortest method possible. The method on manhattan isn't quite simple.
OA is A.

I would really appreciate any help i can get.
Thanks.
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 270
Joined: Wed Apr 07, 2010 9:00 am
Thanked: 24 times
Followed by:2 members

by neerajkumar1_1 » Tue Oct 12, 2010 11:31 pm
well the simplest way is to realize the set..

first set d is all multiples of 3 between 20 and 100...
let them whatever they r be...
they are some numbers in between 20 and 100...

second
the set # will contain factors of 400...
now id u see the prince factorization of 400 = 4^2 * 5^2

it will never have the factor of 3 in its factors...

so by no chance can any multiple of 3 between 20 and 100 be a factor of 400...

so there will be no common numbers...

Hence pick A,

Hope this helps..

User avatar
Master | Next Rank: 500 Posts
Posts: 286
Joined: Tue Sep 21, 2010 5:36 pm
Location: Kolkata, India
Thanked: 11 times
Followed by:5 members

by pesfunk » Thu Nov 04, 2010 9:29 am
Unfortunately, it isn't clear to me yet :'(

Could someone please explain further for the benefit of everyone ?
neerajkumar1_1 wrote:well the simplest way is to realize the set..

first set d is all multiples of 3 between 20 and 100...
let them whatever they r be...
they are some numbers in between 20 and 100...

second
the set # will contain factors of 400...
now id u see the prince factorization of 400 = 4^2 * 5^2

it will never have the factor of 3 in its factors...

so by no chance can any multiple of 3 between 20 and 100 be a factor of 400...

so there will be no common numbers...

Hence pick A,

Hope this helps..

User avatar
GMAT Instructor
Posts: 1031
Joined: Thu Jul 03, 2008 1:23 pm
Location: Malibu, CA
Thanked: 716 times
Followed by:255 members
GMAT Score:750

by Brian@VeritasPrep » Thu Nov 04, 2010 10:01 am
Hey pesfunk:

Good question - let me see if I can help!

One of my favorite things about problems like this is that they so often clue you in to the fact that you need to think about factors by having the word "factor" in the problem itself. We're asked to find numbers in common between:

The multiples of 3 between 20 and 100

and

The factors of 400


What's important to note here is that any positive integer that is not prime can be expressed as a product of its prime factors. (And I apologize for the awkwardness of that statement in the name of precision)

So, for 400, we can break it down into:

4 * 100

2*2 * 2*50

2*2 * 2 * 2*25
2*2* 2* 2* 5 *5

So we know that the factors of 400 are, when stripped down to their essentials, products of 2s and 5s.


With the multiples of 3 between 20 and 100, they'll start at:

21, 24, 27, 30, etc.

so we can break those down into:

3*7; 3*8; 3*9; 3*10

Now, what's important to note here is that EACH MULTIPLE OF 3 HAS A PRIME FACTOR OF 3.

But for the factors of 400, none of them have a factor of 3.

So there isn't any room for overlap - they won't share any numbers in common because set D requires each number to have a prime factor of 3 in it, and none of the numbers in set E have that.




Now, more intuitively, you can ask yourself: How many multiples of 3 are factors of 400? And because 400 isn't divisible b y 3, the answer is "none".

Or, if you want to just start listing out, you know that to match with a number in D you'd have to be less than 100, so we can just list the factors of 400 that are less than 100:

1, 2, 4, 5, 8, 10, 20, 40, 50, 80

None of those are multiples of 3, so the answer again is "none".
Brian Galvin
GMAT Instructor
Chief Academic Officer
Veritas Prep

Looking for GMAT practice questions? Try out the Veritas Prep Question Bank. Learn More.