uniolympiads Ελληνικά

IMC 1996, Day 1, Problem 1

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} \\ \cdots & \cdots & \cdots & \cdots & \cdots \\ 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.

Original from the official PDFLet for j = 0, . . . , n, a j = a 0 + jd, where a 0 , d are fixed real numbers. Put   a 0 a 1 a 2 . . . a n  a a 1 . . . a n−1    1 a 0   a 0 . . . a n−2  . A =  a 2 a 1    ...........................  a n a n−1 a n−2 . . . a 0 Calculate det(A), where det(A) denotes the determinant of A.

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 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 \\ \cdots & \cdots & \cdots & \cdots & \cdots \\ 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, …\dots, 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 \\ \cdots & \cdots & \cdots & \cdots & \cdots \\ 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 \\ \cdots & \cdots & \cdots & \cdots & \cdots \\ 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 \\ \cdots & \cdots & \cdots & \cdots & \cdots \\ d & d & d & \dots & d \end{pmatrix} = (-1)^n (a_0+a_n) 2^{n-1} d^n.

Transcribed from the official solutions, pages 2–3. 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?