Author 
Message 
Senior Manager
Joined: 07 Oct 2003
Posts: 350
Location: Manhattan

Find a nonzero integer Q (1) Q is a prime root of Q^Q=Q^3 [#permalink]
Show Tags
11 Mar 2005, 17:11
Question Stats:
0% (00:00) correct
0% (00:00) wrong based on 0 sessions
HideShow timer Statistics
This topic is locked. If you want to discuss this question please repost it in the respective forum.
Find a nonzero integer Q
(1) Q is a prime root of Q^Q=Q^3
(2) Q^2=3^2



VP
Joined: 18 Nov 2004
Posts: 1433

"A"
state 1....Q^2(1Q) = 0...Q = 1 or 0...but Q is nonzero, so Q = 1...suff
State 2....Q can be #3...insuff



Manager
Joined: 13 Oct 2004
Posts: 236

St.1 says Q^Q right and not Q*Q?.



VP
Joined: 25 Nov 2004
Posts: 1483

from i, q= 1 and 3 but q is prime, so q=3. so suff.
from ii, q=3 or 3. so insuff.
banerjeea_98 wrote: "A". state 1....Q^2(1Q) = 0...Q = 1 or 0...but Q is nonzero, so Q = 1...suff State 2....Q can be #3...insuff
Could you pls explain your approach?



VP
Joined: 18 Nov 2004
Posts: 1433

MA wrote: from i, q= 1 and 3 but q is prime, so q=3. so suff. from ii, q=3 or 3. so insuff. banerjeea_98 wrote: "A". state 1....Q^2(1Q) = 0...Q = 1 or 0...but Q is nonzero, so Q = 1...suff State 2....Q can be #3...insuff Could you pls explain your approach?
oops, my mistake, didn't see it is Q^Q and not Q^2....still A is suff....



Intern
Joined: 19 Jul 2004
Posts: 43

MA wrote: from i, q= 1 and 3 but q is prime, so q=3. so suff. from ii, q=3 or 3. so insuff.
This would be wrong, unless the definition is clear.
What is the meaning of "Q is a prime root of Q^Q=Q^3 "
There can be two meaning
1) Q is prime (which is used by MA)
2) Q is a "prime root", which imply square root (2 prime), cube root (3 prime), fifth root(5 prime) but NOT fourth root (4 not prime), not sixth root (6 not prime)
If second one is true then A is not sufficient.
Assuming the (2) to be true, then both 1 and 3 qualify. Since 1 is a "prime root" of itself.
Note that the condition does not say that "Q is a prime root only of "
Ketan



VP
Joined: 25 Nov 2004
Posts: 1483

ketanm wrote: MA wrote: from i, q= 1 and 3 but q is prime, so q=3. so suff. from ii, q=3 or 3. so insuff. This would be wrong, unless the definition is clear. What is the meaning of "Q is a prime root of Q^Q=Q^3 " There can be two meaning 1) Q is prime (which is used by MA) 2) Q is a "prime root", which imply square root (2 prime), cube root (3 prime), fifth root(5 prime) but NOT fourth root (4 not prime), not sixth root (6 not prime) If second one is true then A is not sufficient. Assuming the (2) to be true, then both 1 and 3 qualify. Since 1 is a "prime root" of itself. Note that the condition does not say that "Q is a prime root only of "Ketan
I think u r wright. i was unclear and confused with prime root. but the safe side is that answer is A.



Senior Manager
Joined: 07 Oct 2003
Posts: 350
Location: Manhattan

sorry about unclear phrasing. Here's the answer that I got (Not OA, but seems right to me)
(1) Q=1, 1, and 3; of which only 3 is prime. Thus, OK
(2) Q= 3 and 3, not enough



SVP
Joined: 03 Jan 2005
Posts: 2233

Re: DS: number qualities [#permalink]
Show Tags
13 Mar 2005, 22:12
Q^Q=Q^3
QlnQ=3lnQ
lnQ(Q3)=0
lnQ=0
Q=1
Q3=0
Q=3
Hmmm how do you solve this to get all solutions (including 1) without plugging in?
Q^QQ^3=0
Q^3*(Q^(Q3)1)=0
Q=0
Q^(Q3)=1
Q3=0
Q=3
How do you get 1?
Last edited by HongHu on 15 Mar 2005, 20:57, edited 1 time in total.



Senior Manager
Joined: 07 Oct 2003
Posts: 350
Location: Manhattan

Re: DS: number qualities [#permalink]
Show Tags
15 Mar 2005, 19:29
HongHu wrote: Q^Q=Q^3 QlnQ=3lnQ lnQ(Q3)=0 lnQ=0 Q=1 Q3=0 Q=3
Hmmm how do you solve this to get all solutions (including 1) without plugging in?
Q^QQ^3=0 Q^3*(Q^(Q3)1)=0 Q=0 Q^(Q3)=1 Q3=0 Q=1
How do you get 1?
you're right, 1 is not one of the possible answers



SVP
Joined: 03 Jan 2005
Posts: 2233

Actually 1 IS one of the possible answers. My question is how do you solve for it.



Senior Manager
Joined: 15 Mar 2005
Posts: 418
Location: Phoenix

In the first equation
Q^Q = Q^3
=> Q^(Q3) = 1
This is of the type a^b = 1 which has the following solutions
a) a = 1, b = anything
b) a = anything, b = 0
c) a = 1 and b = even
a) gives Q = 1.
b) gives Q = 3.
c) gives Q = 1
Overall, three values of Q, out of which only one is prime.
Hence sufficient.
The second one is more straightforward.
Q^2 = 3^2
Q^2 = 9
Q = +3, 3
No unique solution, hence insufficient.
Hope that helps.
_________________
Who says elephants can't dance?



SVP
Joined: 03 Jan 2005
Posts: 2233

kapslock wrote: This is of the type a^b = 1 which has the following solutions a) a = 1, b = anything b) a = anything, b = 0 c) a = 1 and b = even
Yes, I suppose you are right. This can only be solved by treating it as a special case. If we have Q^(Q3) = 2, then we'll have to go through the steps like what I had before. Just wonder if I would be missing any values by those steps ... (I certainly missed one when the equation is Q^(Q3) = 1. )










