Find all School-related info fast with the new School-Specific MBA Forum
Learn more about the recent changes... close

It is currently 22 May 2013, 03:44
Customize  |  Hide

Search
Register
New posts
Unanswered

Prime Number

  Question banks Downloads My Bookmarks Reviews  
  Oldest Best Reply
Search for:
 
Print view
First unread post
Author Message
TAGS:
Director
Director
User avatar
Status: GMAT Learner
Joined: 14 Jul 2010
Posts: 672
Followers: 21

Kudos [?]: 108 [0], given: 31

GMAT Tests User
Prime Number [#permalink] New post 22 Feb 2011, 04:22
all prime numbers above 3 are of the form 6n-1or 6n+1, because all other numbers are divisible by 2 or 3.

Please make clear the meaning of the sentence with example.
_________________

I am student of everyone-baten
Collections:-
PSof OG solved by GC members: http://gmatclub.com/forum/collection-ps-with-solution-from-gmatclub-110005.html
DS of OG solved by GC members: http://gmatclub.com/forum/collection-ds-with-solution-from-gmatclub-110004.html
100 GMAT PREP Quantitative collection http://gmatclub.com/forum/gmat-prep-problem-collections-114358.html
Collections of work/rate problems with solutions http://gmatclub.com/forum/collections-of-work-rate-problem-with-solutions-118919.html
Mixture problems in a file with best solutions: http://gmatclub.com/forum/mixture-problems-with-best-and-easy-solutions-all-together-124644.html

3 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11550
Followers: 1795

Kudos [?]: 9567 [3] , given: 826

GMAT Tests User CAT Tests
Top Member of the Month
Re: Prime Number [#permalink] New post 22 Feb 2011, 05:46
3
This post received
KUDOS
Baten80 wrote:
all prime numbers above 3 are of the form 6n-1or 6n+1, because all other numbers are divisible by 2 or 3.

Please make clear the meaning of the sentence with example.


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 (p=6n-1), where n is an integer >0.

For example: 5=prime=6-1, 7=prime=6+1, 11=prime=6*2-1, 13=prime=6*2+1, 17=prime=6*3-1, ...

But:
Not all number which yield a remainder of 1 or 5 upon division by 6 are prime, so vise-versa of above property is not correct. For example 25 yields a remainder of 1 upon division be 6 and it's not a prime number.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

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. NEW!!!

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. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Director
Director
Status: Admitted
Affiliations: Chicago Booth
Joined: 03 Feb 2011
Posts: 947
Followers: 10

Kudos [?]: 143 [0], given: 123

Re: Prime Number [#permalink] New post 28 Feb 2011, 20:51
Thanks Bunuel ! Amazing explanation.
Director
Director
Status: Admitted
Affiliations: Chicago Booth
Joined: 03 Feb 2011
Posts: 947
Followers: 10

Kudos [?]: 143 [0], given: 123

Re: Prime Number [#permalink] New post 28 Feb 2011, 21:20
Bunuel
Any OG question using this property?

Thanks

Bunuel wrote:
Baten80 wrote:
all prime numbers above 3 are of the form 6n-1or 6n+1, because all other numbers are divisible by 2 or 3.

Please make clear the meaning of the sentence with example.


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 (p=6n-1), where n is an integer >0.

For example: 5=prime=6-1, 7=prime=6+1, 11=prime=6*2-1, 13=prime=6*2+1, 17=prime=6*3-1, ...

But:
Not all number which yield a remainder of 1 or 5 upon division by 6 are prime, so vise-versa of above property is not correct. For example 25 yields a remainder of 1 upon division be 6 and it's not a prime number.
Re: Prime Number   [#permalink] 28 Feb 2011, 21:20
    Similar topics Author Replies Last post
Similar
Topics:
 New posts Prime number jainan24 5 03 Jan 2007, 23:32
New posts prime numbers spiridon 5 05 Oct 2008, 12:15
New posts prime numbers........... milind1979 4 06 Apr 2009, 01:57
New posts 1 Prime Numbers rainmaker123 3 08 Feb 2010, 11:23
Moved topic 1 EXPERTS_POSTS_IN_THIS_TOPIC If N is a positive integer, is 9 a factor ofN? Jinglander 7 24 May 2010, 22:58
Display posts from previous: Sort by

Prime Number

  Question banks Downloads My Bookmarks Reviews  
Print view
First unread post

Moderators: Bunuel, VeritasPrepKarishma

Search for:


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

Powered by phpBB © phpBB Group and phpBB SEO

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

Main navigation

GMAT Resources

Partners

MBA Resources

www.gmac.com|www.mba.com