Skip to main content

2025 AMC 12A Problem 21

Problem 21 of 25HarderAlgebra

There is a unique ordered triple (a,k,m)(a, k, m) of nonnegative integers such that 4a+4a+k+4a+2k++4a+mk2a+2a+k+2a+2k++2a+mk=964. \begin{aligned} &\small \frac{4^a + 4^{a+k} + 4^{a+2k} + \cdots + 4^{a+mk}}{2^a + 2^{a+k} + 2^{a+2k} + \cdots + 2^{a+mk}} \\ &= 964. \end{aligned} What is a+k+m?a + k + m?

Answer choices

Show solution

Solution

If k=0k=0 or m=0,m=0, the original ratio is just 2a,2^a, which cannot equal 964.964. Hence k,m>0.k,m\gt0. Summing the geometric series, the numerator is 4a4k(m+1)14k14^a\dfrac{4^{k(m+1)} - 1}{4^k - 1} and the denominator is 2a2k(m+1)12k1.2^a\dfrac{2^{k(m+1)} - 1}{2^k - 1}. Using 4N1=(2N1)(2N+1),4^N - 1 = (2^N - 1)(2^N + 1), the ratio simplifies to 2a2k(m+1)+12k+1=964.2^a \cdot \frac{2^{k(m+1)} + 1}{2^k + 1} = 964. The fraction on the left is odd over odd, so its power of 22 is 0.0. Since 964=22241,964=2^2\cdot241, we must have a=2,a=2, and 2k(m+1)+1=241(2k+1). 2^{k(m+1)}+1=241(2^k+1). Reducing this equation modulo 2k2^k shows that 240240 is divisible by 2k,2^k, so k4.k\le4. For k=1,2,3,k=1,2,3, the required powers of 22 would be 722,1204,2168,722,1204,2168, none of which is a power of 2.2. For k=4,k=4, however, 241(24+1)=4097=212+1,241(2^4+1)=4097=2^{12}+1, so k(m+1)=12k(m+1)=12 and m=2.m=2. This also proves uniqueness. Then a+k+m=2+4+2=8.a + k + m = 2 + 4 + 2 = 8. Thus, the correct answer is A.

More practice

Concepts: geometric sequence · exponent · factoring

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.