GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

It is currently 25 May 2020, 11:00

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

A “Sophie Germain” prime is any positive prime number p for

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Find Similar Topics 
Manager
Manager
avatar
Joined: 22 Apr 2011
Posts: 112
Schools: Mccombs business school, Mays business school, Rotman Business School,
A “Sophie Germain” prime is any positive prime number p for  [#permalink]

Show Tags

New post 15 May 2012, 20:48
15
46
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

35% (02:35) correct 65% (02:28) wrong based on 525 sessions

HideShow timer Statistics

A “Sophie Germain” prime is any positive prime number p for which 2p + 1 is also prime. The product of all the possible units digits of Sophie Germain primes greater than 5 is

A. 3
B. 7
C. 21
D. 27
E. 189
Most Helpful Expert Reply
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 64111
Re: A “Sophie Germain” prime is any positive prime number p for  [#permalink]

Show Tags

New post 15 May 2012, 23:38
18
1
17
alchemist009 wrote:
A “Sophie Germain” prime is any positive prime number p for which 2p + 1 is also prime. The product of all the possible units digits of Sophie Germain primes greater than 5 is

A. 3
B. 7
C. 21
D. 27
E. 189


A prime number greater than 5 can have only the following four units digits: 1, 3, 7, or 9.

If the units digit of p is 1 then the units digit of 2p+1 would be 3, which is a possible units digit for a prime. For example consider p=11=prime --> 2p+1=23=prime;

If the units digit of p is 3 then the units digit of 2p+1 would be 7, which is a possible units digit for a prime. For example consider p=23=prime --> 2p+1=47=prime;

If the units digit of p is 7 then the units digit of 2p+1 would be 5, which is NOT a possible units digit for a prime;

If the units digit of p is 9 then the units digit of 2p+1 would be 9, which is a possible units digit for a prime. For example consider p=29=prime --> 2p+1=59=prime.

The product of all the possible units digits of Sophie Germain primes greater than 5 is 1*3*9=27.

Answer: D.

Hope it's clear.
_________________
General Discussion
Manager
Manager
avatar
Joined: 05 Dec 2011
Posts: 71
Location: Canada
Concentration: Accounting, Finance
GMAT Date: 09-08-2012
GPA: 3
Reviews Badge
Re: Sophie Germain  [#permalink]

Show Tags

New post Updated on: 15 May 2012, 23:47
1
+1 D

1*3*9=27, Rest of the Digits cannot be prime.

even cannot be prime. 5 not prime and (7)*2+1=15 not prime.

Originally posted by geno5 on 15 May 2012, 22:33.
Last edited by geno5 on 15 May 2012, 23:47, edited 1 time in total.
Director
Director
User avatar
B
Joined: 03 Feb 2013
Posts: 836
Location: India
Concentration: Operations, Strategy
GMAT 1: 760 Q49 V44
GPA: 3.88
WE: Engineering (Computer Software)
Reviews Badge
Re: A “Sophie Germain” prime is any positive prime number p for  [#permalink]

Show Tags

New post 11 Jan 2014, 08:06
1
1
Bunuel wrote:
alchemist009 wrote:
A “Sophie Germain” prime is any positive prime number p for which 2p + 1 is also prime. The product of all the possible units digits of Sophie Germain primes greater than 5 is

A. 3
B. 7
C. 21
D. 27
E. 189


A prime number greater than 5 can have only the following four units digits: 1, 3, 7, or 9.

If the units digit of p is 1 then the units digit of 2p+1 would be 3, which is a possible units digit for a prime. For example consider p=11=prime --> 2p+1=23=prime;

If the units digit of p is 3 then the units digit of 2p+1 would be 7, which is a possible units digit for a prime. For example consider p=23=prime --> 2p+1=47=prime;

If the units digit of p is 7 then the units digit of 2p+1 would be 5, which is NOT a possible units digit for a prime;

If the units digit of p is 9 then the units digit of 2p+1 would be 9, which is a possible units digit for a prime. For example consider p=29=prime --> 2p+1=59=prime.

The product of all the possible units digits of Sophie Germain primes greater than 5 is 1*3*9=27.

Answer: D.

Hope it's clear.


Why 7 is not considered for the final answer?
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 64111
Re: A “Sophie Germain” prime is any positive prime number p for  [#permalink]

Show Tags

New post 11 Jan 2014, 08:09
kinjiGC wrote:
Bunuel wrote:
alchemist009 wrote:
A “Sophie Germain” prime is any positive prime number p for which 2p + 1 is also prime. The product of all the possible units digits of Sophie Germain primes greater than 5 is

A. 3
B. 7
C. 21
D. 27
E. 189


A prime number greater than 5 can have only the following four units digits: 1, 3, 7, or 9.

If the units digit of p is 1 then the units digit of 2p+1 would be 3, which is a possible units digit for a prime. For example consider p=11=prime --> 2p+1=23=prime;

If the units digit of p is 3 then the units digit of 2p+1 would be 7, which is a possible units digit for a prime. For example consider p=23=prime --> 2p+1=47=prime;

If the units digit of p is 7 then the units digit of 2p+1 would be 5, which is NOT a possible units digit for a prime;

If the units digit of p is 9 then the units digit of 2p+1 would be 9, which is a possible units digit for a prime. For example consider p=29=prime --> 2p+1=59=prime.

The product of all the possible units digits of Sophie Germain primes greater than 5 is 1*3*9=27.

Answer: D.

Hope it's clear.


Why 7 is not considered for the final answer?


If the units digit of p is 7 then the units digit of 2p+1 would be 5, which is NOT a possible units digit for a prime greater than 5.
_________________
Director
Director
User avatar
B
Joined: 03 Feb 2013
Posts: 836
Location: India
Concentration: Operations, Strategy
GMAT 1: 760 Q49 V44
GPA: 3.88
WE: Engineering (Computer Software)
Reviews Badge
Re: A “Sophie Germain” prime is any positive prime number p for  [#permalink]

Show Tags

New post 11 Jan 2014, 08:21
Bunuel wrote:
kinjiGC wrote:
Bunuel wrote:
A “Sophie Germain” prime is any positive prime number p for which 2p + 1 is also prime. The product of all the possible units digits of Sophie Germain primes greater than 5 is

A. 3
B. 7
C. 21
D. 27
E. 189

A prime number greater than 5 can have only the following four units digits: 1, 3, 7, or 9.

If the units digit of p is 1 then the units digit of 2p+1 would be 3, which is a possible units digit for a prime. For example consider p=11=prime --> 2p+1=23=prime;

If the units digit of p is 3 then the units digit of 2p+1 would be 7, which is a possible units digit for a prime. For example consider p=23=prime --> 2p+1=47=prime;

If the units digit of p is 7 then the units digit of 2p+1 would be 5, which is NOT a possible units digit for a prime;

If the units digit of p is 9 then the units digit of 2p+1 would be 9, which is a possible units digit for a prime. For example consider p=29=prime --> 2p+1=59=prime.

The product of all the possible units digits of Sophie Germain primes greater than 5 is 1*3*9=27.

Answer: D.

Hope it's clear.


Why 7 is not considered for the final answer?


If the units digit of p is 7 then the units digit of 2p+1 would be 5, which is NOT a possible units digit for a prime greater than 5.


It might be simple, but I have a doubt here. The question asks product of all the possible unit digits of Sophie Germain primes.

As 47 is a sophie germain prime number and prime number and 47 is > than 5, so 7 being the unit digit should be included in the product to get the final answer. That is why I marked 189.
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 64111
Re: A “Sophie Germain” prime is any positive prime number p for  [#permalink]

Show Tags

New post 11 Jan 2014, 08:26
2
kinjiGC wrote:
Bunuel wrote:
kinjiGC wrote:
Why 7 is not considered for the final answer?


If the units digit of p is 7 then the units digit of 2p+1 would be 5, which is NOT a possible units digit for a prime greater than 5.


It might be simple, but I have a doubt here. The question asks product of all the possible unit digits of Sophie Germain primes.

As 47 is a sophie germain prime number and prime number and 47 is > than 5, so 7 being the unit digit should be included in the product to get the final answer. That is why I marked 189.


A “Sophie Germain” prime is any positive prime number p for which 2p + 1 is also prime. 47 is NOT a “Sophie Germain” prime because 2p+1=95, which is NOT a prime. Again, a “Sophie Germain” prime cannot have 7 as its units digit because the units digit of 2p+1 in this case would be 5. No prime greater than 5 has 5 as its units digit.

Hope it's clear.
_________________
Director
Director
User avatar
B
Joined: 03 Feb 2013
Posts: 836
Location: India
Concentration: Operations, Strategy
GMAT 1: 760 Q49 V44
GPA: 3.88
WE: Engineering (Computer Software)
Reviews Badge
Re: A “Sophie Germain” prime is any positive prime number p for  [#permalink]

Show Tags

New post 11 Jan 2014, 09:34
Thanks Banuel.

I read the premise wrongly. :cry:
Manager
Manager
avatar
Joined: 08 Jun 2015
Posts: 99
A “Sophie Germain” prime is any positive prime number p for  [#permalink]

Show Tags

New post 19 Jul 2015, 10:01
I see - I misunderstood the question at first...

It's asking for all of the possible UNIQUE units digits, not all of the units digits of SG primes multiplied out.

For example, 11, 23, 29, 53... are primes. Unique units are only 1, 3, and 9, which multiply to 27.

If interpreted literally, it would go on forever (i.e. answer = infinite).

Knowing this and the answer choices, there's only one intended Q&A combo possible - unique units and not infinite.

I do think, however, that they should have worded it more clearly as it is ambiguous.
Senior Manager
Senior Manager
User avatar
P
Joined: 03 Mar 2017
Posts: 383
Reviews Badge
Re: A “Sophie Germain” prime is any positive prime number p for  [#permalink]

Show Tags

New post 01 Jul 2019, 19:13
VeritasKarishma Bunuel chetan2u egmat AjiteshArun

taking prime number as p=23 , its 2p+1 =47 and 47 is a prime number.

Then why are we not considering unit digit of 47 (i.e 7) here.
_________________
--------------------------------------------------------------------------------------------------------------------------
All the Gods, All the Heavens, and All the Hells lie within you.
CEO
CEO
User avatar
V
Joined: 15 Jul 2015
Posts: 3275
Location: India
GMAT 1: 780 Q50 V51
GRE 1: Q170 V169
Re: A “Sophie Germain” prime is any positive prime number p for  [#permalink]

Show Tags

New post 01 Jul 2019, 20:20
1
warrior1991 wrote:
VeritasKarishma Bunuel chetan2u egmat AjiteshArun

taking prime number as p=23 , its 2p+1 =47 and 47 is a prime number.

Then why are we not considering unit digit of 47 (i.e 7) here.
The question says:

A “Sophie Germain” prime is any positive prime number p for which 2p + 1 is also prime.

This means that it is 23 that is a Sophie Germain prime, not 47, because;

if p=23, 2p+1 is prime
but
if p=47, 2p+1 is not prime

Therefore, we won't consider 47 a Sophie Germain prime.
_________________
Veritas Prep GMAT Instructor
User avatar
V
Joined: 16 Oct 2010
Posts: 10442
Location: Pune, India
Re: A “Sophie Germain” prime is any positive prime number p for  [#permalink]

Show Tags

New post 01 Jul 2019, 21:46
2
warrior1991 wrote:
VeritasKarishma Bunuel chetan2u egmat AjiteshArun

taking prime number as p=23 , its 2p+1 =47 and 47 is a prime number.

Then why are we not considering unit digit of 47 (i.e 7) here.


Only p is the Sophie Germain prime, not the corresponding 2p + 1.
_________________
Karishma
Veritas Prep GMAT Instructor

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
GMAT Tutor
avatar
P
Joined: 24 Jun 2008
Posts: 2064
Re: A “Sophie Germain” prime is any positive prime number p for  [#permalink]

Show Tags

New post 02 Jul 2019, 04:45
It's strange to ask for the "product of all the possible units digits" here, because then there's no reason to bother checking numbers with a units digit of "1" -- a product will be the same whether we include "1" or not. So you can save yourself a quarter of the work here and only check 3, 7 and 9, which was done perfectly in other solutions above.
_________________
GMAT Tutor in Montreal

If you are looking for online GMAT math tutoring, or if you are interested in buying my advanced Quant books and problem sets, please contact me at ianstewartgmat at gmail.com
Intern
Intern
avatar
B
Joined: 21 Feb 2019
Posts: 45
Location: United States
Schools: Moore '22 (S)
GPA: 3.63
Re: A “Sophie Germain” prime is any positive prime number p for  [#permalink]

Show Tags

New post 13 Jul 2019, 02:46
Bunuel wrote:
alchemist009 wrote:
A “Sophie Germain” prime is any positive prime number p for which 2p + 1 is also prime. The product of all the possible units digits of Sophie Germain primes greater than 5 is

A. 3
B. 7
C. 21
D. 27
E. 189


A prime number greater than 5 can have only the following four units digits: 1, 3, 7, or 9.

If the units digit of p is 1 then the units digit of 2p+1 would be 3, which is a possible units digit for a prime. For example consider p=11=prime --> 2p+1=23=prime;

If the units digit of p is 3 then the units digit of 2p+1 would be 7, which is a possible units digit for a prime. For example consider p=23=prime --> 2p+1=47=prime;

If the units digit of p is 7 then the units digit of 2p+1 would be 5, which is NOT a possible units digit for a prime;

If the units digit of p is 9 then the units digit of 2p+1 would be 9, which is a possible units digit for a prime. For example consider p=29=prime --> 2p+1=59=prime.

The product of all the possible units digits of Sophie Germain primes greater than 5 is 1*3*9=27.

Answer: D.

Hope it's clear.



Hi Bunuel,

13 is a Sophie Prime and (13 *2 ) +1 equals 27 which is not prime. I think the ans should be 9.
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 64111
Re: A “Sophie Germain” prime is any positive prime number p for  [#permalink]

Show Tags

New post 13 Jul 2019, 02:49
Aderonke01 wrote:
Bunuel wrote:
alchemist009 wrote:
A “Sophie Germain” prime is any positive prime number p for which 2p + 1 is also prime. The product of all the possible units digits of Sophie Germain primes greater than 5 is

A. 3
B. 7
C. 21
D. 27
E. 189


A prime number greater than 5 can have only the following four units digits: 1, 3, 7, or 9.

If the units digit of p is 1 then the units digit of 2p+1 would be 3, which is a possible units digit for a prime. For example consider p=11=prime --> 2p+1=23=prime;

If the units digit of p is 3 then the units digit of 2p+1 would be 7, which is a possible units digit for a prime. For example consider p=23=prime --> 2p+1=47=prime;

If the units digit of p is 7 then the units digit of 2p+1 would be 5, which is NOT a possible units digit for a prime;

If the units digit of p is 9 then the units digit of 2p+1 would be 9, which is a possible units digit for a prime. For example consider p=29=prime --> 2p+1=59=prime.

The product of all the possible units digits of Sophie Germain primes greater than 5 is 1*3*9=27.

Answer: D.

Hope it's clear.



Hi Bunuel,

13 is a Sophie Prime and (13 *2 ) +1 equals 27 which is not prime. I think the ans should be 9.


Please re-read the question and the solutions provided above carefully.
_________________
VP
VP
User avatar
V
Joined: 07 Mar 2019
Posts: 1164
Location: India
GMAT 1: 580 Q43 V27
WE: Sales (Energy and Utilities)
Premium Member
A “Sophie Germain” prime is any positive prime number p for  [#permalink]

Show Tags

New post 13 Jul 2019, 09:38
Here's my take.

Since the question talks about "Sophie Germain" Primes we have to check for same.
2, 3, 5, 11, 23, 29, 41, 53, 71, 83, 89 and so on are all "Sophie Germain" Primes. For these primes greater than 5 units digits are 1,3,9 which repeats, hence product is 1*3*9=27.

Answer (D)
_________________
Ephemeral Epiphany..!

GMATPREP1 590(Q48,V23) March 6, 2019
GMATPREP2 610(Q44,V29) June 10, 2019
GMATPREPSoft1 680(Q48,V35) June 26, 2019
GMAT Club Bot
A “Sophie Germain” prime is any positive prime number p for   [#permalink] 13 Jul 2019, 09:38

A “Sophie Germain” prime is any positive prime number p for

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  





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