MAP2110 - Modelagem e Matemática
13 de maio de 2010
Lista de Exercícios 2
1. Mostre que se A é uma matriz quadrada n × n e o sistema Ax = b não tem
variáveis livres, então o sistema AT y = c também não tem variáveis livres.
Demonstração.
Ax = b não tem variáveis livres ⇐⇒ A é inversível
⇐⇒ det A , 0
⇐⇒ det AT , 0
⇐⇒ AT y = c não tem variávies livres
2. Calcule os determinantes:
0 0 1 2
0 0 8 1
1 0 7 5
0 2 0 0
1 7 3 7
5 4 0 3
4
1
3
3
5
0
6
3
2
4
7
1
1
3
1
1
0
1
1
0
5
0
1
1
1
1
1
4
0
1
0
1
1
1
3
1
0
1
1
1
1
4
0
0
1
1
1
0
1
Demonstração. Vamos usar escalonamento. Para a primeira matriz, temos
5
3
2 1 0 7
0
3
4 2 0
0 2 0
0
3
4 0 1
2
4
6 0
0
1
2
4
6 = 0 0 −15 −31 −45
0 0 8
1
1
3 −17
0 −4
2
−9 2
2
2
5 0 7 −4
0 4 −35 −22 −15 −9 0 −35 −22 −21 −17
4
6 1 2
−15
−31
−45
0 −15 −31 −45
15
10
15
= 2 =
2
15
2
0
10
15
2
48 119 193 0 48 119 193 O último determinante pode ser facilmente calculado e tem valor
resultado, portanto, é 10445.
Para a segunda matriz temos:
1 1 0 0 0 1 1 1
0 1 0 3 1 1 0 1
1 0 4 1 1 1 = 0 −1
1 5 1 1 1 1 0 4
1 1 1 1 4 0 0 0
3 0 1 1 1 0 0 −3
1 1 1 0 3
0 0
0 4 4
2 1 0 −12
= 0 1 −11 −3 −4 = 1 1
4 −1 0 1 1
0 1 10 4 0 0 9
0 −14 5 = −12 −7 −3 = 525
9
0
1
10445
.
2
O
0 1 1 1 1 0 1 0 4 −1
1 −3
−14 5 −7 −3
4 −1
0
1
0
0
4
1
1
1
0
3
1
1
1
1
2
3. Mostre que tr(AB) = tr(BA).
Demonstração. Sabemos que se A e B são matrizes n × n então
n
X
(A)ik (B)k j .
(AB)i j =
k=1
Assim,
tr(AB) =
n
n X
n
X
X
(A)lk (B)kl
(AB)ll =
l=1 k=1
l=1
n X
n
X
=
(B)kl (A)lk
k=1 l=1
n
X
=
(BA)kk = tr(BA)
k=1
4. O autovalor de A é definido por λ se det(A − λI) = 0.
Seja P inversível. Prove que λ é autovalor de A se, e só se, λ é autovalor de
PAP−1 .
Demonstração. Como PP−1 = I, temos que
det(PAP−1 − λI) = det(P(AP−1 − λP−1 ))
= det(P) det((A − λI)P−1 )
= det(A − λI) det(PP−1 )
Portanto, det(A − λI) = 0 ⇐⇒ det(PAP−1 − λI) = 0.
3
5. Ache todas as matrizes 2 × 2 e 3 × 3 tais que
(a) Ak = A, para algum k ∈ N, k ≥ 2;
(b) Ak = 0, para algum k ∈ N.
Demonstração. Esperava-se que o aluno fosse capaz de perceber que as
matrizes se comportam de maneira diferente dos números (reais ou complexos).
(a) Os determinantes das matrizes reais que satisfazem Ak = A para algum
k satisfazem a equação x(xk−1 − 1) = 0 e por isso são iguais a 0, 1 ou
−1 (dependendo da paridade de k).
Analisando primeiro o caso em que o determinante é nulo, temos que
pelo menos duas linhas da matriz são proporcionais.
Se A é 2 × 2 e k = 2, denotando
"
#
a1 a2
A=
a1 b a2 b
temos as equações



a1 (a1 + a2 b − 1)






a2 (a1 + a2 b − 1)



a1 b(a1 + a2 b − 1)





a2 b(a2 b + a1 − 1)
=0
=0
=0
=0
Supondo a1 = 0 temos a2 = 1/b (descartando o caso óbvio da matriz
nula) e assim
"
#
0 a2
0 1
Se a1 , 0, a1 = 1 − ba2 e assim,
"
#
1 − ba2 a2
b − b2 a2 a2
Se o determinante for um e k = 2, só a identidade resolve, se k > 2
temos
"
#
2π
2π
− sin k−1
cos k−1
±
2π
2π
sin k−1
cos k−1
4
Se A é 3 × 3, escrevemos


a1 a2 a3 


A = a4 a5 a6 


a7 a8 a9
e obtemos as equações



a21 + a2 a3






a2 (a1 + a4 )







a3 (a1 + a4 )






a24 + a2 a3




a3 (a1 + a4 )







a3 (a1 + a4 )






a3 (a1 + a4 )






a3 (a1 + a4 )





a3 (a1 + a4 )
= a1
= a2
= a3
= a4
= a3
= a3
= a3
= a3
= a3
(b) Temos que det A = 0, por isso pelo menos duas linhas são proporcionais:
#
"
a1 a2
A=
a1 b a2 b
Assim, temos que, se a1 = 0 então ba22 = 0 o que (tirando a matriz
nula) implica que b = 0 e a2 é qualquer.
O caso em que A é 3 × 3 fica como exercício computacional.
5
6. Sabendo que 17 divide os números
mostre que o determinante
4 0
4 2
5 9
6 6
8 5
40375, 42075, 59041, 66691, 85204,
3
0
0
6
2
7
7
4
9
0
5
5
1
1
4
também é divisível por 17, sem calcular o determinante diretamente.
Demonstração. Sabemos que se A e B são matrizes quadradas de mesmas
dimensões, então det(AB) = det A det B.
Assim,

4
4

det 5

6
8
0
2
9
6
5
3
0
0
6
2
7
7
4
9
0
 
5 1
 
5 0
 
1 · 0
 
1 0
 
4 0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
 104  4

103  4
 102  = 5
 101  6
 8
100
0
2
9
6
5
3
0
0
6
2
7
7
4
9
0
40375
42075
59041
66691
85204
Como a última matriz tem uma coluna com múltiplos de 17, seu determinante é múltiplo de 17. A matriz composta de zeros e potências de 10 tem
determinante igual a 1 e equivale a 4 operações elemantares.
7. Seja A uma matriz 3 × 3 cujas entradas são 0 ou 1. Qual é o maior valor
possível para det(A)?
Demonstração. Seja


a1 a2 a3 
a4 a5 a6  ,


a7 a8 a9
seu determinante é a1 a5 a9 + a2 a6 a7 + a3 a4 a8 − a1 a6 a8 − a2 a4 a9 − a3 a5 a7 .
Queremos maximizar este valor sujeito a a j ∈ {0, 1}.
Note que este determinante não pode ser 3. De fato, se os três primeiros
termos da soma acima são 1, a matriz consiste apenas de uns e portanto seu
determinante nulo.
Agora se, por exemplo, a1 = a5 = a9 = 0 então o determinante fica a2 a6 a7 +
a3 a4 a8 = 2 se cada um dos termos for 1.
6
Download

MAP2110 - Modelagem e Matemática - IME-USP