This transcription was compared symbol by symbol with the original, but not yet by a person.
Time on this problem
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=x1.
We prove that the set of possible values of a is
(−∞,41]⋃{4cos2nkπ1;k∈N,1≤k<2n}.
In the case a≤41 we can choose x1 such that x1(1−x1)=a and set x1=x2=…=xn. Hence we will now suppose that a>41.
The system (1) gives the recurrence formula
xi+1=φ(xi)=1−xia=xixi−a,i=1,…,n.
The fractional linear transform φ can be interpreted as a projective transform of the real projective line R∪{∞}; the map φ is an element of the group PGL2(R), represented by the linear transform M=(11−a0). (Note that detM=0 since a=0.) The transform φn can be represented by Mn. A point [u,v] (written in homogenous coordinates) is a fixed point of this transform if and only if (u,v)T is an eigenvector of Mn. Since the entries of Mn and the coordinates u,v are real, the corresponding eigenvalue is real, too.
The characteristic polynomial of M is x2−x+a, which has no real root for a>41. So M has two conjugate complex eigenvalues λ1.2=21(1±4a−1i). The eigenvalues of Mn are λ1,2n, they are real if and only if argλ1,2=±nkπ with some integer k; this is equivalent with
±4a−1=tannkπ,a=41(1+tan2nkπ)=4cos2nkπ1.
If argλ1=nkπ then λ1n=λ2n, so the eigenvalues of Mn are equal. The eigenvalues of M are distinct, so M and Mn have two linearly independent eigenvectors. Hence, Mn is a multiple of the identity. This means that the projective transform φn is the identity; starting from an arbitrary point x1∈R∪{∞}, the cycle x1,x2,…,xn closes at xn+1=x1. There are only finitely many cycles x1,x2,…,xn containing the point ∞; all other cycles are solutions for (1).
Remark. If we write xj=P+Qtantj where P,Q and t1,…,tn are real numbers, the recurrence relation re-writes as
In view of the identity tan(α−β)=1+tanαtanβtanα−tanβ, it is reasonable to choose P=21, and Q=a−41. Then the recurrence leads to
tj−tj+1≡arctan4a−1(modπ).
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.