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

It is currently 15 Oct 2019, 02:06

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

Prime Number Formula

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

Hide Tags

Find Similar Topics 
Director
Director
avatar
Joined: 07 Jun 2004
Posts: 557
Location: PA
Prime Number Formula  [#permalink]

Show Tags

New post 20 Sep 2010, 07: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: 728
Location: London
GMAT ToolKit User Reviews Badge
Re: Prime Number Formula  [#permalink]

Show Tags

New post 20 Sep 2010, 08: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.
_________________
Retired Moderator
User avatar
Joined: 02 Sep 2010
Posts: 728
Location: London
GMAT ToolKit User Reviews Badge
Re: Prime Number Formula  [#permalink]

Show Tags

New post 20 Sep 2010, 08: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
_________________
SVP
SVP
User avatar
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2496
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, 08: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: 557
Location: PA
Re: Prime Number Formula  [#permalink]

Show Tags

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

Show Tags

New post 22 Sep 2010, 22: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: 58344
Re: Prime Number Formula  [#permalink]

Show Tags

New post 22 Sep 2010, 23: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.
_________________
Retired Moderator
User avatar
Joined: 02 Sep 2010
Posts: 728
Location: London
GMAT ToolKit User Reviews Badge
Re: Prime Number Formula  [#permalink]

Show Tags

New post 23 Sep 2010, 01: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.
_________________
Retired Moderator
avatar
P
Joined: 22 Aug 2013
Posts: 1431
Location: India
Re: Prime Number Formula  [#permalink]

Show Tags

New post 29 May 2017, 22: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: 13147
Re: Prime Number Formula  [#permalink]

Show Tags

New post 04 Nov 2018, 00: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 Club Bot
Re: Prime Number Formula   [#permalink] 04 Nov 2018, 00:13
Display posts from previous: Sort by

Prime Number Formula

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





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