uniolympiads Ελληνικά

IMC 2012, Day 2, Problem 4

Let n≥2n \ge 2 be an integer. Find all real numbers aa such that there exist real numbers x1,…,xnx_1, \dots, x_n satisfying

x1(1−x2)=x2(1−x3)=⋯=xn−1(1−xn)=xn(1−x1)=a.x_1(1 - x_2) = x_2(1 - x_3) = \dots = x_{n-1}(1 - x_n) = x_n(1 - x_1) = a.
Original from the official PDFLet n ≥ 2 be an integer. Find all real numbers a such that there exist real numbers x 1 , . . . , x n satisfying x 1 (1 − x 2 ) = x 2 (1 − x 3 ) = . . . = x n−1 (1 − x n ) = x n (1 − x 1 ) = a.

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

(Proposed by Walther Janous and Gerhard Kirchner, Innsbruck)

Solution. Throughout the solution we will use the notation xn+1=x1x_{n+1}=x_1.

We prove that the set of possible values of aa is

(−∞,14]⋃{14cos⁡2kπn; k∈N, 1≤k<n2}.\left(-\infty,\frac14\right]\bigcup\left\{\frac{1}{4\cos^2\frac{k\pi}{n}};\ k\in\mathbb{N},\ 1\le k<\frac{n}{2}\right\}.

In the case a≤14a\le\frac14 we can choose x1x_1 such that x1(1−x1)=ax_1(1-x_1)=a and set x1=x2=…=xnx_1=x_2=\ldots=x_n. Hence we will now suppose that a>14a>\frac14.

The system (1) gives the recurrence formula

xi+1=φ(xi)=1−axi=xi−axi,i=1,…,n.x_{i+1}=\varphi(x_i)=1-\frac{a}{x_i}=\frac{x_i-a}{x_i},\quad i=1,\ldots,n.
The fractional linear transform φ\varphi can be interpreted as a projective transform of the real projective line R∪{∞}\mathbb{R}\cup\{\infty\}; the map φ\varphi is an element of the group PGL2(R)\mathrm{PGL}_2(\mathbb{R}), represented by the linear transform M=(1−a10)M=\begin{pmatrix}1&-a\\1&0\end{pmatrix}. (Note that det⁡M≠0\det M\ne 0 since a≠0a\ne 0.) The transform φn\varphi^n can be represented by MnM^n. A point [u,v][u,v] (written in homogenous coordinates) is a fixed point of this transform if and only if (u,v)T(u,v)^T is an eigenvector of MnM^n. Since the entries of MnM^n and the coordinates u,vu,v are real, the corresponding eigenvalue is real, too.

The characteristic polynomial of MM is x2−x+ax^2-x+a, which has no real root for a>14a>\frac14. So MM has two conjugate complex eigenvalues λ1.2=12(1±4a−1i)\lambda_{1.2}=\frac12\big(1\pm\sqrt{4a-1}i\big). The eigenvalues of MnM^n are λ1,2n\lambda_{1,2}^n, they are real if and only if arg⁡λ1,2=±kπn\arg\lambda_{1,2}=\pm\frac{k\pi}{n} with some integer kk; this is equivalent with

±4a−1=tan⁡kπn,a=14(1+tan⁡2kπn)=14cos⁡2kπn.\begin{gathered} \pm\sqrt{4a-1}=\tan\frac{k\pi}{n},\\ a=\frac14\left(1+\tan^2\tfrac{k\pi}{n}\right)=\frac{1}{4\cos^2\frac{k\pi}{n}}. \end{gathered}

If arg⁡λ1=kπn\arg\lambda_1=\frac{k\pi}{n} then λ1n=λ2n\lambda_1^n=\lambda_2^n, so the eigenvalues of MnM^n are equal. The eigenvalues of MM are distinct, so MM and MnM^n have two linearly independent eigenvectors. Hence, MnM^n is a multiple of the identity. This means that the projective transform φn\varphi^n is the identity; starting from an arbitrary point x1∈R∪{∞}x_1\in\mathbb{R}\cup\{\infty\}, the cycle x1,x2,…,xnx_1,x_2,\ldots,x_n closes at xn+1=x1x_{n+1}=x_1. There are only finitely many cycles x1,x2,…,xnx_1,x_2,\ldots,x_n containing the point ∞\infty; all other cycles are solutions for (1).

Remark. If we write xj=P+Qtan⁡tjx_j=P+Q\tan t_j where P,QP,Q and t1,…,tnt_1,\ldots,t_n are real numbers, the recurrence relation re-writes as

(P+Qtan⁡tj)(1−P−Qtan⁡tj+1)=a(1−P)Qtan⁡tj−PQtan⁡tj+1=a+P(P−1)+Q2tan⁡tjtan⁡tj+1(j=1,2,…,n).\begin{gathered} (P+Q\tan t_j)(1-P-Q\tan t_{j+1})=a\\ (1-P)Q\tan t_j-PQ\tan t_{j+1}=a+P(P-1)+Q^2\tan t_j\tan t_{j+1}\quad(j=1,2,\ldots,n). \end{gathered}
In view of the identity tan⁡(α−β)=tan⁡α−tan⁡β1+tan⁡αtan⁡β\tan(\alpha-\beta)=\dfrac{\tan\alpha-\tan\beta}{1+\tan\alpha\tan\beta}, it is reasonable to choose P=12P=\frac12, and Q=a−14Q=\sqrt{a-\frac14}. Then the recurrence leads to
tj−tj+1≡arctan⁡4a−1(modπ).t_j-t_{j+1}\equiv\arctan\sqrt{4a-1}\pmod{\pi}.

Transcribed from the official solutions, pages 3–4. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?