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

Matriz

Matriz

Mensagempor Claudin » Qui Set 15, 2011 17:42

Quando eu tenho uma matriz A de ordem 4x4, para encontrar o determinante logicamente seria por cofator.
Fiquei pensando aqui, e se eu transformar essa matriz em uma triangular superior ou inferior, eu acharia o determinante mais fácil, isso está correto?
Eu tentei fazer isto aqui mas o determinante deu diferente.
"O que sabemos é uma gota, o que não sabemos é um oceano." - Isaac Newton
Claudin
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 913
Registrado em: Qui Mai 12, 2011 17:34
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Re: Matriz

Mensagempor MarceloFantini » Qui Set 15, 2011 18:07

Sim, para encontrar o determinante para matrizes de ordem maior que 3 é por cofatores, e calcular o determinante de matrizes triangulares é sempre mais fácil, mas o que acontece é que por transformar em uma triangular você provavelmente multiplicou linhas/colunas e subtraiu/somou em outras, e isto altera o determinante. Realizando estas operações você não pode afirmar que o determinante é o mesmo. Exemplo:

\begin{vmatrix} 1 & 3 \\ 7 & 4 \end{vmatrix} = 4 - 21 = -17

Porém, multiplicando a primeira por 7, multiplicando a segunda por -1 e somando a primeira na segunda, temos:

\begin{vmatrix} 1 & 3 \\ 0 & 17 \end{vmatrix} = 17 \neq -17
Futuro MATEMÁTICO
e^{\pi \cdot i} +1 = 0
MarceloFantini
Colaborador Moderador
Colaborador Moderador
 
Mensagens: 3126
Registrado em: Seg Dez 14, 2009 11:41
Formação Escolar: GRADUAÇÃO
Andamento: formado

Re: Matriz

Mensagempor Claudin » Qui Set 15, 2011 18:11

Mas mesmo realizando operações elementares no escalonamento por Gauss Jordan, alteraria o determinante?
Então foi este o meu erro, prefiro fazer por cofator mesmo.
"O que sabemos é uma gota, o que não sabemos é um oceano." - Isaac Newton
Claudin
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 913
Registrado em: Qui Mai 12, 2011 17:34
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Re: Matriz

Mensagempor LuizAquino » Qui Set 15, 2011 21:12

Claudin escreveu:Mas mesmo realizando operações elementares no escalonamento por Gauss Jordan, alteraria o determinante:

Sim. Algumas operações poderiam alterar o determinante. Eu recomendo que você leia o capítulo sobre determinantes do livro de Reginaldo Santos (UFMG). Esse livro está disponível na página dele:
Matrizes, Vetores e Geometria Analítica
http://www.mat.ufmg.br/~regi/livros.html

Claudin escreveu:Então foi este o meu erro, prefiro fazer por cofator mesmo.

Calcular um determinante por cofator é a pior estratégia numérica que você pode usar.

Apenas como exemplo, considere o trabalho de calcular o determinante de uma matriz 20 por 20.

Para esse cálculo por cofatores seria necessário calcular o determinante de 20 matrizes de ordem 19 por 19. Para cada uma dessas matrizes, seria necessário calcular o determinante de 19 matrizes de ordem 18 por 18. Continuando essa ideia, percebemos que iríamos precisar calcular 20! multiplicações (não estou contando nem as somas!).

Pois bem, um computador pessoal atualmente faz por volta de 10^{8} multiplicações por segundo. Por outro lado, sabemos que 20! é aproximadamente 10^{18}. Sendo assim, esse computador levaria \frac{20!}{10^{8}}\approx \frac{10^{18}}{10^{8}} = 10^{10} segundos para fazer 20! multiplicações. Mas 10^{10} segundos correspondem a aproximadamente 317 anos!

Agora pense no seguinte: quantas multiplicações por segundo um ser humano consegue fazer? Provavelmente ele levaria a vida toda e não conseguiria calcular o determinante de uma matriz 20 por 20 não trivial utilizando o método por cofator.
professoraquino.com.br | youtube.com/LCMAquino | @lcmaquino

"Sem esforço, não há ganho."
Dito popular.
Avatar do usuário
LuizAquino
Colaborador Moderador - Professor
Colaborador Moderador - Professor
 
Mensagens: 2654
Registrado em: Sex Jan 21, 2011 09:11
Localização: Teófilo Otoni - MG
Formação Escolar: PÓS-GRADUAÇÃO
Área/Curso: Mestrado - Modelagem Computacional
Andamento: formado

Re: Matriz

Mensagempor Claudin » Qui Set 15, 2011 21:21

Correto, mas na minha prova não posso calcular utilizando método como o de SARRUS
terei que fazer por cofator.
"O que sabemos é uma gota, o que não sabemos é um oceano." - Isaac Newton
Claudin
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 913
Registrado em: Qui Mai 12, 2011 17:34
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Re: Matriz

Mensagempor LuizAquino » Qui Set 15, 2011 21:37

Claudin escreveu:Correto, mas na minha prova não posso calcular utilizando método como o de SARRUS
terei que fazer por cofator.


Primeiro vale lembrar que o método de Sarrus apenas serve para calcular determinantes de matrizes 3 por 3.

No livro que indiquei acima há a explicação de como calcular o determinante de matrizes reduzindo-a para uma matriz triangular equivalente. Vale a pena você conferir.
professoraquino.com.br | youtube.com/LCMAquino | @lcmaquino

"Sem esforço, não há ganho."
Dito popular.
Avatar do usuário
LuizAquino
Colaborador Moderador - Professor
Colaborador Moderador - Professor
 
Mensagens: 2654
Registrado em: Sex Jan 21, 2011 09:11
Localização: Teófilo Otoni - MG
Formação Escolar: PÓS-GRADUAÇÃO
Área/Curso: Mestrado - Modelagem Computacional
Andamento: formado

Re: Matriz

Mensagempor Claudin » Qui Set 15, 2011 21:40

Eu possuo este livro.
Luiz tem como vc responder o outro tópico para mim?
obrigado pela ajuda
"O que sabemos é uma gota, o que não sabemos é um oceano." - Isaac Newton
Claudin
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 913
Registrado em: Qui Mai 12, 2011 17:34
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando


Voltar para Matrizes e Determinantes

 



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

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 0 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