Maths Olympiad Prep

Library / /22 of 36

, 2023

Algebra Difficulty 8.6 Shortlist Prove it Baltic Way

Denote a set of equations in the real numbers with variables x1,,xmRx_1, \dots, x_m \in \mathbb{R} Flensburgian if there exists an i{1,,m}i \in \{1, \dots, m\} such that every solution of the set of equations where all the variables are pairwise different, satisfies xi>xjx_i > x_j for all jij \ne i.
Determine for which positive integer n1n \ge 1, the following set of two equations
an+b=a and cn+1+b2=ab a^n + b = a \text{ and } c^{n+1} + b^2 = ab
in the three real variables a,b,ca, b, c is Flensburgian.

Solution

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

To see that it is not Flensburgian when n3n \ge 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 equations 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)=(12,2n112n,(2n1122n)1n+1)(a, b, c) = \left(\frac{1}{2}, \frac{2^{n-1}-1}{2^n}, \left(\frac{2^{n-1}-1}{2^{2n}}\right)^{\frac{1}{n+1}}\right).

If n=1n = 1 from the first equation we know b=0b = 0. But then from the second equation it follows c=0c = 0. Hence, there cannot be any solution with pairwise different variables a,b,ca, b, c. Therefore, the set of equations is Flensburgian for n=1n = 1.

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=aanab = a - a^n \le a, since an0a^n \ge 0 when nn is even. The inequality is strict whenever a0a \ne 0 and the case a=0a = 0 implies b=0b = 0, i.e. a=ba = b, which we can disregard. Substituting the relation b=aanb = a - a^n into the second equation yields
0=cn+1+(aan)2a(aan)=cn+1+a2nan+1, i.e. cn+1=an+1a2n<an+1 0 = c^{n+1} + (a - a^n)^2 - a(a - a^n) = c^{n+1} + a^{2n} - a^{n+1}, \text{ i.e.\ } \\ c^{n+1} = a^{n+1} - a^{2n} < a^{n+1}
since we can disregard a=0a = 0 and 2n2n 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.

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.