2014 AMC 10B Problem 17

Attempt Problem 17 of the 2014 AMC 10B below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2014 AMC 10B solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

17.

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

21002 2^{1002}

21003 2^{1003}

21004 2^{1004}

21005 2^{1005}

21006 2^{1006}

Answer: D
Concepts:power of 2factoringdifference of squares
Difficulty rating: 1660
Solution:

Factor out the obvious power of 22: 1010024501=21002(510021)10^{1002}-4^{501}=2^{1002}(5^{1002}-1).

Since 510021=(55011)(5501+1)5^{1002}-1=(5^{501}-1)(5^{501}+1), and 501501 is odd, 550115^{501}-1 is divisible by 44 but not by 88, while 5501+15^{501}+1 is divisible by 22 but not by 44.

Thus 5100215^{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 .

← Problem 16#16
Full Exam

Problem 17 in Other Years