Maths Olympiad Prep

Library / Baltic Way Shortlist /67 of 92

Baltic Way Shortlist, 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(3−y)2x = y(3 - y)^2 and y=x(3−x)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(3−x)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 λ2−3λ+1=0\lambda^2 - 3\lambda + 1 = 0. Hence
(x,y)=(3+52,3−52)or(x,y)=(3−52,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 (4−x,4−y)(4 - x, 4 - y) is also auroral. From the pairs we have just found, we can therefore construct auroral pairs
(x,y)=(5−52,5+52)and(x,y)=(5+52,5−52), (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=(4−x)(x−1)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−(4−x)(x−1)2x - (4 - x)(x - 1)^2 by x−2x - 2 as x2−4x+2x^2 - 4x + 2. The roots of this quadratic polynomial yield pairs
(x,y)=(2+2,2−2)and(x,y)=(2−2,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
x−x(3−x)2[3−x(3−x)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(3−x)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(3−y)2x = y(3 - y)^2 transforms into the equation r=4s3−3sr = 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=4cos⁡3(α)−3cos⁡(α)=cos⁡(3α)r = 4 \cos^3(\alpha) - 3 \cos(\alpha) = \cos(3\alpha). In the same way s=4r3−3r=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)=(1−5)/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}/2−2/2-\sqrt{2}/22+22 + \sqrt{2}2−22 - \sqrt{2}4
24π4\piπ/2\pi/200224
36π6\pi3π/43\pi/4−2/2-\sqrt{2}/22/2\sqrt{2}/22−22 - \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(1−5)/4(1 - \sqrt{5})/4(5+5)/2(5 + \sqrt{5})/2(5−5)/2(5 - \sqrt{5})/25
24π4\pi2π/52\pi/5(−1+5)/4(-1 + \sqrt{5})/4(−1−5)/4(-1 - \sqrt{5})/4(3+5)/2(3 + \sqrt{5})/2(3−5)/2(3 - \sqrt{5})/23
36π6\pi3π/53\pi/5(1−5)/4(1 - \sqrt{5})/4(1+5)/4(1 + \sqrt{5})/4(5−5)/2(5 - \sqrt{5})/2(5+5)/2(5 + \sqrt{5})/25
48π8\pi4π/54\pi/5(−1−5)/4(-1 - \sqrt{5})/4(−1+5)/4(-1 + \sqrt{5})/4(3−5)/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,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.