Aug 20 08:00 PM PDT  09:00 PM PDT EMPOWERgmat is giving away the complete Official GMAT Exam Pack collection worth $100 with the 3 Month Pack ($299) Aug 20 09:00 PM PDT  10:00 PM PDT Take 20% off the plan of your choice, now through midnight on Tuesday, 8/20 Aug 22 09:00 PM PDT  10:00 PM PDT What you'll gain: Strategies and techniques for approaching featured GMAT topics, and much more. Thursday, August 22nd at 9 PM EDT Aug 24 07:00 AM PDT  09:00 AM PDT Learn reading strategies that can help even nonvoracious reader to master GMAT RC Aug 25 09:00 AM PDT  12:00 PM PDT Join a FREE 1day verbal workshop and learn how to ace the Verbal section with the best tips and strategies. Limited for the first 99 registrants. Register today! Aug 25 08:00 PM PDT  11:00 PM PDT Exclusive offer! Get 400+ Practice Questions, 25 Video lessons and 6+ Webinars for FREE.
Author 
Message 
TAGS:

Hide Tags

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

Is p^2  1 divisible by 12?
[#permalink]
Show Tags
Updated on: 15 Aug 2014, 09:13
Question Stats:
67% (01:30) correct 33% (01:23) wrong based on 195 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, 08:13.
Last edited by Bunuel on 15 Aug 2014, 09:13, edited 1 time in total.
Edited the question




Math Expert
Joined: 02 Sep 2009
Posts: 57155

Re: Is p^2  1 divisible by 12?
[#permalink]
Show Tags
15 Aug 2014, 09: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.
_________________




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

Re: Is p^2  1 divisible by 12?
[#permalink]
Show Tags
16 Aug 2014, 19: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: 57155

Re: Is p^2  1 divisible by 12?
[#permalink]
Show Tags
17 Aug 2014, 04: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.
_________________



Manager
Joined: 22 Feb 2009
Posts: 158

Re: Is p^2  1 divisible by 12?
[#permalink]
Show Tags
17 Aug 2014, 16: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: 6

Is p^2  1 divisible by 12?
[#permalink]
Show Tags
05 Oct 2014, 12: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: 57155

Re: Is p^2  1 divisible by 12?
[#permalink]
Show Tags
06 Oct 2014, 00:31
annie2014 wrote: 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? It should be >=1. 5 = 6*1  1; 7 = 6*1 + 1.
_________________



Intern
Joined: 05 Sep 2014
Posts: 6

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



VP
Joined: 09 Mar 2018
Posts: 1001
Location: India

Is p^2  1 divisible by 12?
[#permalink]
Show Tags
05 Jan 2019, 09: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?
[#permalink]
05 Jan 2019, 09:04






