Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 46296

What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
23 Jan 2015, 07:21
Question Stats:
50% (01:08) correct 50% (01:12) wrong based on 327 sessions
HideShow timer Statistics



Intern
Joined: 12 Dec 2014
Posts: 1

Re: What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
Updated on: 25 Jan 2015, 09:33
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
Joined: 02 Aug 2009
Posts: 5936

Re: What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
23 Jan 2015, 07:47
ans B 3.... 5^8+10^6–50^3= 5^6(5^2+2^62^3) =5^6*81....so 3 is the smallest prime factor
_________________
Absolute modulus :http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
GMAT online Tutor



Manager
Joined: 01 May 2013
Posts: 61

Re: What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
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
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 11815
Location: United States (CA)
GRE 1: 340 Q170 V170

Re: What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
23 Jan 2015, 13:15
Hi HaseebR7, You have the right idea, but you should doublecheck 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 rewriting exponents and finding ways to combine 'like' terms. Try using exponent rules against this question... GMAT assassins aren't born, they're made, Rich
_________________
760+: Learn What GMAT Assassins Do to Score at the Highest Levels Contact Rich at: Rich.C@empowergmat.com
Rich Cohen
CoFounder & GMAT Assassin
Special Offer: Save $75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee www.empowergmat.com/
***********************Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!***********************



Manager
Joined: 01 May 2013
Posts: 61

Re: What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
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
Joined: 16 Oct 2010
Posts: 8102
Location: Pune, India

Re: What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
23 Jan 2015, 21:10
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 My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Senior Manager
Joined: 28 Feb 2014
Posts: 295
Location: United States
Concentration: Strategy, General Management

Re: What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
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
Joined: 28 Feb 2014
Posts: 295
Location: United States
Concentration: Strategy, General Management

Re: What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
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
Joined: 27 Oct 2013
Posts: 237
Location: India
Concentration: General Management, Technology
GMAT Date: 03022015
GPA: 3.88

Re: What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
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
Joined: 02 Sep 2009
Posts: 46296

Re: What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
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.
_________________
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? Extrahard Quant Tests with Brilliant Analytics



SVP
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1837
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
03 Feb 2015, 01:32
\(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+648)\) \(= 5^6 * 81\) \(= 5^6 * 3^4\) Smallest prime factor = 3
_________________
Kindly press "+1 Kudos" to appreciate



Intern
Joined: 25 Nov 2012
Posts: 4
Location: United States
Concentration: Strategy, Technology
WE: Consulting (Computer Software)

Re: What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
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
Status: Math is psychological
Joined: 07 Apr 2014
Posts: 423
Location: Netherlands
GMAT Date: 02112015
WE: Psychology and Counseling (Other)

Re: What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
28 Feb 2015, 03:53
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
Joined: 02 Aug 2009
Posts: 5936

Re: What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
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
_________________
Absolute modulus :http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
GMAT online Tutor



Current Student
Status: DONE!
Joined: 05 Sep 2016
Posts: 398

Re: What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
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
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 3511
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)

Re: What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
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
Joined: 31 Dec 2017
Posts: 19
Concentration: Finance

Re: What is the smallest prime factor of 5^8+10^6–50^3? [#permalink]
Show Tags
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.




Re: What is the smallest prime factor of 5^8+10^6–50^3?
[#permalink]
15 Jan 2018, 23:06






