GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 23 Jan 2019, 01:43

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel
Events & Promotions in January
PrevNext
SuMoTuWeThFrSa
303112345
6789101112
13141516171819
20212223242526
272829303112
Open Detailed Calendar
  • Key Strategies to Master GMAT SC

     January 26, 2019

     January 26, 2019

     07:00 AM PST

     09:00 AM PST

    Attend this webinar to learn how to leverage Meaning and Logic to solve the most challenging Sentence Correction Questions.
  • Free GMAT Number Properties Webinar

     January 27, 2019

     January 27, 2019

     07:00 AM PST

     09:00 AM PST

    Attend this webinar to learn a structured approach to solve 700+ Number Properties question in less than 2 minutes.

If n is a positive integer, what is the maximum possible num

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

 
Intern
Intern
avatar
Joined: 09 Feb 2011
Posts: 15
If n is a positive integer, what is the maximum possible num  [#permalink]

Show Tags

New post 09 Feb 2011, 14:14
10
00:00
A
B
C
D
E

Difficulty:

  25% (medium)

Question Stats:

68% (00:57) correct 32% (00:48) wrong based on 280 sessions

HideShow timer Statistics

If n is a positive integer, what is the maximum possible number of prime numbers in the following sequences: n + 1, n + 2, n + 3, n + 4, n + 5, and n + 6?

(A) 2
(B) 3
(C) 4
(D) 5
(E) 6
Most Helpful Expert Reply
Veritas Prep GMAT Instructor
User avatar
D
Joined: 16 Oct 2010
Posts: 8807
Location: Pune, India
Re: If n is a positive integer, what is the maximum possible num  [#permalink]

Show Tags

New post 09 Feb 2011, 18:28
3
6
loveparis wrote:
33. If n is a positive integer, what is the maximum possible number of prime numbers in the following sequences: n + 1, n + 2, n + 3, n + 4, n + 5, and n + 6?
(A) 2
(B) 3
(C) 4
(D) 5
(E) 6



Every prime number greater than 3 is either of the form 6n - 1 or of the form 6n + 1. This means that in any 6 consecutive numbers, there can be at most 2 prime numbers with a difference of 2 between them e.g. 11 (form 6n - 1) and 13 (form 6n + 1).

Only 2 and 3 are prime numbers that are not of one of these forms.
So if you take 2, 3, 4, 5, 6, 7 as the 6 consecutive numbers, you get 4 of them prime, the maximum possible.
_________________

Karishma
Veritas Prep GMAT Instructor

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >

General Discussion
Manager
Manager
avatar
Joined: 22 Aug 2008
Posts: 136
Re: If n is a positive integer, what is the maximum possible num  [#permalink]

Show Tags

New post 09 Feb 2011, 17:01
for n=1,
the numbers are 2,3,4,5,6,7

out if these 2,3,5,7 these 4 are prime numbers.

now for any value of n >1 all six consecutive numbers will be 3 odd and 3 even. so at max we will get 3 prime numbers(assuming all the odd numbers are prime)

so the ans is 4
Retired Moderator
avatar
B
Joined: 16 Nov 2010
Posts: 1419
Location: United States (IN)
Concentration: Strategy, Technology
Premium Member Reviews Badge
Re: If n is a positive integer, what is the maximum possible num  [#permalink]

Show Tags

New post 10 Feb 2011, 04:24
Hi Karishma

How does this follow ?

"This means that in any 6 consecutive numbers, there can be at most 2 prime numbers with a difference of 2 between them"

Regards,
Subhash
_________________

Formula of Life -> Achievement/Potential = k * Happiness (where k is a constant)

GMAT Club Premium Membership - big benefits and savings

Director
Director
User avatar
Status: -=Given to Fly=-
Joined: 04 Jan 2011
Posts: 800
Location: India
Concentration: Leadership, Strategy
Schools: Haas '18, Kelley '18
GMAT 1: 650 Q44 V37
GMAT 2: 710 Q48 V40
GMAT 3: 750 Q51 V40
GPA: 3.5
WE: Education (Education)
Re: If n is a positive integer, what is the maximum possible num  [#permalink]

Show Tags

New post 10 Feb 2011, 04:44
subhashghosh wrote:
Hi Karishma

How does this follow ?

"This means that in any 6 consecutive numbers, there can be at most 2 prime numbers with a difference of 2 between them"

Regards,
Subhash


Karishma has rightly said that primes are of the form 6n+1 or 6n-1

This is not a formula for primes, it's more of a 'check'
If the number can be written in the form 6n+1 or 6n-1, it's PROBABLY a prime

e.g. Put n=4 6x4+1=25<<< Not Prime However, 6n-1=23 <<< Prime!
:D
See?

Now assume that for a particular value of n, 6n-1 and 6n+1 yield primes, in such a case the difference between the two would be:
6n+1 - 6n+1 = 2
Thus, the minimum difference between two prime numbers is 2.

Now consider 6 consecutive numbers:
n, n+1, n+2, n+3, n+4, n+5
Assume the middle term is a multiple of 6. So, n+3 and n+2 might be primes. If n+2 and n+3 are primes, then n+1 and n+5 wouldn't be primes. Thus, the maximum number of primes (greater than 3) that can occur in 6 consecutive numbers can never be more than 2!

I hope the explanation is clear :D
_________________

"Wherever you go, go with all your heart" - Confucius

Useful Threads

1. How to Review and Analyze your Mistakes (Post by BB at GMAT Club)

2. 4 Steps to Get the Most out out of your CATs (Manhattan GMAT Blog)

My Experience With GMAT

1. From 650 to 710 to 750 - My Tryst With GMAT

2. Quest to do my Best - My GMAT Journey Log

Veritas Prep GMAT Instructor
User avatar
D
Joined: 16 Oct 2010
Posts: 8807
Location: Pune, India
Re: If n is a positive integer, what is the maximum possible num  [#permalink]

Show Tags

New post 10 Feb 2011, 05:35
3
subhashghosh wrote:
Hi Karishma

How does this follow ?

"This means that in any 6 consecutive numbers, there can be at most 2 prime numbers with a difference of 2 between them"

Regards,
Subhash


In any 6 consecutive numbers, you can have at most 2 numbers of the form 6n - 1 or 6n + 1

e.g. say the 6 consecutive numbers are:
6n - 1, 6n, 6n + 1, 6n + 2, 6n + 3, 6n + 4
(e.g. 5, 6, 7, 8, 9, 10)
or
6n - 2, 6n - 1, 6n, 6n + 1, 6n + 2, 6n + 3
(e.g. 10, 11, 12, 13, 14, 15 )
etc

Remember, every number of the form 6n - 1 or 6n + 1 is not prime. e.g. 25 is of the form 6n + 1 but it is not prime.
But every prime greater than 3 is of the form 6n - 1 or 6n + 1.
_________________

Karishma
Veritas Prep GMAT Instructor

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >

GMAT Tutor
User avatar
G
Status: Tutor - BrushMyQuant
Joined: 05 Apr 2011
Posts: 622
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE: Information Technology (Computer Software)
Re: If n is a positive integer, what is the maximum possible num  [#permalink]

Show Tags

New post 21 Sep 2015, 21:00
1
loveparis wrote:
33. If n is a positive integer, what is the maximum possible number of prime numbers in the following sequences: n + 1, n + 2, n + 3, n + 4, n + 5, and n + 6?
(A) 2
(B) 3
(C) 4
(D) 5
(E) 6

Please tag number properties
_________________

Ankit

Check my Tutoring Site -> Brush My Quant

GMAT Quant Tutor
How to start GMAT preparations?
How to Improve Quant Score?
Gmatclub Topic Tags
Check out my GMAT debrief

How to Solve :
Statistics || Reflection of a line || Remainder Problems || Inequalities

Director
Director
User avatar
S
Status: Come! Fall in Love with Learning!
Joined: 05 Jan 2017
Posts: 533
Location: India
Premium Member
Re: If n is a positive integer, what is the maximum possible num  [#permalink]

Show Tags

New post 27 Feb 2017, 04:03
In order to maximize the number of prime numbers in consecutive series, we have to include 2 and 3. To do this, we have to put n=0 and n=1.
For n=0, the series is 1,2,3,4,5,6. Number of prime numbers are 3
For n=1, the series is 2,3,4,5,6,7. Number of prime numbers are 4
So maximum will be 4. Option D
_________________

GMAT Mentors
Image

Target Test Prep Representative
User avatar
P
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 4612
Location: United States (CA)
Re: If n is a positive integer, what is the maximum possible num  [#permalink]

Show Tags

New post 01 Mar 2017, 17:11
2
1
loveparis wrote:
If n is a positive integer, what is the maximum possible number of prime numbers in the following sequences: n + 1, n + 2, n + 3, n + 4, n + 5, and n + 6?

(A) 2
(B) 3
(C) 4
(D) 5
(E) 6


In solving this problem, we must recall that 2 is the only even prime number. Thus, when n = 1, we have:

2, 3, 4, 5, 6, and 7, which gives us 4 prime numbers (2, 3, 5, and 7).

Since when n is greater than 1 we will have 3 odd numbers and 3 even numbers (all greater than 2), the maximum number of prime numbers we could have is 3. Thus, by letting n = 1, we have 4 prime numbers, which is the maximum number of primes we could have.

Answer: C
_________________

Scott Woodbury-Stewart
Founder and CEO

GMAT Quant Self-Study Course
500+ lessons 3000+ practice problems 800+ HD solutions

Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 9462
Premium Member
Re: If n is a positive integer, what is the maximum possible num  [#permalink]

Show Tags

New post 31 Oct 2018, 00:33
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

GMAT Club Bot
Re: If n is a positive integer, what is the maximum possible num &nbs [#permalink] 31 Oct 2018, 00:33
Display posts from previous: Sort by

If n is a positive integer, what is the maximum possible num

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


Copyright

GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.