BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Exponent and Prime Factor Theory Question

Expert replies
by Calchas11 » Mon Jan 14, 2013 6:35 pm
Problem:
If x = 4^20 + 4^21 + 4^22, what is the largest prime factor of x?

Solution:
x = 4^20(1+4^1+4^2)
x = 4^20(21)
x = 4^20(3 x 7)

'7' is the greatest prime factor.

Questions:
How do we know that '4^20' does not have any prime factors greater than the derived answer of '7'?
What property/rule verifies the above beyond merely calculating out '4^20'?
Join the discussion
Source: — Problem Solving |

by GMATGuruNY » Mon Jan 14, 2013 6:59 pm
Calchas11 wrote:Problem:
If x = 4^20 + 4^21 + 4^22, what is the largest prime factor of x?

Solution:
x = 4^20(1+4^1+4^2)
x = 4^20(21)
x = 4^20(3 x 7)

'7' is the greatest prime factor.

Questions:
How do we know that '4^20' does not have any prime factors greater than the derived answer of '7'?
What property/rule verifies the above beyond merely calculating out '4^20'?
4²� = (2²)²� = 2��.
Since 4²� = 2�� -- the product of forty 2's -- its only prime factor is 2.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Join the discussion