www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

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:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Lineare Algebra - Matrizen" - Untere Dreiecksmatrix
Untere Dreiecksmatrix < Matrizen < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra - Matrizen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Untere Dreiecksmatrix: multiplizieren
Status: (Frage) beantwortet Status 
Datum: 14:52 So 09.05.2010
Autor: DrNetwork

Aufgabe
Zeigen Sie das das Produkt zwei unteren Dreiecksmatrizen aus [mm] K^{n\times n} [/mm] wieder eine untere Dreiecksmatrix ist.

Hi,

im Prinzip ist die Aufgabe einfach. Ich hab mir zwei solcher Matrizen [mm] A^{n\times n} [/mm] ganz allgemein [mm] (a_{ij})aufgeschrieben [/mm] hab die Elemente multipliziert und wollt damit zeigen das es wieder eine untere Matrix ist. Jedoch wird diese Matrix riesig und unübersichtlich. Fällt euch vllt eine elegantere Lösung ein z.B. vollständige Induktion oder sowas? Kann man das möglicherweise nur für eine Zeile zeigen und dann auf den Rest schliessen?

        
Bezug
Untere Dreiecksmatrix: Antwort
Status: (Antwort) fertig Status 
Datum: 15:08 So 09.05.2010
Autor: Arcesius

Hallo

> Zeigen Sie das das Produkt zwei unteren Dreiecksmatrizen
> aus [mm]K^{n\times n}[/mm] wieder eine untere Dreiecksmatrix ist.
>  Hi,
>  
> im Prinzip ist die Aufgabe einfach. Ich hab mir zwei
> solcher Matrizen [mm]A^{n\times n}[/mm] ganz allgemein
> [mm](a_{ij})aufgeschrieben[/mm] hab die Elemente multipliziert und
> wollt damit zeigen das es wieder eine untere Matrix ist.
> Jedoch wird diese Matrix riesig und unübersichtlich.
> Fällt euch vllt eine elegantere Lösung ein z.B.
> vollständige Induktion oder sowas? Kann man das
> möglicherweise nur für eine Zeile zeigen und dann auf den
> Rest schliessen?

Du kannst die Matrixmultiplikation ja als eine Summe zusammenfassen, bei welcher der Index ja bis zur Dimension der Matrix geht
(Also irgendwie [mm] c_{i,j} [/mm] = [mm] \sum\limits_{k=1}^{n}{blabla}.. [/mm] Musst einfach die Summe suchen oder dir mal überlegen).

Damit solltest du die Aufgabe lösen können. Zeige einfach, welche Indizes die Elemente besitzen, die nach der Multiplikation = 0 sind.

Grüsse, Amaro

Bezug
                
Bezug
Untere Dreiecksmatrix: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 15:14 So 09.05.2010
Autor: DrNetwork

Das ist mir schon klar das es diese Summe gibt:
A [mm] \cdot [/mm] B := [mm] (c_{ij})_{i=1\ldots l,\;j=1\ldots n} [/mm] und [mm] c_{ij}=\sum_{k=1}^m a_{ik}\cdot b_{kj} [/mm]

Nur soll ich es ja zeigen für eine beliebige n [mm] \times [/mm] n Matrix. Also kann ich nicht ein paar Nullen ausrechnen und dann sagen "joa klappt doch" :)

Bezug
                        
Bezug
Untere Dreiecksmatrix: Antwort
Status: (Antwort) fertig Status 
Datum: 15:30 So 09.05.2010
Autor: Arcesius

Hallo

> Das ist mir schon klar das es diese Summe gibt:
>  A [mm]\cdot[/mm] B := [mm](c_{ij})_{i=1\ldots l,\;j=1\ldots n}[/mm] und
> [mm]c_{ij}=\sum_{k=1}^m a_{ik}\cdot b_{kj}[/mm]
>  
> Nur soll ich es ja zeigen für eine beliebige n [mm]\times[/mm] n
> Matrix. Also kann ich nicht ein paar Nullen ausrechnen und
> dann sagen "joa klappt doch" :)

Du sollst es für zwei beliebige [mm] n\times [/mm] n untere Dreiecksmatrizen zeigen... das kannst du eben mit dieser Summe, da die von n abhängt.

Schau dir das Produkt an.. [mm] c_{ij} [/mm] = [mm] \sum\limits_{k=1}^{n}a_{ik}b_{kj} [/mm]

Jetzt machst du Fallunterscheidungen.

- Ist k < i [mm] \Rightarrow a_{ik} [/mm] = 0 und somit das ganze Produkt
- Ist k [mm] \ge [/mm] i > j [mm] \Rightarrow b_{kj} [/mm] = 0 und ebenfalls das ganze Produkt

Also folgt daraus... ;)

Grüsse, Amaro

Bezug
                                
Bezug
Untere Dreiecksmatrix: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 16:56 So 09.05.2010
Autor: DrNetwork


> Jetzt machst du Fallunterscheidungen.
>
> - Ist k < i [mm]\Rightarrow a_{ik}[/mm] = 0 und somit das ganze
> Produkt
>  - Ist k [mm]\ge[/mm] i > j [mm]\Rightarrow b_{kj}[/mm] = 0 und ebenfalls das

> ganze Produkt

Das ist ne coole Idee :) Aber du meinst wohl
Fall1: k>i => [mm] a_{ik} [/mm] = 0
Fall2: k>k => [mm] b_{kj} [/mm] = 0


Bezug
                                        
Bezug
Untere Dreiecksmatrix: Antwort
Status: (Antwort) fertig Status 
Datum: 17:02 So 09.05.2010
Autor: Arcesius

Hey

> Das ist ne coole Idee :) Aber du meinst wohl
>  Fall1: k>i => [mm]a_{ik}[/mm] = 0

>  Fall2: k>k => [mm]b_{kj}[/mm] = 0

>  

Entschudige, ich habe an oberen Dreiecksmatrizen gedacht ^^ aber du hast den Fehler ja gesehen.. kannst entsprechend die Bedingungen für die untere Dreiecksmatrix aufstellen!

Da hast du dich im zweiten Fall auch vertippt ;)

Kannste den Beweis zu Ende führen?

Grüsse, Amaro

Bezug
                                                
Bezug
Untere Dreiecksmatrix: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 17:25 So 09.05.2010
Autor: DrNetwork


> Hey
>  
> > Das ist ne coole Idee :) Aber du meinst wohl
>  >  Fall1: k>i => [mm]a_{ik}[/mm] = 0

>  >  Fall2: k>k => [mm]b_{kj}[/mm] = 0

> Da hast du dich im zweiten Fall auch vertippt ;)

Fall2: k<j => [mm] b_{kj} [/mm] = 0

> Kannste den Beweis zu Ende führen?

Ich überleg die ganze Zeit hab jetzt einfach unter die zwei Fälle geschrieben
[mm] \Rightarrow c_{ij} [/mm] = 0 [mm] \forall [/mm] 1 [mm] \le [/mm] i < j [mm] \le [/mm] n

Aber ich glaub das ist nicht so ersichtlich oder?

Bezug
                                                        
Bezug
Untere Dreiecksmatrix: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 18:20 Di 11.05.2010
Autor: matux

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


^ Seitenanfang ^
www.vorhilfe.de