uniolympiads English

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

a) Let AA be a n×nn \times n, n≥2n \ge 2, symmetric, invertible matrix with real positive elements. Show that zn≤n2−2nz_n \le n^2 - 2n, where znz_n is the number of zero elements in A−1A^{-1}.

b) How many zero elements are there in the inverse of the n×nn \times n matrix

A=(1111…11222…21211…11212…2⋯⋯⋯⋯⋯⋯1212……)?A = \begin{pmatrix} 1 & 1 & 1 & 1 & \dots & 1 \\ 1 & 2 & 2 & 2 & \dots & 2 \\ 1 & 2 & 1 & 1 & \dots & 1 \\ 1 & 2 & 1 & 2 & \dots & 2 \\ \cdots & \cdots & \cdots & \cdots & \cdots & \cdots \\ 1 & 2 & 1 & 2 & \dots & \dots \end{pmatrix}?
Πρωτότυπο από το επίσημο PDF(13 points) a) Let A be a n × n, n ≥ 2, symmetric, invertible matrix with real positive elements. Show that z n ≤ n 2 − 2n, where z n is the number of zero elements in A −1 . b) How many zero elements are there in the inverse of the n × n matrix 1 1 1 1 ... 1  1 2 2 2 ... 2     1 2 1 1 ... 1    A =   ?  1 2 1 2 ... 2     ....................  1 2 1 2 ... ...  

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

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

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

Επίσημη λύση

Solution. Denote by aija_{ij} and bijb_{ij} the elements of AA and A−1A^{-1}, respectively. Then for k≠mk\ne m we have ∑i=0nakibim=0\sum\limits_{i=0}^n a_{ki}b_{im}=0 and from the positivity of aija_{ij} we conclude that at least one of {bim:i=1,2,…,n}\{b_{im}:i=1,2,\dots,n\} is positive and at least one is negative. Hence we have at least two non-zero elements in every column of A−1A^{-1}. This proves part a). For part b) all bijb_{ij} are zero except b1,1=2b_{1,1}=2, bn,n=(−1)nb_{n,n}=(-1)^n, bi,i+1=bi+1,i=(−1)ib_{i,i+1}=b_{i+1,i}=(-1)^i for i=1,2,…,n−1i=1,2,\dots,n-1.

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

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

Πώς πήγε;