• Anúncio Global
    Respostas
    Exibições
    Última mensagem

[Base] Encontrar uma base e a dimensão do subespaço

[Base] Encontrar uma base e a dimensão do subespaço

Mensagempor anderson_wallace » Sex Jan 10, 2014 00:48

Seja V={M}_{2,2}, e seja W o subespaço gerado por

\begin{pmatrix}
   1 & -5  \\ 
   -4 & 2 
\end{pmatrix}\ , \ \begin{pmatrix}
   1 & 1  \\ 
   -1 & 5 
\end{pmatrix}\ , \ 
\begin{pmatrix}
   2 & -4  \\ 
   -5 & 7 
\end{pmatrix} \ , \ 
\begin{pmatrix}
   1 & -7  \\ 
   -5 & 1 
\end{pmatrix}

Encontrar uma base e a dimensão de W.

Sempre que é dado um conjunto gerador e quero encontrar uma base de um subespaço de {R}^{n} uso um algoritmo dado no livro do seymour lipschutz, que consiste basicamente em escrever os vetores do conjunto gerador como colunas de uma matriz, escalona-la, e daí para cada coluna {C}_{k} da matriz escalonada que não tiver pivô (primeiro elemento não nulo de uma linha) retirar o vetor {u}_{k} do conjunto gerador. No fim, os vetores que restarem formam uma base do subespaço.

Mas nesse caso não estou trabalhando com n-uplas ordenadas, assim não tenho como escrever os elementos desse conjunto gerador como colunas de uma matriz. Como obter uma base para o conjunto em questão? Ou de modo mais geral, como proceder para encontrar uma base de um subespaço de matrizes de ordem n quando é dado um conjunto gerador?
anderson_wallace
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 25
Registrado em: Seg Dez 30, 2013 17:32
Formação Escolar: ENSINO MÉDIO
Área/Curso: Ciência e Tecnologia
Andamento: cursando

Re: [Base] Encontrar uma base e a dimensão do subespaço

Mensagempor e8group » Dom Jan 12, 2014 19:16

Tenho uma ideia . Considere A_1 , A_2 ,\hdots ,A_n matrizes p \times q linearmente independentes (L.I.) . Vamos designar o elemento da matriz A_k ,(k=1,\hdots,n) por [A_k]_{ij} (encontro da i-ésima linha com a j-ésima coluna da matriz A_k) com i=1,\hdots ,p e j=1, \hdots ,q . Tomemos a combinação linear nula

\sum_{k=1}^n \alpha_k A_k  = \alpha_1 A_1 + \hdots + \alpha_n A_n = O_{p\times q} = matriz nula de ordem p\times q .

Daí ,teremos o sistema de p\cdot q equações para n incógnitas .

\sum_{k=1}^n \alpha_k [A_k]_{ij} = 0 (i=1,...,p ; j=1,...,q)

ou na forma matricial

A \cdot  \begin{pmatrix} \alpha_1 \\ \alpha_2 \\ \vdots \\ \alpha_n  \end{pmatrix} =  \begin{pmatrix} 0 \\ 0\\ \vdots \\ 0 \end{pmatrix}_{n\times 1} em que

A é uma matriz (p\cdot q) \times  n ;e a cada m \in \{1,2,\hdots ,pq\} associamos um único vetor V_{ij} = ([A_1]_{ij},\hdots , [A_n]_{ij})  \in \mathbb{R}^n que representa sua m -ésima linha .

Podemos concluir que se as matrizes A_k são L.I., então a matriz acima A é invertível e portanto a , p=q e det(A) \neq 0 .

Em resumo ,dada as matrizes A_1 , A_2 ,\hdots ,A_n, para verificar que o conjunto constituído por elas é L.I. , façamos a verificação na seguinte ordem :

(i) Verificar se p=q
(ii) Caso o item (i) seja verdadeiro ,verifiquemos se det(A) \neq 0 .

Caso ambos itens acima são verdadeiros ,então o sistema acima só admite a solução trivial ,consequentemente \{A_1 , A_2 ,\hdots ,A_n\} L.I.


Exemplo .

Pelas 4 matrizes de ordem 2 \times 2 que você postou ,podemos formar por exemplo a seguinte matriz de ordem (2\cdot 2) \times 4 = 4 \times 4 (a primeira condição já é verdadeira )

\begin{pmatrix} 1 & 1 &2 & 1 \\  -5& 1 &-4 & -7 \\-4 & -1 & -5& -5 \\ 2&  5 &7 & 1 \end{pmatrix} .

Este é um exemplo (não o único) ,basta permutar as linhas da matriz acima que obterá outras possibilidades .

Vamos verificar o item (ii) , usando o wolfram alpha

http://www.wolframalpha.com/input/?i=de ... 2C+1%7D%7D

podemos ver que o determinante da matriz é nulo ; logo ela não é invertível ,logo o conjunto constituído pelas matrizes dadas não é uma base do espaço vetorial dado .

Espero que ajude .Se notar algo errado por favor post .
e8group
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1400
Registrado em: Sex Jun 01, 2012 12:10
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Re: [Base] Encontrar uma base e a dimensão do subespaço

Mensagempor anderson_wallace » Seg Jan 13, 2014 23:24

Não conhecia essa propriedade que envolve do determinante da matriz. É um método bem prático para determinar se as matrizes são L.I. ou L.D..
Havia tentado encontrar o subespaço gerado, isto é, encontrar uma notação geral para todas as matrizes que podem ser escritas como combinação linear dessas e daí encontrar uma base, mas não deu certo (o escalar que multiplicava a última matriz não tinha como ser 'eliminado').
Estive estudando melhor esse exercício e acho que a única forma de encontrar uma base desse subespaço a partir desse conjunto gerador é testando para verificar qual matriz é combinação linear da demais, e assim remover do conjunto.

Obrigado pela ajuda!
anderson_wallace
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 25
Registrado em: Seg Dez 30, 2013 17:32
Formação Escolar: ENSINO MÉDIO
Área/Curso: Ciência e Tecnologia
Andamento: cursando

Re: [Base] Encontrar uma base e a dimensão do subespaço

Mensagempor Guilherme Pimentel » Qua Jan 15, 2014 05:23

Guilherme Pimentel
Usuário Ativo
Usuário Ativo
 
Mensagens: 20
Registrado em: Dom Jan 12, 2014 19:17
Formação Escolar: GRADUAÇÃO
Área/Curso: Matemática/Economia
Andamento: formado


Voltar para Álgebra Linear

 



  • Tópicos relacionados
    Respostas
    Exibições
    Última mensagem

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 22 visitantes

 



Assunto: Princípio da Indução Finita
Autor: Fontelles - Dom Jan 17, 2010 14:42

Não sei onde este tópico se encaixaria. Então me desculpem.
Eu não entendi essa passagem, alguém pode me explicar?
2n \geq n+1 ,\forall n \in\aleph*
O livro explica da seguinte forma.
1°) P(1) é verdadeira, pois 2.1 \geq 1+1
2°) Admitamos que P(k), k \in \aleph*, seja verdadeira:
2k \geq k+1 (hipótese da indução)
e provemos que 2(k+1) \geq (K+1)+1
Temos: (Nessa parte)
2(k+1) = 2k+2 \geq (k+1)+2 > (k+1)+1


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Seg Jan 18, 2010 01:55

Boa noite Fontelles.

Não sei se você está familiarizado com o Princípio da Indução Finita, portanto vou tentar explicar aqui.

Ele dá uma equação, no caso:

2n \geq n+1, \forall n \in \aleph^{*}

E pergunta: ela vale para todo n? Como proceder: no primeiro passo, vemos se existe pelo menos um caso na qual ela é verdadeira:

2*1 \geq 1+1

Portanto, existe pelo menos um caso para o qual ela é verdadeira. Agora, supomos que k seja verdadeiro, e pretendemos provar que também é verdadeiro para k+1.

\mbox{Suponhamos que P(k), }k \in \aleph^{*},\mbox{ seja verdadeiro:}
2k \geq k+1

\mbox{Vamos provar que:}
2(k+1) \geq (k+1)+1

Daí pra frente, ele usou o primeiro membro para chegar em uma conclusão que validava a tese. Lembre-se: nunca saia da tese.

Espero ter ajudado.

Um abraço.


Assunto: Princípio da Indução Finita
Autor: Fontelles - Seg Jan 18, 2010 02:28

Mas, Fantini, ainda fiquei em dúvida na passagem que o autor fez (deixei uma msg entre o parêntese).
Obrigado pela ajuda, mesmo assim.
Abraço!


Assunto: Princípio da Indução Finita
Autor: Fontelles - Qui Jan 21, 2010 11:32

Galera, ajuda aí!
Por falar nisso, alguém conhece algum bom material sobre o assunto. O livro do Iezzi, Matemática Elementar vol. 1 não está tão bom.


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Qui Jan 21, 2010 12:25

Boa tarde Fontelles!

Ainda não estou certo de qual é a sua dúvida, mas tentarei novamente.

O que temos que provar é isso: 2(k+1) \geq (k+1)+1, certo? O autor começou do primeiro membro:

2(k+1)= 2k+2

Isso é verdadeiro, certo? Ele apenas aplicou a distributiva. Depois, partiu para uma desigualdade:

2k+2 \geq (k+1)+2

Que é outra verdade. Agora, com certeza:

(k+1)+2 > (k+1)+1

Agora, como 2(k+1) é \geq a (k+1)+2, e este por sua vez é sempre > que (k+1)+1, logo:

2(k+1) \geq (k+1)+1 \quad \mbox{(c.q.d)}

Inclusive, nunca é igual, sempre maior.

Espero (dessa vez) ter ajudado.

Um abraço.


Assunto: Princípio da Indução Finita
Autor: Caeros - Dom Out 31, 2010 10:39

Por curiosidade estava estudando indução finita e ao analisar a questão realmente utilizar a desigualdade apresentada foi uma grande sacada para este problema, só queria tirar uma dúvida sobre a sigla (c.q.d), o que significa mesmo?


Assunto: Princípio da Indução Finita
Autor: andrefahl - Dom Out 31, 2010 11:37

c.q.d. = como queriamos demonstrar =)


Assunto: Princípio da Indução Finita
Autor: Abelardo - Qui Mai 05, 2011 17:33

Fontelles, um bom livro para quem ainda está ''pegando'' o assunto é:'' Manual de Indução Matemática - Luís Lopes''. É baratinho e encontras na net com facilidade. Procura também no site da OBM, vais encontrar com facilidade material sobre PIF... em alguns sites que preparam alunos para colégios militares em geral também tem excelentes materiais.


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Qui Mai 05, 2011 20:05

Abelardo, faz 1 ano que o Fontelles não visita o site, da próxima vez verifique as datas.


Assunto: Princípio da Indução Finita
Autor: Vennom - Qui Abr 26, 2012 23:04

MarceloFantini escreveu:Abelardo, faz 1 ano que o Fontelles não visita o site, da próxima vez verifique as datas.

Rpz, faz um ano que o fulano não visita o site, mas ler esse comentário dele enquanto respondia a outro tópico me ajudou. hAUEhUAEhUAEH obrigado, Marcelo. Sua explicação de indução finita me sanou uma dúvida sobre outra coisa. :-D