It is currently 17 Oct 2017, 10:27

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# redundant prime

Author Message
TAGS:

### Hide Tags

Manager
Joined: 08 Sep 2010
Posts: 56

Kudos [?]: 34 [0], given: 4

### Show Tags

13 Jun 2011, 08:45
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:
[Reveal] Spoiler:
Yes.....

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?

_________________

Don't forget to give me ****KUDOS****

Kudos [?]: 34 [0], given: 4

SVP
Joined: 16 Nov 2010
Posts: 1599

Kudos [?]: 592 [0], given: 36

Location: United States (IN)
Concentration: Strategy, Technology

### Show Tags

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)

GMAT Club Premium Membership - big benefits and savings

Kudos [?]: 592 [0], given: 36

Manager
Joined: 28 Feb 2011
Posts: 82

Kudos [?]: 41 [0], given: 2

### Show Tags

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

Kudos [?]: 41 [0], given: 2

Manager
Joined: 08 Sep 2010
Posts: 56

Kudos [?]: 34 [0], given: 4

### Show Tags

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****

Kudos [?]: 34 [0], given: 4

Math Forum Moderator
Joined: 20 Dec 2010
Posts: 1964

Kudos [?]: 2050 [0], given: 376

### Show Tags

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.

Is HK divisible by 9?
_________________

Kudos [?]: 2050 [0], given: 376

Manager
Joined: 08 Sep 2010
Posts: 56

Kudos [?]: 34 [0], given: 4

### Show Tags

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****

Kudos [?]: 34 [0], given: 4

Re: redundant prime   [#permalink] 13 Jun 2011, 10:12
Display posts from previous: Sort by