uniolympiads English

IMC 1994, Ημέρα 2, Θέμα 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.
Πρωτότυπο από το επίσημο 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 .

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

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

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

Επίσημη λύση

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.

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

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

Πώς πήγε;