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

 It is currently 16 Sep 2014, 15:38

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

# p^a * q^b * r^c * s^d = x, where x is a perfect square. If

Author Message
TAGS:
VP
Joined: 10 Jun 2007
Posts: 1467
Followers: 6

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

p^a * q^b * r^c * s^d = x, where x is a perfect square. If [#permalink]  18 Aug 2007, 08:00
1
KUDOS
p^a * q^b * r^c * s^d = x, where x is a perfect square. If p, q, r, and s are prime integers, are they distinct?

(1) 18 is a factor of ab and cd

(2) 4 is not a factor of ab and cd
GMAT Instructor
Joined: 04 Jul 2006
Posts: 1270
Followers: 23

Kudos [?]: 125 [0], given: 0

Re: Perfect Square [#permalink]  18 Aug 2007, 08:20
bkk145 wrote:
p^a * q^b * r^c * s^d = x, where x is a perfect square. If p, q, r, and s are prime integers, are they distinct?

(1) 18 is a factor of ab and cd

(2) 4 is not a factor of ab and cd

If they are distinct, a b c and d must be positive even integers.
(1) Not sufficient
x could be (pqrs)^18 and p,q r s may or may not be distinct

(2) As ab is not divisible by 4, a and b are not both even. Thus p,q,r,s are not distinct SUFF
Manager
Joined: 08 Jan 2007
Posts: 67
Location: D.C.
Followers: 1

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

This is a tough one for me, can someone explain futher please
Manager
Joined: 15 Aug 2007
Posts: 70
Followers: 2

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

Re: Perfect Square [#permalink]  18 Aug 2007, 09:20
kevincan wrote:
bkk145 wrote:
p^a * q^b * r^c * s^d = x, where x is a perfect square. If p, q, r, and s are prime integers, are they distinct?

(1) 18 is a factor of ab and cd

(2) 4 is not a factor of ab and cd

If they are distinct, a b c and d must be positive even integers.
(1) Not sufficient
x could be (pqrs)^18 and p,q r s may or may not be distinct

(2) As ab is not divisible by 4, a and b are not both even. Thus p,q,r,s are not distinct SUFF

Further Explanation...

Will go for B...
In 2nd
As ab and cd is not divisible by 4, a and b both are not even no.Similarly c and d both are not even no. But in a and b, one would be even number.Also in c and d, one would be even number.So 2 variables (In p,q,r,s)can be different,whose squares are even but 2 should be same to make it a perfect square..

Need more explanation ????
Current Student
Joined: 28 Dec 2004
Posts: 3405
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 13

Kudos [?]: 159 [2] , given: 2

Re: Perfect Square [#permalink]  19 Aug 2007, 11:09
2
KUDOS
bkk145 wrote:
p^a * q^b * r^c * s^d = x, where x is a perfect square. If p, q, r, and s are prime integers, are they distinct?

(1) 18 is a factor of ab and cd

(2) 4 is not a factor of ab and cd

OK let me begin with statement 2..its the easiest to work out

if X is a perfect square then P^a...s^d all have to be raised to an even power..

4 is not a factor of ab clearly tells me that one of these powers either a or b or c or d is not even..if thats the case then one of the primes is repeated..

therefore 2 is sufficient

I have trouble with 1...

so again same approach

18 is a factor..well which means that if 18*2 is 36...which is an even power then we can have possible repeat of prime factors...and possibly not..say p^6 Q^6 r^6s^6 is a perfect square...now p and q =2 or could be 3 or 2...we dont know..INSUFF...

B it is..
VP
Joined: 10 Jun 2007
Posts: 1467
Followers: 6

Kudos [?]: 102 [0], given: 0

OA=B

When a perfect square is broken down into its prime factors, those prime factors always come in "pairs." For example, the perfect square 225 (which is 15 squared) can be broken down into the prime factors 5 × 5 × 3 × 3. Notice that 225 is composed of a pair of 5's and a pair of 3's.

The problem states that x is a perfect square. The prime factors that build x are p, q, r, and s. In order for x to be a perfect square, these prime factors must come in pairs. This is possible if either of the following two cases hold:

Case One: The exponents a, b, c, and d are even. In the example 3^2 5^4 7^2 11^6, all the exponents are even so all the prime factors come in pairs.

Case Two: Any odd exponents are complemented by other odd exponents of the same prime. In the example 3^1 5^4 3^3 11^6, notice that 3^1 and 3^3 have odd exponents but they complement each other to create an even exponent (3^4), or "pairs" of 3's. Notice that this second case can only occur when p, q, r, and s are NOT distinct. (In this example, both p and r equal 3.)

Statement (1) tells us that 18 is a factor of both ab and cd. This does not give us any information about whether the exponents a, b, c, and d are even or not.

Statement (2) tells us that 4 is not a factor of ab and cd. This means that neither ab nor cd has two 2's as prime factors. From this, we can conclude that at least two of the exponents (a, b, c, and d) must be odd. As we know from Case 2 above, if paqbrcsd is a perfect square but the exponents are not all even, then the primes p, q, r and s must NOT be distinct.

The correct answer is B: Statement (2) alone is sufficient, but statement (1) alone is not sufficient.
Senior Manager
Joined: 03 Jun 2007
Posts: 385
Followers: 2

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

1
KUDOS
Amazing problem bkk. I totally missed the "odd" part of the explanation. Awesome.
CEO
Joined: 21 Jan 2007
Posts: 2770
Location: New York City
Followers: 7

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

Re: Perfect Square [#permalink]  24 Jan 2008, 09:47
fresinha12 wrote:
bkk145 wrote:
p^a * q^b * r^c * s^d = x, where x is a perfect square. If p, q, r, and s are prime integers, are they distinct?

(1) 18 is a factor of ab and cd

(2) 4 is not a factor of ab and cd

OK let me begin with statement 2..its the easiest to work out

if X is a perfect square then P^a...s^d all have to be raised to an even power..

4 is not a factor of ab clearly tells me that one of these powers either a or b or c or d is not even..if thats the case then one of the primes is repeated..

therefore 2 is sufficient

I have trouble with 1...

so again same approach

18 is a factor..well which means that if 18*2 is 36...which is an even power then we can have possible repeat of prime factors...and possibly not..say p^6 Q^6 r^6s^6 is a perfect square...now p and q =2 or could be 3 or 2...we dont know..INSUFF...

B it is..

_________________

You tried your best and you failed miserably. The lesson is 'never try'. -Homer Simpson

CEO
Joined: 17 Nov 2007
Posts: 3571
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 362

Kudos [?]: 1785 [0], given: 358

Re: Perfect Square [#permalink]  24 Jan 2008, 10:54
Expert's post
+1^2
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Re: Perfect Square   [#permalink] 24 Jan 2008, 10:54
Similar topics Replies Last post
Similar
Topics:
If x and y are perfect squares, then which one of the 7 05 Jun 2012, 02:48
18 p^a*q^b*r^c*s^d=x, where x is a perfect square. If p, q, r 18 27 Jan 2012, 23:00
1 If x and y are perfect squares, which of the following is 2 03 Oct 2011, 09:49
p^a q^b r^c s^d= x, where x is a perfect square. If p, q, r, 6 11 Mar 2008, 11:27
p^a*q^b*r^c*s^d = x, where x is a perfect square. If p, q, 1 24 Jun 2007, 18:25
Display posts from previous: Sort by