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. 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.
Author 
Message 
TAGS:

Hide Tags

Current Student
Joined: 22 Jul 2014
Posts: 123
Concentration: General Management, Finance
WE: Engineering (Energy and Utilities)

Is p^2  1 divisible by 12?
[#permalink]
Show Tags
Updated on: 15 Aug 2014, 08:13
Question Stats:
67% (01:14) correct 33% (00:55) wrong based on 169 sessions
HideShow timer Statistics
Is p^2  1 divisible by 12? (1) p > 3 (2) p is a prime number Source: 4gmat
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by alphonsa on 15 Aug 2014, 07:13.
Last edited by Bunuel on 15 Aug 2014, 08:13, edited 1 time in total.
Edited the question




Math Expert
Joined: 02 Sep 2009
Posts: 52386

Re: Is p^2  1 divisible by 12?
[#permalink]
Show Tags
15 Aug 2014, 08:23
Is p^2  1 divisible by 12?(1) p > 3. This one is clearly insufficient: if p = 4, then the answer is NO but if p = 5, then the answer is YES. Not sufficient. (2) p is a prime number. If p = 2, then the answer is NO but if p = 5, then the answer is YES. Not sufficient. (1)+(2) Important property: ANY prime number \(p\) greater than 3 can be expressed as \(p=6n+1\) or \(p=6n+5\) (\(p=6n1\)), where \(n\) is an integer >1.That's because any prime number \(p\) greater than 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). But:Note that, not all number which yield a remainder of 1 or 5 upon division by 6 are primes, so viseversa of above property is not correct. For example 25 (for \(n=4\)) yields a remainder of 1 upon division by 6 and it's not a prime number. So, according to the above, p can be expressed as \(p=6n+1\) or \(p=6n1\). If \(p=6n+1\), then \(p^2  1 = 36n^2 +12n=12(3n^2+1)\) and if \(p=6n1\), then \(p^2  1 = 36n^2 12n=12(3n^21)\). In both cases p is a multiple of 12. Sufficient. Answer: C.
_________________
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? Extrahard Quant Tests with Brilliant Analytics




Manager
Joined: 13 Oct 2013
Posts: 139
Concentration: Strategy, Entrepreneurship

Re: Is p^2  1 divisible by 12?
[#permalink]
Show Tags
16 Aug 2014, 18:27
Hi Bunuel, for P = 5 or 7 , p^21 is divisible by 12. Should not answer be E? Bunuel wrote: Is p^2  1 divisible by 12?
(1) p > 3. This one is clearly insufficient: if p = 4, then the answer is NO but if p = 5, then the answer is YES. Not sufficient.
(2) p is a prime number. If p = 2, then the answer is NO but if p = 5, then the answer is YES. Not sufficient.
(1)+(2) Important property: ANY prime number \(p\) greater than 3 can be expressed as \(p=6n+1\) or \(p=6n+5\) (\(p=6n1\)), where \(n\) is an integer >1.
That's because any prime number \(p\) greater than 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).
But: Note that, not all number which yield a remainder of 1 or 5 upon division by 6 are primes, so viseversa of above property is not correct. For example 25 (for \(n=4\)) yields a remainder of 1 upon division by 6 and it's not a prime number.
So, according to the above, p can be expressed as \(p=6n+1\) or \(p=6n1\). If \(p=6n+1\), then \(p^2  1 = 36n^2 +12n=12(3n^2+1)\) and if \(p=6n1\), then \(p^2  1 = 36n^2 12n=12(3n^21)\). In both cases p is a multiple of 12. Sufficient.
Answer: C.
_________________
 Kindly press +1 Kudos if my post helped you in any way



Math Expert
Joined: 02 Sep 2009
Posts: 52386

Re: Is p^2  1 divisible by 12?
[#permalink]
Show Tags
17 Aug 2014, 03:05
sunita123 wrote: Hi Bunuel, for P = 5 or 7 , p^21 is divisible by 12. Should not answer be E? Bunuel wrote: Is p^2  1 divisible by 12?
(1) p > 3. This one is clearly insufficient: if p = 4, then the answer is NO but if p = 5, then the answer is YES. Not sufficient.
(2) p is a prime number. If p = 2, then the answer is NO but if p = 5, then the answer is YES. Not sufficient.
(1)+(2) Important property: ANY prime number \(p\) greater than 3 can be expressed as \(p=6n+1\) or \(p=6n+5\) (\(p=6n1\)), where \(n\) is an integer >1.
That's because any prime number \(p\) greater than 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).
But: Note that, not all number which yield a remainder of 1 or 5 upon division by 6 are primes, so viseversa of above property is not correct. For example 25 (for \(n=4\)) yields a remainder of 1 upon division by 6 and it's not a prime number.
So, according to the above, p can be expressed as \(p=6n+1\) or \(p=6n1\). If \(p=6n+1\), then \(p^2  1 = 36n^2 +12n=12(3n^2+1)\) and if \(p=6n1\), then \(p^2  1 = 36n^2 12n=12(3n^21)\). In both cases p is a multiple of 12. Sufficient.
Answer: C. For any prime number p greater than 3, p^2  1 IS divisible by 12. So, taken together the statements are sufficient to get a definite YES answer to the question. Which means that the answer is C.
_________________
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? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 22 Feb 2009
Posts: 168

Re: Is p^2  1 divisible by 12?
[#permalink]
Show Tags
17 Aug 2014, 15:24
ANY prime number \(p\) greater than 3 can be expressed as \(p=6n+1\) or \(p=6n+5\) (\(p=6n1\)), where \(n\) is an integer >1.
That's because any prime number \(p\) greater than 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).
But: Note that, not all number which yield a remainder of 1 or 5 upon division by 6 are primes, so viseversa of above property is not correct. For example 25 (for \(n=4\)) yields a remainder of 1 upon division by 6 and it's not a prime number.Again, I have never known the concept before. Thank you, Bunuel
_________________
......................................................................... +1 Kudos please, if you like my post



Intern
Joined: 05 Sep 2014
Posts: 8

Is p^2  1 divisible by 12?
[#permalink]
Show Tags
05 Oct 2014, 11:17
ANY prime number p greater than 3 can be expressed as p=6n+1 or p=6n+5 (p=6n1), where n is an integer >1.
I have a problem with highlighted part. How can we represent 5 or 7 in the forms 6n +1 or 6n +5. I think the above property holds good for n>=0. Can somebody clarify?



Math Expert
Joined: 02 Sep 2009
Posts: 52386

Re: Is p^2  1 divisible by 12?
[#permalink]
Show Tags
05 Oct 2014, 23:31



Intern
Joined: 05 Sep 2014
Posts: 8

Re: Is p^2  1 divisible by 12?
[#permalink]
Show Tags
08 Oct 2014, 08:44
Thank you Bunnel for your prompt response! You are truly incredible!



Senior Manager
Joined: 09 Mar 2018
Posts: 255
Location: India

Is p^2  1 divisible by 12?
[#permalink]
Show Tags
05 Jan 2019, 08:04
alphonsa wrote: Is p^2  1 divisible by 12?
(1) p > 3
(2) p is a prime number
Source: 4gmat \(p^2  1\) can be written as (p1) (p+1) Statement 1 > p=4,5,6 Case 1: 4, \(\frac{5*6}{12}\) , Question will be answered by a No Case 2 : 5, \(\frac{4*6}{12}\), Question will be answered by a Yes Statement 2> p =2,5 Case 1: 2, \(\frac{1*3}{12}\), Question will be answered by a No Case 2 : 5, \(\frac{4*6}{12}\), Question will be answered by a Yes Combine, you will get a Yes if you take the case as p = 5, 7 Case 1 : 5, \(\frac{4*6}{12}\) Case 2: 7, \(\frac{8*6}{12}\) Correct Answer C
_________________
If you notice any discrepancy in my reasoning, please let me know. Lets improve together.
Quote which i can relate to. Many of life's failures happen with people who do not realize how close they were to success when they gave up.




Is p^2  1 divisible by 12? &nbs
[#permalink]
05 Jan 2019, 08:04






