Last visit was: 26 Apr 2024, 11:58 It is currently 26 Apr 2024, 11:58

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
Manager
Manager
Joined: 22 Feb 2012
Posts: 74
Own Kudos [?]: 67 [0]
Given Kudos: 25
Schools: HBS '16
GMAT 1: 670 Q42 V40
GMAT 2: 740 Q49 V42
GPA: 3.47
WE:Corporate Finance (Aerospace and Defense)
Send PM
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10036 [3]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
User avatar
Director
Director
Joined: 12 Sep 2011
Posts: 892
Own Kudos [?]: 1207 [1]
Given Kudos: 114
Concentration: Finance, Finance
GMAT 1: 710 Q48 V40
Send PM
User avatar
Director
Director
Joined: 12 Sep 2011
Posts: 892
Own Kudos [?]: 1207 [0]
Given Kudos: 114
Concentration: Finance, Finance
GMAT 1: 710 Q48 V40
Send PM
Re: Prime Number Test - Proof please? [#permalink]
Well done walker! You are correct... I guess this is why I got a measly Q48 :oops: :lol:

Great insight
Tutor
Joined: 16 Oct 2010
Posts: 14831
Own Kudos [?]: 64939 [0]
Given Kudos: 427
Location: Pune, India
Send PM
Re: Prime Number Test - Proof please? [#permalink]
Expert Reply
AbeinOhio wrote:
Found this in a Advanced GMAT Quant book....


Havent seen this anywhere else and would be interested in the proof for it if anyone can supply...

For all Prime numbers, p > 5

p^2 -1 is divisible by 24


A prime number greater than 3 is always of the form (6n+1) or (6n - 1) where n is a positive integer. Mind you, every number of the form (6n+1) or (6n - 1) is not prime but every prime (greater than 3) is of one of these forms. e.g. 5 = 6*1 - 1; 7 = 6*1+1; 11 = 6*2 - 1 etc

p^2 - 1 = (p-1)(p+1)

Since p is odd, (p is prime greater than 5), both (p-1) and (p+1) are even. Since (p-1) and (p+1) are consecutive even numbers, one of them will be divisible by 4. So (p-1)(p+1) has 8 as a factor.
Since p is of the form (6n+1) or (6n - 1), one of (p-1) and (p+1) must be of the form 6n i.e. it must be divisible by 6.
Hence, (p-1)(p+1) has 3 as a factor.

Therefore, (p-1)(p+1) has 8*3 = 24 as a factor.

These are not important rules/formulas. You can deduce these from other things you know but then there are unlimited properties you can deduce. So just focus on learning the basics.
User avatar
Manager
Manager
Joined: 28 Apr 2011
Posts: 68
Own Kudos [?]: 29 [0]
Given Kudos: 6
Send PM
Re: Prime Number Test - Proof please? [#permalink]
Walker respect man!!!!1

Have one question though can negative number be prime? like -5, -3?
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10036 [0]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
Re: Prime Number Test - Proof please? [#permalink]
Expert Reply
No.

A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself.



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Quantitative Questions Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
GMAT Club Bot
Re: Prime Number Test - Proof please? [#permalink]
Moderator:
Senior Moderator - Masters Forum
3137 posts

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