Daily

Random

Practice set

Baltic Way 2023 · Problem 3

Algebra

Denote a set of equations in the real numbers with variables x1,x2,x3∈Rx_{1}, x_{2}, x_{3} \in \mathbb{R} Flensburgian if there exists an i∈{1,2,3}i \in\{1,2,3\} such that every solution of the set of equations where all the variables are pairwise different, satisfies xi>xjx_{i}>x_{j} for all j≠ij \neq i.

Determine for which positive integers n≥2n \geq 2, the following set of two equations

an+b=a and cn+1+b2=aba^{n}+b=a \text { and } c^{n+1}+b^{2}=a b

in the three real variables a,b,ca, b, c is Flensburgian.

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Sequences and recurrences

Solutions

Solution

The set of equations given in the problem statement is Flensburgian precisely when nn is even.

To see that it is not Flensburgian when n≥3n \geq 3 is odd, notice that if (a,b,c)(a, b, c) satisfies the set of equations then so does (−a,−b,−c)(-a,-b,-c). Hence, if there exists a single solution to the set of equation where all the variables are different then the set of equations cannot be Flensburgian. This is in fact the case, e.g., consider (a,b,c)=(a, b, c)= (12,2n−1−12n,(2n−1−122n)1n+1)\left(\frac{1}{2}, \frac{2^{n-1}-1}{2^{n}},\left(\frac{2^{n-1}-1}{2^{2 n}}\right)^{\frac{1}{n+1}}\right).

The rest of the solution is dedicated to prove that the set of equations is indeed Flensburgian when nn is even.

The first equation yields b=a−an≤ab=a-a^{n} \leq a, since an≥0a^{n} \geq 0 when nn is even. The inequality is strict whenever a≠0a \neq 0 and the case a=0a=0 implies b=0b=0, i.e. a=ba=b, which we can disregard. Substituting the relation b=a−anb=a-a^{n} into the second equation yields

0=cn+1+(a−an)2−a(a−an)=cn+1+a2n−an+1, i.e. cn+1=an+1−a2n<an+1\begin{aligned} & 0=c^{n+1}+\left(a-a^{n}\right)^{2}-a\left(a-a^{n}\right)=c^{n+1}+a^{2 n}-a^{n+1}, \text { i.e. } \\ & c^{n+1}=a^{n+1}-a^{2 n}<a^{n+1} \end{aligned}

since we can disregard a=0a=0 and 2n2 n is even. Since n+1n+1 is odd, the polynomial xn+1x^{n+1} is strictly increasing, implying that c<ac<a. Hence, when nn is even, all solutions of the set of equations where a,b,ca, b, c are pairwise different satisfy a>ba>b and a>ca>c.

Contest context

Results from Baltic Way 2023

10 teams

Mean score
3.1 / 5
Scores of 4 or 5
7 / 10
Estonia
1 / 5

Score distribution

02
11
20
30
45
52
All team scores
TeamScore
Germany4 / 5
Sweden4 / 5
Lithuania4 / 5
Poland0 / 5
Estonia1 / 5
Latvia5 / 5
Norway5 / 5
Denmark4 / 5
Finland4 / 5
Iceland0 / 5