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

Gauss: Frage
Status: (Frage) beantwortet Status 
Datum: 16:05 Mi 10.11.2004
Autor: beauty

Hey!
Ich hab mal eine Frage zu dieser Aufgabe:
Also K ist ein Körper und A € M(m*n,R). l ist das Minimum von m und n
Man soll zeigen, dass man höchstens m+l Einzelschritte braucht um A in Schubert Normalform zu bringen.

Es ist ja eigentlich logisch, z.B wenn ich eine (4*3) Matrix habe, dass 3 das Minimum ist und das ich 12 Schritte brauche um A in Schubert Mormalform zu bringen.
Aber wie kann ich das allgemein zeigen?
Hat jemand einen kleinen Tip?

        
Bezug
Gauss: Lösung
Status: (Antwort) fertig Status 
Datum: 19:57 Fr 12.11.2004
Autor: Gnometech

Grüße!

Sorry wenn ich nicht vorher antworten konnte - ich weiß, am Donnerstag war Abgabe... aber dafür auch eine vollständige Lösung:

Also, formal kann man so argumentieren: es gibt höchstens $l$ Spalten, in denen ein Pivot-Koeffizient vorkommt, denn in jeder Spalte und jeder Zeile kann immer nur ein Pivot-Koeffizient liegen.

Nur in diesen Spalten ist etwas zu tun.

Fall 1: da, wo der Pivot-Koeffizient für die Schubert-Form hin soll, steht ein Element ungleich 0.

Dann benötigt man eine Operation, um dieses Element auf 1 zu bringen und dann noch maximal $m - 1$ Operationen, um alle anderen Elemente dieser Spalte auf 0 zu bringen. Das wären insgesamt maximal $m$ Operationen.

Fall 2: Da, wo der Pivot-Koeffizient hin soll steht eine 0.

Dann tauscht man diese Zeile mit einer beliebigen Zeile darunter, in der ein Element ungleich 0 in der entsprechenden Spalte steht - das muß es geben, denn sonst gibt es in dieser Spalte nach Def. kein Pivot-Element.

Dieses bringt man auf 1 - das waren 2 Operationen.
Jetzt gibt es aber schon mindestens eine 0 in der Spalte, also sind nur noch maximal $m - 2$ Einträge übrig, die man auf 0 bringen muß.

Macht wieder in der Summe $m$ Operationen.

Also kommt man insgesamt mit $m [mm] \cdot [/mm] l$ Operationen hin - für $l$ Pivot-Spalten und $m$ pro Spalte.

Lars

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


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