uniolympiads English

IMC 2007, Ημέρα 1, Θέμα 3

Call a polynomial P(x1,…,xk)P(x_1, \dots, x_k) good if there exist 2×22 \times 2 real matrices A1,…,AkA_1, \dots, A_k such that

P(x1,…,xk)=det⁡(∑i=1kxiAi).P(x_1, \dots, x_k) = \det\left(\sum_{i=1}^{k} x_iA_i\right).

Find all values of kk for which all homogeneous polynomials with kk variables of degree 22 are good.

(A polynomial is homogeneous if each term has the same total degree.)

Πρωτότυπο από το επίσημο PDFCall a polynomial P (x 1 , . . . , x k ) good if there exist 2 × 2 real matrices A 1 , . . . , A k such that ! k X P (x 1 , . . . , x k ) = det x i A i . i=1 Find all values of k for which all homogeneous polynomials with k variables of degree 2 are good. (A polynomial is homogeneous if each term has the same total degree.)

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

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

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

Επίσημη λύση

Solution. The possible values for kk are 1 and 2.

If k=1k=1 then P(x)=αx2P(x)=\alpha x^2 and we can choose A1=(100α)A_1=\left(\begin{smallmatrix}1&0\\0&\alpha\end{smallmatrix}\right).

If k=2k=2 then P(x,y)=αx2+βy2+γxyP(x,y)=\alpha x^2+\beta y^2+\gamma xy and we can choose matrices A1=(100α)A_1=\left(\begin{smallmatrix}1&0\\0&\alpha\end{smallmatrix}\right) and A2=(0β−1γ)A_2=\left(\begin{smallmatrix}0&\beta\\-1&\gamma\end{smallmatrix}\right).

Now let k≥3k\ge3. We show that the polynomial P(x1,…,xk)=∑i=0kxi2P(x_1,\dots,x_k)=\sum\limits_{i=0}^k x_i^2 is not good. Suppose that P(x1,…,xk)=det⁡(∑i=0kxiAi)P(x_1,\dots,x_k)=\det\left(\sum\limits_{i=0}^k x_iA_i\right). Since the first columns of A1,…,AkA_1,\dots,A_k are linearly dependent, the first column of some non-trivial linear combination y1A1+…+ykAky_1A_1+\ldots+y_kA_k is zero. Then det⁡(y1A1+…+ykAk)=0\det(y_1A_1+\ldots+y_kA_k)=0 but P(y1,…,yk)≠0P(y_1,\dots,y_k)\ne0, a contradiction.

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

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

Πώς πήγε;