2004 AIME I Problem 13

Below is the professionally curated solution for Problem 13 of the 2004 AIME I, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2004 AIME I solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:roots of unitygeometric sequencefactoring

Difficulty rating: 3060

13.

The polynomial P(x)=(1+x+x2++x17)2x17P(x) = (1 + x + x^2 + \cdots + x^{17})^2 - x^{17} has 3434 complex zeros of the form zk=rk[cos(2παk)+isin(2παk)],z_k = r_k[\cos(2\pi\alpha_k) + i\sin(2\pi\alpha_k)], k=1,2,3,,34,k = 1, 2, 3, \ldots, 34, with 0<α1α2α3α34<10 \lt \alpha_1 \le \alpha_2 \le \alpha_3 \le \cdots \le \alpha_{34} \lt 1 and rk>0.r_k \gt 0. Given that α1+α2+α3+α4+α5=m/n,\alpha_1 + \alpha_2 + \alpha_3 + \alpha_4 + \alpha_5 = m/n, where mm and nn are relatively prime positive integers, find m+n.m + n.

Solution:

For x1,x \ne 1, write 1+x++x17=x181x1,1 + x + \cdots + x^{17} = \frac{x^{18} - 1}{x - 1}, so (x1)2P(x)=(x181)2x17(x1)2=x36x19x17+1=(x191)(x171).(x - 1)^2 P(x) = (x^{18} - 1)^2 - x^{17}(x - 1)^2 = x^{36} - x^{19} - x^{17} + 1 = (x^{19} - 1)(x^{17} - 1). Hence the zeros of PP are the 3434 complex numbers other than 11 satisfying x17=1x^{17} = 1 or x19=1;x^{19} = 1; all lie on the unit circle, with angles α=k17\alpha = \frac{k}{17} (k=1,,16)(k = 1, \ldots, 16) and α=k19\alpha = \frac{k}{19} (k=1,,18).(k = 1, \ldots, 18).

The five smallest of these angles are 119<117<219<217<319,\frac{1}{19} \lt \frac{1}{17} \lt \frac{2}{19} \lt \frac{2}{17} \lt \frac{3}{19}, whose sum is 619+317=102+57323=159323.\frac{6}{19} + \frac{3}{17} = \frac{102 + 57}{323} = \frac{159}{323}. Since 159=353159 = 3 \cdot 53 and 323=1719,323 = 17 \cdot 19, this is in lowest terms, and m+n=159+323=482.m + n = 159 + 323 = 482.

← Problem 12Full ExamProblem 14

Problem 13 in Other Years