uniolympiads English

IMC 2014, Ημέρα 1, Θέμα 1

Determine all pairs (a,b)(a, b) of real numbers for which there exists a unique symmetric 2×22 \times 2 matrix MM with real entries satisfying trace⁡(M)=a\operatorname{trace}(M) = a and det⁡(M)=b\det(M) = b.

Πρωτότυπο από το επίσημο PDFmetri Determine all pairs (a, b) of real numbers for whi h there exists a unique sym- 2 × 2 matrix M with real entries satisfying trace(M) = a and det(M) = b .

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

(Proposed by Stephan Wagner, Stellenbosch University)

Solution 1. Let the matrix be

M=[xzzy].M = \begin{bmatrix} x & z \\ z & y \end{bmatrix}.
The two conditions give us x+y=ax+y = a and xy−z2=bxy - z^2 = b. Since this is symmetric in xx and yy, the matrix can only be unique if x=yx = y. Hence 2x=a2x = a and x2−z2=bx^2 - z^2 = b. Moreover, if (x,y,z)(x,y,z) solves the system of equations, so does (x,y,−z)(x,y,-z). So MM can only be unique if z=0z = 0. This means that 2x=a2x = a and x2=bx^2 = b, so a2=4ba^2 = 4b.

If this is the case, then MM is indeed unique: if x+y=ax+y = a and xy−z2=bxy - z^2 = b, then

(x−y)2+4z2=(x+y)2+4z2−4xy=a2−4b=0,(x-y)^2 + 4z^2 = (x+y)^2 + 4z^2 - 4xy = a^2 - 4b = 0,
so we must have x=yx = y and z=0z = 0, meaning that
M=[a/200a/2]M = \begin{bmatrix} a/2 & 0 \\ 0 & a/2 \end{bmatrix}
is the only solution.

Solution 2. Note that trace(M)=a\mathrm{trace}(M) = a and det⁡(M)=b\det(M) = b if and only if the two eigenvalues λ1\lambda_1 and λ2\lambda_2 of MM are solutions of x2−ax+b=0x^2 - ax + b = 0. If λ1≠λ2\lambda_1 \ne \lambda_2, then

M1=[λ100λ2]andM2=[λ200λ1]M_1 = \begin{bmatrix} \lambda_1 & 0 \\ 0 & \lambda_2 \end{bmatrix} \qquad\text{and}\qquad M_2 = \begin{bmatrix} \lambda_2 & 0 \\ 0 & \lambda_1 \end{bmatrix}
are two distinct solutions, contradicting uniqueness. Thus λ1=λ2=λ=a/2\lambda_1 = \lambda_2 = \lambda = a/2, which implies a2=4ba^2 = 4b once again. In this case, we use the fact that MM has to be diagonalisable as it is assumed to be symmetric. Thus there exists a matrix TT such that
M=T−1⋅[λ00λ]⋅T,M = T^{-1}\cdot \begin{bmatrix} \lambda & 0 \\ 0 & \lambda \end{bmatrix} \cdot T,
however this reduces to M=λ(T−1⋅I⋅T)=λIM = \lambda(T^{-1}\cdot I\cdot T) = \lambda I, which shows again that MM is unique.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;