Question

Sea $M_n$ la matriz $n \times n$ con las entradas siguientes: para $1 \le i \le n,$ $m_{i,i} = 10;$ para $1 \le i \le n - 1,$ $m_{i+1,i} = m_{i,i+1} = 3;$ todas las demás entradas de $M_n$ son cero. Sea $D_n$ el determinante de la matriz $M_n.$ Entonces $\sum_{n=1}^{\infty} \frac{1}{8D_n + 1}$ puede representarse como $\frac{p}{q},$ donde $p$ y $q$ son enteros positivos coprimos. Halla $p + q.$

Nota: el determinante de la matriz $1 \times 1$ $[a]$ es $a,$ y el de la matriz $2 \times 2$ $\begin{bmatrix} a & b \\ c & d \end{bmatrix}$ es $ad - bc;$ para $n \ge 2,$ si la primera fila o la primera columna de una matriz $n \times n$ es $a_1$ $a_2$ $a_3$ $\ldots$ $a_n,$ su determinante es $a_1C_1 - a_2C_2$ $+ a_3C_3 - \cdots$ $+ (-1)^{n+1}a_nC_n,$ donde $C_i$ es el determinante de la matriz $(n - 1) \times (n - 1)$ formada al eliminar la fila y la columna que contienen $a_i.$

Let $M_n$ be the $n \times n$ matrix with entries as follows: for $1 \le i \le n,$ $m_{i,i} = 10;$ for $1 \le i \le n - 1,$ $m_{i+1,i} = m_{i,i+1} = 3;$ all other entries in $M_n$ are zero. Let $D_n$ be the determinant of matrix $M_n.$ Then $\sum_{n=1}^{\infty} \frac{1}{8D_n + 1}$ can be represented as $\frac{p}{q},$ where $p$ and $q$ are relatively prime positive integers. Find $p + q.$

Note: The determinant of the $1 \times 1$ matrix $[a]$ is $a,$ and the determinant of the $2 \times 2$ matrix $\begin{bmatrix} a & b \\ c & d \end{bmatrix}$ is $ad - bc;$ for $n \ge 2,$ the determinant of an $n \times n$ matrix with first row or first column $a_1$ $a_2$ $a_3$ $\ldots$ $a_n$ is equal to $a_1C_1 - a_2C_2$ $+ a_3C_3 - \cdots$ $+ (-1)^{n+1}a_nC_n,$ where $C_i$ is the determinant of the $(n - 1) \times (n - 1)$ matrix formed by eliminating the row and column containing $a_i.$

Respuesta

Respuesta: 73

Conceptos:determinante recursión sucesión geométrica

Nivel de dificultad: 2920

Pista pequeña:

La expansión por cofactores a lo largo de la primera fila da $D_n = 10D_{n-1} - 9D_{n-2}$ .

Cofactor expansion along the first row gives $D_n = 10D_{n-1} - 9D_{n-2}$

Pista grande:

Resolver la recurrencia con $D_1 = 10,$ $D_2 = 91$ da $8D_n + 1 = 9^{n+1},$ así que la serie es geométrica.

Solving the recurrence with $D_1 = 10,$ $D_2 = 91$ gives $8D_n + 1 = 9^{n+1},$ so the series is geometric

Solución:

Al expandir $D_n$ a lo largo de la primera fila se obtiene $10 D_{n-1}$ menos $3$ por un cofactor cuya primera columna es $(3, 0, \ldots, 0);$ expandir ese cofactor por su primera columna deja $3 D_{n-2}.$ Por lo tanto $D_n = 10 D_{n-1} - 9 D_{n-2},$ con $D_1 = 10$ y $D_2 = 100 - 9 = 91.$

La ecuación característica $k^2 = 10k - 9$ tiene raíces $9$ y $1,$ y ajustar los valores iniciales da $D_n = \frac{9^{n+1} - 1}{8}.$ Por lo tanto $8D_n + 1 = 9^{n+1},$ y $\begin{aligned} \sum_{n=1}^{\infty} \frac{1}{8D_n + 1} &= \sum_{n=1}^{\infty} \frac{1}{9^{n+1}} \\ &= \frac{\frac{1}{81}}{1 - \frac{1}{9}} = \frac{1}{72}. \end{aligned}$

Así que $\frac{p}{q} = \frac{1}{72}$ y $p + q = 73.$

Expanding $D_n$ along the first row gives $10 D_{n-1}$ minus $3$ times a cofactor whose first column is $(3, 0, \ldots, 0);$ expanding that cofactor down its first column leaves $3 D_{n-2}.$ Hence $D_n = 10 D_{n-1} - 9 D_{n-2},$ with $D_1 = 10$ and $D_2 = 100 - 9 = 91.$

The characteristic equation $k^2 = 10k - 9$ has roots $9$ and $1,$ and fitting the initial values gives $D_n = \frac{9^{n+1} - 1}{8}.$ Therefore $8D_n + 1 = 9^{n+1},$ and $\begin{aligned} \sum_{n=1}^{\infty} \frac{1}{8D_n + 1} &= \sum_{n=1}^{\infty} \frac{1}{9^{n+1}} \\ &= \frac{\frac{1}{81}}{1 - \frac{1}{9}} = \frac{1}{72}. \end{aligned}$

Thus $\frac{p}{q} = \frac{1}{72}$ and $p + q = 73.$

2011 AIME II Problema 11

Respuesta: 73

Nivel de dificultad: 2920

Pista pequeña:

Pista grande:

Solución:

El Problema 11 en otros años