If k is a positive integer

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 17
Joined: Thu Sep 19, 2013 9:50 pm
Followed by:1 members

If k is a positive integer

by komati_anusha » Mon Mar 14, 2016 6:36 pm
If k is a positive integer, Is 2^k - 1 is prime number?
A, K is a prime number
B, K has exactly two positive numbers

While plugging In values 2 and 3 as prime numbers for k for Option A, I concluded as Sufficient, so D.
Brent,How can I pluggin right numbers like 11.What to do not to repeat the same mistake.
Thanks.
Source: — Data Sufficiency |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Tue Mar 15, 2016 9:40 am
First of all, the question SHOULD read as follows:
If k is a positive integer, Is 2^k - 1 is prime number?

1) K is a prime number
2) K has exactly two positive divisors
The question is from the following video: https://www.gmatprepnow.com/module/gmat ... video/1109 and it starts around 3:20 in the video.
IMPORTANT: The sole purpose of this video is to discuss proper GUESSING STRATEGIES.
Since both statements are providing the SAME INFORMATION, we can automatically conclude that the correct answer is either D or E.

As I mention in the video, this question is most likely OUT OF SCOPE for the GMAT, since it requires us to recognize that 2^11 - 1 is not prime. So, don't worry about it. As I said, sole purpose of this video is to discuss proper GUESSING STRATEGIES.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
Legendary Member
Posts: 2135
Joined: Mon Feb 03, 2014 9:26 am
Location: https://martymurraycoaching.com/
Thanked: 955 times
Followed by:140 members
GMAT Score:800

by MartyMurray » Tue Mar 15, 2016 10:09 pm
komati_anusha wrote:If k is a positive integer, is 2� - 1 a prime number?

(1) k is a prime number.

(2) k has exactly two positive divisors.

While plugging in values 2 and 3 as prime numbers for k for Option A, I concluded as Sufficient, so D.
Brent, How can I pluggin right numbers like 11. What to do not to repeat the same mistake.
Thanks.
If you really wanted to answer this one, your best bet in a case in which your first two picked numbers give the same answer is to keep going up the line and look for a different answer or some kind of pattern.

If k = 2, 2� - 1 = 4 - 1 = 3. Prime

If k = 3, 2� - 1 = 8 - 1 = 7. Prime

So we keep going from a power of 2 to an odd number that is prime. So what you need to consider is this question. Is it possible that there will be a prime power of 2 that is 1 greater than a non prime number?

Given that there are infinite prime powers of 2, it seems likely that the answer to that question is "Yes."

So, while as Brent said this question may be out of scope, maybe the key takeaway for you is that in picking numbers you need to consider what is going on in the situation.

In this case, picking just the first two prime numbers is probably not going to work, as in going up the line you are likely to get a non prime result from 2� - 1.

Generally speaking, when picking numbers to plug in you need to be either getting some kind of representative sample or generating a pattern.

Since there are infinite prime powers of 2, the first two prime powers are not really a representative sample, and maybe shooting for a representative sample does not even make sense. Maybe what you really needed to do was to use plugged in numbers to find a pattern that you could then use to get to the answer.
Marty Murray
Perfect Scoring Tutor With Over a Decade of Experience
MartyMurrayCoaching.com
Contact me at [email protected] for a free consultation.

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Thu Mar 17, 2016 10:38 pm
I think the idea is first recognizing that the statements are identical, meaning the answer is either D or E, then considering a few cases to see what's going on. (You could also think of prime properties: it's so unlikely that 2^prime - 1 could be prime and you would somehow never have heard of that that D can't possibly be right!)