uniolympiads English

IMC 1995, Ημέρα 1, Θέμα 1

Let XX be a nonsingular matrix with columns X1,X2,…,XnX_1, X_2, \dots, X_n. Let YY be a matrix with columns X2,X3,…,Xn,0X_2, X_3, \dots, X_n, 0. Show that the matrices A=YX−1A = YX^{-1} and B=X−1YB = X^{-1}Y have rank n−1n - 1 and have only 00's for eigenvalues.

Πρωτότυπο από το επίσημο PDFLet X be a nonsingular matrix with columns X 1 , X 2 , . . . , X n . Let Y be a matrix with columns X 2 , X 3 , . . . , X n , 0. Show that the matrices A = Y X −1 and B = X −1 Y have rank n − 1 and have only 0’s for eigenvalues.

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

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

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

Επίσημη λύση

Solution. Let J=(aij)J=(a_{ij}) be the n×nn\times n matrix where aij=1a_{ij}=1 if i=j+1i=j+1 and aij=0a_{ij}=0 otherwise. The rank of JJ is n−1n-1 and its only eigenvalues are 0′0's. Moreover Y=XJY=XJ and A=YX−1=XJX−1A=YX^{-1}=XJX^{-1}, B=X−1Y=JB=X^{-1}Y=J. It follows that both AA and BB have rank n−1n-1 with only 0′0's for eigenvalues.

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

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

Πώς πήγε;