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=(a0a1a2…ana1a0a1…an−1a2a1a0…an−2……………anan−1an−2…a0).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⁡(a0a1a2…1a1a0a1…1a2a1a0…1……………anan−1an−2…1).\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, (n−1)(n-1)-st from nn-th, …, first from second we obtain that det⁡(A)=(a0+an)det⁡(a0a1a2…1d−d−d…0dd−d…0……………ddd…0).\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⁡(d−d−d…−ddd−d…−dddd…−d……………ddd…d).\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⁡(2d00…02d2d0…02d2d2d…0……………ddd…d)=(−1)n(a0+an)2n−1dn.\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

IMC 1994 · Day 1 · P1no per-problem stats
linear algebra
IMC 1994 · Day 1 · P4no per-problem stats
linear algebra
IMC 1994 · Day 2 · P10no per-problem stats
linear algebra