Maths Olympiad Prep

Library / /19 of 27

Algebra Difficulty 6.7 National olympiad Prove it Brazil

Consider the polynomial f(x)=x3+x24x+1f(x) = x^3 + x^2 - 4x + 1.

a. Prove that if rr is a root of f(x)f(x) then r2+r3r^2 + r - 3 is also a root of f(x)f(x).

b. Let α\alpha, β\beta, γ\gamma be the three roots of f(x)f(x), in some order. Determine all possible values of
αβ+βγ+γα \frac{\alpha}{\beta} + \frac{\beta}{\gamma} + \frac{\gamma}{\alpha}

Solution

a. First notice that, since rr is a root, then r3+r24r+1=0    r2+r3=11rr^3 + r^2 - 4r + 1 = 0 \iff r^2 + r - 3 = 1 - \frac{1}{r}. So we need to prove that
(11r)3+(11r)24(11r)+1=0    13r+3r21r3+12r+1r24+4r+1=0    11r+4r21r3=0    r3+r24r+1=0, \begin{aligned} & \left(1 - \frac{1}{r}\right)^3 + \left(1 - \frac{1}{r}\right)^2 - 4\left(1 - \frac{1}{r}\right) + 1 = 0 \\ \iff & 1 - \frac{3}{r} + \frac{3}{r^2} - \frac{1}{r^3} + 1 - \frac{2}{r} + \frac{1}{r^2} - 4 + \frac{4}{r} + 1 = 0 \\ \iff & -1 - \frac{1}{r} + \frac{4}{r^2} - \frac{1}{r^3} = 0 \\ \iff & r^3 + r^2 - 4r + 1 = 0, \end{aligned}
which is true.

b. Iterating 11r1 - \frac{1}{r}, we get 1111r=11r1 - \frac{1}{1-\frac{1}{r}} = \frac{1}{1-r}. It's not hard to see that r,11r=r1rr, 1 - \frac{1}{r} = \frac{r-1}{r} and 11r\frac{1}{1-r} are all distinct. In fact, if r=11rr = 1 - \frac{1}{r} then r2r+1=0r^2 - r + 1 = 0, and r3=1r^3 = -1, so r24r=0r^2 - 4r = 0, which is not true.
So there are two possible ways of computing αβ+βγ+γα\frac{\alpha}{\beta} + \frac{\beta}{\gamma} + \frac{\gamma}{\alpha}:
* (α,β,γ)=(r,r1r,11r)(\alpha, \beta, \gamma) = (r, \frac{r-1}{r}, \frac{1}{1-r}):
αβ+βγ+γα=r2r1(r1)2r1r(r1)=r3(r1)31r(r1)=3r(r1)r(r1)=3 \begin{aligned} \frac{\alpha}{\beta} + \frac{\beta}{\gamma} + \frac{\gamma}{\alpha} &= \frac{r^2}{r-1} - \frac{(r-1)^2}{r} - \frac{1}{r(r-1)} \\ &= \frac{r^3 - (r-1)^3 - 1}{r(r-1)} = \frac{3r(r-1)}{r(r-1)} = 3 \end{aligned}

* (α,β,γ)=(r,11r,r1r)(\alpha, \beta, \gamma) = (r, \frac{1}{1-r}, \frac{r-1}{r}):
αβ+βγ+γα=r(r1)r(r1)2+r1r2=r6+3r53r4+r33r2+3r1r42r3+r2 \begin{aligned} \frac{\alpha}{\beta} + \frac{\beta}{\gamma} + \frac{\gamma}{\alpha} &= -r(r-1) - \frac{r}{(r-1)^2} + \frac{r-1}{r^2} \\ &= \frac{-r^6 + 3r^5 - 3r^4 + r^3 - 3r^2 + 3r - 1}{r^4 - 2r^3 + r^2} \end{aligned}

Since r6+3r53r4+r33r2+3r1=(r3+r24r+1)(r3+4r211r+29)80r2+130r30=80r2+130r30-r^6 + 3r^5 - 3r^4 + r^3 - 3r^2 + 3r - 1 = (r^3 + r^2 - 4r + 1) \cdot (-r^3 + 4r^2 - 11r + 29) - 80r^2 + 130r - 30 = -80r^2 + 130r - 30 and r42r3+r2=(r3+r24r1)(r3)+8r213r+3=8r213r+3r^4 - 2r^3 + r^2 = (r^3 + r^2 - 4r - 1) \cdot (r - 3) + 8r^2 - 13r + 3 = 8r^2 - 13r + 3. So
αβ+βγ+γα=80r2+130r308r213r+3=10. \frac{\alpha}{\beta} + \frac{\beta}{\gamma} + \frac{\gamma}{\alpha} = \frac{-80r^2 + 130r - 30}{8r^2 - 13r + 3} = -10.

Another way to solve this problem is realizing that if (α,β,γ)=(r,r1r,11r)(\alpha, \beta, \gamma) = (r, \frac{r-1}{r}, \frac{1}{1-r}) then the other sum is actually βα+γβ+αγ\frac{\beta}{\alpha} + \frac{\gamma}{\beta} + \frac{\alpha}{\gamma}. By Vieta's formula, σ1=α+β+γ=1\sigma_1 = \alpha+\beta+\gamma = -1, σ2=αβ+βγ+γα=4\sigma_2 = \alpha\beta + \beta\gamma + \gamma\alpha = -4 and σ3=αβγ=1\sigma_3 = \alpha\beta\gamma = -1.
αβ+βγ+γα+βα+γβ+αγ=α2β+α2γ+β2α+β2γ+γ2α+γ2βαβγ=σ1σ23σ3σ3=(1)(4)3(1)1=7, \begin{aligned} \frac{\alpha}{\beta} + \frac{\beta}{\gamma} + \frac{\gamma}{\alpha} + \frac{\beta}{\alpha} + \frac{\gamma}{\beta} + \frac{\alpha}{\gamma} &= \frac{\alpha^2\beta + \alpha^2\gamma + \beta^2\alpha + \beta^2\gamma + \gamma^2\alpha + \gamma^2\beta}{\alpha\beta\gamma} \\ &= \frac{\sigma_1\sigma_2 - 3\sigma_3}{\sigma_3} = \frac{(-1) \cdot (-4) - 3(-1)}{-1} = -7, \end{aligned}
so

\frac{\beta}{\alpha} + \frac{\gamma}{\beta} + \frac{\alpha}{\gamma} = -7 - 3 = -10.

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 and solution reproduced as published; topic and difficulty added by this site.