www.vorkurse.de
Ein Projekt von vorhilfe.de
Die Online-Kurse der Vorhilfe

E-Learning leicht gemacht.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Teams · Forum · Wissen · Kurse · Impressum
Forenbaum
^ Forenbaum
Status Mathe-Vorkurse
  Status Organisatorisches
  Status Schule
    Status Wiederholung Algebra
    Status Einführung Analysis
    Status Einführung Analytisc
    Status VK 21: Mathematik 6.
    Status VK 37: Kurvendiskussionen
    Status VK Abivorbereitungen
  Status Universität
    Status Lerngruppe LinAlg
    Status VK 13 Analysis I FH
    Status Algebra 2006
    Status VK 22: Algebra 2007
    Status GruMiHH 06
    Status VK 58: Algebra 1
    Status VK 59: Lineare Algebra
    Status VK 60: Analysis
    Status Wahrscheinlichkeitst

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
Forum "Lineare Algebra - Matrizen" - Elementarmatrizen
Elementarmatrizen < Matrizen < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra - Matrizen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Elementarmatrizen: Zeilenumformungen
Status: (Frage) beantwortet Status 
Datum: 15:58 So 02.11.2008
Autor: mangaka

Aufgabe
Sei [mm] A \in K^{m \times n} und P_{kl} \in K^{m \times m} (1 \le k, l \le m) [/mm]

a) Zeigen Sie, dass [mm]P_{kl} = A_{III}[/mm], wobei [mm]A_{III}[/mm] aus A durch Vertauschen der k-ten Zeile und der l-ten Zeile entsteht.

b) Zeigen Sie, dass [mm]P_{kl}[/mm] invertierbar ist und
[mm]P_{kl}^{-1} = P_{kl}[/mm] sowie [mm]P_{kl}^T = P_{kl}[/mm]

Verwenden Sie in dieser Aufgabe explizit die Definition [mm]P_{kl} = \pi_{ri}[/mm] mit
[mm] \pi_{ri} = 1[/mm], falls [mm]r=i \ne k [/mm], l oder r=k, i=l oder r=l, i=k
ansonsten: [mm] \pi_{ri}=0 [/mm]

Hi,
ich bin's mal wieder :D hab' wie immer ein paar fragen.
zunächst aber eine kurze erklärung: [mm] P_{kl} [/mm] ist bei uns in der vorlesung eine elementarmatrix, die dadurch entstanden ist, dass man bei einer einheitsmatrix die k-te mit der l-ten zeile vertauscht hat...

zu a)
in der vorlesung wurde so etwas ähnliches mal bewiesen. da ging's um das multiplizieren einer zeile mit einem faktor [mm] \lambda. [/mm] ich wollte den beweis jetzt analog dazu machen, aber ich kriegs irgendwie net hin. bin nur soweit gekommen:

r=1,..,m
j=1,..,n

[mm]c_{rj} = \sum_{i=1}^{m} \pi_{ri} a_{ij} = [/mm]

C ist hierbei die matrix, die entsteht, wenn man [mm]P_{kl}[/mm] mit der Matrix A multipliziert.

eigentlich muesste irgendwas gescheites nach dem gleich-zeichen kommen. aber dazu muesste man den hinweis in der aufgabe nachvollziehen koennen und das tue ich nicht...
kann einer mir das vllt etwas verständlicher erklären?

b)
hier habe ich nicht einmal einen ansatz.. wahrscheinlich muss hier so ähnlich vorgegangen werden wie bei a), aber wie?



ich freu mich wie immer auf eure antworten!

mfg
mangaka

        
Bezug
Elementarmatrizen: Antwort
Status: (Antwort) fertig Status 
Datum: 19:50 So 02.11.2008
Autor: rainerS

Hallo mangaka!

> Sei [mm]A \in K^{m \times n} und P_{kl} \in K^{m \times m} (1 \le k, l \le m) [/mm]
>  
> a) Zeigen Sie, dass [mm]P_{kl} = A_{III}[/mm], wobei [mm]A_{III}[/mm] aus A
> durch Vertauschen der k-ten Zeile und der l-ten Zeile
> entsteht.
>  
> b) Zeigen Sie, dass [mm]P_{kl}[/mm] invertierbar ist und
> [mm]P_{kl}^{-1} = P_{kl}[/mm] sowie [mm]P_{kl}^T = P_{kl}[/mm]
>  
> Verwenden Sie in dieser Aufgabe explizit die Definition
> [mm]P_{kl} = \pi_{ri}[/mm] mit
>  [mm]\pi_{ri} = 1[/mm], falls [mm]r=i \ne k [/mm], l oder r=k, i=l oder r=l,
> i=k
>  ansonsten: [mm]\pi_{ri}=0[/mm]
>  
> Hi,
>  ich bin's mal wieder :D hab' wie immer ein paar fragen.
>   zunächst aber eine kurze erklärung: [mm]P_{kl}[/mm] ist bei uns in
> der vorlesung eine elementarmatrix, die dadurch entstanden
> ist, dass man bei einer einheitsmatrix die k-te mit der
> l-ten zeile vertauscht hat...
>  
> zu a)
>  in der vorlesung wurde so etwas ähnliches mal bewiesen. da
> ging's um das multiplizieren einer zeile mit einem faktor
> [mm]\lambda.[/mm] ich wollte den beweis jetzt analog dazu machen,
> aber ich kriegs irgendwie net hin. bin nur soweit
> gekommen:
>  
> r=1,..,m
>  j=1,..,n
>  
> [mm]c_{rj} = \sum_{i=1}^{m} \pi_{ri} a_{ij} =[/mm]
>  
> C ist hierbei die matrix, die entsteht, wenn man [mm]P_{kl}[/mm] mit
> der Matrix A multipliziert.
>  
> eigentlich muesste irgendwas gescheites nach dem
> gleich-zeichen kommen. aber dazu muesste man den hinweis in
> der aufgabe nachvollziehen koennen und das tue ich
> nicht...
>  kann einer mir das vllt etwas verständlicher erklären?

Tipp: zerlege die Summe! Nimm dazu zunächst $k<l$ an und schreibe

  [mm]c_{rj} = \sum_{i=1}^{m} \pi_{ri} a_{ij} = \sum_{i=1}^{k-1} \pi_{ri} a_{ij} + \pi_{rk} a_{kj} + \sum_{i=k+1}^{l-1} \pi_{ri} a_{ij} + \pi_{rl} a_{lj} + \sum_{i=l+1}^{m} \pi_{ri} a_{ij} [/mm]

und setze die Definition von [mm] $\pi_{ri}$ [/mm] ein!

(Die Fälle $k=l$ und $k>l$ sind dann ganz einfach.)


> b)
>  hier habe ich nicht einmal einen ansatz.. wahrscheinlich
> muss hier so ähnlich vorgegangen werden wie bei a), aber
> wie?

Du musst doch nur zeigen, dass $ [mm] P_{kl}*P_{kl} [/mm] = [mm] \mathbf{1} [/mm] $ ist. Verwende dazu das Ergebnis aus Teil a).

Viele Grüße
   Rainer


Bezug
                
Bezug
Elementarmatrizen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 10:15 Mo 03.11.2008
Autor: mangaka

zu a)
ich hab einiger maßen nachvollziehen koennen, wie du die summe zerlegt hast. die fallunterscheidung ist meiner meinung nach nicht so wichtig, weil [mm]P_{kl} = P_{lk}[/mm] ist.
ich hab versucht ein beispiel mithilfe deiner summen zu berechnen. waere die elementarmatrix [mm]P_{13}[/mm] haette man ein problem:

[mm] \sum_{i=1}^{k-1} \pi_{ri} a_{ij} +... [/mm]
muesste

[mm] \sum_{i=1}^{0} \pi_{ri} a_{ij} +... [/mm]
sein. das heisst eine summe von 1 bis 0. ergibt nicht viel sinn. eine erklaerung bitte!


zu b) was bedeutet dieses zeichen nach dem gleichheits-zeichen?



mfg
mangaka

Bezug
                        
Bezug
Elementarmatrizen: Antwort
Status: (Antwort) fertig Status 
Datum: 20:30 Mo 03.11.2008
Autor: rainerS

Hallo!

> zu a)
>  ich hab einiger maßen nachvollziehen koennen, wie du die
> summe zerlegt hast. die fallunterscheidung ist meiner
> meinung nach nicht so wichtig, weil [mm]P_{kl} = P_{lk}[/mm] ist.
>  ich hab versucht ein beispiel mithilfe deiner summen zu
> berechnen. waere die elementarmatrix [mm]P_{13}[/mm] haette man ein
> problem:
>  
> [mm] \sum_{i=1}^{k-1} \pi_{ri} a_{ij} +... [/mm]
>  muesste
>  
> [mm] \sum_{i=1}^{0} \pi_{ri} a_{ij} +...[/mm]
>  sein. das heisst eine
> summe von 1 bis 0. ergibt nicht viel sinn. eine erklaerung
> bitte!

Kein Problem. Das ist eine leere Sumem, die ist per Definition (des Summenzeichens) 0.

> zu b) was bedeutet dieses zeichen nach dem
> gleichheits-zeichen?

Sorry, hab ich nicht aufgepasst, das soll die Einheitsmatrix sein.

Viele Grüße
  Rainer

Bezug
        
Bezug
Elementarmatrizen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 11:10 Mi 05.11.2008
Autor: mangaka

ok. danke fuer die hilfe

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


^ Seitenanfang ^
www.vorkurse.de
[ Startseite | Mitglieder | Teams | Forum | Wissen | Kurse | Impressum ]