2009 AMC 10A Problem 25

Attempt Problem 25 of the 2009 AMC 10A 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 2009 AMC 10A solutions, or check the answer key.

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

25.

For k>0,k \gt 0, let Ik=10064,I_k = 10\ldots064, where there are kk zeros between the 11 and the 6.6. Let N(k)N(k) be the number of factors of 22 in the prime factorization of Ik.I_k. What is the maximum value of N(k)?N(k)?

66

77

88

99

1010

Answer: B
Concepts:prime factorizationsum and difference of cubescasework
Difficulty rating: 2160
Solution:

Write Ik=10k+2+64=2k+25k+2+26. \begin{aligned} I_k &= 10^{k+2} + 64 \\ &= 2^{k+2} \cdot 5^{k+2} + 2^6. \end{aligned}

If k<4,k \lt 4, the first term has fewer than 66 factors of 2,2, so N(k)=k+2<6.N(k) = k + 2 \lt 6.

If k>4,k \gt 4, the first term has at least 77 factors of 22 while the second has exactly 6,6, so their sum has exactly 6:6: N(k)=6.N(k) = 6.

If k=4,k = 4, then I4=26(56+1).I_4 = 2^6(5^6 + 1). Since 56+15^6 + 1 =(52+1)((52)252+1)= (5^2 + 1)\big((5^2)^2 - 5^2 + 1\big) =26601,= 26 \cdot 601, it contributes exactly one more factor of 2.2. Thus N(4)=7.N(4) = 7.

The maximum value is N(4)=7.N(4) = 7.

Thus, the correct answer is B.

← Problem 24#24
Full Exam

Problem 25 in Other Years