Algebra Linear Resumao

1 Notacao
Neste resumo,
A =
_

_
a
11
a
12
a
1n
a
21
a
22
a
2n
. . . . . . . . . . . . . . . . . . .
a
m1
a
m2
a
mn
_

_
e uma matriz m n,
a
j
=
_

_
a
1j
a
2j
.
.
.
a
mj
_

_
R
m
e a j-esima coluna da matriz A,
A =
_
a
1
a
2
a
n

e portanto outra forma de escrever a matriz A,

b =
_

_
b
1
b
2
.
.
.
b
m
_

_
R
m
e um vetor qualquer em R
m
,
x =
_

_
x
1
x
2
.
.
.
x
n
_

_
R
n
e um vetor em R
n
.
As coordenadas x
1
, x
2
, . . . , x
n
do vetor x ser ao usadas com frequencia para denotar as
vari aveis de um sistema linear.
2 Formas de escrever um sistema linear
Abaixo indicamos v arias maneiras de escrever o mesmo sistema de equac oes lineares e a
matriz completa associada.
Sistema linear Matriz completa
Forma explcita (cada igualdade e uma igualdade entre escalares):
_

_
a
11
x
1
+ a
12
x
2
+ + a
1n
x
n
= b
1
a
21
x
1
+ a
22
x
2
+ + a
2n
x
n
= b
2
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
a
m1
x
1
+ a
m2
x
2
+ + a
mn
x
n
= b
m
_

_
a
11
a
12
a
1n
b
1
a
21
a
22
a
2n
b
2
. . . . . . . . . . . . . . . . . . . . . . . .
a
m1
a
m2
a
mn
b
m
_

_
Forma vetorial (a igualdade e entre vetores do R
m
):
x
1
a
1
+ x
2
a
2
+ + x
n
a
n
= b
_
a
1
a
2
a
n
b

Forma vetorial compacta:

Ax = b
_
A b

1
3 Caso especial I: um pivo em cada coluna de A
As seguintes armativas sao equivalentes:
(a) As formas escalonadas de A tem um piv o em cada coluna.
(b) O sistema Ax = 0 nao tem vari aveis livres.
(c) O sistema Ax = 0 tem uma unica soluc ao (a saber, a soluc ao trivial x = 0).
(d) Se x
1
a
1
+ + x
n
a
n
= 0, entao todos os x
i
tem que ser iguais a zero.
(e) Os vetores a
1
, a
2
, . . . , a
n
s ao linearmente independentes.
(f) Nuc A = {0}.
(g) dimNuc A = 0.
(h) A transformac ao linear x Ax e injetora.
Se a matriz A satiszer qualquer uma das (e portanto todas as) armativas (a)(h), ent ao
sua forma escalonada generica sera do tipo
m
_

_
_

_

0
0 0
0 0 0
0 0 0 0
0 0 0 0
. .
n
_

_
ou
_

_

0
0 0
0 0 0
0 0 0 0
_

_
.
(Como no livro-texto, representa um pivo, que tem que ser diferente de zero, e claro).
A particularidade destas matrizes e que todas as colunas tem um pivo; ver armativa (a).
Pode ou n ao haver linhas s o de zeros na parte de baixo da matriz.
Observe que, neste caso, necessariamente vale m n. (Exerccio: explique o porque.)
4 Fora do caso especial I (quando nao estamos)
Se a matriz A nao satiszer alguma (e portanto nenhuma) das armativas (a)(g), entao
ela tem que satisfazer cada uma das seguintes armativas equivalentes:
( a) As formas escalonadas de A tem ao menos uma coluna sem piv o.
(

b) O sistema Ax = 0 tem ao menos uma vari avel livre.

(c) O sistema Ax = 0 tem soluc oes n ao-triviais.
(e) Os vetores a
1
, a
2
, . . . , a
n
s ao linearmente dependentes.
( g) dimNuc A 1.
Exerccio: Escreva a condi cao (

d), isto e, a nega cao da armativa (d) do caso especial I.

Se a matriz A satiszer qualquer uma das (e portanto todas as) armativas (a)( g),
ent ao sua forma escalonada generica ser a algo como
m
_

_
_

_

0 0
0 0 0 0
0 0 0 0 0
0 0 0 0 0
. .
n
_

_
ou
_

0 0
_
.
2
O aspecto relevante que queremos destacar nestas matrizes e que h a ao menos uma coluna
sem pivo (no exemplo `a esquerda, a segunda e a quarta colunas); ver armativa (a). Pode
ou nao haver linhas so de zeros na parte de baixo da matriz.
Neste caso, nada se pode dizer a respeito da relacao entre m e n.
Exerccio: Construa exemplos de matrizes mn satisfazendo as condic oes ( a)(g), com
m > n, m = n, e m < n. (Exemplos com m = n and m < n j a estao apresentados acima
em forma generica.)
5 O caso especial S: um pivo em cada linha de A
As seguintes armativas sao equivalentes:
(i) As formas escalonadas de A tem um piv o em cada linha.
(j) Para qualquer b R
m
, o sistema Ax = b tem pelo menos uma solucao.
(k) Para qualquer b R
m
, existem escalares x
1
, . . . , x
n
tais que x
1
a
1
+ + x
n
a
n
= b.
(l) Qualquer b R
m
e uma combinac ao linear dos vetores a
1
, a
2
, . . . , a
n
.
(m) Os vetores a
1
, . . . , a
n
geram o R
m
.
(n) Col A = R
m
.
(o) dimCol A = m.
(p) A transformac ao linear x Ax e sobrejetora.
Se a matriz A satiszer qualquer uma das (e portanto todas as) armativas (i)(p), ent ao
sua forma escalonada generica sera do tipo
m
_

_
_

_

0
0 0 0
0 0 0 0
. .
n
_

_
ou
_
_

0
0 0 0
_
_
ou
_

_

0
0 0
0 0 0
_

_
.
A particularidade destas matrizes e que todas as linhas tem um pivo; ver armativa (i).
Em outras palavras, n ao ha linhas so de zeros. Pode ou nao haver colunas sem pivo.
Observe que, neste caso, necessariamente vale m n. (Exerccio: explique o porque.)
6 O caso invertvel
Suponha que a matriz A esteja em ambos os casos I e S. O que isto signica? O que
podemos concluir sobre A neste caso? (Casos I e S, a prop osito, vem de injetivo e
sobrejetivo; ver armativas (h) e (p).)
Bom, signica que A satisfaz todas as condic oes do caso I (em particular a condicao (a))
e todas as condic oes do caso S (em particular a (i)). Ou seja, qualquer forma escalonada
de A tem um pivo em cada coluna e em cada linha. Isto tem algumas implicac oes:
1. O n umero de linhas de A tem que ser igual ao n umero de colunas, isto e, m = n.
2. Os piv os numa forma escalonada estao ao longo da diagonal.
3. A matriz A e linha-equivalente `a matriz identidade I
m
(ou I
n
: e a mesma coisa).
3
Como vimos em aula, a implica cao 3 e equivalente a dizer que A e invertvel (existe uma
matriz A
1
tal que AA
1
= A
1
A = I
n
). Em resumo: Se a matriz A estiver em ambos os
casos I e S, podemos concluir que A e quadrada (m = n) e invertvel.

E interessante observar tambem que quando tomamos por hipotese que A seja uma
matriz quadrada, entao os casos I e S sao equivalentes. Em outras palavras, quando m = n,
todas as armativas (a)(p) sao equivalentes, e cada uma e ainda equivalente `as seguintes
armativas adicionais:
(q) A e uma matriz invertvel.
(r) As formas escalonadas de A tem um piv o em cada coluna e em cada linha.
(s) As formas escalonadas de A tem m (ou n, e o mesmo) piv os.
(t) A e linha-equivalente `a matriz identidade I
m
(ou I
n
).
(u) Para qualquer b R
m
(ou R
n
), o sistema Ax = b tem exatamente uma soluc ao.
(v) A transformac ao linear x Ax e bijetora.
A chave para vericar a equivalencia entre (a)(h), (i)(p) e (q)(v) quando m = n e olhar
para as armativas (a), (i) e (r) (ou (s)). Exerccio: Use esta dica para de fato vericar a
equivalencia.
Se a matriz A satiszer qualquer uma das (e portanto todas as) armativas (q)(v),
ou, equivalentemente, se m = n e A satiszer qualquer uma das (e portanto todas as)
armativas (a)(v), ent ao suas formas escalonadas serao do tipo
m
_

_
_

_

0
0 0
0 0 0
. .
m
_

_
ou I
m
=
_

_
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
_

_
.
Os exemplos acima representam uma forma escalonada generica e a forma escalonada
reduzida, que neste caso e a matriz identidade.
Observacao. Vamos discutir um pouco mais a implica cao 1 acima. Podemos reformular
esta implicac ao como: Se A est a em ambos os casos I e S, entao A tem que ser uma matriz
quadrada. Este fato pode ser pensado assim: Se A e uma matriz m n e m < n, ent ao A
n ao pode satisfazer o caso I; e se m > n, entao A n ao pode satisfazer o caso S. Para que A
esteja em ambos os casos, portanto, tem que valer m = n.
Outra observacao. O que a observac ao anterior diz, essencialmente, e: Se A e invertvel,
entao A tem que ser uma matriz quadrada. Mas cuidado: Isto nao signica que todas
as matrizes quadradas sejam invertveis! Veja o exemplo (generico) da matriz 5 5 na
sec ao 4, ao nal da p agina 2.
Prezada Turma,
Espero que esta cola seja util (mas que voces n ao a usem para colar de fato!). Re-
comendo que voces leiam-na com cuidado, facam os exerccios propostos, e, ate a data da
prova, certiquem-se de que entenderam tudo.
Estou disponvel para tirar d uvidas em aula, como sempre.
Divirtam-se,
Jose
4