uniolympiads Ελληνικά

IMC 2007, Day 1, Problem 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.)

Original from the official 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.)

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

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.

Transcribed from the official solutions, pages 1–2. 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?