uniolympiads Ελληνικά

IMC 2002, Day 2, Problem 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}
Original from the official PDFCompute the determinant of the n × n matrix A = [a ij ], ( (−1) |i−j| , if i 6 = j, a ij = 2, if i = j.

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

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.

Transcribed from the official solutions, page 1. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?