Computar $A^{100 }$ donde $A = \begin{bmatrix} 1 &2 \\ 3& 4 \end{bmatrix}$ .
Puedo calcular $A^{100}$ usando una calculadora, pero mi pregunta es que si hay alguna fórmula/método corto o hay algún truco para encontrar el $A^{100}$ ?
Computar $A^{100 }$ donde $A = \begin{bmatrix} 1 &2 \\ 3& 4 \end{bmatrix}$ .
Puedo calcular $A^{100}$ usando una calculadora, pero mi pregunta es que si hay alguna fórmula/método corto o hay algún truco para encontrar el $A^{100}$ ?
La respuesta convencional va a ser diagonalizar la matriz en $A=P\Lambda P^{-1}$ y luego calcular $P\Lambda^{100}P^{-1}$ pero una vez que tienes los valores propios $\lambda_1$ y $\lambda_2$ hay formas de hacerlo sin calcular una base propia:
Lo anterior supone que $A$ tiene distintos valores propios reales. Si no lo son, tendrás que modificar un poco los métodos anteriores.
No es necesario realizar diagonalizaciones.
Los valores propios de $$A = \begin{bmatrix} 1 &2 \\ 3& 4 \end{bmatrix}$$ son $$\frac {5\pm\sqrt {33}}{2}$$
El teorema de Cayley-Hamilton indica que $$A^{100}=\alpha A + \beta I.$$
Podemos encontrar los coeficientes $\alpha$ y $\beta $ por ecuaciones
$$ \alpha \lambda _1 +\beta = \lambda _1^{100}\\ \alpha \lambda _2 +\beta = \lambda _2^{100}$$ Dónde $\lambda _1$ y $\lambda _2$ son los valores de $A.$
Podrías utilizar la diagonalización.
Dejemos que $A$ sea una matriz, entonces si se diagonaliza $A$ entonces se obtiene $A=PBP^{-1}$ con $B$ como una matriz diagonal y $P^{-1}$ una matriz invertible. Si se trata de $A^2$ entonces es igual a $A^2=PB^2P^{-1}$ . Del mismo modo, para $A^n=PB^nP^{-1}$
$A^{100}=PB^{100}P^{-1}$
Primero se puede diagonalizar la matriz de la siguiente manera: $$A=P^{-1}DP,$$ donde $P$ es una matriz ortogonal. La matriz $P$ es la matriz de vectores propios $\{v_1,v_2\}$ que corresponden a los valores propios $\{\lambda_1,\lambda_2\}$ de $A$ . Aquí, $$D=\mathrm{diag}\{\lambda_1,\lambda_2 \}$$
Después de la diagonalización, se puede calcular $A^{100}$ de la siguiente manera: $$A^{100} = (P^{-1}DP)^{100}=P^{-1}D^{100}P = P^{-1}\mathrm{diag}\{\lambda_1^{100},\lambda_2^{100}\}P. $$
@stupid este es un tutorial muy claro sobre cómo calcular los valores propios y los vectores propios de una matriz. después de haber encontrado los vectores propios $\{v_1,v_2,..\}$ Tendrás que cambiarlos a base ortonormal $\{u_1,u_2,...\}$ es decir, son ortogonales entre sí, y cada una de ellas tiene longitud uno. Este procedimiento se puede realizar mediante la "ortogonalización de gram-schmidt", puedes encontrar muchos tutoriales como math.usm.edu/lambers/mat415/lecture3.pdf . Entonces $P^{-1}=P'=[u_1,u_2,...]$ Está resuelto. P es una matriz ortogonal.
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
2 votos
Una pista: La diagonalización (tienes valores propios únicos) y enfoques similares son métodos. Ver: es.wikipedia.org/wiki/Matriz_diagonalizable#Diagonalización .
1 votos
Para explicarlo mejor, suponiendo que $A$ se puede diagonalizar en la forma $A=SDS^{-1}$ donde $D$ es una matriz diagonal, se tendría $A^n = (SDS^{-1})^n$ que por expansión e inducción verás que se simplifica drásticamente para ser $A^n = SD^n S^{-1}$ Recordando también que la potencia de una matriz diagonal es extremadamente fácil de calcular.
3 votos
No. No uses la diagonalización. Es un mal consejo. Pierdes tiempo calculando valores propios, vectores propios, operaciones que potencialmente te sacan del anillo de coeficientes. La solución ideal (sin juego de palabras) para este problema es la siguiente: Calcular el polinomio característico $p(x)$ que sólo tendrá grado $2$ . Por Hamilton-Cayley $p(A)=0$ . Dividir $x^{100}=p(x)q(x)+ax+b$ . Entonces $A^{100}=p(A)q(A)+aA+b=aA+b$ .
0 votos
¿Tiene que ser la matriz que has anotado? No es el mejor ejemplo para empezar a entender este proceso. Puede que quieras considerar algo más simple, como $$\begin{pmatrix}1&2\\2&1\end{pmatrix}$$ que tiene una bonita forma diagonal.
0 votos
@nextpuzzle Gran idea, pero en realidad no quieres dividir, ¿verdad? $q$ tiene grado $98.$ ¿No sería mejor calcular $x^{100}$ modulo $p$ por la repetición de la cuadratura?
2 votos
Para completar mi comentario anterior. Desde $x^{100}=p(x)q(x)+ax+b$ y sólo necesitamos $a,b$ entonces podemos evaluar en las raíces $r1,r2=\frac{5\pm\sqrt{33}}{2}$ de $p(x)$ . Obtenemos $r_1^{100}=ar_1+b$ y $r_2^{100}=ar_2+b$ . De donde $a=\frac{r_1^{100}-r_2^{100}}{r_1-r_2}$ y $b=\frac{r_1r_2^{100}-r_2r_1^{100}}{r_1-r_2}$ . Por lo tanto, $A^{100}=\frac{r_1^{100}-r_2^{100}}{r_1-r_2}A+\frac{r_1r_2^{100}-r_2r_1^{100}}{r_1-r_2}$ .
0 votos
@saulspatz No necesitas $q$ . Sólo necesita $a$ y $b$ .
0 votos
@nextpuzzle Sí, a eso me refería. Tu comentario dice que hay que dividir $x^{100}$ por $p$ y no creo que lo digas en serio.
0 votos
Ver Secuencia OEIS A100638 .
0 votos
¿Se trata de un resultado aproximado (en coma flotante) o de números enteros exactos? Para los enteros exactos, los métodos basados en los valores propios pueden no ser tan convenientes, ya que los valores propios son irracionales. Puede ser mejor repetir el cuadrado.
0 votos
@nextpuzzle Deberías escribir las respuestas como respuestas en lugar de comentarios.