Number Theory question

This topic has expert replies
User avatar
Senior | Next Rank: 100 Posts
Posts: 78
Joined: Fri Jul 23, 2010 2:22 am
Thanked: 2 times
Followed by:1 members

Number Theory question

by gig92 » Fri Oct 08, 2010 5:16 am
Can the positive integer p be expressed as the product of two integers, each of which is greater than 1?

1) 31 < p < 37
2) p is odd
gig92

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1179
Joined: Sun Apr 11, 2010 9:07 pm
Location: Milpitas, CA
Thanked: 447 times
Followed by:88 members

by Rahul@gurome » Fri Oct 08, 2010 5:40 am
(1) p can take any values from 32, 33, 34, 35, 36 and all these values can be expressed as the product of two integers.
So, (1) is SUFFICIENT.

(2) If p = 3, 5, 7, 11, then p cannot be expressed as the product of two integers.
If p = 9, 15, 21, then p can be expressed as the product of two integers. No unique answer.
So, (2) is NOT SUFFICIENT.

[spoiler]The correct answer is (A).[/spoiler]
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)

User avatar
Master | Next Rank: 500 Posts
Posts: 214
Joined: Mon Mar 29, 2010 1:46 pm
Location: Houston, TX
Thanked: 37 times
GMAT Score:700

by sk818020 » Fri Oct 08, 2010 5:44 am
The question is basically asking if p is a prime number.

1) No number between 31 and 37 is prime, so sufficient.
2) There odd numbers that are prime and not prime, so insufficient.

A

Hope this helps.

Thanks,

Jared