|
Author |
Message |
|
TAGS:
|
|
|
Manager
Joined: 08 Sep 2010
Posts: 58
Followers: 0
Kudos [?]:
5
[0], given: 4
|
Hi, I almost have a grasp on the concept, just need a little confirmation. Q: If 24 is a factor of H and 28 is a factor of K, must 21 be a factor of HK? A: The primes of H: 3,2,2,2... The primes of K: 7,2,2... Are the (2,2) in K redundant because they might be carried over from the (2,2) of H? Please explain. Thx.
_________________
Don't forget to give me ****KUDOS****
|
|
|
|
|
|
|
SVP
Joined: 16 Nov 2010
Posts: 1721
Location: United States (IN)
Concentration: Strategy, Technology
Followers: 26
Kudos [?]:
228
[0], given: 34
|
Re: redundant prime [#permalink]
13 Jun 2011, 08:50
All the factors of both h and k must be factors of the product, hk. Hence, the factors of hk include 2, 2, 2, 2, 2,3, and 7. Therefore, 21 is a factor of hk.
_________________
Formula of Life -> Achievement/Potential = k * Happiness (where k is a constant)
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Manager
Joined: 28 Feb 2011
Posts: 95
Followers: 0
Kudos [?]:
29
[0], given: 2
|
Re: redundant prime [#permalink]
13 Jun 2011, 08:54
They might look redundant but in order to include 7 and 3, we have to take all the factors of h and k
_________________
Fight till you succeed like a gladiator..or doom your life which can be invincible
|
|
|
|
|
|
Manager
Joined: 08 Sep 2010
Posts: 58
Followers: 0
Kudos [?]:
5
[0], given: 4
|
Re: redundant prime [#permalink]
13 Jun 2011, 08:55
subhashghosh wrote: All the factors of both h and k must be factors of the product, hk. Hence, the factors of hk include 2, 2, 2, 2, 2,3, and 7. Therefore, 21 is a factor of hk. I know that. But my question is specifically regarding redundant primes.
_________________
Don't forget to give me ****KUDOS****
|
|
|
|
|
|
Math Forum Moderator
Joined: 20 Dec 2010
Posts: 2100
Followers: 108
Kudos [?]:
655
[0], given: 376
|
Re: redundant prime [#permalink]
13 Jun 2011, 09:54
386390 wrote: subhashghosh wrote: All the factors of both h and k must be factors of the product, hk. Hence, the factors of hk include 2, 2, 2, 2, 2,3, and 7. Therefore, 21 is a factor of hk. I know that. But my question is specifically regarding redundant primes. Answer this: Is HK divisible by 9?
_________________
~fluke
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Manager
Joined: 08 Sep 2010
Posts: 58
Followers: 0
Kudos [?]:
5
[0], given: 4
|
Re: redundant prime [#permalink]
13 Jun 2011, 10:12
i figured out what i was doing wrong: if the question was: j/6=int & j/4=int then there is a redundant prime involved but since in my question here the two variables are DIFFERENT (H,K), there is no redundant prime.
_________________
Don't forget to give me ****KUDOS****
|
|
|
|
|
|
|
Re: redundant prime
[#permalink]
13 Jun 2011, 10:12
|
|
|
|
|
|
|
|
|
|
|