Maths Olympiad Prep

Library / /72 of 96

, 2021

Algebra Difficulty 8.6 Shortlist Prove it Baltic Way

We call an ordered pair (x,y)(x, y) of real numbers auroral if the equations x=y(3y)2x = y(3 - y)^2 and y=x(3x)2y = x(3 - x)^2 hold simultaneously.
Find all integers kk for which there exists an auroral pair (x,y)(x, y) of real numbers with x+y=kx + y = k.

Solutions — 2

Solution 1

The numbers we are looking for are k{0,3,4,5,8}k \in \{0, 3, 4, 5, 8\}.
A pair (x,x)R2(x, x) \in \mathbb{R}^2 is auroral if and only if x=x(3x)2x = x(3 - x)^2, and it is easy to see that this cubic equation has the solution set {0,2,4}\{0, 2, 4\}. These pairs give us 0, 4 and 8 as possible values for kk.

Next we investigate the case k=3k = 3. Here we can simplify the given equations as x=yx2x = yx^2 and y=xy2y = xy^2. The number xx cannot be zero in this case, since otherwise yy and kk would also be zero. We can conclude that xy=1xy = 1. The equations x+y=3x + y = 3 and xy=1xy = 1, according to Vieta's Theorem, imply that xx and yy are the solutions of the equation λ23λ+1=0\lambda^2 - 3\lambda + 1 = 0. Hence
(x,y)=(3+52,352)or(x,y)=(352,3+52) (x, y) = \left( \frac{3 + \sqrt{5}}{2}, \frac{3 - \sqrt{5}}{2} \right) \quad \text{or} \quad (x, y) = \left( \frac{3 - \sqrt{5}}{2}, \frac{3 + \sqrt{5}}{2} \right)
and it is easy to verify that both pairs are actually auroral. These pairs give us 3 as a possible value for kk.

A simple calculation shows that if a pair (x,y)R2(x, y) \in \mathbb{R}^2 is auroral, then the pair (4x,4y)(4 - x, 4 - y) is also auroral. From the pairs we have just found, we can therefore construct auroral pairs
(x,y)=(552,5+52)and(x,y)=(5+52,552), (x, y) = \left( \frac{5 - \sqrt{5}}{2}, \frac{5 + \sqrt{5}}{2} \right) \quad \text{and} \quad (x, y) = \left( \frac{5 + \sqrt{5}}{2}, \frac{5 - \sqrt{5}}{2} \right),
which give us 5 as a possible value for kk.

Next we investigate the case k=4k = 4, where we can simplify the first given equation as x=(4x)(x1)2x = (4 - x)(x - 1)^2. We already know x=2x = 2 must be a solution of this cubic equation, since the pair (2,2)(2, 2) is auroral. By polynomial division we calculate the quotient of x(4x)(x1)2x - (4 - x)(x - 1)^2 by x2x - 2 as x24x+2x^2 - 4x + 2. The roots of this quadratic polynomial yield pairs
(x,y)=(2+2,22)and(x,y)=(22,2+2) (x, y) = (2 + \sqrt{2}, 2 - \sqrt{2}) \quad \text{and} \quad (x, y) = (2 - \sqrt{2}, 2 + \sqrt{2})
and it is easy to verify that both pairs are actually auroral.

If (x,y)R2(x, y) \in \mathbb{R}^2 is auroral, then xx satisfies the polynomial equation
xx(3x)2[3x(3x)2]2=0 x - x(3 - x)^2 [3 - x(3 - x)^2]^2 = 0
which is of degree 9. Since we have already found nine values for xx that must satisfy the equation, there are no more auroral pairs other than those already found. \square

Solution 2

Let f(x)=x(3x)2f(x) = x(3 - x)^2. It is easy to check that if x<0x < 0 then f(x)<xf(x) < x. In particular f(f(x))<f(x)<xf(f(x)) < f(x) < x in this case, so that the pair (x,f(x))(x, f(x)) cannot be auroral. Similarly, f(x)>xf(x) > x if x>4x > 4, so the pair (x,f(x))(x, f(x)) cannot be auroral in this case either.

Suppose that (x,y)R2(x, y) \in \mathbb{R}^2 is auroral. According to the previous remark x[0,4]x \in [0, 4], and similarly, y[0,4]y \in [0, 4]. Hence we may write x=2+2rx = 2 + 2r and y=2+2sy = 2 + 2s with r,s[1,1]r, s \in [-1, 1]. After substitution and simplification, the equation x=y(3y)2x = y(3 - y)^2 transforms into the equation r=4s33sr = 4s^3 - 3s. Recall the trigonometric identities for threefold angles. If s=cos(α)s = \cos(\alpha) for some αR\alpha \in \mathbb{R}, then r=4cos3(α)3cos(α)=cos(3α)r = 4 \cos^3(\alpha) - 3 \cos(\alpha) = \cos(3\alpha). In the same way s=4r33r=cos(9α)s = 4r^3 - 3r = \cos(9\alpha).

We can deduce that 9α=2πm+α9\alpha = 2\pi m + \alpha or 9α=2πlα9\alpha = 2\pi l - \alpha for some integers mm and ll. In the former case we have 8α=2πm8\alpha = 2\pi m, so that m{0,1,2,3,4}m \in \{0, 1, 2, 3, 4\}, and the corresponding possible auroral pairs can be found in Figure 3. In the former case we have 10α=2πl10\alpha = 2\pi l, so that l{0,1,2,3,4,5}l \in \{0, 1, 2, 3, 4, 5\}, where l=0l = 0 and l=5l = 5 result in angles that we have already considered in the first case. We consider the other options in Figure 4 taking into account the well-known identities cos(π/5)=(1+5)/4\cos(\pi/5) = (1 + \sqrt{5})/4 and cos(3π/5)=(15)/4\cos(3\pi/5) = (1 - \sqrt{5})/4. \square

m8α8\alphaα\alpharrssxxyyx+yx + y
00011448
12π2\piπ/4\pi/42/2\sqrt{2}/22/2-\sqrt{2}/22+22 + \sqrt{2}222 - \sqrt{2}4
24π4\piπ/2\pi/200224
36π6\pi3π/43\pi/42/2-\sqrt{2}/22/2\sqrt{2}/2222 - \sqrt{2}2+22 + \sqrt{2}4
48π8\piπ\pi-1-1000

Figure 3: Auroral pairs and their sums
l10α10\alphaα\alpharrssxxyyx+yx + y
12π2\piπ/5\pi/5(1+5)/4(1 + \sqrt{5})/4(15)/4(1 - \sqrt{5})/4(5+5)/2(5 + \sqrt{5})/2(55)/2(5 - \sqrt{5})/25
24π4\pi2π/52\pi/5(1+5)/4(-1 + \sqrt{5})/4(15)/4(-1 - \sqrt{5})/4(3+5)/2(3 + \sqrt{5})/2(35)/2(3 - \sqrt{5})/23
36π6\pi3π/53\pi/5(15)/4(1 - \sqrt{5})/4(1+5)/4(1 + \sqrt{5})/4(55)/2(5 - \sqrt{5})/2(5+5)/2(5 + \sqrt{5})/25
48π8\pi4π/54\pi/5(15)/4(-1 - \sqrt{5})/4(1+5)/4(-1 + \sqrt{5})/4(35)/2(3 - \sqrt{5})/2(3+5)/2(3 + \sqrt{5})/23

Figure 4: Auroral pairs and their sums

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.