please help me

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 29
Joined: Wed Feb 27, 2008 4:56 am
Thanked: 2 times

please help me

by ricaototti » Wed Sep 03, 2008 6:35 am
In a sequence of 13 consecutive integers, all of which are less than 100, there are exactly 3 multiples of 6. How many integers in the sequence are prime?

1) Both the multiples of 5 in the sequence are also multiples of either 2 or 3.
2) Only one of the two multiples of 7 in the sequence is also not a multiple of 2 or 3

Junior | Next Rank: 30 Posts
Posts: 12
Joined: Wed Sep 03, 2008 11:35 am
Location: Canada
GMAT Score:730!

by Vision2020 » Wed Sep 03, 2008 11:51 am
Is the answer E?
Last edited by Vision2020 on Wed Sep 03, 2008 1:27 pm, edited 1 time in total.
No. 1 position is always available!!

Legendary Member
Posts: 661
Joined: Tue Jul 08, 2008 12:58 pm
Location: France
Thanked: 48 times

by pepeprepa » Wed Sep 03, 2008 12:47 pm
I would say E but I don't see how to approach this one.

Junior | Next Rank: 30 Posts
Posts: 14
Joined: Fri Aug 08, 2008 2:12 pm
Location: Palo Alto, CA
Thanked: 12 times

here is the solution!

by N.O » Wed Sep 03, 2008 12:49 pm
NOTE: This is not the correct solution!

Lets look at #1 only. (REVISED to make it easier to read!)

6…10…12…15…18… --- an example that supports #1.
6, 12, 18 -- three #s in the sequence that are divisible by 6.
10, 15 are two multiples of 5 and divisible by either 2 or 3.

>>> A or D (at least 50:50 chance!!). lets go to #2.

#2.

2 #s are multiple of 7
3 #s are multiples of 6
There are 13 cons. #s only >>> there must be at least one # that is divisible by both 6 and 7. The only option are 42, 84.
Lets check – easy!

42: 35..36…42..48. there can not be 3 #s that multiple of 6. scratch 42 off…and go to the next possible one, 84. (time is ticking!!!!)

84: 72..77..78..84…aah ha… it works!!!
72,78,84 are divisibly by 6 and just one of 77, 84 that are divisibly by 7 is divisibly by either 2 or 3.

So the ANSWER is DDDDDD…but it took me at least 5 mins to figure out. If someone finds an easier solution, share!!!
Last edited by N.O on Wed Sep 03, 2008 3:50 pm, edited 2 times in total.

Legendary Member
Posts: 661
Joined: Tue Jul 08, 2008 12:58 pm
Location: France
Thanked: 48 times

by pepeprepa » Wed Sep 03, 2008 1:00 pm
I don't follow how you state that 1) is right for example. Did I miss something in the question?

6 to 18
We have 3 multiples of 6 and 2 multiples of 5 which are also multiples of either 2 or 3. We have primes: 7,11,13,17 --> 4 primes
42 to 54
We have 3 multiples of 6 and 2 multiples of 5 which are also multiples of either 2 or 3. We have primes: 43, 47, 53 --> 3 primes

Junior | Next Rank: 30 Posts
Posts: 14
Joined: Fri Aug 08, 2008 2:12 pm
Location: Palo Alto, CA
Thanked: 12 times

by N.O » Wed Sep 03, 2008 1:14 pm
pepeprepa wrote:I don't follow how you state that 1) is right for example. Did I miss something in the question?

6 to 18
We have 3 multiples of 6 and 2 multiples of 5 which are also multiples of either 2 or 3. We have primes: 7,11,13,17 --> 4 primes
42 to 54
We have 3 multiples of 6 and 2 multiples of 5 which are also multiples of either 2 or 3. We have primes: 43, 47, 53 --> 3 primes
- 1) meaning #1.

- I would not count how many primes there are. It is unnecessary esp. when you don't have much time on the exam. DS is not about finding exact solutions.
cheers!

Legendary Member
Posts: 661
Joined: Tue Jul 08, 2008 12:58 pm
Location: France
Thanked: 48 times

by pepeprepa » Wed Sep 03, 2008 1:22 pm
I am ok for the time but it is important to look at what the question asks be it a DS or not!
It is possible that two sets respect all conditions but have a different number of primes.

Anyway, it's true that timing is short for this one if you do not find the spirit as we do not.
I think I would have answered E and went on after 1 minute because my way takes too much time and is not sure.

Junior | Next Rank: 30 Posts
Posts: 14
Joined: Fri Aug 08, 2008 2:12 pm
Location: Palo Alto, CA
Thanked: 12 times

by N.O » Wed Sep 03, 2008 1:32 pm
pepeprepa wrote:I am ok for the time but it is important to look at what the question asks be it a DS or not!
It is possible that two sets respect all conditions but have a different number of primes.

Anyway, it's true that timing is short for this one if you do not find the spirit as we do not.
I think I would have answered E and went on after 1 minute because my way takes too much time and is not sure.
I got 6-18 one pretty fast (mostly luck, I guess!) and then, i got a choice of A or D. At least, the chance is 50:50. If it was on the real exam, I would just pick D considering the difficult nature of the problem.
I guess you are also picking E because of its difficulty, right?

Legendary Member
Posts: 661
Joined: Tue Jul 08, 2008 12:58 pm
Location: France
Thanked: 48 times

by pepeprepa » Wed Sep 03, 2008 1:43 pm
I am sorry but I still can explain myself how you go to A or D.
I am ok that if you know A by itself you have 50:50 to get A or D :D
but only with the set 6-18 you cannot be sure A by itself is sufficient given you can have OTHER sets with a different number of primes like those I posted (if I am right).

6/18 is not the only one: you need to have 3 multiples of 6 in 13 consecutives, they are 6/18, 12/24, 18/30, 24/36 ..... till 84/96

Legendary Member
Posts: 1153
Joined: Wed Jun 20, 2007 6:21 am
Thanked: 146 times
Followed by:2 members

Re: please help me

by parallel_chase » Wed Sep 03, 2008 2:29 pm
ricaototti wrote:In a sequence of 13 consecutive integers, all of which are less than 100, there are exactly 3 multiples of 6. How many integers in the sequence are prime?

1) Both the multiples of 5 in the sequence are also multiples of either 2 or 3.
2) Only one of the two multiples of 7 in the sequence is also not a multiple of 2 or 3
I'd go with E as well.

13 consecutive integers. The sequence has exactly 3 multiples of 6.

number of prime integers in the sequence ???

Statement I

2 multiples of 5, also multiples of 2 or 3.

6,12,18
10,15
13 consecutive integers, with above conditions satisfied.
4 prime numbers. 7,11,13,17

42,48,54
45,50

13 consecutive integers, with above conditions satisfied.
3 prime numbers. 43,47,53

Therefore insufficient.

Statement II

2 multiples of 7, with only 1 multiple either of 2 or 3

6,12,18
7,14
13 consecutive integers, with above conditions satisfied.
4 prime numbers. 7,11,13,17

66,72,78
77,70
13 consecutive integers, with above conditions satisfied.
3 prime numbers. 67,71,73

Therefore insufficient.

Combining I and II

6,12,18------6
7,14--------7
10,15-------5
13 consecutive integers, with all the conditions satisfied.
4 prime numbers. 7,11,13,17

66,72,78--------6
77,70---------7
70,75-------5
13 consecutive integers, with all the conditions satisfied.
3 prime numbers. 67,71,73

Therefore Insufficient.

Hence E is the answer.

Let me know if you guys think otherwise.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

Re: please help me

by Ian Stewart » Wed Sep 03, 2008 3:30 pm
ricaototti wrote:In a sequence of 13 consecutive integers, all of which are less than 100, there are exactly 3 multiples of 6. How many integers in the sequence are prime?

1) Both the multiples of 5 in the sequence are also multiples of either 2 or 3.
2) Only one of the two multiples of 7 in the sequence is also not a multiple of 2 or 3
I assume the question intends for the 13 consecutive integers to all be positive- otherwise the answer is clearly E. Even if we assume this, as written, the answer is E anyway; using both statements, the sequence could be 6, 7, ..., 18, which contains four primes (7, 11, 13, 17), or it could be 42, 43, ..., 54, which contains three primes (43, 47, 53).

I'd like to add one further restriction to the question, that the integers are all larger than 10, which makes the question more interesting. This rules out the example of 6, 7, ..., 17, 18 used above, and guarantees that if a number in our list is divisible by 7, it isn't prime. We'll use that later. Assuming this:

First, if a number is greater than 1 and less than 100, it is either prime, or it is divisible by at least one of 2, 3, 5 or 7 (because every positive integer x larger than 1 that is not prime has a prime factor less than or equal to sqrt(x)).

We can write our sequence as follows: 6k, 6k+1, 6k+2, ..., 6k + 11, 6k + 12. Seven of these numbers must be even, and 6k+3 and 6k+9 are both divisible by 3. The only possible primes are:

6k+1
6k+5
6k+7
6k+11

From 1, we know that none of these four numbers is a multiple of 5; all the multiples of 5 in the list are divisible by 2 or 3, so we have already ruled them out. Still, one of them might be divisible by 7.

From 2, we know that exactly one of these numbers is a multiple of 7, and therefore one of the four numbers in the list above is certainly not prime (this is where I'm using the assumption that all the integers are greater than 10). We don't know whether any are multiples of 5, however.

Since from 1 and 2 together we know that exactly three of the numbers in the list above are not divisible by 2, 3, 5 or 7, the statements together must be sufficient. There are three primes. C.

One can still find examples to demonstrate that neither statement is sufficient on its own; for 1), the set could be 12, ..., 24, which contains four primes, or 42, ..., 54, which contains three primes. For 2), the set could be 48, ... 60 which contains only two primes, or 42, ..., 54 which contains three primes.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

Junior | Next Rank: 30 Posts
Posts: 14
Joined: Fri Aug 08, 2008 2:12 pm
Location: Palo Alto, CA
Thanked: 12 times

by N.O » Wed Sep 03, 2008 3:49 pm
pepeprepa wrote:I am sorry but I still can explain myself how you go to A or D.
I am ok that if you know A by itself you have 50:50 to get A or D :D
but only with the set 6-18 you cannot be sure A by itself is sufficient given you can have OTHER sets with a different number of primes like those I posted (if I am right).

6/18 is not the only one: you need to have 3 multiples of 6 in 13 consecutives, they are 6/18, 12/24, 18/30, 24/36 ..... till 84/96
I see. You are right! There are more possibilities. The answer is E.
The reason I said that I had a choice between A and D is that I thought #1 was correct. Once #1 is correct, you could choose either A or D. It is a rule of AD or BCE.

Is this question from OG? Hope it is not!!!

Junior | Next Rank: 30 Posts
Posts: 29
Joined: Wed Feb 27, 2008 4:56 am
Thanked: 2 times

by ricaototti » Wed Sep 03, 2008 10:46 pm
Ian, thanks a lot! You are a genius. Great explanation.

But how can we be sure that none of the elements left is a multiple of other primes like 11?

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Thu Sep 04, 2008 4:22 am
ricaototti wrote:Ian, thanks a lot! You are a genius. Great explanation.

But how can we be sure that none of the elements left is a multiple of other primes like 11?
That is a very good question, that I addressed, perhaps too briefly, above when I wrote:

every positive integer x larger than 1 that is not prime has a prime factor less than or equal to sqrt(x)

We can look at this in another way: if a number x is *not* prime, is *not* divisible by 2, 3, 5 or 7, but *is* divisible by 11, what is the smallest possible value of x? Well, we know x is divisible by 11, so x = 11k, for some value of k which is not divisible by 2, 3, 5 or 7. The smallest possible value of k is thus the smallest prime greater than 7, which is 11, and the smallest possible value of x is 11^2 = 121. This proves that every multiple of 11 which is greater than 11 and smaller than 121 is also divisible by another prime- 2, 3, 5 or 7.

This is how we test whether a number is prime (although this is very time consuming for large numbers):

If a number x has any divisor at all besides 1 and x, it must:

-have a prime divisor
-have a prime divisor which is pretty small: it must have a prime divisor less than sqrt(x)

So if you want to know if x is prime, you can:

-estimate, very quickly, sqrt(x), by finding the nearest perfect square to x
-write down all the primes less than sqrt(x)
-test if x is divisible by any of these primes. If not, x is prime.

You can use this to answer a question like the following:

How many primes are there between 140 and 150?

* Each of these numbers is less than 13^2 = 169, so the square root of each is less than 13.

* The primes less than 13 are 2, 3, 5, 7 and 11.

* We now only need to check whether the numbers between 140 and 150 are divisible by these primes. Rule out the even numbers, the odd multiples of 3 (sum the digits: 141 and 147) and the odd multiple of 5 (145), which leaves us with only two candidates: 143 and 149. Neither can be divided by 7, but 143 is divisible by 11 (143 = 11*13).

* Since 149 cannot be divided by any prime less than sqrt(149), 149 must be prime.

So there is only one prime between 140 and 150.

Finally, I'd add that this is only occasionally tested on the GMAT, and there are much more important things to know in Number Theory- in particular, it is much more helpful to understand the importance of prime factorizations, and the concept of a remainder.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com