ÁLGEBRA ARCADE

Fase 6: O Código-Fonte

Manual da Fase: Autovalores e Autovetores

Bem-vindo à fase final, onde deciframos o código-fonte das transformações lineares. Um **autovetor** é um "caminho ótimo", uma direção especial que não é alterada por uma transformação, apenas esticada ou encolhida. O fator de escala dessa mudança é o **autovalor** correspondente. Encontrá-los revela a estrutura mais fundamental de qualquer matriz.

A relação que define essa propriedade é a equação fundamental: \(Av = \lambda v\), onde \(A\) é a matriz, \(v\) é o autovetor (não nulo) e \(\lambda\) é o autovalor. Para encontrar os autovalores, resolvemos a "equação característica":

\(\det(A - \lambda I) = 0\)

Verificação de Autovetor (Definição de Autovetor)

Objetivo da Missão: Verificar se um vetor é um autovetor de uma matriz e encontrar o autovalor correspondente.

Uma arma de energia experimental dispara um pulso de transformação \(A\). O pulso só causa dano máximo a alvos que são seus autovetores. Verifique se o alvo na posição \(v = \begin{pmatrix} 1 \\ 2 \end{pmatrix}\) é um autovetor da transformação \( A = \begin{pmatrix} 3 & 1 \\ 2 & 2 \end{pmatrix} \). Se for, qual é o seu "fator de escala" (autovalor) \(\lambda\)?

Pedir Dica ao Mestre do Jogo...

Calcule o produto \(Av\). Se o vetor resultante for um múltiplo escalar do vetor original \(v\) (ou seja, \(Av = \lambda v\)), então \(v\) é um autovetor. O fator de multiplicação é o autovalor \(\lambda\).

Ver Detonado...
  1. Multiplique a matriz \(A\) pelo vetor \(v\).
  2. Compare o vetor resultante, \(Av\), com o vetor original \(v\).
  3. Verifique se existe um escalar \(\lambda\) tal que o vetor resultante é igual a \(\lambda \cdot v\). Se existir, \(v\) é um autovetor e \(\lambda\) é o autovalor correspondente.
\(Av = \begin{pmatrix} 3 & 1 \\ 2 & 2 \end{pmatrix} \begin{pmatrix} 1 \\ 2 \end{pmatrix} = ?\)

Conexão com o Mundo dos Jogos: Isso é como verificar se um personagem está perfeitamente alinhado com um feixe de energia. Se estiver, ele é empurrado para frente ou para trás ao longo desse feixe sem mudar de direção.

A Equação Característica (Polinômio Característico 2x2)

Objetivo da Missão: Calcular o polinômio característico `det(A - λI)` para uma matriz 2x2 simples.

Para descobrir os autovalores de um campo de força \( A = \begin{pmatrix} 5 & -1 \\ 3 & 1 \end{pmatrix} \), você precisa primeiro encontrar sua "equação característica". Encontre a equação \(\det(A - \lambda I) = 0\).

Pedir Dica ao Mestre do Jogo...

Comece construindo a matriz \(A - \lambda I\). Isso significa subtrair \(\lambda\) dos elementos da diagonal principal de \(A\). Depois, calcule o determinante dessa nova matriz.

Ver Detonado...
  1. Construa a matriz \(A - \lambda I = \begin{pmatrix} 5-\lambda & -1 \\ 3 & 1-\lambda \end{pmatrix}\).
  2. Calcule o determinante da matriz resultante usando a fórmula \(ad-bc\).
  3. Simplifique a expressão para obter um polinômio quadrático em \(\lambda\). Esta é a equação característica.
\(\det \begin{pmatrix} a-\lambda & b \\ c & d-\lambda \end{pmatrix} = (a-\lambda)(d-\lambda) - bc = 0\)

Conexão com o Mundo dos Jogos: Este passo é como encontrar o manual de um dispositivo inimigo. O manual não diz quais são as fraquezas, mas ensina a fórmula para calculá-las.

Encontrando os Autovalores (Raízes de Polinômio Quadrático)

Objetivo da Missão: Resolver uma equação característica quadrática para encontrar os autovalores de uma matriz.

A equipe de engenharia descobriu a equação característica de um escudo inimigo: \(\lambda^2 - 7\lambda + 10 = 0\). Para desativar o escudo, você precisa sintonizar seu canhão disruptor para os valores exatos de \(\lambda\) que são as raízes desta equação. Encontre os autovalores.

Pedir Dica ao Mestre do Jogo...

Esta é uma equação quadrática padrão. Você pode resolvê-la fatorando o polinômio ou usando a fórmula de Bhaskara para encontrar as raízes.

Ver Detonado...
  1. Identifique os coeficientes \(a, b, c\) da equação \(\lambda^2 - 7\lambda + 10 = 0\).
  2. Use a fórmula quadrática \(\lambda = \frac{-b \pm \sqrt{b^2-4ac}}{2a}\) ou fatore a equação para encontrar as duas raízes.
  3. As raízes encontradas são os autovalores da matriz original.
\(\lambda^2 - (\text{soma das raízes})\lambda + (\text{produto das raízes}) = 0\)

Conexão com o Mundo dos Jogos: Em muitos jogos, chefes têm pontos fracos específicos. Encontrar os autovalores é como descobrir que um golem de gelo é fraco contra fogo.

O Eixo Estável (Autovetores para um dado λ)

Objetivo da Missão: Dado um autovalor, resolver o sistema `(A - λI)v = 0` para encontrar o autoespaço.

Um giroscópio de estabilização, descrito pela matriz \( A = \begin{pmatrix} 4 & 1 \\ 2 & 3 \end{pmatrix} \), possui um autovalor conhecido \(\lambda = 5\). Para alinhar o sistema, você precisa encontrar seu "eixo estável", que corresponde ao autovetor associado a este autovalor. Encontre o autoespaço para \(\lambda=5\).

Pedir Dica ao Mestre do Jogo...

Substitua \(\lambda=5\) na matriz \(A - \lambda I\). Depois, resolva o sistema homogêneo \((A - 5I)v = 0\) para encontrar os vetores \(v\) que formam o autoespaço. A solução será uma linha ou um plano de vetores.

Ver Detonado...
  1. Calcule a matriz \(B = A - 5I\).
  2. Monte o sistema de equações lineares \(Bv = 0\), onde \(v = \begin{pmatrix} x \\ y \end{pmatrix}\).
  3. Resolva o sistema para encontrar a relação entre \(x\) e \(y\). As equações serão linearmente dependentes.
  4. Escreva um vetor base para o espaço de solução (o autoespaço). Por exemplo, se você encontrar \(x=y\), um bom vetor base é \(\begin{pmatrix} 1 \\ 1 \end{pmatrix}\).
\(\begin{pmatrix} 4-5 & 1 \\ 2 & 3-5 \end{pmatrix} \begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} 0 \\ 0 \end{pmatrix}\)

Conexão com o Mundo dos Jogos: Objetos 3D em jogos giram em torno de eixos. Um autovetor associado a \(\lambda=1\) pode representar o eixo de rotação de um objeto que não é deformado pela rotação.

Decodificação Completa 2D (Autovalores e Autovetores 2x2)

Objetivo da Missão: Realizar o processo completo de encontrar autovalores e autovetores para uma matriz 2x2.

Você capturou um "Power-up" de distorção de campo, representado pela matriz \( A = \begin{pmatrix} 2 & 3 \\ 2 & 1 \end{pmatrix} \). Para entender completamente seu funcionamento, você precisa decodificá-lo, encontrando todos os seus autovetores e seus autovalores correspondentes.

Pedir Dica ao Mestre do Jogo...

Este é um combo de missões anteriores. Primeiro, encontre a equação característica e resolva-a para achar os autovalores. Depois, para cada autovalor encontrado, resolva o sistema homogêneo correspondente para achar o autovetor.

Ver Detonado...
  1. Calcule o polinômio característico \(\det(A - \lambda I) = 0\).
  2. Resolva a equação quadrática para encontrar os autovalores \(\lambda_1\) e \(\lambda_2\).
  3. Para \(\lambda_1\), encontre o autovetor \(v_1\) resolvendo \((A - \lambda_1 I)v_1 = 0\).
  4. Para \(\lambda_2\), encontre o autovetor \(v_2\) resolvendo \((A - \lambda_2 I)v_2 = 0\).
Passo 1: \(\det(A-\lambda I)=0\). Passo 2: Para cada \(\lambda_i\), resolver \((A-\lambda_i I)v=0\).

Conexão com o Mundo dos Jogos: Isso equivale a fazer a engenharia reversa completa de uma mecânica de jogo, entendendo exatamente como ela afeta o mundo e quais são seus eixos de ação principais.

O Raio Esmagador (Autovalores Nulo e Unitário)

Objetivo da Missão: Analisar uma matriz de projeção para entender o significado geométrico de λ=0 e λ=1.

Um "Raio Esmagador" no jogo usa a transformação de projeção \( A = \begin{pmatrix} 1 & 0 \\ 0 & 0 \end{pmatrix} \) para achatar tudo no eixo x. Encontre os autovalores e autovetores desta matriz. O que eles nos dizem sobre as direções que são esmagadas na origem e as que permanecem intactas?

Pedir Dica ao Mestre do Jogo...

Como a matriz é diagonal, os autovalores estão na diagonal principal! Um autovalor \(\lambda=1\) significa que o autovetor não muda (\(Av=v\)). Um autovalor \(\lambda=0\) significa que o autovetor é transformado no vetor nulo (\(Av=0\)).

Ver Detonado...
  1. Identifique os autovalores na diagonal: \(\lambda_1=1\) e \(\lambda_2=0\).
  2. Para \(\lambda_1=1\), resolva \((A-I)v=0\). O autovetor correspondente será a direção que permanece inalterada pela projeção.
  3. Para \(\lambda_2=0\), resolva \((A-0I)v=0\), ou simplesmente \(Av=0\). O autovetor correspondente será a direção que é "esmagada" na origem.
  4. Interprete geometricamente: qual eixo é preservado e qual é aniquilado?
\(Av = 1v \implies\) Direção Invariante. \(Av = 0v \implies\) Direção Nulificada.

Conexão com o Mundo dos Jogos: Muitas engines gráficas usam projeções para criar sombras. A direção da luz determina qual dimensão é "esmagada" para criar a sombra 2D em uma superfície.

Equação de Estabilidade 3D (Polinômio Característico 3x3)

Objetivo da Missão: Calcular o polinômio característico cúbico para uma matriz 3x3.

Sua nave-mãe, cujo sistema estrutural é modelado por \( A = \begin{pmatrix} 1 & 2 & 1 \\ 0 & 2 & 0 \\ 1 & 0 & 3 \end{pmatrix} \), está sofrendo instabilidades. O primeiro passo para o diagnóstico é encontrar sua "equação característica". Calcule \(\det(A - \lambda I)\).

Pedir Dica ao Mestre do Jogo...

Construa a matriz \(A - \lambda I\) e calcule seu determinante. A expansão de cofatores ao longo da segunda linha pode simplificar os cálculos, já que ela contém muitos zeros.

Ver Detonado...
  1. Forme a matriz \(A - \lambda I = \begin{pmatrix} 1-\lambda & 2 & 1 \\ 0 & 2-\lambda & 0 \\ 1 & 0 & 3-\lambda \end{pmatrix}\).
  2. Calcule o determinante. A expansão de cofatores pela segunda linha é uma boa estratégia: \((2-\lambda) \cdot \det \begin{pmatrix} 1-\lambda & 1 \\ 1 & 3-\lambda \end{pmatrix}\).
  3. Expanda o determinante 2x2 restante e multiplique os termos para obter o polinômio cúbico final.
\(\det(M) = \sum_{j=1}^n (-1)^{i+j} M_{ij} \det(\text{submatriz}_{ij})\)

Conexão com o Mundo dos Jogos: A análise de estabilidade em física de jogos complexos (como a integridade estrutural de um prédio destrutível) usa esses princípios para determinar como e quando as coisas quebram.

Quebrando a Criptografia Cúbica (Briot-Ruffini)

Objetivo da Missão: Encontrar os autovalores de uma matriz 3x3 resolvendo a equação característica cúbica.

A equação característica de uma estrutura alienígena é \( -\lambda^3 + 4\lambda^2 - \lambda - 6 = 0 \). Os autovalores, que representam as instabilidades da estrutura, são as raízes desta equação. Use o método de Briot-Ruffini para encontrar os três autovalores.

Pedir Dica ao Mestre do Jogo...

Primeiro, multiplique a equação por -1 para facilitar. Depois, teste as raízes candidatas, que são os divisores inteiros do termo constante (-6). Divisores: \(\pm1, \pm2, \pm3, \pm6\). Assim que encontrar uma raiz, use Briot-Ruffini para reduzir o polinômio a uma equação quadrática.

Ver Detonado...
  1. Reescreva a equação como \(\lambda^3 - 4\lambda^2 + \lambda + 6 = 0\).
  2. Teste divisores de 6 (ex: \(\lambda=-1\), \(\lambda=2\), \(\lambda=3\)) para encontrar uma raiz.
  3. Após encontrar uma raiz \(r\), aplique Briot-Ruffini para dividir o polinômio por \((\lambda-r)\).
  4. Resolva a equação quadrática resultante para encontrar as duas raízes restantes.
Se \(P(r)=0\), então \(P(\lambda) = (\lambda-r) \cdot Q(\lambda)\).

Conexão com o Mundo dos Jogos: Puzzles de alto nível em jogos de aventura frequentemente exigem a descoberta de um padrão ou "chave" (a primeira raiz) que simplifica o resto do puzzle.

Isolando um Eixo de Rotação (Autovetores 3x3)

Objetivo da Missão: Encontrar o autoespaço correspondente a um autovalor específico para uma matriz 3x3.

Um sistema de giroscópios 3D é descrito pela matriz \( A = \begin{pmatrix} 0 & 0 & -2 \\ 1 & 2 & 1 \\ 1 & 0 & 3 \end{pmatrix} \). Um de seus autovalores conhecidos é \(\lambda=2\). Encontre o eixo de rotação estável (autovetor) associado a este autovalor.

Pedir Dica ao Mestre do Jogo...

Você precisa resolver o sistema \((A-2I)v=0\). Construa a matriz \(A-2I\), monte a matriz aumentada e use a eliminação de Gauss para encontrar o espaço nulo. A solução será uma linha no espaço 3D.

Ver Detonado...
  1. Calcule a matriz \(B = A - 2I\).
  2. Monte o sistema homogêneo \(Bv=0\) para \(v=\begin{pmatrix} x \\ y \\ z \end{pmatrix}\).
  3. Use operações de linha para escalonar a matriz do sistema.
  4. Expresse as variáveis pivô em termos da variável livre para encontrar a forma geral do autovetor.
  5. Escolha um valor conveniente para a variável livre (como 1) para obter um vetor base para o autoespaço.
\((A-\lambda_i I)v=0\)

Conexão com o Mundo dos Jogos: Em simulações espaciais, o eixo em torno do qual uma estação espacial gira lentamente é um autovetor. Encontrá-lo é crucial para o acoplamento de naves.

O Código-Fonte do Motor 3D (Autovalores e Autovetores 3x3)

Objetivo da Missão: Encontrar todos os autovalores e autovetores para uma matriz 3x3.

Missão Final: você obteve acesso à matriz central do motor gráfico do jogo, \( A = \begin{pmatrix} 2 & 0 & 0 \\ 1 & 2 & 1 \\ -1 & 0 & 1 \end{pmatrix} \). Para obter controle total, você precisa decifrar seu "código-fonte": encontre todos os seus autovalores e os autovetores correspondentes, revelando seus eixos operacionais fundamentais.

Ver Detonado...
  1. Calcule o polinômio característico \(\det(A - \lambda I)\). (Dica: a matriz é triangular em blocos, o que simplifica o determinante).
  2. Resolva a equação cúbica para encontrar os autovalores \(\lambda_1, \lambda_2, \lambda_3\).
  3. Para cada autovalor \(\lambda_i\) distinto, resolva o sistema homogêneo \((A-\lambda_i I)v=0\) para encontrar o autoespaço correspondente.
Processo Completo: \(\det(A-\lambda I)=0 \implies \lambda_i \implies (A-\lambda_i I)v_i=0 \implies v_i\)

Conexão com o Mundo dos Jogos: Esta é a análise definitiva. Corresponde a entender os princípios fundamentais que governam a física e as transformações de todo o universo do jogo.

Anomalia no Sinal (Autovalores Repetidos)

Objetivo da Missão: Discutir o que significa para uma matriz ter autovalores repetidos.

Um diagnóstico do motor do jogo reporta que uma transformação 3D possui os autovalores \(\lambda_1 = 7, \lambda_2 = 3, \lambda_3 = 3\). O que a repetição do autovalor \(\lambda = 3\) implica sobre os "eixos estáveis" (autovetores) da transformação? É garantido que exista apenas um eixo estável para \(\lambda=3\)?

Ver Detonado...
  1. Lembre-se que cada autovalor deve ter pelo menos um autovetor (um autoespaço de dimensão pelo menos 1).
  2. A multiplicidade de um autovalor na equação característica é chamada de "multiplicidade algébrica". O número de autovetores linearmente independentes para esse autovalor é a "multiplicidade geométrica".
  3. A multiplicidade geométrica é sempre menor ou igual à algébrica. Portanto, para \(\lambda=3\), podemos ter um autoespaço de dimensão 1 (uma linha de autovetores) ou um autoespaço de dimensão 2 (um plano de autovetores).
  4. Conclusão: Não é garantido que exista apenas um eixo. Pode haver um plano inteiro onde cada vetor é simplesmente escalado por 3. Um exemplo simples é uma matriz que escala os eixos Y e Z por 3, mas deixa o eixo X em paz.
\(1 \le \text{mult. geométrica} \le \text{mult. algébrica}\)

Conexão com o Mundo dos Jogos: Em vez de um único eixo de rotação, uma nave pode ter um "plano de estabilidade", onde qualquer rotação dentro desse plano é igualmente estável. Isso leva a físicas de voo mais complexas e interessantes.

O Dilema do Vórtice (Autovetores Reais)

Objetivo da Missão: Explicar por que uma matriz de rotação pura em 2D não possui autovetores reais.

Um "Power-up" de vórtice gira todos os objetos e projéteis em 45 graus em torno do jogador. A matriz de transformação é \( A = \begin{pmatrix} \cos(45^\circ) & -\sin(45^\circ) \\ \sin(45^\circ) & \cos(45^\circ) \end{pmatrix} \). Usando um argumento geométrico (não precisa calcular!), explique por que essa transformação não pode ter nenhum "caminho ótimo" (autovetor real), exceto pelo vetor nulo.

Ver Detonado...
  1. A definição de um autovetor \(v\) é que sua direção não muda após a transformação; ele só é escalado: \(Av\) é paralelo a \(v\).
  2. Uma rotação de 45 graus (ou qualquer rotação que não seja de 0 ou 180 graus) muda a direção de *todos* os vetores não nulos no plano.
  3. Como nenhum vetor (além do vetor nulo, que não conta como autovetor) aponta na mesma direção após a rotação, não pode haver vetores que satisfaçam a condição de serem autovetores reais.
  4. O polinômio característico de uma rotação 2D geralmente não possui raízes reais, o que confirma algebricamente a intuição geométrica.
Autovetor: \(Av\) paralelo a \(v\). Rotação: \(Av\) nunca é paralelo a \(v\).

Conexão com o Mundo dos Jogos: Certos efeitos especiais, como um redemoinho ou vórtice, são projetados para desorientar e alterar a trajetória de tudo. Sua natureza é a ausência de direções estáveis.