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 Schulmathe
  Status Primarstufe
  Status Mathe Klassen 5-7
  Status Mathe Klassen 8-10
  Status Oberstufenmathe
    Status Schul-Analysis
    Status Lin. Algebra/Vektor
    Status Stochastik
    Status Abivorbereitung
  Status Mathe-Wettbewerbe
    Status Bundeswettb. Mathe
    Status Deutsche MO
    Status Internationale MO
    Status MO andere Länder
    Status Känguru
  Status 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 - MatrizenBlockmatrix/charakeristische P
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
Forum "Lineare Algebra - Matrizen" - Blockmatrix/charakeristische P
Blockmatrix/charakeristische P < Matrizen < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra - Matrizen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Blockmatrix/charakeristische P: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:48 Fr 14.09.2012
Autor: quasimo

Aufgabe
Ist A [mm] \in M_{n \times n} (\IK), B\in M_{m \times m} (\IK) [/mm] und C [mm] \in M_{(n+m) \times (n+m)} (\IK) [/mm] eine Blockmatrix der Form C= [mm] \pmat{ A & \* \\ 0 & B }, [/mm] dann gilt [mm] p_c [/mm] = [mm] p_A p_B [/mm]

*.. beliebige einträge
[mm] p_c [/mm] .. charakteristsche Polynom von der Matrix C



Es ist klar dann (C- z [mm] I)_{1,\sigma(1)}...(C- [/mm] z [mm] I)_{n+m,\sigma(n+m)}=0 [/mm]
falls i >n existiert für dass [mm] \sigma(i) [/mm] <=n

Nun steht in meinen Skriptum:
In der Defenition von [mm] p_c [/mm] ist daher nur über jede Permutationen [mm] \sigma \in S_{n+m} [/mm] zu summieren, für die [mm] \sigma(\{n+1,..,n+m\}) \subseteq \{n+1,..,n+m\} [/mm] gilt. Solche Permutationen müssen aber auch [mm] \sigma(\{1,..,n\}) \subseteq \{1,..,n\} [/mm] genügen.
Somit [mm] p_c [/mm] = [mm] \sum_{\sigma\in S_{n+m}} sgn(\sigma) [/mm] (C- z [mm] I)_{1,\sigma(1)}...(C- [/mm] z [mm] I)_{n+m,\sigma(n+m)} [/mm] = [mm] \sum_{\tau \in S_n, \pi \in S_m} sgn(\tau) sgn(\pi) \produkt_{i=1}^n (C-zI)_{i, \tau(i)} \produkt_{j=1}^m (C-zI)_{n+j, n+\pi(j)} [/mm] =...
weiterer Beweisablauf klar

Frage: Ich verstehe das nicht ganz.
Wird hier nicht auf die vergessen die in * stehen?
Hier werden doch nur die Permutationen [mm] \forall [/mm] i >n: [mm] \sigma(i) [/mm] > n
und [mm] \forall [/mm] i <= n : [mm] \sigma(i) [/mm] <=n
wo sind die [mm] \forall [/mm] i < n : [mm] \sigma [/mm] (i) > n ???

LG

        
Bezug
Blockmatrix/charakeristische P: Antwort
Status: (Antwort) fertig Status 
Datum: 23:59 Sa 15.09.2012
Autor: Schadowmaster

moin,

> Frage: Ich verstehe das nicht ganz.
>  Wird hier nicht auf die vergessen die in * stehen?
> Hier werden doch nur die Permutationen [mm]\forall[/mm] i >n:
> [mm]\sigma(i)[/mm] > n
>  und [mm]\forall[/mm] i <= n : [mm]\sigma(i)[/mm] <=n
>  wo sind die [mm]\forall[/mm] i < n : [mm]\sigma[/mm] (i) > n ???

Du hast ganz Recht, die wurden weg gelassen.
Was passiert denn, wenn $i<n$ und [mm] $\sigma(i)>n$ [/mm] gilt?
Was ist dann der Wert deiner Matrix an der Position [mm] $(i,\sigma(i))$ [/mm] und was bewirkt dies für das gesamte Produkt?

lg

Schadow

Bezug
                
Bezug
Blockmatrix/charakeristische P: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:43 So 16.09.2012
Autor: quasimo


> Was passiert denn, wenn $ i<n $ und $ [mm] \sigma(i)>n [/mm] $ gilt?
> Was ist dann der Wert deiner Matrix an der Position $ [mm] (i,\sigma(i)) [/mm] $

Ist A $ [mm] \in M_{n \times n} (\IK), B\in M_{m \times m} (\IK) [/mm] $ und C $ [mm] \in M_{(n+m) \times (n+m)} (\IK) [/mm] $ eine Blockmatrix der Form C= $ [mm] \pmat{ A & \* \\ 0 & B }, [/mm] $
Naja das sind genau die eintäge beim Stern und diese sind beliebig.
Hier sind nun keine Diagonalelemente, indennen z subtrahiert wird.
Ganz komme ich nicht drauf ;(


LG,
quasimo

Bezug
                        
Bezug
Blockmatrix/charakeristische P: Antwort
Status: (Antwort) fertig Status 
Datum: 13:41 So 16.09.2012
Autor: Schadowmaster


> > Was passiert denn, wenn [mm]in[/mm] gilt?
>  > Was ist dann der Wert deiner Matrix an der Position

> [mm](i,\sigma(i))[/mm]

> Naja das sind genau die eintäge beim Stern und diese sind
> beliebig.

Ah, sorry, ich hab das falsch herum betrachtet.
Machen wir es also mal so:
Wenn $i [mm] \leq [/mm] n$ und [mm] $\sigma(i)> [/mm] n$ so muss es ein $k>n$ geben mit [mm] $\sigma(k)\leq [/mm] n$ (da [mm] $\sigma$ [/mm] bijektiv ist).
Nun ist die interessante Stelle die Matrix an [mm] $(k,\sigma(k))$, [/mm] dort steht jetzt nämlich eine 0.


Bezug
                                
Bezug
Blockmatrix/charakeristische P: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 15:49 So 16.09.2012
Autor: quasimo

Hallo

Es ist klingt logisch, leider kann ich mir das aber nicht vorstellen.
Hättest du da vlt. noch ein konkretes Bsp so dass ich mir das vorstellen kann??

LG,
quasimo

Bezug
                                        
Bezug
Blockmatrix/charakeristische P: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 16:20 Di 18.09.2012
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra - Matrizen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


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