por anderson_wallace » Sex Jan 10, 2014 00:48
Seja

, e seja

o subespaço gerado por

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

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

da matriz escalonada que não tiver pivô (primeiro elemento não nulo de uma linha) retirar o vetor

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

-
- Mensagens: 25
- Registrado em: Seg Dez 30, 2013 17:32
- Formação Escolar: ENSINO MÉDIO
- Área/Curso: Ciência e Tecnologia
- Andamento: cursando
por e8group » Dom Jan 12, 2014 19:16
Tenho uma ideia . Considere

matrizes

linearmente independentes (L.I.) . Vamos designar o elemento da matriz

por
![[A_k]_{ij} [A_k]_{ij}](/latexrender/pictures/8934aeb9c7d6bcd8c91ad02f52520059.png)
(encontro da i-ésima linha com a j-ésima coluna da matriz A_k) com

e

. Tomemos a combinação linear nula

= matriz nula de ordem

.
Daí ,teremos o sistema de

equações para

incógnitas .
![\sum_{k=1}^n \alpha_k [A_k]_{ij} = 0 \sum_{k=1}^n \alpha_k [A_k]_{ij} = 0](/latexrender/pictures/22112e42ba5248e14708ce9fe605ae6c.png)
(i=1,...,p ; j=1,...,q)
ou na forma matricial

em que

é uma matriz

;e a cada

associamos um único vetor
![V_{ij} = ([A_1]_{ij},\hdots , [A_n]_{ij}) \in \mathbb{R}^n V_{ij} = ([A_1]_{ij},\hdots , [A_n]_{ij}) \in \mathbb{R}^n](/latexrender/pictures/9cbe673d4819c38f830fd968c81cdb94.png)
que representa sua

-ésima linha .
Podemos concluir que se as matrizes

são L.I., então a matriz acima

é invertível e portanto a ,

e

.
Em resumo ,dada as matrizes

, para verificar que o conjunto constituído por elas é L.I. , façamos a verificação na seguinte ordem :
(i) Verificar se
(ii) Caso o item (i) seja verdadeiro ,verifiquemos se

.
Caso ambos itens acima são verdadeiros ,então o sistema acima só admite a solução trivial ,consequentemente

L.I.
Exemplo .
Pelas 4 matrizes de ordem

que você postou ,podemos formar por exemplo a seguinte matriz de ordem

(a primeira condição já é verdadeira )

.
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%7Dpodemos 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

-
- Mensagens: 1400
- Registrado em: Sex Jun 01, 2012 12:10
- Formação Escolar: GRADUAÇÃO
- Área/Curso: Engenharia Elétrica
- Andamento: cursando
por 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

-
- Mensagens: 25
- Registrado em: Seg Dez 30, 2013 17:32
- Formação Escolar: ENSINO MÉDIO
- Área/Curso: Ciência e Tecnologia
- Andamento: cursando
por Guilherme Pimentel » Qua Jan 15, 2014 05:23
-
Guilherme Pimentel
- 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
Se chegou até aqui, provavelmente tenha interesse pelos tópicos relacionados abaixo.
Aproveite a leitura. Bons estudos!
-
- [Álgebra Linear]-Base e dimensão
por Ana_Rodrigues » Seg Mai 07, 2012 18:36
- 2 Respostas
- 2867 Exibições
- Última mensagem por Ana_Rodrigues

Ter Mai 08, 2012 23:12
Álgebra Linear
-
- Nucleo, a sua dimensão e uma base de transformações lineares
por Dethe » Seg Jan 17, 2011 14:15
- 1 Respostas
- 2952 Exibições
- Última mensagem por Renato_RJ

Seg Jan 17, 2011 22:48
Matrizes e Determinantes
-
- [Bases/Dimensao] Achar o vetor que falta da Base
por ewald » Ter Abr 03, 2012 23:31
- 3 Respostas
- 2925 Exibições
- Última mensagem por LuizAquino

Qua Abr 04, 2012 17:50
Introdução à Álgebra Linear
-
- algebra linear - base e dimensão do espaço de funçoes
por mou_duarte » Seg Mai 02, 2016 11:14
- 0 Respostas
- 1883 Exibições
- Última mensagem por mou_duarte

Seg Mai 02, 2016 11:14
Álgebra Linear
-
- [Lógica Digital] Sistema Numérico Conversão Base X - Base 10
por Luc4sPaulo » Sex Fev 17, 2017 12:32
- 0 Respostas
- 3933 Exibições
- Última mensagem por Luc4sPaulo

Sex Fev 17, 2017 12:32
Lógica
Usuários navegando neste fórum: Nenhum usuário registrado e 3 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?

O livro explica da seguinte forma.
1°) P(1) é verdadeira, pois

2°) Admitamos que

, seja verdadeira:

(hipótese da indução)
e provemos que

Temos: (Nessa parte)

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:
E pergunta: ela vale para todo n? Como proceder: no primeiro passo, vemos se existe pelo menos um caso na qual ela é verdadeira:
Portanto, existe pelo menos um caso para o qual ela é verdadeira. Agora, supomos que

seja verdadeiro, e pretendemos provar que também é verdadeiro para

.
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:

, certo? O autor começou do primeiro membro:
Isso é verdadeiro, certo? Ele apenas aplicou a distributiva. Depois, partiu para uma desigualdade:
Que é outra verdade. Agora, com certeza:
Agora, como

é

a

, e este por sua vez é sempre

que

, logo:
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.

Powered by phpBB © phpBB Group.
phpBB Mobile / SEO by Artodia.