Mtodo prtico para extrair uma base de um conjunto de e a geradores de um subespao de R n c

1. Descricao do metodo e alguns exemplos Colocamos o seguinte problema: dado um conjunto nito: A = {a1 , a2 , . . . , am } de elementos de Rn , como obter uma base do subespao S gerado por c A que esteja contida em A? O seguinte mtodo resolve esse problema: e montamos a matriz M que possui os vetores a1 , a2 , . . . , am em suas colunas (de modo que M uma matriz n m). Agora escalonamos e M (com operaes de linha!) at obter uma matriz escalonada M . A co e base desejada constitu pelos vetores ai (que so colunas da matriz e da a original M e no da matriz escalonada M ) tais que a i-sima coluna a e da matriz escalonada M contm um piv. Recorde que uma posio e o ca de uma matriz dita um piv se ela contm um elemento no nulo e e o e a se todas as posies a sua esquerda (isto , na mesma linha, mas em co e colunas de nmero menor) contm zeros. u e Os dois exemplos a seguir ilustram o mtodo. Na seo seguinte e ca vamos explicar porque o mtodo funciona. e Exemplo 1. Seja S o subespao de R5 gerado pelo conjunto: c A = {a1 , a2 , a3 , a4 }, onde: a1 = (1, 0, 1, 2, 0), a3 = (0, 1, 5, 4, 0), a2 = (2, 1, 3, 0, 0), a4 = (1, 0, 11, 10, 0).

Queremos achar uma base de S contida em A. Comeamos considec rando a matriz M cujas colunas so os vetores de A: a 1 2 0 1 0 1 1 0 M = 1 3 5 11 . 2 0 4 10 0 0 0 0

Agora escalonamos a 1 2 0 1 1 3 2 0 0 0 1 0 0 0 0

matriz M usando operaes de linha: co 0 1 1 2 0 1 0 1 1 0 1 0 0 5 5 10 5 11 0 4 4 4 10 8 0 0 0 0 0 0 2 0 1 1 2 0 1 0 1 1 0 1 1 0 0 0 1 1 0 10 10 0 0 1 1 0 8 8 0 0 0 0 0 0 0 1 2 0 1 0 1 1 0 0 0 1 1 = M . 0 0 0 0 0 0 0 0

Na matriz escalonada M acima ns marcamos em negrito os pivs. Teo o mos que as colunas de M que contm piv so as colunas de nmero 1, e o a u 2 e 3, donde uma base para o espao S gerado por A B = {a1 , a2 , a3 }, c e isto : e B = (1, 0, 1, 2, 0), (2, 1, 3, 0, 0), (0, 1, 5, 4, 0) . Exemplo 2. Seja S o subespao de R5 gerado pelo conjunto: c A = {a1 , a2 , a3 , a4 }, onde: a1 = (1, 0, 1, 2, 0), a3 = (3, 1, 2, 10, 0), a2 = (2, 1, 3, 8, 0), a4 = (0, 1, 6, 4, 0).

Vamos determinar uma base para S contida em A. Novamente, consideramos a matriz M cujas colunas so os vetores de A: a 1 2 3 0 0 1 1 1 M = 1 3 2 6 . 2 8 10 4 0 0 0 0

Escalonamos a matriz M usando operaes de linha: co 1 2 3 0 1 2 3 0 0 1 1 1 0 1 1 1 1 3 2 6 0 5 5 6 2 8 10 4 0 4 4 4 0 0 0 0 0 0 0 0 1 2 3 0 0 1 1 1 0 0 0 1 = M . 0 0 0 0 0 0 0 0 Temos que as colunas da matriz escalonada M que contm piv so as e o a colunas de nmero 1, 2 e 4; portanto: u B = {a1 , a2 , a4 } = (1, 0, 1, 2, 0), (2, 1, 3, 8, 0), (0, 1, 6, 4, 0) uma base para S. e 2. Por que o metodo funciona? Vamos agora justicar o mtodo explicado na seo anterior. Prie ca meiro vamos enunciar trs fatos e demonstrar que o mtodo funciona e e usando esses fatos. Em seguida, ns demonstraremos os trs fatos o e enunciados. Fato 1. Se uma matriz M obtida de uma matriz M atravs de opee e raes de escalonamento (operaes de linha) ento as relaes lineares co co a co satisfeitas pelas colunas de M so as mesmas que as relaes lineares a co satisfeitas pelas colunas de M ; mais precisamente, se a1 , . . . , am Rn so as colunas de M e se a1 , . . . , am Rn so as colunas de M ento a a a temos: 1 a1 + + m am = 0 1 a1 + + m am = 0, para quaisquer 1 , . . . , m R. Por exemplo, as colunas a1 , . . . , a4 da matriz M do Exemplo 1 satisfazem a relao 3a1 a2 + a3 a4 = 0 (verique!). A mesma ca relao satisfeita pelas colunas da matriz escalonada M obtida no ca e Exemplo 1: 3(1, 0, 0, 0, 0) (2, 1, 0, 0, 0) + (0, 1, 1, 0, 0) (1, 0, 1, 0, 0) = 0. Na verdade, todas as matrizes que aparecem nos passos intermedirios a do processo de escalonamento satisfazem essa relao (verique!). ca

No que segue, vamos chamar de coluna-piv de uma matriz escaloo nada uma coluna dessa matriz que contenha um piv. o Fato 2. Se M uma matriz escalonada n m ento as colunas-piv e a o de M formam um subconjunto linearmente independente de Rn . No Exemplo 2 as colunas-piv de M so as colunas de nmero 1, o a u 2 e 4; fcil vericar que elas formam um subconjunto linearmente e a independente de R5 , isto , o conjunto: e (1, 0, 0, 0, 0), (2, 1, 0, 0, 0), (0, 1, 1, 0, 0) linearmente independente. e Fato 3. Se M uma matriz escalonada n m ento uma coluna de e a M que no contm piv pertence ao subespao de Rn gerado pelas a e o c colunas-piv de M que a precedem1. o Por exemplo, a coluna de nmero 4 da matriz M do Exemplo 1 no u a a contm piv; se a1 , . . . , a4 denotam as colunas da matriz M ento: e o a4 = 3a1 a2 + a3 . Olhando agora para a matriz M do Exemplo 2, vemos que a coluna de nmero 3 no contm piv e ela igual ` soma das duas primeiras u a e o e a colunas de M . Demonstrao de que o mtodo funciona. Seja: ca e A = {a1 , . . . , am } Rn e considere a matriz M cujas colunas so os vetores de A (M portanto a e uma matriz n m). Seja M a matriz obtida de M por escalonamento (usando operaes de linha). Sejam i1 , . . . , ik {1, . . . , m} os nmeros co u das colunas-piv de M . Devemos mostrar que: o B = ai1 , . . . , aik uma base do subespao S de Rn gerado por A. Vamos denotar por e c a1 , . . . , am as colunas de M . O Fato 2 nos diz que o conjunto: B = {ai1 , . . . , aik } das colunas-piv de M linearmente independente; segue ento do o e a Fato 1 que B tambm linearmente independente, j que uma relao e e a ca linear satisfeita pelos vetores de B tambm seria satisfeita pelos vetores e de B .
que acontece se a primeira coluna de M no contiver piv? Note que no a o a h colunas que precedem a primeira. No entanto, se a primeira coluna de M no a a contiver piv, ela ser necessariamente nula e portanto pertencer ao subespao o a a c gerado pelo conjunto vazio (que o espao nulo). e c
1O

Vejamos agora que B gera S; para isso, basta ver que toda coluna aj de M pertence ao subespao gerado por B. Mas, segue facilmente c do Fato 1 que aj pertence ao subespao gerado por B se e somente se c e o c aj pertence ao subespao gerado por B . Se aj uma coluna-piv de c M ento aj pertence a B (e portanto pertence ao subespao gerado a a e o a por B ). Por outro lado, se aj no uma coluna-piv de M ento, de acordo com o Fato 3, aj combinao linear das colunas-piv de M e ca o que a precedem e, em particular, combinao linear dos vetores de e ca B . Logo aj combinao linear dos vetores de B e a demonstrao e ca ca est completa. a Vamos agora `s demonstraes dos Fatos 1, 2 e 3. a co Demonstrao do Fato 1. A validade do Fato 1 segue da observao ca ca que o conjunto soluo de um sistema linear homogneo no se altera ca e a quando escalonamos (com operaes de linha) a sua matriz de coecico entes e que as colunas a1 , . . . , am de uma matriz M satisfazem uma relao linear da forma: ca 1 a1 + + m am = 0 se e somente se os escalares 1 , . . . , m constituem uma soluo do ca sistema linear homogneo com matriz de coecientes M . e Demonstrao do Fato 2. Se o conjunto das colunas-piv de M fosse ca o linearmente dependente, haveria uma coluna-piv aj de M que perteno ceria ao subespao gerado pelas colunas-piv de M que a precedem2. c o a Se i o nmero da linha onde est o piv de aj ento, de acordo com e u a o a denio de piv, as colunas de nmero menor do que j possuem ca o u zero na linha de nmero i e evidentemente o mesmo vale para qualquer u a combinao linear das mesmas; como a linha de nmero i em aj no ca u possui zero, segue que aj no pode ser combinao linear das colunas a ca de M que a precedem. Demonstrao do Fato 3. Seja aj uma coluna de M que no contm ca a e piv e seja N a matriz cujas colunas so as colunas-piv de M que o a o precedem aj . Devemos mostrar que aj pertence ao subespao gerado c pelas colunas de N . Mas isso equivalente a dizer que o sistema: e N X = aj possui soluo (aqui X denota uma matriz coluna contendo as incgca o nitas do sistema). Temos que a matriz N est escalonada e da fcil a e a
como exerc cio: uma coleo de vetores u1 , . . . , um num espao vetorial ca c e linearmente dependente se e somente se algum dos vetores uj pertence ao subespao c gerado pelos vetores u1 , . . . , uj1 .
2Faa c

ca ver que a unica obstruo para que o sistema N X = aj tenha soluo ca seria a existncia de uma linha de zeros em N correspondente a um e elemento no nulo da coluna aj ; mas um elemento no nulo de aj no a a a pode ser precedido apenas por zeros em N , pois caso contrrio ele seria a um piv e aj no possui piv, por hiptese. Logo o sistema N X = aj o a o o possui soluo e a demonstrao do Fato 3 est completa. ca ca a