1994 AIME Problem 13

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

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

13.

The equation x10+(13x1)10=0x^{10}+(13x-1)^{10}=0 has 1010 complex roots r1,r_1, r1,\overline{r_1}, r2,r_2, r2,\overline{r_2}, r3,r_3, r3,\overline{r_3}, r4,r_4, r4,\overline{r_4}, r5,r_5, r5,\overline{r_5}, where the bar denotes complex conjugation. Find the value of 1r1r1+1r2r2+1r3r3+1r4r4+1r5r5.\begin{aligned}&\frac1{r_1\overline{r_1}}+\frac1{r_2\overline{r_2}}+\frac1{r_3\overline{r_3}}\\&\quad+\frac1{r_4\overline{r_4}}+\frac1{r_5\overline{r_5}}.\end{aligned}

Answer: 850
Concepts:roots of unitycomplex numbersummation
Difficulty rating: 2650
Small Hint:

Set x13x1=ζ,\frac{x}{13x-1}=\zeta, where ζ10=1\zeta^{10}=-1

Big Hint:

Express 1x2\frac{1}{|x|^2} in terms of ζ+ζ\zeta+\overline\zeta and sum over the five conjugate pairs

Solution:

Let ζ=x13x1,\zeta=\frac{x}{13x-1}, so ζ10=1\zeta^{10}=-1 and x=ζ13ζ1,1x=13ζ1.\begin{aligned}x&=\frac{\zeta}{13\zeta-1},\\\frac1x&=13-\zeta^{-1}.\end{aligned} Since ζ=1,|\zeta|=1, 1x2=13ζ12=17013(ζ+ζ).\begin{aligned}\frac1{|x|^2}&=|13-\zeta^{-1}|^2\\&=170-13(\zeta+\overline\zeta).\end{aligned} Summing one value for each of the five conjugate pairs gives 51705\cdot170 minus 1313 times the sum of all ten roots of z10+1,z^{10}+1, which is 0.0. The requested value is 850.850.

← Problem 12#12
Full Exam

Problem 13 in Other Years