Obrigado pelos esclarecimentos. :)
A definição do meu Cormen está correta, eu que li errado. (d'oh)
Vou tentar responder o exercício novamente.
Valeu
Olá,
eu estava resolvendo os exercícios do livro Introdução a algoritmos de
Cormen et al. E encontrei o que eu acredito ser um erro.
No livro, a definição dita alternativa para o rank (não sei traduzir) de
uma matriz 'A' mxn é o maior valor 'r' tal que existam duas matrizes (uma
mxr e outra rxn)
veja AB como uma matriz onde cada coluna é uma combinação linear das
colunas de A, logo o posto de AB deve ser menor ou igual ao posto de A
(pois cada coluna de AB está no espaço-coluna de A).
veja AB como uma matriz onde cada linha é uma combinação linear das
linhas de B. vc conclui que
Oi Lucas,
Bom, claramente há um erro. Mas eu acho que é na definição. (e como
você usou uma definição errada, nada mais natural do que chegar numa
situação estranha)
Veja bem: seja A uma matriz m x n. Considere a seguinte matriz m x (n
+ r) : (A | 0), ou seja, a matriz A seguida de um monte de
Acredito que a dúvida já tenha sido sanada. Para fins de completude,
segue o texto da segunda edição (o Lucas, provavelmente, deve ter a
primeira) do Cormen americano que fala sobre a definição alternativa.
(...) An alternate, but equivalent and often more useful, definition
is that the rank of a
-0300
Subject: [obm-l] Teorema sobre rank de matrizes
To: obm-l@mat.puc-rio.br
Olá,
eu estava resolvendo os exercícios do livro Introdução a algoritmos de Cormen
et al. E encontrei o que eu acredito ser um erro.
No livro, a definição dita alternativa para o rank (não sei traduzir) de uma
6 matches
Mail list logo
