matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Hochschulmathe
  Status Uni-Analysis
    Status Reelle Analysis
    Status UKomplx
    Status Uni-Kompl. Analysis
    Status Differentialgl.
    Status Maß/Integrat-Theorie
    Status Funktionalanalysis
    Status Transformationen
    Status UAnaSon
  Status Uni-Lin. Algebra
    Status Abbildungen
    Status ULinAGS
    Status Matrizen
    Status Determinanten
    Status Eigenwerte
    Status Skalarprodukte
    Status Moduln/Vektorraum
    Status Sonstiges
  Status Algebra+Zahlentheo.
    Status Algebra
    Status Zahlentheorie
  Status Diskrete Mathematik
    Status Diskrete Optimierung
    Status Graphentheorie
    Status Operations Research
    Status Relationen
  Status Fachdidaktik
  Status Finanz+Versicherung
    Status Uni-Finanzmathematik
    Status Uni-Versicherungsmat
  Status Logik+Mengenlehre
    Status Logik
    Status Mengenlehre
  Status Numerik
    Status Lin. Gleich.-systeme
    Status Nichtlineare Gleich.
    Status Interpol.+Approx.
    Status Integr.+Differenz.
    Status Eigenwertprobleme
    Status DGL
  Status Uni-Stochastik
    Status Kombinatorik
    Status math. Statistik
    Status Statistik (Anwend.)
    Status stoch. Analysis
    Status stoch. Prozesse
    Status Wahrscheinlichkeitstheorie
  Status Topologie+Geometrie
  Status Uni-Sonstiges

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenLineare Algebra - MatrizenÄhnlichkeit von Matrizen
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Geschichte • Erdkunde • Sozialwissenschaften • Politik/Wirtschaft
Forum "Lineare Algebra - Matrizen" - Ähnlichkeit von Matrizen
Ähnlichkeit von Matrizen < Matrizen < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra - Matrizen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Ähnlichkeit von Matrizen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 16:43 Fr 03.02.2012
Autor: s1mn

Aufgabe
Man nennt zwei Matrizen A, B [mm] \in K^{n,n} [/mm] ähnlich und schreibt A [mm] \sim [/mm] B, wenn es eine reguläre Matrix S [mm] \in GL_{n}(K) [/mm] mit
A = [mm] S^{-1}BS [/mm]
gibt. Man zeige:
(a) Es ist [mm] \sim [/mm] eine Äquivalenzrelation auf [mm] K^{n,n}. [/mm]
(b) Es gilt det A = det B, falls A und B ähnlich sind.
(c) Wenn A [mm] \sim [/mm] B gilt, so haben A und B dieselben Eigenwerte. Ist weiter [mm] \lambda [/mm] ein Eigenwert von A und B, dann sind die algebraischen Vielfachheiten identisch.
(d) Sind wieder A und B ähnlich, dann sind die geometrischen Vielfachheiten eines Eigenwertes [mm] \lambda [/mm] von A und B identisch.

Hey Leute,

mal wieder n Problem meinerseits.
Bei (a) hängts schon.
Wie zeig ich das wirklich richtig ? Muss ja wahrscheinlich allgemein gehalten werden, also kann ich nicht mit irgend nem Beispiel anfangen...

Dass die ganzen Eigenschaften stimmen ist mir klar, aber wie ichs beweisen kann weiss ich nicht.

zu (a)
Äquivalenrelation:
reflexiv ?
symmetrisch ?
transitiv ?

Reflexivität hab ich glaub schon gezeigt:
A [mm] \sim [/mm] A:
A = [mm] S^{-1}AS [/mm]
[mm] \rightarrow [/mm] A und A sind ähnlich (sogar gleich) [mm] \rightarrow [/mm] reflexiv
Symmetrie: A [mm] \sim [/mm] B [mm] \rightarrow [/mm] B [mm] \sim [/mm] A

A = [mm] S^{-1}BS \rightarrow [/mm] B = [mm] S^{-1}AS [/mm]
Aber wie ich dann weitermachen muss weiss ich leider ned... -.-

        
Bezug
Ähnlichkeit von Matrizen: Antwort
Status: (Antwort) fertig Status 
Datum: 16:53 Fr 03.02.2012
Autor: schachuzipus

Hallo s1mn,


> Man nennt zwei Matrizen A, B [mm]\in K^{n,n}[/mm] ähnlich und
> schreibt A [mm]\sim[/mm] B, wenn es eine reguläre Matrix S [mm]\in GL_{n}(K)[/mm]
> mit
>  A = [mm]S^{-1}BS[/mm]
> gibt. Man zeige:
>  (a) Es ist [mm]\sim[/mm] eine Äquivalenzrelation auf [mm]K^{n,n}.[/mm]
>  (b) Es gilt det A = det B, falls A und B ähnlich sind.
>  (c) Wenn A [mm]\sim[/mm] B gilt, so haben A und B dieselben
> Eigenwerte. Ist weiter [mm]\lambda[/mm] ein Eigenwert von A und B,
> dann sind die algebraischen Vielfachheiten identisch.
>  (d) Sind wieder A und B ähnlich, dann sind die
> geometrischen Vielfachheiten eines Eigenwertes [mm]\lambda[/mm] von
> A und B identisch.
>  Hey Leute,
>  
> mal wieder n Problem meinerseits.
>  Bei (a) hängts schon.
>  Wie zeig ich das wirklich richtig ? Muss ja wahrscheinlich
> allgemein gehalten werden, also kann ich nicht mit irgend
> nem Beispiel anfangen...
>  
> Dass die ganzen Eigenschaften stimmen ist mir klar, aber
> wie ichs beweisen kann weiss ich nicht.
>  
> zu (a)
>  Äquivalenrelation:
>  reflexiv ?
>  symmetrisch ?
>  transitiv ?

Jo!

>  
> Reflexivität hab ich glaub schon gezeigt:
>  A [mm]\sim[/mm] A:
>  A = [mm]S^{-1}AS[/mm]
>  [mm]\rightarrow[/mm] A und A sind ähnlich (sogar gleich)
> [mm]\rightarrow[/mm] reflexiv

Nix hast du gezeigt! Nur hingeschrieben, was du zeigen sollst ;-)

Du musst zeigen, dass [mm]A\sim A[/mm]

Also musst du eine invertierbare Matrix [mm]S[/mm] angeben, so dass [mm]A=S^{-1}AS[/mm] ist

Wähle [mm]S:=\mathbb{E}[/mm] (Einheitsmatrix), dass ist [mm]S^{-1}=\mathbb{E}^{-1}=\mathbb{E}[/mm], also gilt [mm]A=\mathbb{E}^{-1}A\mathbb{E}[/mm] offensichtlich! [mm](A=A)[/mm], also insgesamt: [mm]A\sim A[/mm]

> Symmetrie: A [mm]\sim[/mm] B [mm]\rightarrow[/mm] B [mm]\sim[/mm] A
>  
> A = [mm]S^{-1}BS \rightarrow[/mm] B = [mm]S^{-1}AS[/mm] [notok]

Das ist falsch umgestellt.

>  Aber wie ich dann weitermachen muss weiss ich leider
> ned... -.-

Nun, aus [mm]A\sim B[/mm] folgt in der Tat, dass es eine invert. Matrix [mm]S[/mm] gibt mit [mm]A=S^{-1}BS[/mm]

Du musst nun eine (invertierbare) Matrix [mm]T[/mm] angeben mit [mm]B=T^{-1}AT[/mm]

(diese Matrix [mm]T[/mm] hängt natürlich sehr sehr eng mit der Matrix [mm]S[/mm] aus [mm]A=S^{-1}BS[/mm] zusammen, stelle das korrekt nach [mm]B[/mm] um du du siehst, wie du [mm]T[/mm] wählen musst)


Für die Transitivität nimm an, dass [mm]A\sim B[/mm] und [mm]B\sim C[/mm]

Dh. es ex. invert. Matrizen [mm]S,T[/mm] mit [mm]A=S^{-1}BS[/mm] und [mm]B=T^{-1}CT[/mm]

Du musst nun zeigen, dass [mm]A\sim C[/mm] ist, dass es also eine inv. Matrix [mm]U[/mm] gibt mit [mm]A=U^{-1}CU[/mm]

Diese Matrix [mm]U[/mm] kannst du aus [mm]S,T[/mm] zusammenbasteln ...

Gruß

schachuzipus


Bezug
                
Bezug
Ähnlichkeit von Matrizen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 17:18 Fr 03.02.2012
Autor: s1mn

ok auf ein neues:

* Reflexivität:
A [mm] \sim [/mm] A

A = [mm] S^{-1}AS. [/mm] Wähle S = E: [mm] E^{-1}AE [/mm] = A
[mm] \Rightarrow [/mm] A [mm] \sim [/mm] A [mm] \Rightarrow [/mm] reflexiv

* Symmetrie:
A [mm] \sim [/mm] B [mm] \Rightarrow [/mm] B [mm] \sim [/mm] A:
A = [mm] S^{-1}BS [/mm]
B = [mm] T^{-1}AS [/mm]

A = [mm] S^{-1}BS \gdw SAS^{-1} [/mm] = B
Wähle T = [mm] S^{-1} \Rightarrow T^{-1} [/mm] = [mm] (S^{-1})^{-1} [/mm] = S
A [mm] \sim [/mm] B [mm] \Rightarrow [/mm] B [mm] \sim [/mm] A
[mm] \Rightarrow [/mm] symmetrisch

*Transitivität: A [mm] \sim [/mm] B, B [mm] \sim [/mm] C [mm] \Rightarrow [/mm] A [mm] \sim [/mm] C

A = [mm] S^{-1}BS \Rightarrow [/mm] B = [mm] SAS^{-1} [/mm]
B = [mm] T^{-1}CT [/mm]
A = [mm] U^{-1}CU [/mm]
gleichsetzen: (B = B)
[mm] SAS^{-1} [/mm] = [mm] T^{-1}CT [/mm]
A = [mm] S^{-1}T^{-1}CTS [/mm]
[mm] \Rightarrow [/mm] Wähle U = T*S [mm] \Rightarrow U^{-1} [/mm] = [mm] (TS)^{-1} [/mm] = [mm] S^{-1}T^{-1} [/mm]
[mm] \Rightarrow [/mm] A [mm] \sim [/mm] C [mm] \Rightarrow [/mm] transitiv

Stimmt das so weit ?

Edit:

zu (b):

zu zeigen: det(A) = det(b):
det(A) = [mm] det(S^{-1}BS) [/mm] = [mm] det(S^{-1}) [/mm] * det(B) * det(S) = 1/det(S) * det(S) * det(B) = det(B)

für det(B) = [mm] det(SAS^{-1}) [/mm] gilt dasselbe.

zu (c):

[mm] p_{A}(\lambda) [/mm] = det( [mm] S^{-1}BS [/mm] - [mm] \lambda*E) [/mm]
[mm] p_{B}(\lambda) [/mm] = det( [mm] SAS^{-1} [/mm] - [mm] \lambda*E) [/mm]

da ja det(A) = det(B) gilt (in (b) gezeigt), kann man daraus doch folgern, dass die beiden charakteristischen Polynome auch gleich sind, oder nicht ?
Weil dann hätte ich einfach aufgeschrieben:

[mm] p_{A}(\lambda) [/mm] = [mm] p_{B}(\lambda) \gdw [/mm] det( [mm] S^{-1}BS [/mm] - [mm] \lambda*E) [/mm] = det( [mm] SAS^{-1} [/mm] - [mm] \lambda*E) [/mm]

Bezug
                        
Bezug
Ähnlichkeit von Matrizen: Antwort
Status: (Antwort) fertig Status 
Datum: 21:00 Sa 04.02.2012
Autor: wieschoo


> ok auf ein neues:
>  
> * Reflexivität:
>  A [mm]\sim[/mm] A
>  
> A = [mm]S^{-1}AS.[/mm] Wähle S = E: [mm]E^{-1}AE[/mm] = A
>  [mm]\Rightarrow[/mm] A [mm]\sim[/mm] A [mm]\Rightarrow[/mm] reflexiv
>  

[ok]

> * Symmetrie:
>  A [mm]\sim[/mm] B [mm]\Rightarrow[/mm] B [mm]\sim[/mm] A:
>  A = [mm]S^{-1}BS[/mm]
>  B = [mm]T^{-1}A\green{T}[/mm]
>  
> A = [mm]S^{-1}BS \gdw SAS^{-1}[/mm] = B
>  Wähle T = [mm]S^{-1} \Rightarrow T^{-1}[/mm] = [mm](S^{-1})^{-1}[/mm] = S
>  A [mm]\sim[/mm] B [mm]\Rightarrow[/mm] B [mm]\sim[/mm] A
>  [mm]\Rightarrow[/mm] symmetrisch

[ok]

>  
> *Transitivität: A [mm]\sim[/mm] B, B [mm]\sim[/mm] C [mm]\Rightarrow[/mm] A [mm]\sim[/mm] C
>  
> A = [mm]S^{-1}BS \Rightarrow[/mm] B = [mm]SAS^{-1}[/mm]
>  B = [mm]T^{-1}CT[/mm]
> A = [mm]U^{-1}CU[/mm]

?? das soll doch gezeigt werden und ist nicht gegeben.

>  gleichsetzen: (B = B)

??

>  [mm]SAS^{-1}[/mm] = [mm]T^{-1}CT[/mm]
>  A = [mm]S^{-1}T^{-1}CTS[/mm]
>  [mm]\Rightarrow[/mm] Wähle U = T*S [mm]\Rightarrow U^{-1}[/mm] = [mm](TS)^{-1}[/mm]
> = [mm]S^{-1}T^{-1}[/mm]
>  [mm]\Rightarrow[/mm] A [mm]\sim[/mm] C [mm]\Rightarrow[/mm] transitiv
>  
> Stimmt das so weit ?

Ja

Ich würde es nur anders aufschreiben:
Seien [mm]A=S^{-1}BS[/mm] und [mm]B=T^{-1}CT[/mm] mit invertierbaren Matrizen S,T. Dann gilt
[mm]A=S^{-1}BS=S^{-1}T^{-1}CTS=(TS)^{-1}C(TS)[/mm]. Mit [mm]U=TS[/mm] (invertierbar) folgt die Behauptung.

> Edit:
>  
> zu (b):
>  
> zu zeigen: det(A) = det(b):
>  det(A) = [mm]det(S^{-1}BS)[/mm] = [mm]det(S^{-1})[/mm] * det(B) * det(S) =
> 1/det(S) * det(S) * det(B) = det(B)
>  
> für det(B) = [mm]det(SAS^{-1})[/mm] gilt dasselbe.

Ja. Es reich jedoch das für eins nur aufzuschreiben, da die Ähnlichkeitsrelation ja symmetrisch ist (wegen oben)

>  
> zu (c):
>  
> [mm]p_{A}(\lambda)[/mm] = det( [mm]S^{-1}BS[/mm] - [mm]\lambda*E)[/mm]
>  [mm]p_{B}(\lambda)[/mm] = det( [mm]SAS^{-1}[/mm] - [mm]\lambda*E)[/mm]
>  
> da ja det(A) = det(B) gilt (in (b) gezeigt), kann man
> daraus doch folgern, dass die beiden charakteristischen
> Polynome auch gleich sind, oder nicht ?

Nein. Die Determinante ist das Produkt der Eigenwerte. Damit haben diag(4,2,3) und diag(12,0,2) die gleiche Determinante aber offensichtlich unterschiedliche Eigenwerte und damit auch unterschiedliche char. Polynome.

>  Weil dann hätte ich einfach aufgeschrieben:
>  
> [mm]p_{A}(\lambda)[/mm] = [mm]p_{B}(\lambda) \gdw[/mm] det( [mm]S^{-1}BS[/mm] -
> [mm]\lambda*E)[/mm] = det( [mm]SAS^{-1}[/mm] - [mm]\lambda*E)[/mm]

???

Seien A,B ähnliche Matrizen, d.h. [mm]A=S^{-1}BS[/mm]. Dann gilt:
[mm]p_A(\lambda)=det(A-\lambda E)=det(S^{-1}BS-\lambda S^{-1}ES)=\ldots[/mm]
- Distributivgesetz
- det(MN)=det(M)det(N)
- analog zu b)



Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra - Matrizen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.unimatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]