uniolympiads English

IMC 2000, Ημέρα 2, Θέμα 6

For an m×mm \times m real matrix AA, eAe^A is defined as ∑n=0∞1n!An\sum_{n=0}^{\infty} \frac{1}{n!}A^n. (The sum is convergent for all matrices.) Prove or disprove, that for all real polynomials pp and m×mm \times m real matrices AA and BB, p(eAB)p(e^{AB}) is nilpotent if and only if p(eBA)p(e^{BA}) is nilpotent. (A matrix AA is nilpotent if Ak=0A^k = 0 for some positive integer kk.)

Πρωτότυπο από το επίσημο PDFFor an m × m real matrix A, e A is defined as ∞ P 1 n! A n . (The sum is n=0 convergent for all matrices.) Prove or disprove, that for all real polynomials p and m × m real matrices A and B, p(e AB ) is nilpotent if and only if p(e BA ) is nilpotent. (A matrix A is nilpotent if A k = 0 for some positive integer k.)

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

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

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

Επίσημη λύση

Solution. First we prove that for any polynomial qq and m×mm\times m matrices AA and BB, the characteristic polinomials of q(eAB)q(e^{AB}) and q(eBA)q(e^{BA}) are the same. It is easy to check that for any matrix XX, q(eX)=∑n=0∞cnXnq(e^X)=\sum\limits_{n=0}^\infty c_nX^n with some real numbers cnc_n which depend on qq. Let

C=∑n=1∞cn⋅(BA)n−1B=∑n=1∞cn⋅B(AB)n−1.C=\sum_{n=1}^\infty c_n\cdot(BA)^{n-1}B=\sum_{n=1}^\infty c_n\cdot B(AB)^{n-1}.

Then q(eAB)=c0I+ACq(e^{AB})=c_0I+AC and q(eBA)=c0I+CAq(e^{BA})=c_0I+CA. It is well-known that the characteristic polynomials of ACAC and CACA are the same; denote this polynomial by f(x)f(x). Then the characteristic polynomials of matrices q(eAB)q(e^{AB}) and q(eBA)q(e^{BA}) are both f(x−c0)f(x-c_0).

Now assume that the matrix p(eAB)p(e^{AB}) is nilpotent, i.e. (p(eAB))k=0\big(p(e^{AB})\big)^k=0 for some positive integer kk. Chose q=pkq=p^k. The characteristic polynomial of the matrix q(eAB)=0q(e^{AB})=0 is xmx^m, so the same holds for the matrix q(eBA)q(e^{BA}). By the theorem of Cayley and Hamilton, this implies that (q(eBA))m=(p(eBA))km=0\big(q(e^{BA})\big)^m=\big(p(e^{BA})\big)^{km}=0. Thus the matrix q(eBA)q(e^{BA}) is nilpotent, too.

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

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

Πώς πήγε;