uniolympiads English

IMC 2002, Ημέρα 2, Θέμα 1

Compute the determinant of the n×nn \times n matrix A=[aij]A = [a_{ij}],

aij={(−1)∣i−j∣,if i≠j,2,if i=j.a_{ij} = \begin{cases} (-1)^{|i-j|}, & \text{if } i \ne j, \\ 2, & \text{if } i = j. \end{cases}
Πρωτότυπο από το επίσημο PDFCompute the determinant of the n × n matrix A = [a ij ], ( (−1) |i−j| , if i 6 = j, a ij = 2, if i = j.

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

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

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

Επίσημη λύση

Solution. Adding the second row to the first one, then adding the third row to the second one, ..., adding the nnth row to the (n−1)(n-1)th, the determinant does not change and we have

det⁡(A)=∣2−1+1…±1∓1−12−1…∓1±1+1−12…±1∓1⋮⋮⋮⋱⋮⋮∓1±1∓1…2−1±1∓1±1…−12∣=∣1100…000110…000011…00⋮⋮⋮⋮⋱⋮⋮0000…11±1∓1±1∓1…−12∣.\det(A)=\begin{vmatrix}2&-1&+1&\dots&\pm1&\mp1\\-1&2&-1&\dots&\mp1&\pm1\\+1&-1&2&\dots&\pm1&\mp1\\\vdots&\vdots&\vdots&\ddots&\vdots&\vdots\\\mp1&\pm1&\mp1&\dots&2&-1\\\pm1&\mp1&\pm1&\dots&-1&2\end{vmatrix}=\begin{vmatrix}1&1&0&0&\dots&0&0\\0&1&1&0&\dots&0&0\\0&0&1&1&\dots&0&0\\\vdots&\vdots&\vdots&\vdots&\ddots&\vdots&\vdots\\0&0&0&0&\dots&1&1\\\pm1&\mp1&\pm1&\mp1&\dots&-1&2\end{vmatrix}.

Now subtract the first column from the second, then subtract the resulting second column from the third, ..., and at last, subtract the (n−1)(n-1)th column from the nnth column. This way we have

det(A)=∣100…00010…00⋮⋮⋮⋱⋮⋮000…10000…0n+1∣=n+1.det(A)=\begin{vmatrix}1&0&0&\dots&0&0\\0&1&0&\dots&0&0\\\vdots&\vdots&\vdots&\ddots&\vdots&\vdots\\0&0&0&\dots&1&0\\0&0&0&\dots&0&n+1\end{vmatrix}=n+1.

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

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

Πώς πήγε;