uniolympiads Ελληνικά

IMC 1994, Day 2, Problem 4

Let AA be a n×nn \times n diagonal matrix with characteristic polynomial

(x−c1)d1(x−c2)d2…(x−ck)dk,(x - c_1)^{d_1}(x - c_2)^{d_2} \dots (x - c_k)^{d_k},

where c1,c2,…,ckc_1, c_2, \dots, c_k are distinct (which means that c1c_1 appears d1d_1 times on the diagonal, c2c_2 appears d2d_2 times on the diagonal, etc. and d1+d2+⋯+dk=nd_1 + d_2 + \dots + d_k = n).

Let VV be the space of all n×nn \times n matrices BB such that AB=BAAB = BA. Prove that the dimension of VV is

d12+d22+⋯+dk2.d_1^2 + d_2^2 + \dots + d_k^2.
Original from the official PDF(18 points) Let A be a n × n diagonal matrix with characteristic polynomial (x − c 1 ) d 1 (x − c 2 ) d 2 . . . (x − c k ) d k , where c 1 , c 2 , . . . , c k are distinct (which means that c 1 appears d 1 times on the diagonal, c 2 appears d 2 times on the diagonal, etc. and d 1 +d 2 +· · ·+d k = n). 7 Let V be the space of all n × n matrices B such that AB = BA. Prove that the dimension of V is d 21 + d 22 + · · · + d 2 k .

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. Set A=(aij)i,j=1nA=(a_{ij})_{i,j=1}^n, B=(bij)i,j=1nB=(b_{ij})_{i,j=1}^n, AB=(xij)i,j=1nAB=(x_{ij})_{i,j=1}^n and BA=(yij)i,j=1nBA=(y_{ij})_{i,j=1}^n. Then xij=aiibijx_{ij}=a_{ii}b_{ij} and yij=ajjbijy_{ij}=a_{jj}b_{ij}. Thus AB=BAAB=BA is equivalent to (aii−ajj)bij=0(a_{ii}-a_{jj})b_{ij}=0 for i,j=1,2,…,ni,j=1,2,\dots,n. Therefore bij=0b_{ij}=0 if aii≠ajja_{ii}\ne a_{jj} and bijb_{ij} may be arbitrary if aii=ajja_{ii}=a_{jj}. The number of indices (i,j)(i,j) for which aii=ajj=cma_{ii}=a_{jj}=c_m for some m=1,2,…,km=1,2,\dots,k is dm2d_m^2. This gives the desired result.

Transcribed from the official solutions, page 8. 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?