Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 2023 · Ülesanne 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.

Muuda valikut

Kui oled valmis

Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.

Ülevaade

Teemad

Jadad ja rekurrentsid

Lahendused

Lahendus

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.

Võistluse kontekst

Balti Tee tulemused 2023

10 võistkonda

Keskmine tulemus
3,1 / 5
4 või 5 punkti
7 / 10
Eesti
1 / 5

Punktijaotus

02
11
20
30
45
52
Kõigi võistkondade punktid
VõistkondPunktid
Germany4 / 5
Sweden4 / 5
Lithuania4 / 5
Poland0 / 5
Estonia1 / 5
Latvia5 / 5
Norway5 / 5
Denmark4 / 5
Finland4 / 5
Iceland0 / 5