Volver a mi ejercicioRepasa la idea y retoma el paso.
ENTENDER ANTES DE CALCULAR

Matrices: ¿qué te cuenta una tabla de números?

Una tabla de números sirve para guardar pedidos, precios, notas o los movimientos de una foto. Aquí aprenderás a leerla, a operar con ella y a deshacer lo que hace, con cuentas pequeñas de tienda.

La idea del bloque y los conocimientos previos
Empieza por esta idea

Empieza por «Leer una matriz» para saber dónde está cada número. Luego ve a «Multiplicar matrices» (coste de un pedido a partir de cantidades y precios) y a «La inversa» (recuperar el pedido a partir de los totales).

Potencias: repetir el producto y buscar una regla

La matriz A=(0110)A=\begin{pmatrix}0&1\\1&0\end{pmatrix} intercambia dos cantidades: A(37)=(73).A\begin{pmatrix}3\\7\end{pmatrix}=\begin{pmatrix}7\\3\end{pmatrix}\text{.} Si lo repites, vuelven a donde estaban. Aplicarla dos veces es multiplicar AA,AA\text{,} que se escribe A2;A^2\text{;} en general, AnA^n son nn copias de AA multiplicadas, y exige que AA sea cuadrada.

Aquí A2=I2,A^2=I_2\text{,} donde I2=(1001)I_2=\begin{pmatrix}1&0\\0&1\end{pmatrix} es la identidad, que deja todo como estaba. Las copias se agrupan en parejas que no hacen nada: con nn par, An=I2;A^n=I_2\text{;} con nn impar, sobra una copia y An=A.A^n=A\text{.}

Con exponentes grandes, el primer exponente pp en que sale I2I_2 es el período (aquí p=2).p=2\text{).} Divide el exponente: n=p⋅q+r,n=p\cdot q+r\text{,} con cociente qq y resto r.r\text{.} Así An=(Ap)qAr=I2 qAr=Ar:A^n=(A^p)^qA^r=I_2^{\,q}A^r=A^r\text{:} solo importa el resto (si r=0,r=0\text{,} An=I2).A^n=I_2\text{).}

Si una casilla crece siempre igual, no hay ciclo. Con U=(1201),U=\begin{pmatrix}1&2\\0&1\end{pmatrix}\text{,} U2=UU=(1401)U^2=UU=\begin{pmatrix}1&4\\0&1\end{pmatrix} y U3=(1601):U^3=\begin{pmatrix}1&6\\0&1\end{pmatrix}\text{:} cada producto por UU suma otro 22 en la esquina. Se propone Un=(12n01)U^n=\begin{pmatrix}1&2n\\0&1\end{pmatrix} y se demuestra por inducción (abajo).

Cómo empezar tu ejercicio

Cuándo usar esta idea: Aparece AnA^n con un exponente grande, «calcula las potencias» o «justifica una fórmula».

Calcula A2=AAA^2=AA y A3=A2A,A^3=A^2A\text{,} y mira si vuelve I,I\text{,} AA u O,O\text{,} o si una casilla crece siempre igual.

Un ejemplo, paso a paso

Para A=(0110),A=\begin{pmatrix}0&1\\1&0\end{pmatrix}\text{,} calcula A7A^7 sin escribir siete productos seguidos. ¿Qué pasa con el par (3,7)(3,7) al aplicar esas siete copias?

Aplicar A una y otra vez alterna entre dos estadosDos círculos, uno con el par (3,7) y otro con el par (7,3). Una flecha de A lleva de uno al otro y otra de vuelta. Debajo, una tabla de exponentes: con exponente par sale la identidad y con impar sale A.(3, 7)(7, 3)AAempiezas (y tras 2)tras 1 copiaA1AA2IA3AA4IA5AA6IA7A
La matriz AA intercambia los dos números: de (3,7)(3,7) pasa a (7,3),(7,3)\text{,} y al aplicarla otra vez vuelve a (3,7).(3,7)\text{.} Por eso A2=IA^2=I (no cambia nada) y los exponentes pares dan II y los impares dan A.A\text{.} Con n=7n=7 sobra una copia: A7=A.A^7=A\text{.}
El ciclo se repite cada dos exponentes
nn12345
AnA^nAAI2I_2AAI2I_2AA
  1. Calcula una pareja de copias: A2=(0⋅0+1⋅10⋅1+1⋅01⋅0+0⋅11⋅1+0⋅0)=(1001)=I2.A^2=\begin{pmatrix}0\cdot0+1\cdot1&0\cdot1+1\cdot0\\1\cdot0+0\cdot1&1\cdot1+0\cdot0\end{pmatrix}=\begin{pmatrix}1&0\\0&1\end{pmatrix}=I_2\text{.}
  2. Siete copias son tres parejas y una suelta: A7=(AA)(AA)(AA)A.A^7=(AA)(AA)(AA)A\text{.}
  3. Cambia cada pareja por I2:I_2\text{:} A7=I2I2I2A=A,A^7=I_2I_2I_2A=A\text{,} porque multiplicar por I2I_2 no cambia nada.
  4. La copia que sobra intercambia las cantidades: A7(37)=A(37)=(73).A^7\begin{pmatrix}3\\7\end{pmatrix}=A\begin{pmatrix}3\\7\end{pmatrix}=\begin{pmatrix}7\\3\end{pmatrix}\text{.}
  5. Con un exponente grande: 2025=2⋅1012+1,2025=2\cdot1012+1\text{,} luego A2025=(A2)1012A=A.A^{2025}=(A^2)^{1012}A=A\text{.}

Lo que obtenemos: A7=A=(0110);A^7=A=\begin{pmatrix}0&1\\1&0\end{pmatrix}\text{;} el par (3,7)(3,7) pasa a (7,3).(7,3)\text{.}

Ahora, los símbolos en palabras

AnA^n
nn es el exponente: para un entero positivo, se multiplican nn copias de A.A\text{.}
A0=IA^0=I
Por convenio, el exponente cero da la identidad del mismo tamaño que A.A\text{.}
OO
Matriz nula: todas sus casillas valen 0.0\text{.}
D=(200−1)D=\begin{pmatrix}2&0\\0&-1\end{pmatrix}
Matriz diagonal: al multiplicar dos así, cada número de la diagonal solo se multiplica por el suyo y los ceros siguen siendo ceros. Por eso sí se elevan por separado: D5=(2500(−1)5)=(3200−1).D^5=\begin{pmatrix}2^5&0\\0&(-1)^5\end{pmatrix}=\begin{pmatrix}32&0\\0&-1\end{pmatrix}\text{.}
A2=AA^2=A
Matriz idempotente: multiplicarla por sí misma la deja igual, así que A3=A2A=AA=AA^3=A^2A=AA=A y todas las potencias valen A.A\text{.} Un ejemplo es (1100).\begin{pmatrix}1&1\\0&0\end{pmatrix}\text{.}
N2=ON^2=O
Si una matriz por sí misma da la matriz nula, las potencias siguientes también: N3=N2N=ON=O,N^3=N^2N=ON=O\text{,} y Nn=ON^n=O para n≥2.n\ge2\text{.}

Quédate con esto: Calcula primero A2A^2 y A3A^3 y busca qué producto se repite. El ciclo puede cerrarse en II a los 3 productos o más, o no cerrarse nunca.

Ojo con este error: A2A^2 no es elevar cada casilla al cuadrado: eso daría otra vez A,A\text{,} y lo correcto es I2.I_2\text{.} La única excepción es una matriz diagonal (ver la notación).

Para ir más allá

Para UnU^n se comprueba que Un+1=UnU=(12n+201):U^{n+1}=U^nU=\begin{pmatrix}1&2n+2\\0&1\end{pmatrix}\text{:} la misma forma.

El período puede ser 3 o 4. Con C=(0−11−1)C=\begin{pmatrix}0&-1\\1&-1\end{pmatrix} sale C2=(−11−10)C^2=\begin{pmatrix}-1&1\\-1&0\end{pmatrix} y C3=I2;C^3=I_2\text{;} con 2024=3⋅674+2,2024=3\cdot674+2\text{,} C2024=(C3)674C2=C2.C^{2024}=(C^3)^{674}C^2=C^2\text{.} Si sale A2=−I2,A^2=-I_2\text{,} entonces A4=(−I2)(−I2)=I2:A^4=(-I_2)(-I_2)=I_2\text{:} período 4, y se divide entre 4.

Triangular con ceros en la diagonal y debajo, como T=(012003000):T=\begin{pmatrix}0&1&2\\0&0&3\\0&0&0\end{pmatrix}\text{:} T2=(003000000)T^2=\begin{pmatrix}0&0&3\\0&0&0\\0&0&0\end{pmatrix} y T3=O.T^3=O\text{.}

Ahora prueba la idea

Si una matriz cuadrada cumple M2=I,M^2=I\text{,} ¿cuánto vale M9?M^9\text{?} Y si cumple M3=I,M^3=I\text{,} ¿cuánto vale M100?M^{100}\text{?}

Ver la respuesta y el porqué

M9=MM^9=M y M100=M.M^{100}=M\text{.}

Nueve copias son cuatro parejas y una suelta: M9=(M2)4M=I4M=M.M^9=(M^2)^4M=I^4M=M\text{.} Con período 3: 100=3⋅33+1100=3\cdot33+1 y M100=(M3)33M=I33M=M.M^{100}=(M^3)^{33}M=I^{33}M=M\text{.}

Retomar mi ejercicio
Ver los otros bloques