• NEW! FREE Beat The GMAT Quizzes
Hundreds of Questions Highly Detailed Reporting Expert Explanations
• 7 CATs FREE!
If you earn 100 Forum Points

Engage in the Beat The GMAT forums to earn
100 points for $49 worth of Veritas practice GMATs FREE VERITAS PRACTICE GMAT EXAMS Earn 10 Points Per Post Earn 10 Points Per Thanks Earn 10 Points Per Upvote ## please help me ##### This topic has 2 expert replies and 11 member replies ## please help me 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 Joined 03 Sep 2008 Posted: 12 messages Test Date: 9th July 2008 Target GMAT Score: 700+ GMAT Score: 730! Is the answer E? _________________ No. 1 position is always available!! Last edited by Vision2020 on Wed Sep 03, 2008 1:27 pm; edited 1 time in total Legendary Member Joined 08 Jul 2008 Posted: 661 messages Upvotes: 48 I would say E but I don't see how to approach this one. Junior | Next Rank: 30 Posts Joined 08 Aug 2008 Posted: 14 messages Upvotes: 12 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 Joined 08 Jul 2008 Posted: 661 messages Upvotes: 48 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 Joined 08 Aug 2008 Posted: 14 messages Upvotes: 12 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 Joined 08 Jul 2008 Posted: 661 messages Upvotes: 48 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 Joined 08 Aug 2008 Posted: 14 messages Upvotes: 12 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 Joined 08 Jul 2008 Posted: 661 messages Upvotes: 48 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 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 Joined 20 Jun 2007 Posted: 1153 messages Followed by: 2 members Upvotes: 146 Target GMAT Score: V50 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 GMAT Instructor Joined 02 Jun 2008 Posted: 2475 messages Followed by: 351 members Upvotes: 1090 GMAT Score: 780 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. _________________ 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 Junior | Next Rank: 30 Posts Joined 08 Aug 2008 Posted: 14 messages Upvotes: 12 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 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 Joined 27 Feb 2008 Posted: 29 messages Upvotes: 2 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 GMAT Instructor Joined 02 Jun 2008 Posted: 2475 messages Followed by: 351 members Upvotes: 1090 GMAT Score: 780 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. _________________ 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 • Free Veritas GMAT Class Experience Lesson 1 Live Free Available with Beat the GMAT members only code • 5-Day Free Trial 5-day free, full-access trial TTP Quant Available with Beat the GMAT members only code • Magoosh Study with Magoosh GMAT prep Available with Beat the GMAT members only code • 5 Day FREE Trial Study Smarter, Not Harder Available with Beat the GMAT members only code • Award-winning private GMAT tutoring Register now and save up to$200

Available with Beat the GMAT members only code

• Free Practice Test & Review
How would you score if you took the GMAT

Available with Beat the GMAT members only code

• Get 300+ Practice Questions

Available with Beat the GMAT members only code

• 1 Hour Free
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• Free Trial & Practice Exam
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• FREE GMAT Exam
Know how you'd score today for \$0

Available with Beat the GMAT members only code

### Top First Responders*

1 Brent@GMATPrepNow 41 first replies
2 Ian Stewart 37 first replies
3 Jay@ManhattanReview 32 first replies
4 GMATGuruNY 26 first replies
5 Scott@TargetTestPrep 14 first replies
* Only counts replies to topics started in last 30 days
See More Top Beat The GMAT Members

### Most Active Experts

1 Scott@TargetTestPrep

Target Test Prep

199 posts
2 Max@Math Revolution

Math Revolution

92 posts
3 Brent@GMATPrepNow

GMAT Prep Now Teacher

74 posts
4 GMATGuruNY

The Princeton Review Teacher

45 posts
5 Ian Stewart

GMATiX Teacher

43 posts
See More Top Beat The GMAT Experts