GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 17 Jun 2018, 18:37

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

Which of the following is NOT prime?

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

Hide Tags

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 46035
Which of the following is NOT prime? [#permalink]

Show Tags

New post 29 Jan 2015, 08:47
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

32% (01:27) correct 68% (01:23) wrong based on 134 sessions

HideShow timer Statistics

Expert Post
1 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 46035
Re: Which of the following is NOT prime? [#permalink]

Show Tags

New post 02 Feb 2015, 04:08
1
2
Bunuel wrote:
Which of the following is NOT prime?

A. 1,556,551
B. 2,442,113
C. 3,893,257
D. 3,999,991
E. 9,999,991

Kudos for a correct solution.


VERITAS PREP OFFICIAL SOLUTION:

None of our easy tests (divisibility by 3, divisibility by 5, etc.) eliminate any options, so let's try something else. The first three look like gibberish, so we'll begin with the last two. They sure look CLOSE to friendly numbers, don't they? 3,999,991 = 4,000,000 - 9, for instance ... and that's the same thing as 2000^2−32 ... which factors as the difference of squares into (2000+3)(2000-3), or 2003 * 1997. Since 3,999,991 has at least TWO factors OTHER THAN 1 and itself, it's not prime, and we're done!

Note that 9,999,991 looks very similar, but when you try to write it in terms of powers of 10 the methodology breaks down. 10,000,000 - 9 looks similar, but 10,000,000 = 10^7, which with an odd power doesn't break down cleanly into Difference of Squares and therefore does not work.
_________________

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?
Extra-hard Quant Tests with Brilliant Analytics

Current Student
User avatar
Status: The Final Countdown
Joined: 07 Mar 2013
Posts: 288
Concentration: Technology, General Management
GMAT 1: 710 Q47 V41
GPA: 3.84
WE: Information Technology (Computer Software)
Re: Which of the following is NOT prime? [#permalink]

Show Tags

New post 10 Feb 2015, 14:02
Bunuel wrote:
Bunuel wrote:
Which of the following is NOT prime?

A. 1,556,551
B. 2,442,113
C. 3,893,257
D. 3,999,991
E. 9,999,991

Kudos for a correct solution.


VERITAS PREP OFFICIAL SOLUTION:

None of our easy tests (divisibility by 3, divisibility by 5, etc.) eliminate any options, so let's try something else. The first three look like gibberish, so we'll begin with the last two. They sure look CLOSE to friendly numbers, don't they? 3,999,991 = 4,000,000 - 9, for instance ... and that's the same thing as 2000^2−32 ... which factors as the difference of squares into (2000+3)(2000-3), or 2003 * 1997. Since 3,999,991 has at least TWO factors OTHER THAN 1 and itself, it's not prime, and we're done!

Note that 9,999,991 looks very similar, but when you try to write it in terms of powers of 10 the methodology breaks down. 10,000,000 - 9 looks similar, but 10,000,000 = 10^7, which with an odd power doesn't break down cleanly into Difference of Squares and therefore does not work.


Hi Bunuel,

How is 4,000,000 - 9=4000,000-32(2000^2-32)? i think it is (2000^2-3^2).Please correct me if i am missing something here.

TIA!
1 KUDOS received
SVP
SVP
User avatar
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1837
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)
Re: Which of the following is NOT prime? [#permalink]

Show Tags

New post 10 Feb 2015, 19:45
1
Ralphcuisak wrote:
Bunuel wrote:
Bunuel wrote:
Which of the following is NOT prime?

A. 1,556,551
B. 2,442,113
C. 3,893,257
D. 3,999,991
E. 9,999,991

Kudos for a correct solution.


VERITAS PREP OFFICIAL SOLUTION:

None of our easy tests (divisibility by 3, divisibility by 5, etc.) eliminate any options, so let's try something else. The first three look like gibberish, so we'll begin with the last two. They sure look CLOSE to friendly numbers, don't they? 3,999,991 = 4,000,000 - 9, for instance ... and that's the same thing as 2000^2−32 ... which factors as the difference of squares into (2000+3)(2000-3), or 2003 * 1997. Since 3,999,991 has at least TWO factors OTHER THAN 1 and itself, it's not prime, and we're done!

Note that 9,999,991 looks very similar, but when you try to write it in terms of powers of 10 the methodology breaks down. 10,000,000 - 9 looks similar, but 10,000,000 = 10^7, which with an odd power doesn't break down cleanly into Difference of Squares and therefore does not work.


Hi Bunuel,

How is 4,000,000 - 9=4000,000-32(2000^2-32)? i think it is (2000^2-3^2).Please correct me if i am missing something here.

TIA!


\(3,999,991 = 4000000 - 9 = 2000^2 - 3^2 = 2003 * 1997\)

Its not a prime number

Answer = D
_________________

Kindly press "+1 Kudos" to appreciate :)

Director
Director
User avatar
P
Joined: 05 Mar 2015
Posts: 969
Which of the following is NOT prime? [#permalink]

Show Tags

New post 14 Jan 2016, 05:17
Which of the following is NOT prime?

A. 1,556,551
B. 2,442,113
C. 3,893,257
D. 3,999,991
E. 9,999,991

Can anyone help me getting breakup of choices B & C????

I could only think upto the combination 4 digit no must contain unit digit as 2 or 3 ,so that it can be written as a^2- b^2???????? :(
Expert Post
Math Expert
User avatar
V
Joined: 02 Aug 2009
Posts: 5875
Re: Which of the following is NOT prime? [#permalink]

Show Tags

New post 14 Jan 2016, 07:24
Bunuel wrote:
Which of the following is NOT prime?

A. 1,556,551
B. 2,442,113
C. 3,893,257
D. 3,999,991
E. 9,999,991

Kudos for a correct solution.


Hi,
I think a very very poor Q, by all standards..
There could have been better ways to test students on usage of a^2-b^2, than putting it across through such gibberish numbers, surprisingly the source too claims it gibberish in its solution..
Next time some source will come up with some more gibberish number and a number 809951..
solution:- 809951 looks better than other numbers, since it has 99 in it...
lets see ..
it can be converted into 900^2-7^2...
so here we have the answer..

tried the q in many ways and thought would learn something new but found a solution talking of gibberish numbers..

real disappointing Q..
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html


GMAT online Tutor

Expert Post
1 KUDOS received
Veritas Prep GMAT Instructor
User avatar
P
Joined: 16 Oct 2010
Posts: 8097
Location: Pune, India
Re: Which of the following is NOT prime? [#permalink]

Show Tags

New post 14 Jan 2016, 23:23
1
rohit8865 wrote:
Which of the following is NOT prime?

A. 1,556,551
B. 2,442,113
C. 3,893,257
D. 3,999,991
E. 9,999,991

Can anyone help me getting breakup of choices B & C????

I could only think upto the combination 4 digit no must contain unit digit as 2 or 3 ,so that it can be written as a^2- b^2???????? :(


So this is what went through my mind when I saw this question:

How do we find out whether a number n is prime? It must not be divisible by any prime number from 2 to \(\sqrt{n}\). But these numbers are huge. Obviously we cannot check for their square root, let alone for all primes in between. I ensured that all numbers end in 1/3/7/9 and I looked for divisibility by 3 - nothing.
It was obvious that the trick lies somewhere else. Options (A), (B) and (C) seemed random enough. Option (D) is something we come across often. The moment we see this, we change it to a number ending in many 0s minus 9. We see such numbers often when dealing with algebraic identities. 9 is a perfect square. Seems like we got what we wanted.
3,999,991 = 4,000,000 - 9 = (2000)^2 - 3^2
So this number is a product of two numbers other than 1 and itself. This means it is not prime. This must be the answer.

Let's take a look at (E) too.
9,999,991 = 10,000,000 - 9
Here the difference is that 10,000,000 is not a perfect square. It has odd number of 0s. So this would be a prime number.

Answer (D)
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

Director
Director
User avatar
S
Joined: 24 Nov 2015
Posts: 562
Location: United States (LA)
Reviews Badge
Re: Which of the following is NOT prime? [#permalink]

Show Tags

New post 25 May 2016, 12:13
Bunuel wrote:
Bunuel wrote:
Which of the following is NOT prime?

A. 1,556,551
B. 2,442,113
C. 3,893,257
D. 3,999,991
E. 9,999,991

Kudos for a correct solution.


VERITAS PREP OFFICIAL SOLUTION:

None of our easy tests (divisibility by 3, divisibility by 5, etc.) eliminate any options, so let's try something else. The first three look like gibberish, so we'll begin with the last two. They sure look CLOSE to friendly numbers, don't they? 3,999,991 = 4,000,000 - 9, for instance ... and that's the same thing as 2000^2−32 ... which factors as the difference of squares into (2000+3)(2000-3), or 2003 * 1997. Since 3,999,991 has at least TWO factors OTHER THAN 1 and itself, it's not prime, and we're done!

Note that 9,999,991 looks very similar, but when you try to write it in terms of powers of 10 the methodology breaks down. 10,000,000 - 9 looks similar, but 10,000,000 = 10^7, which with an odd power doesn't break down cleanly into Difference of Squares and therefore does not work.

A genuine query
On what basis are we ruling out options A,B and C?
just because they seem to be gibberish doesn't mean we can reject them straightforward without applying any logic to it
Expert Post
1 KUDOS received
Veritas Prep GMAT Instructor
User avatar
P
Joined: 16 Oct 2010
Posts: 8097
Location: Pune, India
Re: Which of the following is NOT prime? [#permalink]

Show Tags

New post 25 May 2016, 20:10
1
rhine29388 wrote:
Bunuel wrote:
Bunuel wrote:
Which of the following is NOT prime?

A. 1,556,551
B. 2,442,113
C. 3,893,257
D. 3,999,991
E. 9,999,991

Kudos for a correct solution.


VERITAS PREP OFFICIAL SOLUTION:

None of our easy tests (divisibility by 3, divisibility by 5, etc.) eliminate any options, so let's try something else. The first three look like gibberish, so we'll begin with the last two. They sure look CLOSE to friendly numbers, don't they? 3,999,991 = 4,000,000 - 9, for instance ... and that's the same thing as 2000^2−32 ... which factors as the difference of squares into (2000+3)(2000-3), or 2003 * 1997. Since 3,999,991 has at least TWO factors OTHER THAN 1 and itself, it's not prime, and we're done!

Note that 9,999,991 looks very similar, but when you try to write it in terms of powers of 10 the methodology breaks down. 10,000,000 - 9 looks similar, but 10,000,000 = 10^7, which with an odd power doesn't break down cleanly into Difference of Squares and therefore does not work.

A genuine query
On what basis are we ruling out options A,B and C?
just because they seem to be gibberish doesn't mean we can reject them straightforward without applying any logic to it


We are not ruling out options (A), (B) and (C) - we are ignoring them for the time being and jumping straight to (D) because it makes sense to us. We know how to deal with numbers in options (D) and (E) so we do that first. If we wouldn't have been able to arrive at an answer from them, we would have wrestled with (A), (B) and (C) and tried to find some logic in them.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 7000
Premium Member
Re: Which of the following is NOT prime? [#permalink]

Show Tags

New post 09 Jun 2018, 01:27
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Re: Which of the following is NOT prime?   [#permalink] 09 Jun 2018, 01:27
Display posts from previous: Sort by

Which of the following is NOT prime?

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


GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

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

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.