12.07.2015 Views

Programaç˜ao Linear - Notas de aula - CEUNES

Programaç˜ao Linear - Notas de aula - CEUNES

Programaç˜ao Linear - Notas de aula - CEUNES

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

CAPÍTULO 4. ESPAÇOS VETORIAIS 26Exemplo 4.2.4. Generalizando o exemplo anterior, valeu ∈ [v 1 , . . . , v n ] ⇔ [v 1 , . . . , v n , u] = [v 1 , . . . , v n ].Ou seja, vetores que são combinações lineares <strong>de</strong> outros não fazem diferença no subespaço queeles geram.Vamos mostrar tal afirmação. Se u ∈ [v 1 , . . . , v n ] então u = ∑ ni=1 a iv i para certos a 1 , . . . , a n ∈R. Assimn∑[v 1 , . . . , v n , u] = [v 1 , . . . , v n , a i v i ]i=1{( n∑)}= v ∈ V ; v = b 1 v 1 + · · · + b n v n + b a i v i , b 1 , . . . , b n , b ∈ Ri=1= {v ∈ V ; v = (b 1 + ba 1 )v 1 + · · · + (b n + ba n )v n , b 1 , . . . , b n , b ∈ R}= {v ∈ V ; v = c 1 v 1 + · · · + c n v n , c 1 , . . . , c n ∈ R}= [v 1 , . . . , v n ].Reciprocamente, u = 0v 1 + · · · + 0v n + 1u ∈ [v 1 , . . . , v n , u] = [v 1 , . . . , v n ], e logo u ∈[v 1 , . . . , v n ]. 4.3 Dependência e in<strong>de</strong>pendência linearDefinição 4.4. Sejam V um espaço vetorial e v 1 , . . . , v n ∈ V . Dizemos que o conjunto{v 1 , . . . , v n } é linearmente in<strong>de</strong>pen<strong>de</strong>nte (LI) ou que os vetores v 1 , . . . , v n são LI se a equaçãoa 1 v 1 + · · · + a n v n = 0admitir somente a solução trivial a 1 = a 2 = · · · = a n = 0. Se {v 1 , . . . , v n } não for LI, entãodizemos que este conjunto é linearmente <strong>de</strong>pen<strong>de</strong>nte (LD), ou que os vetores v 1 , . . . , v n sãoLD.Observamos que o subconjunto {0} <strong>de</strong> um espaço vetorial V qualquer não é LI, pois aequação da Definição 4.4 é satisfeita para todo a 1 ∈ R.Teorema 4.5. {v 1 , . . . , v n } é LD se, e somente se um dos vetores <strong>de</strong>sse conjunto é combinaçãolinear dos outros.Exemplo 4.3.1. {e 1 ,e 2 , . . . , e n } ⊂ R n on<strong>de</strong>e i = (0, . . . , 0, }{{} 1 , 0, . . . , 0), i = 1, . . . , n,posição ié o vetor <strong>de</strong> R n constituído <strong>de</strong> zeros, exceto na posição i igual a 1, é um subconjunto LI.Exemplo 4.3.2. O subconjunto {(1, 2); (2, 2); (3, 7)} <strong>de</strong> R 2 é LD pois (3, 7) = 4(1, 2) − 1 (2, 2).24.4 Base e dimensão <strong>de</strong> um espaço vetorialDefinição 4.6. Dado um espaço vetorial V , um conjunto β = {v 1 , . . . , v n } ⊂ V é uma base<strong>de</strong> V se é LI e se gera V .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!