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

It is currently 21 Jan 2019, 14:15

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
  • GMAT Club Tests are Free & Open for Martin Luther King Jr.'s Birthday!

     January 21, 2019

     January 21, 2019

     10:00 PM PST

     11:00 PM PST

    Mark your calendars - All GMAT Club Tests are free and open January 21st for celebrate Martin Luther King Jr.'s Birthday.
  • The winners of the GMAT game show

     January 22, 2019

     January 22, 2019

     10:00 PM PST

     11:00 PM PST

    In case you didn’t notice, we recently held the 1st ever GMAT game show and it was awesome! See who won a full GMAT course, and register to the next one.

Prime Number Formula

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

Hide Tags

 
Director
Director
avatar
Joined: 07 Jun 2004
Posts: 599
Location: PA
Prime Number Formula  [#permalink]

Show Tags

New post 20 Sep 2010, 06:45
1
hi

we have this 6n + 1 or 6n -1 that represents a prime number is this true for all 'n' ?

for eg :

n =111 here 665 and 667 are not prime numbers

what is the criterion for n ?

thanks
Retired Moderator
User avatar
Joined: 02 Sep 2010
Posts: 765
Location: London
GMAT ToolKit User Reviews Badge
Re: Prime Number Formula  [#permalink]

Show Tags

New post 20 Sep 2010, 07:02
rxs0005 wrote:
hi

we have this 6n + 1 or 6n -1 that represents a prime number is this true for all 'n' ?

for eg :

n =111 here 665 and 667 are not prime numbers

what is the criterion for n ?

thanks


There is no known formula for prime numbers.
_________________

Math write-ups
1) Algebra-101 2) Sequences 3) Set combinatorics 4) 3-D geometry

My GMAT story

GMAT Club Premium Membership - big benefits and savings

Retired Moderator
User avatar
Joined: 02 Sep 2010
Posts: 765
Location: London
GMAT ToolKit User Reviews Badge
Re: Prime Number Formula  [#permalink]

Show Tags

New post 20 Sep 2010, 07:09
Some Trivia

There is a long standing mathematical conjecture called the twin prime conjecture, which states that there are infinitely many twin primes (primes with a difference of 2 between them).

You can't put any conditions on n for the form 6n-1 & 6n+1 to be prime (or almost all of them to be prime), because if you could, you would also end up proving the twin prime conjecture, which has been an outstanding open problem for over a 100 years
_________________

Math write-ups
1) Algebra-101 2) Sequences 3) Set combinatorics 4) 3-D geometry

My GMAT story

GMAT Club Premium Membership - big benefits and savings

CEO
CEO
User avatar
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2591
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Reviews Badge
Re: Prime Number Formula  [#permalink]

Show Tags

New post 20 Sep 2010, 07:23
1
I think if a number is a prime, then it is always of the form 6k+1 and 6k-1.

But a non prime number could also be of the form 6k+1 and 6k-1.

So the causality is one way only.
_________________

Fight for your dreams :For all those who fear from Verbal- lets give it a fight

Money Saved is the Money Earned :)

Jo Bole So Nihaal , Sat Shri Akaal

:thanks Support GMAT Club by putting a GMAT Club badge on your blog/Facebook :thanks

GMAT Club Premium Membership - big benefits and savings

Gmat test review :
http://gmatclub.com/forum/670-to-710-a-long-journey-without-destination-still-happy-141642.html

Director
Director
avatar
Joined: 07 Jun 2004
Posts: 599
Location: PA
Re: Prime Number Formula  [#permalink]

Show Tags

New post 20 Sep 2010, 07:57
thanks the causality direction helped
Director
Director
avatar
Status: Apply - Last Chance
Affiliations: IIT, Purdue, PhD, TauBetaPi
Joined: 17 Jul 2010
Posts: 621
Schools: Wharton, Sloan, Chicago, Haas
WE 1: 8 years in Oil&Gas
Re: Prime Number Formula  [#permalink]

Show Tags

New post 22 Sep 2010, 21:03
shrouded1 wrote:
Some Trivia

There is a long standing mathematical conjecture called the twin prime conjecture, which states that there are infinitely many twin primes (primes with a difference of 2 between them).

You can't put any conditions on n for the form 6n-1 & 6n+1 to be prime (or almost all of them to be prime), because if you could, you would also end up proving the twin prime conjecture, which has been an outstanding open problem for over a 100 years


Is it one of those 1M$ problems to be solved? Well solve this one and forget about GMAT or MBA.. Relax in piece.. !

Btw, what would be the proof of 6k-1 or 6k+1, it looks like primes are of this form (trial and error), with the restriction gurpreet pointed out..
_________________

Consider kudos, they are good for health

Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 52344
Re: Prime Number Formula  [#permalink]

Show Tags

New post 22 Sep 2010, 22:46
1
1
mainhoon wrote:
shrouded1 wrote:
Some Trivia

There is a long standing mathematical conjecture called the twin prime conjecture, which states that there are infinitely many twin primes (primes with a difference of 2 between them).

You can't put any conditions on n for the form 6n-1 & 6n+1 to be prime (or almost all of them to be prime), because if you could, you would also end up proving the twin prime conjecture, which has been an outstanding open problem for over a 100 years


Is it one of those 1M$ problems to be solved? Well solve this one and forget about GMAT or MBA.. Relax in piece.. !

Btw, what would be the proof of 6k-1 or 6k+1, it looks like primes are of this form (trial and error), with the restriction gurpreet pointed out..


Any prime number \(p>3\) when divided by 6 can only give remainder of 1 or 5 (remainder can not be 2 or 4 as in this case \(p\) would be even and remainder can not be 3 as in this case \(p\) would be divisible by 3).

So any prime number \(p>3\) could be expressed as \(p=6n+1\) or\(p=6n+5\) or \(p=6n-1\), where n is an integer >1.

Hope it helps.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Retired Moderator
User avatar
Joined: 02 Sep 2010
Posts: 765
Location: London
GMAT ToolKit User Reviews Badge
Re: Prime Number Formula  [#permalink]

Show Tags

New post 23 Sep 2010, 00:21
mainhoon wrote:
Is it one of those 1M$ problems to be solved? Well solve this one and forget about GMAT or MBA.. Relax in piece.. !


Nope, its not. Those $1M ones aren't that straight forward to understand generally

Mathematicians are strange. A couple of years ago, a Russian guy solved one of these problems and refused to take the prize money.
_________________

Math write-ups
1) Algebra-101 2) Sequences 3) Set combinatorics 4) 3-D geometry

My GMAT story

GMAT Club Premium Membership - big benefits and savings

DS Forum Moderator
avatar
P
Joined: 21 Aug 2013
Posts: 1432
Location: India
Premium Member
Re: Prime Number Formula  [#permalink]

Show Tags

New post 29 May 2017, 21:16
1
1
While we are talking about prime numbers, there is another general rule for identifying whether a positive integer 'N' is prime or not:

Take square root of N, and if its not an integer, round it down to nearest integer. Let that integer be M. Now divide N by all the prime numbers between 1 and M exclusive, and if its NOT divisible by either of those, then N must be prime.

Eg, lets see if 199 and 299 are prime or not. Lets start with 199.
Square root of 199 when rounded down to nearest integer = 14 (14^2 = 196).
Now we should check if 199 is divisible by any prime number between 1 and 14.. these prime numbers are 2, 3, 5, 7, 11, 13.
199 is NOT divisible by any of these - hence 199 is prime.

Lets now look at 299. Square root of 299 rounded down to nearest integer = 17 (17^2 = 289).
Now we should check if 299 is divisible by any prime number between 1 and 17.. these prime numbers are 2, 3, 5, 7, 11, 13.
But 299 is Divisible by 13. (13*23).. we found a factor - hence 299 is NOT prime
Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 9462
Premium Member
Re: Prime Number Formula  [#permalink]

Show Tags

New post 03 Nov 2018, 23:13
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: Prime Number Formula &nbs [#permalink] 03 Nov 2018, 23:13
Display posts from previous: Sort by

Prime Number Formula

  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®.