AMC 10 Step by Step

2025 AMC 10B Problem 15

P11-15~5 minPrint

The sum ∑k=1∞1k3+6k2+8k\sum_{k=1}^{\infty} \frac{1}{k^3 + 6k^2 + 8k} can be expressed as ab\frac{a}{b} , where aa and bb are relatively prime positive integers. What is a+ba + b ?

Log in to save your progress.
Show solution without answering

Key insight

The bottom factors as k(k+2)(k+4). Each term is one quarter of the difference 1/(k(k+2)) − 1/((k+2)(k+4)), so the sum cancels down to its first two pieces.

Solution

1. Factor the bottom.
k3+6k2+8k=k(k2+6k+8)=k(k+2)(k+4).k^3 + 6k^2 + 8k = k(k^2 + 6k + 8) = k(k+2)(k+4).
The first term is 11⋅3⋅5\frac{1}{1 \cdot 3 \cdot 5}, the next is 12⋅4⋅6\frac{1}{2 \cdot 4 \cdot 6}, and so on.

2. Split each term into a difference. Sums like this are usually solved by writing each term as a difference, so that neighbouring terms cancel. Try
1k(k+2)−1(k+2)(k+4).\frac{1}{k(k+2)} - \frac{1}{(k+2)(k+4)}.
Over the common bottom k(k+2)(k+4)k(k+2)(k+4), the top is (k+4)−k=4(k+4) - k = 4. So this difference is 4k(k+2)(k+4)\frac{4}{k(k+2)(k+4)}, which is 44 times our term. Therefore
1k(k+2)(k+4)=14(1k(k+2)−1(k+2)(k+4)).\frac{1}{k(k+2)(k+4)} = \frac14\left(\frac{1}{k(k+2)} - \frac{1}{(k+2)(k+4)}\right).

3. Write out the first few terms and watch them cancel. Leaving out the 14\frac14 for now:
k=1:11⋅3−13⋅5k=2:12⋅4−14⋅6k=3:13⋅5−15⋅7k=4:14⋅6−16⋅8 \begin{aligned} k=1:&\quad \tfrac{1}{1\cdot3} - \tfrac{1}{3\cdot5}\\ k=2:&\quad \tfrac{1}{2\cdot4} - \tfrac{1}{4\cdot6}\\ k=3:&\quad \tfrac{1}{3\cdot5} - \tfrac{1}{5\cdot7}\\ k=4:&\quad \tfrac{1}{4\cdot6} - \tfrac{1}{6\cdot8} \end{aligned}
The −13⋅5-\frac{1}{3\cdot 5} from k=1k = 1 cancels with the +13⋅5+\frac{1}{3\cdot5} from k=3k = 3. The −14⋅6-\frac{1}{4\cdot6} from k=2k=2 cancels with k=4k=4. Every negative piece is cancelled two rows later. The only positive pieces never cancelled are the first two, 11⋅3\frac{1}{1\cdot3} and 12⋅4\frac{1}{2\cdot4}.

  1. What about the far end? The pieces still waiting to be cancelled get smaller and smaller, closer and closer to 00, so in the infinite sum they disappear.

5. Add up.
14(13+18)=14⋅8+324=1196.\frac14\left(\frac13 + \frac18\right) = \frac14 \cdot \frac{8 + 3}{24} = \frac{11}{96}.
1111 and 9696 share no factor, so a+b=11+96=107a + b = 11 + 96 = 107.

The answer is (D) 107\boxed{\textbf{(D)}\ 107}.

Why this works

When the bottom is a product of evenly spaced numbers, split each term into "first pair minus last pair" so that most pieces cancel. This is called a telescoping sum. The number in front (14\frac14) is the gap between the outside factors, k+4k+4 and kk. Because the pieces here cancel two rows apart rather than one, two pieces survive at the start, and writing out four rows is the safe way to see that.

Alternative approach

Split into three single fractions: 1k(k+2)(k+4)=18k−14(k+2)+18(k+4)\frac{1}{k(k+2)(k+4)} = \frac{1}{8k} - \frac{1}{4(k+2)} + \frac{1}{8(k+4)}. (Check at k=1k = 1: 18−112+140=15−10+3120=115\frac18 - \frac1{12} + \frac1{40} = \frac{15 - 10 + 3}{120} = \frac{1}{15}.) Adding over all kk, almost everything cancels, but you have to track by hand which of 1,12,13,141, \frac12, \frac13, \frac14 are left over, and that is easy to get wrong. It leads to the same 1196\frac{11}{96}.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Factor the denominator:
k3+6k2+8k=k(k2+6k+8)=k(k+2)(k+4).k^3 + 6k^2 + 8k = k(k^2 + 6k + 8) = k(k+2)(k+4).

The three factors are spaced two apart, so pair the outer two off against each other. Write g(k)=1k(k+2)g(k) = \frac{1}{k(k+2)} and note
g(k)−g(k+2)=1k(k+2)−1(k+2)(k+4)=(k+4)−kk(k+2)(k+4)=4k(k+2)(k+4).g(k) - g(k+2) = \frac{1}{k(k+2)} - \frac{1}{(k+2)(k+4)} = \frac{(k+4) - k}{k(k+2)(k+4)} = \frac{4}{k(k+2)(k+4)}.
Hence each term of the sum is 14(g(k)−g(k+2))\tfrac14\bigl(g(k) - g(k+2)\bigr), and the partial sum through k=Nk = N telescopes with a step of two:
∑k=1N1k(k+2)(k+4)=14(g(1)+g(2)−g(N+1)−g(N+2)).\sum_{k=1}^{N} \frac{1}{k(k+2)(k+4)} = \frac14\Bigl(g(1) + g(2) - g(N+1) - g(N+2)\Bigr).
Two terms survive at the front because the step is 22, not 11: g(1)g(1) is never cancelled by anything, and neither is g(2)g(2).

As N→∞N \to \infty both g(N+1)g(N+1) and g(N+2)g(N+2) tend to 00, so
∑k=1∞1k(k+2)(k+4)=14(11⋅3+12⋅4)=14(13+18)=14⋅1124=1196.\sum_{k=1}^{\infty} \frac{1}{k(k+2)(k+4)} = \frac14\left(\frac{1}{1\cdot 3} + \frac{1}{2\cdot 4}\right) = \frac14\left(\frac13 + \frac18\right) = \frac14 \cdot \frac{11}{24} = \frac{11}{96}.

Since gcd⁡(11,96)=1\gcd(11, 96) = 1, we have a+b=11+96=107a + b = 11 + 96 = 107.

The answer is (D) 107\boxed{\textbf{(D)}\ 107}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.