Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 1996 / Problems / Day 1, P1

IMC 1996 · Day 1 · P1

Let for j=0,,nj = 0, \dots, n, aj=a0+jda_j = a_0 + jd, where a0a_0, dd are fixed real numbers. Put A=(a0a1a2ana1a0a1an1a2a1a0an2anan1an2a0).A = \begin{pmatrix} a_0 & a_1 & a_2 & \dots & a_n \\ a_1 & a_0 & a_1 & \dots & a_{n-1} \\ a_2 & a_1 & a_0 & \dots & a_{n-2} \\ \dots & \dots & \dots & \dots & \dots \\ a_n & a_{n-1} & a_{n-2} & \dots & a_0 \end{pmatrix}. Calculate det(A)\det(A), where det(A)\det(A) denotes the determinant of AA.

Solution (official)

Adding the first column of AA to the last column we get that det(A)=(a0+an)det(a0a1a21a1a0a11a2a1a01anan1an21).\det(A) = (a_0 + a_n) \det \begin{pmatrix} a_0 & a_1 & a_2 & \dots & 1 \\ a_1 & a_0 & a_1 & \dots & 1 \\ a_2 & a_1 & a_0 & \dots & 1 \\ \dots & \dots & \dots & \dots & \dots \\ a_n & a_{n-1} & a_{n-2} & \dots & 1 \end{pmatrix}. Subtracting the nn-th row of the above matrix from the (n+1)(n+1)-st one, (n1)(n-1)-st from nn-th, …, first from second we obtain that det(A)=(a0+an)det(a0a1a21ddd0ddd0ddd0).\det(A) = (a_0 + a_n) \det \begin{pmatrix} a_0 & a_1 & a_2 & \dots & 1 \\ d & -d & -d & \dots & 0 \\ d & d & -d & \dots & 0 \\ \dots & \dots & \dots & \dots & \dots \\ d & d & d & \dots & 0 \end{pmatrix}. Hence, det(A)=(1)n(a0+an)det(dddddddddddddddd).\det(A) = (-1)^n (a_0 + a_n) \det \begin{pmatrix} d & -d & -d & \dots & -d \\ d & d & -d & \dots & -d \\ d & d & d & \dots & -d \\ \dots & \dots & \dots & \dots & \dots \\ d & d & d & \dots & d \end{pmatrix}. Adding the last row of the above matrix to the other rows we have det(A)=(1)n(a0+an)det(2d0002d2d002d2d2d0dddd)=(1)n(a0+an)2n1dn.\det(A) = (-1)^n (a_0 + a_n) \det \begin{pmatrix} 2d & 0 & 0 & \dots & 0 \\ 2d & 2d & 0 & \dots & 0 \\ 2d & 2d & 2d & \dots & 0 \\ \dots & \dots & \dots & \dots & \dots \\ d & d & d & \dots & d \end{pmatrix} = (-1)^n (a_0 + a_n) 2^{n-1} d^n.

Similar problems