2003 AIME II Problem 15

Below is the professionally curated solution for Problem 15 of the 2003 AIME II, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2003 AIME II 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 unitytelescopingDe Moivre’s Theorem

Difficulty rating: 3160

15.

Let P(x)=24x24+j=123(24j)(x24j+x24+j).P(x) = 24x^{24} + \sum_{j=1}^{23} (24 - j)\left(x^{24-j} + x^{24+j}\right). Let z1,z2,,zrz_1, z_2, \ldots, z_r be the distinct zeros of P(x),P(x), and let zk2=ak+bkiz_k^2 = a_k + b_k i for k=1,2,,r,k = 1, 2, \ldots, r, where i=1,i = \sqrt{-1}, and aka_k and bkb_k are real numbers. Let k=1rbk=m+np,\sum_{k=1}^{r} |b_k| = m + n\sqrt{p}, where m,m, n,n, and pp are integers and pp is not divisible by the square of any prime. Find m+n+p.m + n + p.

Solution:

The coefficient of xkx^k in P(x)P(x) is 2424k24 - |24 - k| for 1k47,1 \le k \le 47, and consecutive coefficients differ by +1+1 up through x24x^{24} and by 1-1 afterwards. Multiplying by 1x1 - x therefore telescopes: (1x)P(x)=(x+x2++x24)(x25++x48)=(x+x2++x24)(1x24),(1 - x)P(x) = (x + x^2 + \cdots + x^{24}) - (x^{25} + \cdots + x^{48}) = (x + x^2 + \cdots + x^{24})(1 - x^{24}), so for x1,x \ne 1, P(x)=x(x241x1)2.P(x) = x\left(\frac{x^{24} - 1}{x - 1}\right)^2.

The distinct zeros of PP are therefore 00 together with the 2424th roots of unity other than 1:1: zk=cos15k+isin15kz_k = \cos 15k^\circ + i \sin 15k^\circ for k=1,,23.k = 1, \ldots, 23. The zero 00 contributes nothing, and zk2=cos30k+isin30k,z_k^2 = \cos 30k^\circ + i \sin 30k^\circ, so bk=sin30k.|b_k| = |\sin 30k^\circ|.

As kk runs from 11 to 12,12, the values sin30k|\sin 30k^\circ| are 12,32,1,32,12,0\frac{1}{2}, \frac{\sqrt{3}}{2}, 1, \frac{\sqrt{3}}{2}, \frac{1}{2}, 0 repeated twice, summing to 4+23;4 + 2\sqrt{3}; the terms for k=13,,23k = 13, \ldots, 23 repeat those for k=1,,11k = 1, \ldots, 11 and add another 4+23.4 + 2\sqrt{3}. The total is 8+43,8 + 4\sqrt{3}, so m+n+p=8+4+3=15.m + n + p = 8 + 4 + 3 = 15.

← Problem 14Full Exam

Problem 15 in Other Years