Prime divisiblity rule

This topic has expert replies
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Sun Aug 07, 2011 12:59 am
prateek_guy2004 wrote:If m is a positive odd integer between 2 and 30, then m is divisible by how many different positive prime numbers?
(1) m is not divisible by 3.
(2) m is not divisible by 5.
Note that m is a odd integer between 2 and 30.

Statement 1: Possible values of m are 5, 7, 11, 13, 17, 19, 23, 25 and 29. All of them have only one unique prime factor. Hence, whatever is the value of m, m is divisible by only one prime number.

Sufficient

Statement 2: Possible values of m are 3, 7, 9, 11, 13, 17, 19, 21 etc. For m = 21, m is divisible by two different prime numbers, 3 and 7. But for m = 3, 7, 9 etc, m is divisible by only one prime number.

Not sufficient

The correct answer is A.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/

User avatar
Master | Next Rank: 500 Posts
Posts: 312
Joined: Tue Aug 02, 2011 3:16 pm
Location: New York City
Thanked: 130 times
Followed by:33 members
GMAT Score:780

by gmatboost » Sun Aug 07, 2011 10:18 pm
You could get at the same answer a little faster by thinking about what m could be IF it is not prime (because if it is prime, the answer is always 1):

Statement 1:
The smallest m could be if it is odd, not prime, and not divisible by 3 is 5*7 = 35.
Too Big. M must be prime.

Statement 2
The smallest m could be if it is odd, not prime, and not divisible by 5 is 3*7 = 21.
In range. M may or may not be prime.
Greg Michnikov, Founder of GMAT Boost

GMAT Boost offers 250+ challenging GMAT Math practice questions, each with a thorough video explanation, and 100+ GMAT Math video tips, each 90 seconds or less.
It's a total of 20+ hours of expert instruction for an introductory price of just $10.
View sample questions and tips without signing up, or sign up now for full access.


Also, check out the most useful GMAT Math blog on the internet here.

User avatar
Senior | Next Rank: 100 Posts
Posts: 56
Joined: Mon Feb 07, 2011 7:57 am
Thanked: 1 times
GMAT Score:600

by crisro » Thu Sep 15, 2011 8:33 pm
Anurag@Gurome wrote:
prateek_guy2004 wrote:If m is a positive odd integer between 2 and 30, then m is divisible by how many different positive prime numbers?
(1) m is not divisible by 3.
(2) m is not divisible by 5.
Note that m is a odd integer between 2 and 30.

Statement 1: Possible values of m are 5, 7, 11, 13, 17, 19, 23, 25 and 29. All of them have only one unique prime factor. Hence, whatever is the value of m, m is divisible by only one prime number.

Sufficient

Statement 2: Possible values of m are 3, 7, 9, 11, 13, 17, 19, 21 etc. For m = 21, m is divisible by two different prime numbers, 3 and 7. But for m = 3, 7, 9 etc, m is divisible by only one prime number.

Not sufficient

The correct answer is A.
how come 23 and 25 have the same number of unique prime factors?
23=23*1
25=25*1
25=5*5

User avatar
Senior | Next Rank: 100 Posts
Posts: 56
Joined: Mon Feb 07, 2011 7:57 am
Thanked: 1 times
GMAT Score:600

by crisro » Thu Sep 15, 2011 8:35 pm
gmatboost wrote:You could get at the same answer a little faster by thinking about what m could be IF it is not prime (because if it is prime, the answer is always 1):

Statement 1:
The smallest m could be if it is odd, not prime, and not divisible by 3 is 5*7 = 35.
Too Big. M must be prime.

Statement 2
The smallest m could be if it is odd, not prime, and not divisible by 5 is 3*7 = 21.
In range. M may or may not be prime.
what about 25, is also prime number?

User avatar
Master | Next Rank: 500 Posts
Posts: 312
Joined: Tue Aug 02, 2011 3:16 pm
Location: New York City
Thanked: 130 times
Followed by:33 members
GMAT Score:780

by gmatboost » Thu Sep 15, 2011 10:58 pm
To reply to the last 2 comments:

23 has only one UNIQUE prime factor: 23 (1 is not prime)
25 has only one UNIQUE prime factor: 5 (it does not count twice, because it says UNIQUE/DIFFERENT)

You are right that 25 is odd, not prime, and not divisible by 3.
Similarly, for Statement 2, 9 is odd, not prime, and not divisible by 5.

What I should have said but did not say was that I was looking for numbers that had MORE THAN 1 different prime factors, which was what the question was really asking for.

It is true that M could be 25 in statement 1, but then, it is still only divisible by 1 prime number (5). I was looking to see if there were any numbers divisible by more than one.
Greg Michnikov, Founder of GMAT Boost

GMAT Boost offers 250+ challenging GMAT Math practice questions, each with a thorough video explanation, and 100+ GMAT Math video tips, each 90 seconds or less.
It's a total of 20+ hours of expert instruction for an introductory price of just $10.
View sample questions and tips without signing up, or sign up now for full access.


Also, check out the most useful GMAT Math blog on the internet here.