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

It is currently 15 Oct 2019, 12: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

What is the smallest prime factor of 5^8+10^6–50^3?

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

Hide Tags

Find Similar Topics 
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 58340
What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 23 Jan 2015, 07:21
1
12
00:00
A
B
C
D
E

Difficulty:

  75% (hard)

Question Stats:

53% (01:42) correct 47% (01:46) wrong based on 359 sessions

HideShow timer Statistics

Intern
Intern
avatar
Joined: 12 Dec 2014
Posts: 1
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post Updated on: 25 Jan 2015, 09:33
3
5 is the smallest prime factor.

5^8+10^6–50^3 = 5^6 * 97

And since 97 is a prime number, 5 is the smallest prime.


EDIT: Man, i'm such an idiot. I missed the minus

5^8+10^6–50^3 = 5^6 * 81

3 is the smallest prime factor

Originally posted by HaseebR7 on 23 Jan 2015, 07:28.
Last edited by HaseebR7 on 25 Jan 2015, 09:33, edited 1 time in total.
Math Expert
avatar
V
Joined: 02 Aug 2009
Posts: 7957
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 23 Jan 2015, 07:47
2
ans B 3....
5^8+10^6–50^3= 5^6(5^2+2^6-2^3)
=5^6*81....so 3 is the smallest prime factor
_________________
Manager
Manager
avatar
Joined: 01 May 2013
Posts: 57
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 23 Jan 2015, 13:00
5^8 has 5 as a prime factor.

10^6 has 2 and 5 as prime factors.

50^3 has 2 and 5 as prime factors.

Thus only 2 and 5 are possible answers. The answer is 2 if the solution is even and 5 if the solution is odd. Eliminate BDE.

5^8 is odd because products of odd integers are always odd.

10^6 and 50^3 are even because products of even integers are always even.

Odd + Even - Even = Odd.

The answer is C.
EMPOWERgmat Instructor
User avatar
V
Status: GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 15250
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 23 Jan 2015, 13:15
1
Hi HaseebR7,

You have the right idea, but you should double-check your math.

Hi CCMBA,

You have to very careful when trying to apply "math theory" to complicated situations. If your understanding is off (even a little bit), then you'll get one of the wrong answers and not even know it.

This question is really about re-writing exponents and finding ways to combine 'like' terms. Try using exponent rules against this question...

GMAT assassins aren't born, they're made,
Rich
_________________
Contact Rich at: Rich.C@empowergmat.com
Image


The Course Used By GMAT Club Moderators To Earn 750+

souvik101990 Score: 760 Q50 V42 ★★★★★
ENGRTOMBA2018 Score: 750 Q49 V44 ★★★★★
Manager
Manager
avatar
Joined: 01 May 2013
Posts: 57
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 23 Jan 2015, 16:17
Okay, so I tried to recombine and this is what I got.

5^8 - 10^6 + 50^3

5^8 - (5^6 * 2^6) + (5^3 * 5^3 *2^3)

5^8 - 5^6(2^3 * 2^3) + (5^6 * 2^3)

5^8 - [5^6 * 2^3](2^3 + 1)

5^6 * 5^2 - {5^6 * 2^3](2^3 + 1)

5^6 [5^2 - (2^3 *2^3 + 1)]

5^6 (25 - 65)

5^6(-40)

-5^6 * 2^2 * 2 *5 --> answer is 2?

I kept getting turned around, but I *think* the math is finally right. I would be guessing on this question. I think recognizing that the answer should be 2 or 5 is enough.

EDIT: Nope, I just cheated by breaking out the calculator and got a multiple of 3. Chetan2u makes it look so easy!
Veritas Prep GMAT Instructor
User avatar
V
Joined: 16 Oct 2010
Posts: 9701
Location: Pune, India
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 23 Jan 2015, 21:10
1
CCMBA wrote:
Okay, so I tried to recombine and this is what I got.

5^8 - 10^6 + 50^3

5^8 - (5^6 * 2^6) + (5^3 * 5^3 *2^3)

5^8 - 5^6(2^3 * 2^3) + (5^6 * 2^3)

5^8 - [5^6 * 2^3](2^3 + 1)

5^6 * 5^2 - {5^6 * 2^3](2^3 + 1)

5^6 [5^2 - (2^3 *2^3 + 1)]

5^6 (25 - 65)

5^6(-40)

-5^6 * 2^2 * 2 *5 --> answer is 2?

I kept getting turned around, but I *think* the math is finally right. I would be guessing on this question. I think recognizing that the answer should be 2 or 5 is enough.

EDIT: Nope, I just cheated by breaking out the calculator and got a multiple of 3. Chetan2u makes it look so easy!



There is an error in your concept:

Smallest prime factor of 2*5*11 is 2 - Correct
Smallest prime factor of 2 + 5 is neither 2 nor 5 but actually 7 - a new prime number.
When you add, you don't know the prime factors you will get.

Here is how you will recombine:

\(5^8 + 10^6 - 50^3\) (You have the negative sign misplaced in your expression)

\(5^8 + 2^6*5^6 - 2^3*5^6\)

\(5^6 * (25 + 64 - 8)\)

\(81 * 5^6\)

\(3^4 * 5^6\)

The smallest prime is 3.
_________________
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 >
Senior Manager
Senior Manager
User avatar
B
Joined: 28 Feb 2014
Posts: 291
Location: United States
Concentration: Strategy, General Management
Reviews Badge
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 23 Jan 2015, 21:18
Bunuel wrote:
What is the smallest prime factor of 5^8+10^6–50^3?

A. 2
B. 3
C. 5
D. 7
E. 11

Kudos for a correct solution.


(5^8)+(10^6)–(50^3)
Breaking each component down gives:
(5^8) smallest prime is 5
(2*5)^6 smallest prime is 2
(2*5^2)^3 smallest prime is 2

Answer: A is that correct?
Senior Manager
Senior Manager
User avatar
B
Joined: 28 Feb 2014
Posts: 291
Location: United States
Concentration: Strategy, General Management
Reviews Badge
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 23 Jan 2015, 21:24
peachfuzz wrote:
Bunuel wrote:
What is the smallest prime factor of 5^8+10^6–50^3?

A. 2
B. 3
C. 5
D. 7
E. 11

Kudos for a correct solution.


(5^8)+(10^6)–(50^3)
Breaking each component down gives:
(5^8) smallest prime is 5
(2*5)^6 smallest prime is 2
(2*5^2)^3 smallest prime is 2

Answer: A is that correct?


okay never mind, I need to decompose the equation further so that it turns into (5^6)(81). Hence, 3...
Manager
Manager
avatar
Joined: 27 Oct 2013
Posts: 199
Location: India
Concentration: General Management, Technology
GMAT Date: 03-02-2015
GPA: 3.88
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 24 Jan 2015, 00:54
Smallest prime factor will be 3.

Simplify the equation in the same way as posted by many.

option B it is.
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 58340
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 26 Jan 2015, 04:17
Bunuel wrote:
What is the smallest prime factor of 5^8+10^6–50^3?

A. 2
B. 3
C. 5
D. 7
E. 11

Kudos for a correct solution.


VERITAS PREP OFFICIAL SOLUTION:

With exponents questions like this, your guiding principles should include "Find Common Bases" and "Factor" - the composite bases 5, 10, and 50 can all be turned into prime bases of 5s and 2s, and the addition and subtraction can be factored to multiplication. First you should break the 10 and 50 down into prime factors:

5^8+2^6*5^6−2^3*5^6
Then factor the common 5 terms out to create a multiplication problem:

5^6(5^2+2^6−2^3)
Which allows you to deal with the math in the parentheses, since those numbers are all reasonable to calculate by hand:

5^6(2^5+6^4−8)
Which leads to 5^6(81), which factors down to (5^6)(^34). Since those are all prime, and the question asks for the SMALLEST prime, the answer is 3.

Answer: B.
_________________
SVP
SVP
User avatar
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1750
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 03 Feb 2015, 01:32
3
\(5^8 + 10^6 – 50^3\)

\(= 5^8 + 5^6 * 2^6 – 5^6 * 2^3\)

\(= 5^6(25+64) - 5^6 * 2^3\)

\(= 5^6(25+64-8)\)

\(= 5^6 * 81\)

\(= 5^6 * 3^4\)

Smallest prime factor = 3
_________________
Kindly press "+1 Kudos" to appreciate :)
Intern
Intern
avatar
Joined: 25 Nov 2012
Posts: 4
Location: United States
Concentration: Strategy, Technology
GMAT 1: 640 Q42 V35
WE: Consulting (Computer Software)
GMAT ToolKit User
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 08 Feb 2015, 16:22
HaseebR7 wrote:
5 is the smallest prime factor.

5^8+10^6–50^3 = 5^6 * 97

And since 97 is a prime number, 5 is the smallest prime.


EDIT: Man, i'm such an idiot. I missed the minus

5^8+10^6–50^3 = 5^6 * 81

3 is the smallest prime factor


So did I....missed minus.!
Senior Manager
Senior Manager
User avatar
Status: Math is psycho-logical
Joined: 07 Apr 2014
Posts: 403
Location: Netherlands
GMAT Date: 02-11-2015
WE: Psychology and Counseling (Other)
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 28 Feb 2015, 03:53
1
chetan2u wrote:
ans B 3....
5^8+10^6–50^3= 5^6(5^2+2^6+2^3)
=5^6*81....so 3 is the smallest prime factor



Shouldn't the part in red above be -2^3 and not +2^3?
Math Expert
avatar
V
Joined: 02 Aug 2009
Posts: 7957
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 28 Feb 2015, 04:29
pacifist85 wrote:
chetan2u wrote:
ans B 3....
5^8+10^6–50^3= 5^6(5^2+2^6+2^3)
=5^6*81....so 3 is the smallest prime factor



Shouldn't the part in red above be -2^3 and not +2^3?


hi pacifist,
you are correct...
it was a typing error... edited it thank you
_________________
Current Student
User avatar
B
Status: DONE!
Joined: 05 Sep 2016
Posts: 358
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 30 Nov 2016, 09:59
5^8 + 10^6 - 50^3
5^8 + (5x2)^6 - (5^2 x 2)^3
5^8 + (5^6)(2^6) - (5^6)(2^3)
5^6(5^2 + 2^6 - 2^3)
5^6(81)

81 --> 3 is lowest prime

B.
Board of Directors
User avatar
D
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4778
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 30 Nov 2016, 11:23
Bunuel wrote:
What is the smallest prime factor of \(5^8+10^6–50^3\)?

A. 2
B. 3
C. 5
D. 7
E. 11

Kudos for a correct solution.


\(5^8+10^6–50^3\)

= \(5^8+ ( 5^6*2^6 ) – ( 5^6*2^3)\)

= \(5^6 \ [ \ 5^2+ 2^6 – 2^3 \ ]\)

= \(5^6 \ [ \ 5^2+ 2^3 ( 2^3 – 1 ) \ ]\)

= \(5^6 \ [ \ 25+ 8 * 7 \ ]\)

= \(5^6 *81\)

= \(5^6 *3^3\)

Thus , the smallest prime factor will be (B) 3

_________________
Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )
Intern
Intern
User avatar
B
Joined: 31 Dec 2017
Posts: 27
Concentration: Finance
GMAT ToolKit User
Re: What is the smallest prime factor of 5^8+10^6–50^3?  [#permalink]

Show Tags

New post 15 Jan 2018, 23:06
Bunuel wrote:
What is the smallest prime factor of \(5^8+10^6–50^3\)?

A. 2
B. 3
C. 5
D. 7
E. 11

Kudos for a correct solution.


\(5^8 + 10^6 - 50^3\)

\(5^8 = (5^2)^4\)

\(10^6 = ((2*5)^2)^3\)

\(50^3 = (2*5^2)^3\)

\((5^2)^3 + (5^2)^3 - (5^2)^3 [5^2 + 2^6 - 2^3] = 5^6 * 81 = 5^6 * 3^4.\)

So, \(3\) is the smallest prime factor. Ans - B.
GMAT Club Bot
Re: What is the smallest prime factor of 5^8+10^6–50^3?   [#permalink] 15 Jan 2018, 23:06
Display posts from previous: Sort by

What is the smallest prime factor of 5^8+10^6–50^3?

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





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