2014 AIME II Problem 7

Attempt Problem 7 of the 2014 AIME II 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 AIME II solutions, or check the answer key.

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

7.

Let f(x)=(x2+3x+2)cos(πx).f(x) = \left(x^2 + 3x + 2\right)^{\cos(\pi x)}. Find the sum of all positive integers nn for which k=1nlog10f(k)=1.\left|\sum_{k=1}^{n} \log_{10} f(k)\right| = 1.

Answer: 21
Concepts:telescopinglogarithmparity
Difficulty rating: 2450
Small Hint:

Since cos(πk)=(1)k,\cos(\pi k) = (-1)^k, the product of the f(k)f(k) telescopes: even kk contribute (k+1)(k+2)(k+1)(k+2) and odd kk contribute its reciprocal

Big Hint:

For even nn the product is n+22;\frac{n+2}{2}; for odd nn it is 12(n+2).\frac{1}{2(n+2)}. The sum of logs is ±1\pm 1 when the product is 1010 or 110.\frac{1}{10}.

Solution:

Since cos(πk)=(1)k\cos(\pi k) = (-1)^k and k2+3k+2=(k+1)(k+2),k^2 + 3k + 2 = (k+1)(k+2), we have f(k)=[(k+1)(k+2)](1)k.f(k) = \left[(k+1)(k+2)\right]^{(-1)^k}. The sum of the logarithms is the log of the product k=1nf(k),\prod_{k=1}^n f(k), which telescopes: consecutive factors 1(k+1)(k+2)\frac{1}{(k+1)(k+2)} and (k+2)(k+3)(k+2)(k+3) leave only boundary terms.

For even nn the product is 34(n+2)23(n+1)=n+22,\frac{3 \cdot 4 \cdots (n+2)}{2 \cdot 3 \cdots (n+1)} = \frac{n+2}{2}, and for odd nn it is 34(n+1)23(n+2)=12(n+2).\frac{3 \cdot 4 \cdots (n+1)}{2 \cdot 3 \cdots (n+2)} = \frac{1}{2(n+2)}. The absolute value of the log equals 11 exactly when the product is 1010 or 110.\frac{1}{10}.

For even n,n, n+22=10\frac{n+2}{2} = 10 gives n=18;n = 18; for odd n,n, 2(n+2)=102(n+2) = 10 gives n=3.n = 3. The requested sum is 18+3=21.18 + 3 = 21.

Problem 6#6
Full Exam

Problem 7 in Other Years