Maths Olympiad Prep

Library / China Western Mathematical Olympiad /17 of 51

China Western Mathematical Olympiad

Algebra Difficulty 5.7 AIME, harder Prove it China

Assume that α2005+β2005\alpha^{2005} + \beta^{2005} can be expressed as a polynomial in α+β\alpha + \beta and αβ\alpha\beta. Find the sum of the coefficients of the polynomial. (posed by Zhu Huawei)

Solutions — 2

Solution 1

In the expansion of αk+βk\alpha^k + \beta^k, let α+β=1\alpha + \beta = 1 and αβ=1\alpha\beta = 1. We get the sum of coefficients Sk=αk+βkS_k = \alpha^k + \beta^k. Since

(α+β)(αk−1+βk−1)=(αk+βk)+αβ(αk−2+βk−2),(\alpha + \beta)(\alpha^{k-1} + \beta^{k-1}) = (\alpha^k + \beta^k) + \alpha\beta(\alpha^{k-2} + \beta^{k-2}),

we get
Sk=Sk−1−Sk−2S_k = S_{k-1} - S_{k-2}.
Thus Sk=Sk−6S_k = S_{k-6} and {Sk}\{S_k\} is a periodic sequence with period 6 and
S2005=S1=1S_{2005} = S_1 = 1.

Solution 2

Set α+β=1\alpha + \beta = 1 and αβ=1\alpha\beta = 1 in the expansion of αk+βk\alpha^k + \beta^k. The sum of the coefficients is Sk=αk+βkS_k = \alpha^k + \beta^k. Since α,β\alpha, \beta are solutions of the equation x2−x+1=0x^2 - x + 1 = 0, α=cos⁡π3+isin⁡π3\alpha = \cos \frac{\pi}{3} + i \sin \frac{\pi}{3}, β=cos⁡π3−isin⁡π3\beta = \cos \frac{\pi}{3} - i \sin \frac{\pi}{3}. Therefore

αk+βk=(cos⁡π3+isin⁡π3)k+(cos⁡π3−isin⁡π3)k=(cos⁡kπ3+isin⁡kπ3)+(cos⁡kπ3−isin⁡kπ3)=2cos⁡kπ3. \begin{align*} \alpha^k + \beta^k &= \left(\cos \frac{\pi}{3} + i \sin \frac{\pi}{3}\right)^k + \left(\cos \frac{\pi}{3} - i \sin \frac{\pi}{3}\right)^k \\ &= \left(\cos \frac{k\pi}{3} + i \sin \frac{k\pi}{3}\right) + \left(\cos \frac{k\pi}{3} - i \sin \frac{k\pi}{3}\right) \\ &= 2\cos \frac{k\pi}{3}. \end{align*}

Let k=2005k = 2005, we have Sk=1S_k = 1.

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

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