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 Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

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
Dt. Schulen im Ausland: Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenLineare Algebra - MatrizenElementarmatrizen
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Philosophie • Religion • Kunst • Musik • Sport • Pädagogik
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.matheraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]