返回题库

AIME 2003 II · 第 15 题

AIME 2003 II — Problem 15

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Let

P(x)=24x24+j=123(24j)(x24j+x24+j).P(x) = 24x^{24} + \sum_{j = 1}^{23}(24 - j)(x^{24 - j} + x^{24 + j}). 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 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,n,m, n, and pp are integers and pp is not divisible by the square of any prime. Find m+n+p.m + n + p.

解析

Solution

This can be factored as:

P(x)=x(x23+x22++x2+x+1)2P(x) = x\left( x^{23} + x^{22} + \cdots + x^2 + x + 1 \right)^2 Note that (x23+x22++x2+x+1)(x1)=x241\left( x^{23} + x^{22} + \cdots + x^2 + x + 1 \right) \cdot (x-1) = x^{24} - 1. So the roots of x23+x22++x2+x+1x^{23} + x^{22} + \cdots + x^2 + x + 1 are exactly all 2424-th complex roots of 11, except for the root x=1x=1.

Let ω=cos36024+isin36024\omega=\cos \frac{360^\circ}{24} + i\sin \frac{360^\circ}{24}. Then the distinct zeros of PP are 0,ω,ω2,,ω230,\omega,\omega^2,\dots,\omega^{23}.

We can clearly ignore the root x=0x=0 as it does not contribute to the value that we need to compute.

The squares of the other roots are ω2, ω4, , ω24=1, ω26=ω2, , ω46=ω22\omega^2,~\omega^4,~\dots,~\omega^{24}=1,~\omega^{26}=\omega^2,~\dots,~\omega^{46}=\omega^{22}.

Hence we need to compute the following sum:

R=k=123sin(k36012)R = \sum_{k = 1}^{23} \left|\, \sin \left( k\cdot \frac{360^\circ}{12} \right) \right| Using basic properties of the sine function, we can simplify this to

R=4k=15sin(k36012)R = 4 \cdot \sum_{k = 1}^{5} \sin \left( k\cdot \frac{360^\circ}{12} \right) The five-element sum is just sin30+sin60+sin90+sin120+sin150\sin 30^\circ + \sin 60^\circ + \sin 90^\circ + \sin 120^\circ + \sin 150^\circ. We know that sin30=sin150=12\sin 30^\circ = \sin 150^\circ = \frac 12, sin60=sin120=32\sin 60^\circ = \sin 120^\circ = \frac{\sqrt 3}2, and sin90=1\sin 90^\circ = 1. Hence our sum evaluates to:

R=4(212+232+1)=8+43R = 4 \cdot \left( 2\cdot \frac 12 + 2\cdot \frac{\sqrt 3}2 + 1 \right) = 8 + 4\sqrt 3 Therefore the answer is 8+4+3=0158+4+3 = \boxed{015}.

Solution 2

Note that xk+xk1++x+1=xk+11x1x^k + x^{k-1} + \dots + x + 1 = \frac{x^{k+1} - 1}{x - 1}. Our sum can be reformed as

x(x471)+x2(x451)++x24(x1)x1\frac{x(x^{47} - 1) + x^2(x^{45} - 1) + \dots + x^{24}(x - 1)}{x-1} So

x48+x47+x46++x25x24x23xx1=0\frac{x^{48} + x^{47} + x^{46} + \dots + x^{25} - x^{24} - x^{23} - \dots - x}{x-1} = 0 x(x47+x46+x1)=0x(x^{47} + x^{46} + \dots - x - 1) = 0

x47+x46+x1=0x^{47} + x^{46} + \dots - x - 1 = 0 x47+x46++x+1=2(x23+x22++x+1)x^{47} + x^{46} + \dots + x + 1 = 2(x^{23} + x^{22} + \dots + x + 1) x481x1=2x241x1\frac{x^{48} - 1}{x - 1} = 2\frac{x^{24} - 1}{x - 1} x4812x24+2=0x^{48} - 1 - 2x^{24} + 2 = 0 (x241)2=0(x^{24} - 1)^2 = 0

And we can proceed as above.

Solution 3

As in Solution 1, we find that the roots of P(x)P(x) we care about are the 24th roots of unity except 11. Therefore, the squares of these roots are the 12th roots of unity. In particular, every 12th root of unity is counted twice, except for 11, which is only counted once.

The possible imaginary parts of the 12th roots of unity are 00, ±12\pm\frac{1}{2}, ±32\pm\frac{\sqrt{3}}{2}, and ±1\pm 1. We can disregard 00 because it doesn't affect the sum.

88 squares of roots have an imaginary part of ±12\pm\frac{1}{2}, 88 squares of roots have an imaginary part of ±32\pm\frac{\sqrt{3}}{2}, and 44 squares of roots have an imaginary part of ±1\pm 1. Therefore, the sum equals 8(12)+8(32)+4(1)=8+438\left(\frac{1}{2}\right) + 8\left(\frac{\sqrt{3}}{2}\right) + 4(1) = 8 + 4\sqrt{3}.

The answer is 8+4+3=0158+4+3=\boxed{015}.

~rayfish

Video Solution by Sal Khan

Part 1: https://www.youtube.com/watch?v=2eLAEMRrR7Q&list=PLSQl0a2vh4HCtW1EiNlfW_YoNAA38D0l4&index=3

Part 2: https://www.youtube.com/watch?v=TljVBB7gxbE

Part 3: https://www.youtube.com/watch?v=JTpXK2mENH4

- AMBRIGGS