uniolympiads English

IMC 2005, Ημέρα 2, Θέμα 3

In the linear space of all real n×nn \times n matrices, find the maximum possible dimension of a linear subspace VV such that

∀X,Y∈Vtrace⁡(XY)=0.\forall X, Y \in V \quad \operatorname{trace}(XY) = 0.

(The trace of a matrix is the sum of the diagonal entries.)

Πρωτότυπο από το επίσημο PDFIn the linear space of all real n × n matrices, find the maximum possible dimension of a linear subspace V such that ∀X, Y ∈ V trace(XY ) = 0. (The trace of a matrix is the sum of the diagonal entries.)

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

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

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

Επίσημη λύση

Solution. If AA is a nonzero symmetric matrix, then trace⁡(A2)=trace⁡(AtA)\operatorname{trace}(A^2)=\operatorname{trace}(A^tA) is the sum of the squared entries of AA which is positive. So VV cannot contain any symmetric matrix but 0.

Denote by SS the linear space of all real n×nn\times n symmetric matrices; dim⁡V=n(n+1)2\dim V=\frac{n(n+1)}{2}. Since V∩S={0}V\cap S=\{0\}, we have dim⁡V+dim⁡S≤n2\dim V+\dim S\le n^2 and thus dim⁡V≤n2−n(n+1)2=n(n−1)2\dim V\le n^2-\frac{n(n+1)}{2}=\frac{n(n-1)}{2}.

The space of strictly upper triangular matrices has dimension n(n−1)2\frac{n(n-1)}{2} and satisfies the condition of the problem.

Therefore the maximum dimension of VV is n(n−1)2\frac{n(n-1)}{2}.

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

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

Πώς πήγε;