Last visit was: 14 Dec 2024, 10:57 It is currently 14 Dec 2024, 10:57
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
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 14 Dec 2024
Posts: 97,877
Own Kudos:
685,841
 []
Given Kudos: 88,270
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 97,877
Kudos: 685,841
 []
Kudos
Add Kudos
18
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 14 Dec 2024
Posts: 97,877
Own Kudos:
685,841
 []
Given Kudos: 88,270
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 97,877
Kudos: 685,841
 []
3
Kudos
Add Kudos
5
Bookmarks
Bookmark this Post
General Discussion
User avatar
sudhanshushankerjha
Joined: 04 Sep 2010
Last visit: 29 Oct 2010
Posts: 18
Own Kudos:
Given Kudos: 1
Posts: 18
Kudos: 5
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
shrouded1
User avatar
Retired Moderator
Joined: 02 Sep 2010
Last visit: 29 Apr 2018
Posts: 611
Own Kudos:
3,030
 []
Given Kudos: 25
Location: London
 Q51  V41
Products:
Posts: 611
Kudos: 3,030
 []
3
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Bunuel
If \(p\) is a prime number, what is the value of \(p\)?

(1) \(\sqrt[3]{1-p^2}=-n\), where \(n\) is a prime number.
(2) \(8p^2+1=m\), where \(m\) is a prime number.

(1) \(\sqrt[3]{1-p^2}=-n\) OR \(p^2=1+n^3=(1+n)(n^2-n+1)\)
If n=2, p=3
If n>2, then n is odd, (n+1) is even, hence p^2 is even, but this is only possible if p=2 and if p=2, n is cube_root(-3) which is not an integer
So only possibility is p=3
Sufficient

(2) \(8p^2+1=m\)
p is an integer and a prime so it can either be of the form 3k+1 or 3k-1 or be 3 (all other numbers of form 3k are composite)
8*(3k+1)^2+1=8*(9k^2+6k+1)+1=3*(24k^2+16k+3) .. which cannot be a prime since k>=1
8*(3k-1)^2+1=8*(9k^2-6k+1)+1=3*(24k^2-16k+3) .. which cannot be a prime since k>=1
8*3^2+1=73 is a prime
So only possible value of p is 3
Sufficient

Answer is (D)
User avatar
sudhanshushankerjha
Joined: 04 Sep 2010
Last visit: 29 Oct 2010
Posts: 18
Own Kudos:
Given Kudos: 1
Posts: 18
Kudos: 5
Kudos
Add Kudos
Bookmarks
Bookmark this Post
hey Man
p is an integer and a prime so it can either be of the form 6k+1 or 6k-1... not 3k+1 and 3k-1
User avatar
shrouded1
User avatar
Retired Moderator
Joined: 02 Sep 2010
Last visit: 29 Apr 2018
Posts: 611
Own Kudos:
Given Kudos: 25
Location: London
 Q51  V41
Products:
Posts: 611
Kudos: 3,030
Kudos
Add Kudos
Bookmarks
Bookmark this Post
sudhanshushankerjha
hey Man
p is an integer and a prime so it can either be of the form 6k+1 or 6k-1... not 3k+1 and 3k-1

You can always divide all integers into 3 sets : 3k , 3k+1 , 3k-1
In case of primes, it is easy to see only one element in the first set, i.e., 3
User avatar
sudhanshushankerjha
Joined: 04 Sep 2010
Last visit: 29 Oct 2010
Posts: 18
Own Kudos:
Given Kudos: 1
Posts: 18
Kudos: 5
Kudos
Add Kudos
Bookmarks
Bookmark this Post
ya agreed D is ans..Thnx :-)
User avatar
gurpreetsingh
Joined: 12 Oct 2009
Last visit: 15 Jun 2019
Posts: 2,278
Own Kudos:
3,758
 []
Given Kudos: 235
Status:<strong>Nothing comes easy: neither do I want.</strong>
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Products:
Schools: ISB '15 (M)
GMAT 2: 710 Q50 V35
Posts: 2,278
Kudos: 3,758
 []
4
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Statement 2: take prime = 6k+1 and 6k-1

\(8*((6k+1)^2 + 1) = 8*36k^2 + 12k +9 =\) 3* something => not a prime
\(8*((6k-1)^2 + 1) = 8*36k^2 - 12k +9 = 3*\) something => not a prime

so any prime number of the form 6k+1 and 6k-1 is not possible.
lowest prime of the above form is for k=1 i.e. 5.

Thus only 2 possibilities p=2 and p=3. Only p=3 satisfies.

BUNUEL- Great question.
User avatar
prashantbacchewar
Joined: 20 Apr 2010
Last visit: 28 Mar 2014
Posts: 152
Own Kudos:
Given Kudos: 28
Concentration: Finacee, General Management
Schools:ISB, HEC, Said
 Q48  V28
Posts: 152
Kudos: 274
Kudos
Add Kudos
Bookmarks
Bookmark this Post
great question Bunuel
avatar
vrajesh
Joined: 25 Jul 2009
Last visit: 25 Nov 2010
Posts: 5
Own Kudos:
Given Kudos: 2
Posts: 5
Kudos: 50
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I am really confused. Can someone please explain me,

Statement 2:

I understand that if we work out the
8P^2 + 1 : where P = 2
we get m = 33, which is NOT a prime.

Great! I am on-board till here.

Is the strategy to try every prime number from 2, onwards??

How is the value of P chosen??

You state P cannot be any prime but 3 for 8P^2 + 1 to be a prime number. How can you be so sure? I do not have an exhaustive list of all prime number, but this claim is little far fetched.

Please clear my confusion.
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 14 Dec 2024
Posts: 97,877
Own Kudos:
685,841
 []
Given Kudos: 88,270
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 97,877
Kudos: 685,841
 []
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
vrajesh
I am really confused. Can someone please explain me,

Statement 2:

I understand that if we work out the
8P^2 + 1 : where P = 2
we get m = 33, which is NOT a prime.

Great! I am on-board till here.

Is the strategy to try every prime number from 2, onwards??

How is the value of P chosen??

You state P cannot be any prime but 3 for 8P^2 + 1 to be a prime number. How can you be so sure? I do not have an exhaustive list of all prime number, but this claim is little far fetched.

Please clear my confusion.

There are infinitely many prime numbers so there is no "list of all primes".

Next, \(p\) can not be any prime but 3 for \(8p^2+1\) to be a prime number: because if \(p\) is not 3, then it's some other prime not divisible by 3, but in this case \(p^2\) (square of a not multiple of 3) will yield the remainder of 1 when divided by 3 (not a multiple of 3 when squared yields remainder of 1 when divided by 3), so \(p^2\) can be expressed as \(3k+1\) --> \(8p^2+1=8(3k+1)+1=24k+9=3(8k+3)\) --> so \(8p^2+1\) becomes multiple of 3, so it can not be a prime. So \(p=3\) and in this case \(8p^2+1=73=m=prime\).
avatar
vrajesh
Joined: 25 Jul 2009
Last visit: 25 Nov 2010
Posts: 5
Own Kudos:
Given Kudos: 2
Posts: 5
Kudos: 50
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi Bunuel,

OK.
But I am still not clear about why is it important to be divisible by 3.

"because if \(p\) is not 3, then it's some other prime not divisible by 3, but in this case \(p^2\) (square of a not multiple of 3) will yield the remainder of 1 when divided by 3 (not a multiple of 3 when squared yields remainder of 1 when divided by 3)"

Bunuel
There are infinitely many prime numbers so there is no "list of all primes".

Next, \(p\) can not be any prime but 3 for \(8p^2+1\) to be a prime number: because if \(p\) is not 3, then it's some other prime not divisible by 3, but in this case \(p^2\) (square of a not multiple of 3) will yield the remainder of 1 when divided by 3 (not a multiple of 3 when squared yields remainder of 1 when divided by 3), so \(p^2\) can be expressed as \(3k+1\) --> \(8p^2+1=8(3k+1)+1=24k+9=3(8k+3)\) --> so \(8p^2+1\) becomes multiple of 3, so it can not be a prime. So \(p=3\) and in this case \(8p^2+1=73=m=prime\).



I guess, you will have to explain this a little more.
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 14 Dec 2024
Posts: 97,877
Own Kudos:
685,841
 []
Given Kudos: 88,270
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 97,877
Kudos: 685,841
 []
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
vrajesh
Hi Bunuel,

OK.
But I am still not clear about why is it important to be divisible by 3.

"because if \(p\) is not 3, then it's some other prime not divisible by 3, but in this case \(p^2\) (square of a not multiple of 3) will yield the remainder of 1 when divided by 3 (not a multiple of 3 when squared yields remainder of 1 when divided by 3)"

I guess, you will have to explain this a little more.

Because if \(p\) IS NOT divisible by 3 then \(8p^2+1\) IS divisible by 3 and thus can not be a prime, so \(p\) must be divisible by 3, only prime divisible by 3 is 3.
User avatar
gurpreetsingh
Joined: 12 Oct 2009
Last visit: 15 Jun 2019
Posts: 2,278
Own Kudos:
Given Kudos: 235
Status:<strong>Nothing comes easy: neither do I want.</strong>
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Products:
Schools: ISB '15 (M)
GMAT 2: 710 Q50 V35
Posts: 2,278
Kudos: 3,758
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Raths
tough one...

Yes nice question- 700+
User avatar
5va
Joined: 10 Jul 2010
Last visit: 07 Dec 2024
Posts: 28
Own Kudos:
Given Kudos: 41
Posts: 28
Kudos: 18
Kudos
Add Kudos
Bookmarks
Bookmark this Post
D :) ...intially i thought it as A coz i was wrongly marked 57 as prime Silly mistake :0
User avatar
AtifS
Joined: 20 Jan 2010
Last visit: 04 Jan 2017
Posts: 217
Own Kudos:
Given Kudos: 260
Status:Not afraid of failures, disappointments, and falls.
Concentration: Technology, Entrepreneurship
WE:Operations (Telecommunications)
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Tough one, I could solve the question by plugging in the numbers but didn't think of trying (especially for 2nd statement) the above concepts, despite knowing for a number to be prime it should be either \(6k+1\) or \(6k-1\). Similarly, for statemet1 despite knowing that \(p\) can not be \(2\) and it would be more than didn't think that it must be odd and apply Odd & Even concept here.

Thank you! for reminding me to use concepts rather than just guessing and then getting doubtful solutions (and doing silly mistakes).
User avatar
GMATinsight
User avatar
GMAT Club Legend
Joined: 08 Jul 2010
Last visit: 13 Dec 2024
Posts: 6,074
Own Kudos:
14,607
 []
Given Kudos: 125
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
Posts: 6,074
Kudos: 14,607
 []
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
If \(p\) is a prime number, what is the value of \(p\)?

(1) \(\sqrt[3]{1-p^2}=-n\), where \(n\) is a prime number.
(2) \(8p^2+1=m\), where \(m\) is a prime number.


Please find the solution as attached.

Answer: option D
Attachments

File comment: www.GMATinsight.com
Untitled2.jpg
Untitled2.jpg [ 137.45 KiB | Viewed 8392 times ]

User avatar
Mo2men
Joined: 26 Mar 2013
Last visit: 09 May 2023
Posts: 2,453
Own Kudos:
Given Kudos: 641
Concentration: Operations, Strategy
Schools: Erasmus (II)
Products:
Schools: Erasmus (II)
Posts: 2,453
Kudos: 1,409
Kudos
Add Kudos
Bookmarks
Bookmark this Post
GMATinsight
Bunuel
If \(p\) is a prime number, what is the value of \(p\)?

(1) \(\sqrt[3]{1-p^2}=-n\), where \(n\) is a prime number.
(2) \(8p^2+1=m\), where \(m\) is a prime number.


Please find the solution as attached.

Answer: option D


Dear GMATinsight,

Thanks for you explanation. I did the same as you did in solving those question. But I had a doubt that there maybe a higher prime number that satisfy fact 2 so I kept doing this to 13 & 17. How should I be confident to stop at 11 like you?
User avatar
GMATinsight
User avatar
GMAT Club Legend
Joined: 08 Jul 2010
Last visit: 13 Dec 2024
Posts: 6,074
Own Kudos:
Given Kudos: 125
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
Posts: 6,074
Kudos: 14,607
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Mo2men
GMATinsight
Bunuel
If \(p\) is a prime number, what is the value of \(p\)?

(1) \(\sqrt[3]{1-p^2}=-n\), where \(n\) is a prime number.
(2) \(8p^2+1=m\), where \(m\) is a prime number.


Please find the solution as attached.

Answer: option D


Dear GMATinsight,

Thanks for you explanation. I did the same as you did in solving those question. But I had a doubt that there maybe a higher prime number that satisfy fact 2 so I kept doing this to 13 & 17. How should I be confident to stop at 11 like you?

Mo2men

To be Confident

1) You need to find out a pattern in solutions because there are always patterns followed among all acceptable or unacceptable solutions

2) To find a pattern you need three instances/examples to observe

I saw the pattern in solutions that each of the solutions that I was finding was a multiple of 3 so I concluded that this pattern is going to continue

Trusting the pattern based on three instances usually gets you the correct answer in 99% cases and the remaining 1% are usually made by Manhattan intentionally to prove this thought process incorrect. Thankfully Manhattan doesn't make GMAT so the chances are bleak that you get wrong answer trusting the pattern :P
User avatar
GDT
Joined: 02 Jan 2020
Last visit: 18 Sep 2020
Posts: 248
Own Kudos:
Given Kudos: 477
Posts: 248
Kudos: 110
Kudos
Add Kudos
Bookmarks
Bookmark this Post
shrouded1
sudhanshushankerjha
hey Man
p is an integer and a prime so it can either be of the form 6k+1 or 6k-1... not 3k+1 and 3k-1

You can always divide all integers into 3 sets : 3k , 3k+1 , 3k-1
In case of primes, it is easy to see only one element in the first set, i.e., 3

VeritasKarishma

To express primes >3, we use 6n+1 and 6n-1

If we use 3k+1, wouldn't it then erroneously include 4 when k=1

Kindly clarify!
 1   2   
Moderator:
Math Expert
97877 posts