Find all School-related info fast with the new School-Specific MBA Forum

It is currently 21 May 2013, 04:40
Customize  |  Hide

Factorization

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Manager
Manager
Joined: 10 Jan 2010
Posts: 82
Schools: IIM
Followers: 0

Kudos [?]: 5 [0], given: 11

Factorization [#permalink] New post 30 Jan 2013, 07:51
Q 1. If x is divisible by 12 and 10, is x divisible by 24?

Sol: By Factor Foundation Rule:

X = 2, 2, 3, ..... ?
x = 2, 5, ........ ?

and then combining both above, X = 2, 2, 3, 5, ........... ?

If x is divisible by 12 and 10, its prime factors include 2, 2, 3, and 5 as indicated by the prime box above. There are only TWO 2’s that are definitely in the prime factorization of x, because the 2 in prime factorization of 10 may be redundant – that is, it may be the same 2 as one of the 2’s in the prime factorization of 12.

24 = 2 × 2 × 2 × 3. There are only two 2’s in the prime box of x; 24 requires three 2’s . Therefore, 24 is not necessarily a factor of x.

Q 2. If 24 is a factor of h and 28 is a factor of k, must 21 be a factor of hk?

Sol: By Factor Foundation Rule,


h = 2, 2, 2, 3, ..........?
k = 2, 2, 7, ........ ?
and hence hk = 2, 2, 2, 2, 2, 3, 7, ........ ?

By the Factor Foundation Rule, all the factors of h and k must be factors of the product, hk. Therefore the factors of hk include 2, 2, 2, 2, 2, 3, and 7 as shown in the prime box. Both 3 and 7 are in the prime box. Therefore, 21 is a factor of hk.

My question now is “In Ques 1, one 2 is excluded however in Ques 2, all 2 is taken” Why is is so?
Director
Director
User avatar
Joined: 02 Jul 2012
Posts: 754
Location: India
Concentration: Strategy
GMAT 1: 740 Q49 V42
GPA: 3.8
WE: Engineering (Energy and Utilities)
Followers: 19

Kudos [?]: 257 [0], given: 45

GMAT Tests User
Re: Factorization [#permalink] New post 30 Jan 2013, 09:03
ranjeet75 wrote:
Q 1. If x is divisible by 12 and 10, is x divisible by 24?

Sol: By Factor Foundation Rule:

X = 2, 2, 3, ..... ?
x = 2, 5, ........ ?

and then combining both above, X = 2, 2, 3, 5, ........... ?

If x is divisible by 12 and 10, its prime factors include 2, 2, 3, and 5 as indicated by the prime box above. There are only TWO 2’s that are definitely in the prime factorization of x, because the 2 in prime factorization of 10 may be redundant – that is, it may be the same 2 as one of the 2’s in the prime factorization of 12.

24 = 2 × 2 × 2 × 3. There are only two 2’s in the prime box of x; 24 requires three 2’s . Therefore, 24 is not necessarily a factor of x.

Q 2. If 24 is a factor of h and 28 is a factor of k, must 21 be a factor of hk?

Sol: By Factor Foundation Rule,


h = 2, 2, 2, 3, ..........?
k = 2, 2, 7, ........ ?
and hence hk = 2, 2, 2, 2, 2, 3, 7, ........ ?

By the Factor Foundation Rule, all the factors of h and k must be factors of the product, hk. Therefore the factors of hk include 2, 2, 2, 2, 2, 3, and 7 as shown in the prime box. Both 3 and 7 are in the prime box. Therefore, 21 is a factor of hk.

My question now is “In Ques 1, one 2 is excluded however in Ques 2, all 2 is taken” Why is is so?


Case 1 :

a)x is divisible by 12. This means x = 2*2*3*n. Where n can be any whole number. (such as 5)
b)x is divisible by 10. This means x = 2*5*m. Where m can be any whole number. (such as 6 i.e 2*3)

So, what do we now know about x. We know that
1) x has AT LEAST two 2s. (Hence, encompassing our inference from b that x has at least one 2)
2) x has AT LEAST one 3.
3) x has AT LEAST one 5.

Note : We are NOT multiplying x by x.

We are asked whether x is divisible by 24 or in other words, we are asked whether x has AT LEAST three 2s and one 3. Which can now be found.

Case 2 :

a) 24 is a factor of h. This means h = 2*2*2*3*v. Where v can be any whole number.
b) 28 is a factor of k. This means k = 2*2*7*w. Where w can be any whole number.

Now, what we are doing is multiplying h and k. So, hk = 2*2*2*3*v*2*2*7*w.

So, what do we now know about hk. We know that
1) hk has AT LEAST five (not three) 2s.
2) hk has AT LEAST one 3.
3) hk has AT LEAST one 7.

We are asked whether hk is divisible by 21 or in other words, we are asked whether hk has AT LEAST one 3 and one 7. Which can now be found.
_________________

Kudos Please... If my post helped.

Thanks To The Almighty - My GMAT Debrief
My Own CR Question 1|My Own CR Question 2|My Own DS Question 1|My Own DS Question 2|
My Own PS Question 1

Manager
Manager
User avatar
Joined: 27 Jan 2013
Posts: 99
GMAT 1: 770 Q49 V46
Followers: 5

Kudos [?]: 28 [0], given: 1

CAT Tests
Re: Factorization [#permalink] New post 30 Jan 2013, 09:18
Hi Ranjeet,

Good question. In the first question we are using the least amount of prime factors that can represent the two numbers, 12 and 10. If x is divisible by 10 and 12 then x is divisible by the UNIQUE (meaning that any primes in 10 that can be paired off with primes in 12 should only be counted once) prime factors of the two numbers. If you were to add the extra 2 in there you would be assuming that x is divisible by 20 and 12 or by 10 and 24 both of which would produce an extra 2.

In the second question we know that at a minimum hk has 24 and 28 as factors. We cannot assume more than that. Now we have all of the prime factors of 24 and 28 to play with when considering whether 21 is a factor of hk.

So the difference is that in the first question we have a combination of primes that can form a number that is divisible by 12 and 10. Remember: the number does not have to divisible by 10 and 12 at the same time! In the second question we actually have the numbers 24 and 28 (and all the associated primes).

I hope that this makes sense!

HG.
_________________

"It is a curious property of research activity that after the problem has been solved the solution seems obvious. This is true not only for those who have not previously been acquainted with the problem, but also for those who have worked over it for years." -Dr. Edwin Land

"Learning hurts but enlightenment keeps you company along the way" -HerrGrau


If you found my post useful KUDOS are much appreciated.

Re: Factorization   [#permalink] 30 Jan 2013, 09:18
    Similar topics Author Replies Last post
Similar
Topics:
New posts Factors carsen 6 18 Jul 2004, 03:15
New posts Factor ldpedroso 1 11 May 2008, 15:34
New posts 2 Factoring hardaway7 8 18 Jan 2009, 13:20
New posts 3 factor tarek99 8 09 Aug 2009, 12:10
New posts Factoring Jinglander 1 12 Jul 2010, 18:53
Display posts from previous: Sort by

Factorization

  Question banks Downloads My Bookmarks Reviews  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.