Enunciado

16. (Reque Indução Matemática) Sejam A uma matriz n × n e x 0 um vetor unitário em R n e defina a sequência x 1 ,   x 2 , … , x k , …   por

x 1 = A x 0 A x 0 , x 2 = A x 1 A x 1 , … , x k = A x k - 1 A x k - 1 , …

Prove, por indução, que x k = A k x 0 / A k x 0 .

Passo 1

A prova por indução é a gente considerar que pra n tal afirmação é verdade e provar que pra n + 1 também é verdade.

Então:

x n = A n x 0 A n x 0

Isso já é tomado como verdade.

Passo 2

Agora, temos da sequência:

x n + 1 = A x n + 1 - 1 A x n + 1 - 1

x n + 1 = A x n A x n

E já temos como verdade:

x n = A n x 0 A n x 0

Então:

x n + 1 = A A x n A n x 0 A n x 0

(vamos ter que chegar nesse resultado quando manipularmos a parte da indução e tals)

Passo 3

Agora entra a parte da indução pra provar...

x n + 1 = A n + 1 x 0 A n + 1 x 0

A gente pode ir mexendo:

x n + 1 = A n A x 0 A n A x 0

Bem... vamos puxar um pouco e lembrar que:

A n A = A A n

E o mais puxado ainda é lembrar que:

A n A x 0 = A x n A n x 0

Daí fica demonstrado que:

x n + 1 = A n + 1 x 0 A n + 1 x 0

Resposta

x n + 1 = A n + 1 x 0 A n + 1 x 0

Ver Outros Exercícios desse livro

Exercícios de Livros Relacionados

Seja F : U → V uma transformação linear com a seguinte propriedade: se { u 1 , … , u n } é uma base de U , então F u 1 , … , F u n é linearmente independente em V. Provar que F é injetora.
Verifique se são operadores lineares no espaço P n ( R ) : F : P n R → P n ( R ) tal que F f t = t f ' t , ∀ f t ∈ P n ( R ) ; F : P n R → P n ( R ) tal que F f t = t f ' t + t 2 f ' ' t , ∀ f t ∈ P n
Verifique se são operadores lineares no espaço P n ( R ) : F : P n R → P n ( R ) tal que F f t = t f ' t , ∀ f t ∈ P n ( R ) ; F : P n R → P n ( R ) tal que F f t = t f ' t + t 2 f ' ' t , ∀ f t ∈ P n
Seja A uma matriz fixa de M n R . Mostrar que F : M n R → M n R dada por F X = X A - A X , ∀ X ∈ M n R , é linear.Se A = λ I n com λ ∈ R , o que é F ?
Seja u = x , y , z , t um vetor genérico do R 4 . Quais das aplicações definidas abaixo são operadores lineares do R 4 ? F u = u + 1,0 , 1,0 ; F u = 1,0 , 1,1 ; F u = x , y - z , y + z , x + t ; F u =