Author 
Message 
VP
Joined: 25 Jun 2006
Posts: 1161

In a sequence of 13 consecutive integers, all of which are [#permalink]
Show Tags
26 Oct 2006, 18:07
1
This post received KUDOS
Question Stats:
0% (00:00) correct 0% (00:00) wrong based on 0 sessions
HideShow timer Statistics
This topic is locked. If you want to discuss this question please repost it in the respective forum.
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 of 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 not also a multiple of 2 or 3.
Explanations are more welcome.



Manager
Joined: 01 Oct 2006
Posts: 240

Re: DS: consecutive integers: PR CAT [#permalink]
Show Tags
26 Oct 2006, 21:55
Is the answer A?
According to Wikipedia, All prime numbers greater than 3 are of the form 6q + 1, or 6q + 5. The number 17, for example, is (6 x 2) + 5.
However, being 1 more or 5 more than a multiple of 6 is not enough to make a number prime. The number 35 is 5 more than a multiple of 6, but is not prime, and the number 25 is 1 more than a multiple of 6 but is not prime.
I did some verification, and it seems if a number of form 6q+1 or 6q+5 is not prime, then it is a multiple of 5. Also 6q+1 and 6q+5 can never be divisible by 2 or 3.
Since there are exactly 3 multiples of 6 in the sequence of 13 digits, the first digit of the sequence would be of the form 6a and the last digit 6(a+2).
The prime numbers in this sequence can be: 6a+1, 6a+5, 6(a+1)+1, 6(a+1)+5.
Since both the multiples of 5 are multiples of either 2 or 3. none of the 4 numbers (6a+1, 6a+5, 6(a+1)+1, 6(a+1)+5) can be a multiple of 5 and are thus all prime.
So, I find A sufficient to say that there are 4 prime numbers in the sequence.
I am not able to use choice B. The pair (28,35) as well as (49,56) both satisfy B.



Manager
Joined: 03 Jul 2005
Posts: 191
Location: City

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 of 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 not also a multiple of 2 or 3.
If the numbers are consecutive integers, then (1) cannot be true since any set of 13 numbers would have 15/25/35/45 etc... in it which are not a multiples of 2. INSUFF
Statement 2 tells us that the start of the sequence must begin with an odd multiple of 7, For example 21, 49. From this we can tell how many primes are in the sequence  SUFF
I go for B!
What is OA?



Intern
Joined: 04 Sep 2006
Posts: 11

E
stem:In a sequence of 13 consecutive integers, all of which are less than 100, there are exactly 3 multiples of 6.
sequence has 13 numbers and have 3 multiples of 6...means it has to start with multiple of 6 and end with it too.... hence possibilities
6,7,8,9.....12,13,14.....17,18
12,13,14,15...........24
18,19,20................30
Now Stat(1) Both of the multiples of 5 in the sequence are also multiples of either 2 or 3.
Multiples of 5 which are also multiples of 2 or 3.....are 10,15,20,30,40,45,50,60,70,75,80,90
so series may include..10 and 15...series: 618
or 15 and 20 series: 1224
40 and 45 series: 3648
45 and 50 series:4254
70 and 75 series: 6678
75 and 80 series: 7284
Insufficient as Stem and Stat1 will give multiple possibilities
Stat (2) Only one of the two multiples of 7 in the sequence is not also a multiple of 2 or 3.
Values that fit : 7 : series: 618
35 series: 2436 or 3042
49 series: 4254 or 4860
77 series: 7284 or 6678
91 series: 8496
Insufficient
Combining 1 and 2, we have series 618 or 4254 or 6678 or 7284
There are different number of primes in each group.
Hence insuff



VP
Joined: 25 Jun 2006
Posts: 1161

I'll post the OA and OE once we gather more input from the posters.
Be patient. This is one of the hard math questions.



Manager
Joined: 22 Jul 2006
Posts: 50

i guess D
multiples of 6  6, 12..96 so pairs of (6, 18), (12, 24) etc..
multiples of 5 and 2 or 3  10, 15, 20, 40, 45, 50, 70 and 80
so now multiples of 6 can be only 6, 18; 12,24; 36,48; 72,84 remaining pairs are all out of focus and we have more than one solution
a alone will not work
second only one multiple of 7
so it can be pairs of 7, 14; 28,35; 49,56; 70,77, and 91,98
So only one multiple of 6 stands(6,18) answer choice D
Any altenative methods..??



VP
Joined: 25 Jun 2006
Posts: 1161

OA: C.
OE:
Yes. This one is a group problem in disguise.
First, thereâ€™s a lot of information buried in the question. If there are exactly three multiples of 6 in the sequence, then the sequence must start with a multiple of 6. So, there will always be 7 multiples of 2 and 5 multiples of 3 in the sequence. Those are two of the groups in the group formula. The total is, of course, 13.
Weâ€™ll also need to subtract the numbers that are both multiples of 2 and 3 (aka the multiples of 6) from the total. That means that the statements need to tell us about the multiples of 5 and 7. Everything else in the sequence (neither in the group formula) will be prime. < Is this true? isn't 7 a prime and also multiples of 7?
Statement (1) tells us that we donâ€™t need to count either of the multiples of 5 since they have already been counted but it tells us nothing about the multiples of 7 in the sequence. Hence, BCE.
Statement (2) tells us to count one of the multiples of 7 but tells us nothing about the multiples of 5. Cross off B.
Finally, when we put the statements together we know that 13 = 7(the multiples of 2) + 5 (the multiples of 3) + 2 (the multiples of 5) + 2 (the multiples of 7) − 3 (the multiples of 6) − 2 (the multiples of 5 and 2 or 3) − 1 (the multiples of 7 and 2 or 3) + Primes. Hence, there are 2 ( it should be 3, i think 2 is a typo in the OE) primes in the sequence.
The correct answer is C.
Free to discuss. 618 certainly have 4 primes, because 7 is a multiple of 7 and a prime. From this, I think E should be the correct one despite the OA.



GMAT Tutor
Joined: 24 Jun 2008
Posts: 1346

Re: DS: consecutive integers: PR CAT [#permalink]
Show Tags
20 Jan 2009, 09:17
I posted a solution to this on Beat the GMAT, and I'll just paste it here. It's a badly phrased question  I'm sure the question writer only intends positive numbers to be considered, for example, but the question doesn't rule out negatives. The answer is E, regardless, no matter what the OA.  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.
_________________
GMAT Tutor in Toronto
If you are looking for online GMAT math tutoring, or if you are interested in buying my advanced Quant books and problem sets, please contact me at ianstewartgmat at gmail.com




Re: DS: consecutive integers: PR CAT
[#permalink]
20 Jan 2009, 09:17






