Maths Olympiad Prep

Library / /402 of 740

, 2014

Algebra Difficulty 5.0 AIME, harder Prove it United States

Problem:
Let xx be a complex number such that x+x1x + x^{-1} is a root of the polynomial p(t)=t3+t22t1p(t) = t^{3} + t^{2} - 2 t - 1. Find all possible values of x7+x7x^{7} + x^{-7}.

Solution

Solution:
Since x+x1x + x^{-1} is a root,
0=(x+x1)3+(x+x1)22(x+x1)1=x3+x3+3x+3x1+x2+2+x22x2x11=x3+x3+x2+x2+x+x1+1=x3(1+x+x2++x6). \begin{aligned} 0 & = \left(x + x^{-1}\right)^{3} + \left(x + x^{-1}\right)^{2} - 2\left(x + x^{-1}\right) - 1 \\ & = x^{3} + x^{-3} + 3x + 3x^{-1} + x^{2} + 2 + x^{-2} - 2x - 2x^{-1} - 1 \\ & = x^{3} + x^{-3} + x^{2} + x^{-2} + x + x^{-1} + 1 \\ & = x^{-3}\left(1 + x + x^{2} + \cdots + x^{6}\right). \end{aligned}
Since x0x \neq 0, the above equality holds only if xx is a primitive seventh root of unity, i.e. x7=1x^{7} = 1 and x1x \neq 1. Therefore, the only possible value of x7+x7x^{7} + x^{-7} is 1+1=21 + 1 = 2.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.