Você está na página 1de 6

6

Aula

2011.10.14

AL

Apontamentos

LEGM ; M EC

(R ic a r d o .C o u tin h o @ m a th .ist.u tl.p t)

6.1

Combinaes lineares

Dados v1 , v2 , ..., vp , elementos de um espao vectorial V , o vector v V diz-se uma combinao linear de v1 , v2 , ..., vp , se existirem escalares x1 , ..., xp K tais que
x1 v1 + x2 v2 + ... + xn vp = v.
Nesta expresso os escalares x1 , ..., xp designam-se por coeficientes da combinao linear.
Exemplo 6.1 Em R3 , o vector (1, 2, 3) combinao linear dos vectores (1, 1, 1), (0, 1, 1) e
(0, 1, 0) . De facto
(1, 2, 3) = (1, 1, 1) + 2 (0, 1, 1) (0, 1, 0) ,
os coeficientes desta combinao linear so 1, 2 e 1.
Da mesma forma (1, 2, 3) combinao linear dos vectores (1, 1, 1) e (1, 0, 1) . De facto
(1, 2, 3) = 2 (1, 1, 1) + (1, 0, 1) ,
os coeficientes desta combinao linear so 2 e 1.
Da mesma forma (1, 2, 3) combinao linear dos vectores (1, 1, 2), (0, 1, 1) e (1, 0, 1) . De
facto
(1, 2, 3) = (1, 1, 2) + (0, 1, 1) + 0 (1, 0, 1) ,
os coeficientes desta combinao linear so 1, 1 e 0.
Mas (1, 2, 3) no uma combinao linear dos vectores (0, 1, 2), (0, 1, 1) e (0, 0, 1) . De facto
qualquer combinao linear destes ltimos trs vectores tem a primeira componente nula.
O conjunto de todas as combinaes lineares de v1 , v2 , ..., vn designa-se por L {v1 , v2 , ..., vn } .
Dizemos que L {v1 , v2 , ..., vn } a expanso linear ou envolvente linear do conjunto
{v1 , v2 , ..., vn }. Formalmente podemos escrever
L {v1 , v2 , ..., vn } = {v V :

x1 , ..., xn K v = x1 v1 + x2 v2 + ... + xn vn }

= {x1 v1 + x2 v2 + ... + xn vn :

x1 , ..., xn K} .

Se S = {v1 , v2 , ..., vn} podemos escrever L (S) em vez de L {v1 , v2 , ..., vn }. Note-se que
0, o zero do espao V , pertence a qualquer expanso linear de elementos de V ; ou seja
0 L {v1 , v2 , ..., vn }.
Exemplo 6.2 Em R3 , o conjunto
L {(1, 0, 0) , (0, 1, 0)} = {x1 (1, 0, 0) + x2 (0, 1, 0) : x1 , x2 R}
= {(x1 , x2 , 0) : x1 , x2 R}
o plano XY de R3 .

6 a AULA 2011.10.14

AL

LEGM; MEC

APONTAMENTOS

(RICARDO.COUTINHO@MATH.IST.UTL.PT)

Exemplo 6.3 Em R3 ,o conjunto


L {(1, 2, 3)} = {t (1, 2, 3) :

t R}

a recta que passa em (0, 0, 0) e tem a direco do vector (1, 2, 3).


Exemplo 6.4 Em R3 , temos que L {(0, 0, 0)} = {(0, 0, 0)} tem um s ponto.
Exemplo 6.5 Em R3 , o conjunto
L {(1, 0, 1) , (0, 1, 0)} = {x1 (1, 0, 1) + x2 (0, 1, 0) : x1 , x2 R}
= {(x1 , x2 , x1 ) : x1 , x2 R}
o plano de R3 que passa nos pontos (0, 0, 0), (1, 0, 1) e (0, 1, 0).
Exemplo 6.6 Em R3 , o conjunto
L {(0, 1, 0) , (0, 0, 1) , (0, 1, 1)} =
=
=
=

{x1 (0, 1, 0) + x2 (0, 0, 1) + x3 (0, 1, 1) : x1 , x2 , x3 R}


{(0, x1 + x3 , x2 + x3 ) : x1 , x2 , x3 R}
{(0, y, z) : y, z R}
L {(0, 1, 0) , (0, 0, 1)}

o plano YZ de R3 .
Exemplo 6.7 Em P, o conjunto

 
L t, t2 = a1 t + a2 t2 :


a1 , a2 R

o conjuntos dos polinmios p (t) de grau no superior a 2 e que se anulam na origem:


p (0) = 0.

Definio 6.1 Diz-se que os vectores v1 , v2 , ..., vp geram o espao V se


L {v1 , v2 , ..., vp } = V .

Exemplo 6.8 Em R3 , o conjunto


L {(1, 0, 0) , (0, 1, 0) , (0, 0, 1)} = {x1 (1, 0, 0) + x2 (0, 1, 0) + x3 (0, 0, 1) :
= {(x1 , x2 , x3 ) : x1 , x2 , x3 R}

x1 , x2 , x3 R}

todo espao R3 . Portanto os vectores (1, 0, 0), (0, 1, 0) e (0, 0, 1) geram R3 .


Exemplo 6.9 Em P, o conjunto

 
L 1, t, t2 = a0 + a1 t + a2 t2 :


a0 , a1 , a2 R

o espao P2 dos polinmios de grau no superior a dois. Os polinmios p1 (t) 1, p2 (t) t


e p3 (t) t2 geram P2 .

6 a AULA 2011.10.14

6.2

AL

LEGM; MEC

APONTAMENTOS

(RICARDO.COUTINHO@MATH.IST.UTL.PT)

Conjuntos geradores de Rm

Do ponto vista prtico ser importante analisar quando que um certo conjunto com n
vectores de Rm gera Rm . Mais frente veremos que em determinadas condies esta anlise
aplicvel a qualquer espao vectorial V . Comecemos por analisar dois exemplos em R3 .
Exemplo 6.10 Os vectores (1, 2, 3), (2, 3, 1) e (3, 1, 2) geram R3 . De facto vamos mostrar
que dado qualquer vector (b1 , b2 , b3 ) de R3 existem reais x, y e z tais que
x (1, 2, 3) + y (2, 3, 1) + z (3, 1, 2) = (b1 , b2 , b3 ) .
Facilmente reconhecemos que esta equao equivalente seguinte com matrizes colunas



1
2
3
b1
x 2 + y 3 + z 1 = b2 .
3
1
2
b3

De acordo com a definio de produto de matrizes, esta ltima equao pode-se escrever na
forma


1 2 3 x
b1
2 3 1 y = b2 .
3 1 2
z
b3

Portanto queremos mostrar que este sistema de equaes lineares (escrito na forma matricial)
possvel. Note-se que a matriz do sistema tem como colunas os vectores dados. Pelo mtodo
de Gauss temos

1 2 3
1 2
3
1 2
3

2 3 1 L2 2L1 0 1 5
0 1 5 .
L3 5L2
3 1 2
L3 3L1
0 5 7
0 0 18

Como existe um piv em cada linha da matriz dos coeficientes podemos concluir que o sistema
possvel.

Exemplo 6.11 Os vectores (1, 2, 3), (2, 3, 1), (1, 1, 2) e (3, 5, 4) no geram R3 . Para o
mostrar basta encontrar um vector (b1 , b2 , b3 ) de R3 para o qual a seguinte equao em x, y,
z e w seja impossvel:
x (1, 2, 3) + y (2, 3, 1) + z (1, 1, 2) + w (3, 5, 4) = (b1 , b2 , b3 )
Ou seja tal que (b1 , b2 , b3 ) no pode ser uma combinao linear dos vectores dados.
De modo semelhante ao ltimo exemplo, podemos escrever




1
2
1
3
b1
x 2 + y 3 + z 1 + w 5 = b2
3
1
2
4
b3

ou ainda

x

1 2 1 3
b1
2 3 1 5 y = b2 .
z
b3
3 1 2 4
w

6 a AULA 2011.10.14
Pelo mtodo de

1 2 1
2 3 1
3 1 2

AL

LEGM; MEC

Gauss temos

5
L2 2L1
4
L3 3L1

APONTAMENTOS

1 2 1 3
0 1 1 1
0 5 5 5

(RICARDO.COUTINHO@MATH.IST.UTL.PT)

L3 5L2

1 2 1 3
0 1 1 1 .
0 0
0
0

Como
0
a ltima linha no tem piv e as operaes de linhas efectuadas no modificam a coluna
0 , podemos concluir que se escolhermos (b1 , b2 , b3 ) = (0, 0, 1) o sistema fica impossvel.
1
Portanto (0, 0, 1)
/ L {(1, 2, 3) , (2, 3, 1) , (1, 1, 2) , (3, 5, 4)}

Para podermos enunciar de forma simples um resultado geral sobre o problema de saber se
um conjunto de n vectores de Rm gera ou no Rm , vamos considerar as seguintes definies.
Definio 6.2 Seja A uma matriz m n com entradas reais aij . Dizemos que as colunas
de A geram Rm se os n vectores de Rm com componentes tiradas ordenadamente das colunas
de A, dados por
v1 = (a11 , a21 , . . . , am1 ) , v2 = (a12 , a22 , . . . , am2 ) . . . , vn = (a1n , a2n, . . . , amn ) ,
geram Rm . Ou seja se as colunas de A geram o espao vectorial Mm1 das matrizes colunas
com m linhas.
Definio 6.3 Seja A uma matriz que pode ser transformada atravs de operaes elementares de linhas numa matriz em escada de linhas com c pivs. Ento dizemos que c a
caracterstica de A.
Note-se que se A m n ento a sua caracterstica c sempre menor que o nmero de linhas
e de colunas: c  min {m, n}.
Teorema 6.1 Se A uma matriz m n de entradas reais, ento as colunas de A geram
Rm se e s se a caracterstica de A igual a m.
Demonstrao. Comecemos por notar que qualquer combinao linear
x1 das
colunas de A

colunas e A geram Rm
matriz coluna b.

x2

.. . E portanto as
.
xn
se e s se a equao Ax = b sempre possvel qualquer que seja a

com coeficientes x1 , x2 , ..., xn pode ser escrita na forma Ax, onde x =

Suponha-se que a caracterstica de A igual ao seu nmero de colunas, c = m. Ento o


sistema Ax = b sempre possvel porque equivalente a outro A x = b onde a matriz
do sistema A est em escada de linhas e tem um piv em cada linha, portanto a matriz
aumentada A |b no pode ter um piv na ltima coluna.
Suponha-se agora que a caracterstica de A estritamente menor que o seu nmero de
colunas, c < m. Ento o sistema Ax = b equivalente a A x = b onde
A = Ep Ep1 E2 E1 A e b = Ep Ep1 E2 E1 b ,

6 a AULA 2011.10.14

AL

APONTAMENTOS

LEGM; MEC

(RICARDO.COUTINHO@MATH.IST.UTL.PT)

com E1 , E2 , . . . Ep matrizes elementares e A uma matriz em escada de linhas. Uma vez que
c < m a matriz A tem a ltima linha nula. Ento o sistema
A x = b impossvel se b

tem a ltima entrada no nula (por exemplo se b =

0
0

.. ). Em consequncia se escolhermos
.

b = (Ep Ep1 E2 E1 )1 b , onde b tem ltima entrada no nula, conclumos que o sistema
Ax = b impossvel.
Exemplo 6.12 Os

1
1
1

vectores (1, 1, 1), (1, 2, 2) e

1 1

1 2

2 2
L2 L1
0 1
2 3
L3 L1
0 1

(1, 2, 3) geram R3 . De facto a matriz

3
1 2 3

0 1 1
1
L3 L2
2
0 0 1

Exemplo 6.13 Os

1
1
1

vectores (1, 1, 1), (1, 2, 2) e

1 2

1 1
2 3 L2 L1 0 1
2 3
0 1
L3 L1

(2, 3, 3) no geram R3 .

2
1 2

0 1
1
L3 L2
1
0 0

tem caracterstica 3 igual ao nmero de linhas.

tem caracterstica 2 estritamente menor que o nmero de linhas.

De facto a matriz

3
1
0

Corolrio 6.2 Qualquer conjunto gerador de Rm tem pelo menos m vectores.


Demonstrao. Porque se A mn e n < m, ento a caracterstica c de A menor ou igual
ao nmero de colunas n que estritamente menor que o nmero de linhas m: c  n < m.

Exemplo 6.14 Os vectores (1, 2, 3, 4), (3, 1, 2, 4) e (3, 2, 1, 4) no geram R4 . Para gerar R4
precisamos pelo menos de 4 vectores.
Exemplo 6.15
a matriz

1 1 1
1 2 2

1 2 3
1 2 3

1
0

0
0

1
1
0
0

1
1
1
0

Os vectores (1, 1, 1, 1), (1, 2, 2, 2), (1, 2, 3, 3) e (1, 2, 3, 4) geram R4 . De facto

1
2

3
4

1
1

1
1

L2 L1
L3 L1
L4 L1

1
0

0
0

1
1
1
1

1
1
2
2

1
1

2
3

tem caracterstica 4 igual ao nmero de linhas.

L3 L2
L4 L2

1
0

0
0

1
1
0
0

1
1
1
1

1
1

1
2

L4 L3

6 a AULA 2011.10.14

AL

LEGM; MEC

APONTAMENTOS

Exemplo 6.16 Os vectores (1, 1, 1, 1), (1, 2, 2, 2), (1, 2, 3, 3),


ram R4 . De facto a matriz

1 1 1 1 0

1 1 1 1 0

1 2 2 2 0 L2 L1 0 1 1 1 0

L3 L2
1 2 3 4 1 L3 L1 0 1 2 3 1
L4 L2
1 2 3 4 1
L4 L1
0 1 2 3 1

1
0

0
0

1
1
0
0

1
1
1
0

1
1
2
0

0
0

1
0

(RICARDO.COUTINHO@MATH.IST.UTL.PT)

(1, 2, 4, 4) e (0, 0, 1, 1) no ge
1
0

0
0

1
1
0
0

1
1
1
1

1
1
2
2

0
0

1
1

L4 L3

tem caracterstica 3 menor que nmero de linhas.


Exemplo 6.17 Os vectores (1, 1, 1, 1), (1, 2, 2, 2), (1, 2, 3, 3), (1, 2, 4, 4) e
R4 . De facto a matriz

1 1 1 1 0
1 1 1 1 0
1 1 1 1

1 2 2 2 0 L2 L1 0 1 1 1 0
0 1 1 1

1 2 3 4 0 L3 L1 0 1 2 3 0 L3 L2 0 0 1 2
L4 L2
1 2 3 4 1
L4 L1
0 1 2 3 1
0 0 1 2

1
0

0
0

1
1
0
0

1
1
1
0

1
1
2
0

0
0

0
1

tem caracterstica 4 igual ao nmero de linhas.

(0, 0, 0, 1) geram

0
0

0
1

L4 L3