Prime Number

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 304
Joined: Wed Jan 27, 2010 8:35 am
Location: International Space Station
Thanked: 11 times
Followed by:3 members

Prime Number

by Aman verma » Sun Jun 06, 2010 9:22 am
Q: P, Q, R and S are four distinct natural numbers and three of them are prime numbers. Is P an even prime ?

I. Among PQ , QR , RS , and QS only one is even.

II. S is a two digit number which when divided by 6 leaves a remainder of 3.
800. Arjun's-Bird-Eye
Source: — Data Sufficiency |

Legendary Member
Posts: 809
Joined: Wed Mar 24, 2010 10:10 pm
Thanked: 50 times
Followed by:4 members

by akhpad » Sun Jun 06, 2010 10:01 am
Statement 1:
Q, R, and S occur at 2 places. So these cannot be even

But P can be even prime or just even number.
P =2, Q and R prime, S = 15
P = 4; Q, R, and S are prime

Insufficient

Statement 2:
S = 6x + 3 = 3(2x+1) = ODD number multiple of 3
P, Q, and R must be prime but any one of these can be even prime.
Insufficient

Statement 1 and 2
P, Q, and R ==> Prime
S ==> ODD number multiple of 3

P =2, Q and R prime, S = 15

Sufficient

Answer: C

Master | Next Rank: 500 Posts
Posts: 186
Joined: Fri May 28, 2010 1:05 am
Thanked: 11 times

by jube » Tue Jun 08, 2010 1:25 am
C - pretty much the same logic as used by akhp77

Senior | Next Rank: 100 Posts
Posts: 79
Joined: Thu Jun 03, 2010 11:58 am
Thanked: 1 times

by crackinggmat » Tue Jun 08, 2010 7:04 am
Hi akhilesh ....i,m not getting what u said ...can u pls elaborate ur reasoning......

thanks
akhp77 wrote:Statement 1:
Q, R, and S occur at 2 places. So these cannot be even

But P can be even prime or just even number.
P =2, Q and R prime, S = 15
P = 4; Q, R, and S are prime

Insufficient

Statement 2:
S = 6x + 3 = 3(2x+1) = ODD number multiple of 3
P, Q, and R must be prime but any one of these can be even prime.
Insufficient

Statement 1 and 2
P, Q, and R ==> Prime
S ==> ODD number multiple of 3

P =2, Q and R prime, S = 15

Sufficient

Answer: C

Master | Next Rank: 500 Posts
Posts: 304
Joined: Wed Jan 27, 2010 8:35 am
Location: International Space Station
Thanked: 11 times
Followed by:3 members

by Aman verma » Tue Jun 08, 2010 9:06 am
OAC
800. Arjun's-Bird-Eye

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3380
Joined: Mon Mar 03, 2008 1:20 am
Thanked: 2256 times
Followed by:1535 members
GMAT Score:800

by lunarpower » Tue Jun 08, 2010 11:14 pm
akhp77 wrote:Statement 1:
Q, R, and S occur at 2 places. So these cannot be even
yeah.

in more detail:

a product of integers will be even if any of the integers is/are even.
the product is odd only if all of the integers are odd.


so, it's impossible for q, r, or s to be even:
* if q were even, then pq, qr, and qs would all be even.
* if r were even, then both qr and rs would be even.
* if s were even, then both rs and qs would be even.

so the only way to satisfy statement (1) is to make 'p' even. (if p were also odd, then none of the products would be even.)

as akhilesh says, this statement gives no clues as to whether p is prime.

--

statement 2:

says nothing about p.

--

together:

examine statement 2.
you could do this algebraically, as done by akhilesh, or you could just make a list:
15, 21, 27, 33, 39, ...
if you make a list, it becomes pretty clear that all of these numbers are divisible by 3, so none of them will be prime.
therefore, S is the non-prime number.
so, from statement 1, p is even.
from statement 2, p is prime.
sufficient.
Ron has been teaching various standardized tests for 20 years.

--

Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi

--

Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.

Yves Saint-Laurent

--

Learn more about ron