Skip to main content

2014 AMC 10B Problem 17

Problem 17 of 25IntermediateAlgebraNumber Theory

What is the greatest power of 22 that is a factor of 101002−4501?10^{1002} - 4^{501}?

Answer choices

Show solution

Solution

Factor out the obvious power of 22: 101002−4501=21002(51002−1)10^{1002}-4^{501}=2^{1002}(5^{1002}-1). Since 51002−1=(5501−1)(5501+1)5^{1002}-1=(5^{501}-1)(5^{501}+1), and 501501 is odd, 5501−15^{501}-1 is divisible by 44 but not by 88, while 5501+15^{501}+1 is divisible by 22 but not by 44. Thus 51002−15^{1002}-1 contributes exactly 232^3, so the whole expression is divisible by 210052^{1005} but not 210062^{1006}. Thus, the correct answer is D .
AoPS wiki

Tagged: power of 2 · factoring · difference of squares

More practice