Exponent and Prime Factor Theory Question

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Mon Nov 19, 2012 7:18 pm

Exponent and Prime Factor Theory Question

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'?
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

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