Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2014 / Problems / Day 1, P1

IMC 2014 · Day 1 · P1

easy

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.

(Proposed by Stephan Wagner, Stellenbosch University)

Solution 1 of 2 (official)

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 xyz2=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 x2z2=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 xyz2=bxy - z^2 = b, then (xy)2+4z2=(x+y)2+4z24xy=a24b=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 of 2 (official)

Note that trace(M)=a\operatorname{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 x2ax+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} \quad \text{and} \quad 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=T1[λ00λ]T,M = T^{-1} \cdot \begin{bmatrix} \lambda & 0 \\ 0 & \lambda \end{bmatrix} \cdot T, however this reduces to M=λ(T1IT)=λIM = \lambda (T^{-1} \cdot I \cdot T) = \lambda I, which shows again that MM is unique.

How the field did

contestants scored
320
average (of 10)
8.86
solved (≥ 80%)
87.8%
near-0 (≤ 10%)
3.4%
discrimination
0.36

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2002 · Day 2 · P7easyavg 8.8/10 · solved 85% · near-0 5% · disc 0.31
IMC 2005 · Day 1 · P1easyavg 9.1/10 · solved 91% · near-0 2% · disc 0.35
IMC 2018 · Day 2 · P6easyavg 8.6/10 · solved 81% · near-0 8% · disc 0.36
IMC 2003 · Day 2 · P7easyavg 7.9/10 · solved 76% · near-0 12% · disc 0.44