BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

is p a Wagstaff prime

Expert replies
by himu » Thu Apr 04, 2013 8:04 am
A Wagstaff prime is a prime number p such that
p=((2^q)+1)/3
, when q is another prime. If p and q are positive integers, is p a Wagstaff prime?


p=q
q=(3^0)*3
Last edited by himu on Thu Apr 04, 2013 8:19 pm, edited 1 time in total.
Join the discussion
Source: — Data Sufficiency |

by aditya8062 » Thu Apr 04, 2013 8:18 am
ur second statement is not clear !!
Join the discussion

by aditya8062 » Thu Apr 04, 2013 8:32 am
my take wud be D plz confirm the OA so as i may put the solution
Join the discussion

by srcc25anu » Thu Apr 04, 2013 12:25 pm
p and q are prime numbers > 0

1. p = q
p = (2^p +1) / 3

if we take p = q = 2,
2 = 5/3 (NOT TRUE)
if we take p = q = 3,
3 = 9/3 = 3 (TRUE)

Hence Not sufficient

2. q = 30*3 or 2 * 3^2 * 5

p = 2^90 + 1 / 3

for any p say 2, right hand side of the euation will be a very very big number such that even its division by 3 would never make it equal to p

2 = 2^90 + 1 / 3 ( a very huge number)

this will be true for any number.

hence p is NOT a WAGSTAFF PRIME
I would say B is sufficient

Answer would be B for me.
Join the discussion

by himu » Thu Apr 04, 2013 8:11 pm
[spoiler]Solution: B

Start with the easier statement first. If p = q, p and q could be any integer, but to answer the question we must know if both p and q are prime; statement (1) is INSUFFICIENT. Simplify statement (2):
30=1
, and
1∗3=3
, so q = 3. Now plug it into the formula given.
((23)+1)3
=
93=3
, so p = 3. This is prime, so statement (2) is SUFFICIENT on its own; (B).[/spoiler]
Join the discussion

by himu » Thu Apr 04, 2013 8:19 pm
my ans was D:

1.since P & Q both are prime(given)...the only was p=q is that p=q=3.No other condition makes p=q which is given in statement 1..Hence sufficient.

But IT SEEMS THAT its ONLY given that Q is prime.HENCE THIS IS ACTUALLY INSUFFICIENT.

2.AS far as statement 2 goes,
q=(3^0)*3

means q=3, thus making p Wagstaff prime.

Hence B.
Join the discussion

by aditya8062 » Thu Apr 04, 2013 8:23 pm
what is the source of this question
Join the discussion

by himu » Thu Apr 04, 2013 8:25 pm
All these are from Veritas Aditya.
Join the discussion

by aditya8062 » Thu Apr 04, 2013 8:30 pm
well i really dont thing that answer of this is B .it has to be D .plz note that while following ST 1 we have to follow the basic equation given in the question .doing so will give us just one value of P and Q ,which is 3 .

we cannot take any random value of P being equal to Q and which is not satisfying the basic equation
yes if there does exist some other non prime for which P = Q and the basic eq also hold true then the answer can be B
Join the discussion

by megamutter » Mon Apr 08, 2013 7:46 am
aditya8062 wrote:well i really dont thing that answer of this is B .it has to be D .plz note that while following ST 1 we have to follow the basic equation given in the question .doing so will give us just one value of P and Q ,which is 3 .

we cannot take any random value of P being equal to Q and which is not satisfying the basic equation
yes if there does exist some other non prime for which P = Q and the basic eq also hold true then the answer can be B
I have to disagree with you.
The basic goal of data sufficiancy is wether you can tell if a mathematical question can be answered with the constrains you have mentioned in the question.

The main question is: is p a Wgstaff prime. And in mathematical terms: Does p=((2^q)+1)/3 hold.

The first constraint is in the question stem: p and q are both positive and both integers.
And in A you also know that p and q are the same number. According to the Manhattan system you are looking for values where the question cant be answered for sure.

Now lets try to find cases that fit the constrains but result in different answers:

1) p=q=2 leads to the equation 2=5/3
so p is not a Wgstaff prime

2) p=q=3 leads to the equation 3=3
so is a Wgstaff prime

So A is insufficient

That B is sufficient is proven above.

The answer is: B
Join the discussion