Bewijs ivm eigenwaarden

Moderators: dirkwb, Xilvo

Gebruikersavatar
Berichten: 824

Bewijs ivm eigenwaarden

Bewijs:

Zij A en B beide nxn matrices, waarbij B inverteerbaar is. Toon nu aan dat de eigenwaarden van de matrix A en de matrix B-1AB dezelfde zijn.

Bijvraagje:

Mag je zeggen dat det(B-1AB) = det(B-1)*det(A)*det(B) = det(A)?

Ik meen mij daar iets over te herinneren, maar ik ben niet zeker. Als dat zo is, is het makkelijk te bewijzen.
Be careful whose advice you buy, but be patient with those who supply it.

Gebruikersavatar
Berichten: 24.578

Re: Bewijs ivm eigenwaarden

Er geldt det(AB) = det(A)det(B), dus dat mag je inderdaad zeggen.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Gebruikersavatar
Berichten: 824

Re: Bewijs ivm eigenwaarden

Ook die laatste gelijkheid?
det(B-1)*det(A)*det(B) = det(A)?
Be careful whose advice you buy, but be patient with those who supply it.

Gebruikersavatar
Berichten: 24.578

Re: Bewijs ivm eigenwaarden

Determinant zijn gewoon getallen, dan geldt commutativiteit.

Pas dan de regel det(AB) = det(A)det(B) in de andere richting toe:
\(\det \left( {B^{ - 1} } \right)\det \left( A \right)\det \left( B \right) = \det \left( {B^{ - 1} } \right)\det \left( B \right)\det \left( A \right)\)
\(= \det \left( {B^{ - 1} B} \right)\det \left( A \right) = \det \left( I \right)\det \left( A \right) = \det A\)
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Gebruikersavatar
Berichten: 824

Re: Bewijs ivm eigenwaarden

Joepie, dan heb ik die vraag (het oorspronkelijke bewijs) op mijn examen tóch juist :D

You made my day ;D
Be careful whose advice you buy, but be patient with those who supply it.

Gebruikersavatar
Berichten: 824

Re: Bewijs ivm eigenwaarden

Voor ik te vroeg juich:

Mijn bewijs ging als volgt:

Stel dat lambda een eigenwaarde is van A, dan geldt:
\(det(A-\lambda 1_n) = 0\)
Voor de determinant van C (met
\(C=B^{-1}AB\)
) geldt:
\(det©=det(B^{-1}AB) = det(A)\)
Aangezien det(A) = det©, zal
\(det(A-\lambda 1_n) = 0 = det(C-\lambda 1_n) = 0\)
en dus is lambda ook een eigenwaarde van C.
Be careful whose advice you buy, but be patient with those who supply it.

Gebruikersavatar
Berichten: 824

Re: Bewijs ivm eigenwaarden

Ik denk dat ik al een tegenvoorbeeld heb gevonden voor die laatste stap.. Verdorie!

Hoe had ik het dan wel moeten bewijzen?
Be careful whose advice you buy, but be patient with those who supply it.

Gebruikersavatar
Berichten: 24.578

Re: Bewijs ivm eigenwaarden

Waarom zou uit det(A) = det© volgen dat ook det(A-kIn) = det(C-kIn)?
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Gebruikersavatar
Berichten: 824

Re: Bewijs ivm eigenwaarden

Waarom zou uit det(A) = det© volgen dat ook det(A-kIn) = det(C-kIn)?


Ja dat vraag ik me nu ook af :D
Be careful whose advice you buy, but be patient with those who supply it.

Gebruikersavatar
Berichten: 24.578

Re: Bewijs ivm eigenwaarden

Neem matrix A met eigenwaarde lambda (en bijbehorende eigenvector v).

Herschrijf dan als volgt en definieer een nieuwe (eigen)vector Pv = w, dan:
\(A\vec v = \lambda \vec v \Rightarrow BA\vec v = B\lambda \vec v \Leftrightarrow BAB^{ - 1} B\vec v = \lambda B\vec v \to \left( {BAB^{ - 1} } \right)\vec w = \lambda \vec w\)
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Gebruikersavatar
Berichten: 140

Re: Bewijs ivm eigenwaarden

Stel
\( C = B^{-1}AB\)
\(C = B^{-1}AB\)
\(C-\lambda I = B^{-1}AB - \lambda I\)
\(C-\lambda I = B^{-1}AB - \lambda B^{-1}B\)
\(C-\lambda I = B^{-1}(AB - \lambda B)\)
\(C-\lambda I = B^{-1}(A - \lambda I)B\)
Bereken ff de determinanten:
\(det(C-\lambda I) = det(B^{-1}(A - \lambda I)B)\)
\(det(C-\lambda I) = det(B^{-1})det(A- \lambda I)det(B)\)
en B is inverteerbaar =>
\(det(B)\)
en
\(det (B^{-1})\)
zijn niet 0.

dus:
\(det(C-\lambda I) = det(B^{-1})det(B)det(A- \lambda I)\)
\(det(C-\lambda I) = det(B^{-1}B)det(A- \lambda I)\)
\(det(C-\lambda I) = det(I)det(A- \lambda I)\)
\(det(C-\lambda I) = det(A- \lambda I)\)
Dit geldt voor elke eigenwaarde
\( \lambda \)
dus ze hebben dezelfde eigenwaarden.

Gebruikersavatar
Berichten: 824

Re: Bewijs ivm eigenwaarden

Hmm, dan kom je uiteindelijk toch op hetzelfde uit als mij :s Vreemd
Be careful whose advice you buy, but be patient with those who supply it.

Gebruikersavatar
Berichten: 24.578

Re: Bewijs ivm eigenwaarden

Welja, als de stelling klopt moet je daarbij kunnen uitkomen.

Alleen kan je dat nog niet concluderen uit det© = det(A).
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Gebruikersavatar
Berichten: 140

Re: Bewijs ivm eigenwaarden

Het bewijs is eigenlijk triviaal, want wat eigenlijk in je opgave staat is dat
\(A\)
en
\(B^{-1}AB\)
similar matrices zijn, dus ze hebben dezelfde eigenwaarden. dezelfde rang, dezelfde determinant, hetzelfde spoor...

Dus eigenlijk hoefde je gewoon te zeggen dat het 2 similar matrices waren, want wat in de opgave staat is de definitie ervan :D

Gebruikersavatar
Berichten: 24.578

Re: Bewijs ivm eigenwaarden

Akarai schreef:Het bewijs is eigenlijk triviaal, want wat eigenlijk in je opgave staat is dat
\(A\)
en
\(B^{-1}AB\)
similar matrices zijn, dus ze hebben dezelfde eigenwaarden. dezelfde rang, dezelfde determinant, hetzelfde spoor...

Dus eigenlijk hoefde je gewoon te zeggen dat het 2 similar matrices waren, want wat in de opgave staat is de definitie ervan :D
Dat maakt het bewijs toch niet "trivialer" dan het al was? Zoals je zegt is het gegeven net dat ze gelijksoortig zijn, alleen zonder het zo te noemen. Je moet dus (volgens mij) net aantonen dat deze gelijke eigenwaarden hebben. Dat kan inderdaad kort, zoals hier.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Reageer