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 Hochschulmathe
  Status Uni-Analysis
    Status Reelle Analysis
    Status UKomplx
    Status Uni-Kompl. Analysis
    Status Differentialgl.
    Status Maß/Integrat-Theorie
    Status Funktionalanalysis
    Status Transformationen
    Status UAnaSon
  Status Uni-Lin. Algebra
    Status Abbildungen
    Status ULinAGS
    Status Matrizen
    Status Determinanten
    Status Eigenwerte
    Status Skalarprodukte
    Status Moduln/Vektorraum
    Status Sonstiges
  Status Algebra+Zahlentheo.
    Status Algebra
    Status Zahlentheorie
  Status Diskrete Mathematik
    Status Diskrete Optimierung
    Status Graphentheorie
    Status Operations Research
    Status Relationen
  Status Fachdidaktik
  Status Finanz+Versicherung
    Status Uni-Finanzmathematik
    Status Uni-Versicherungsmat
  Status Logik+Mengenlehre
    Status Logik
    Status Mengenlehre
  Status Numerik
    Status Lin. Gleich.-systeme
    Status Nichtlineare Gleich.
    Status Interpol.+Approx.
    Status Integr.+Differenz.
    Status Eigenwertprobleme
    Status DGL
  Status Uni-Stochastik
    Status Kombinatorik
    Status math. Statistik
    Status Statistik (Anwend.)
    Status stoch. Analysis
    Status stoch. Prozesse
    Status Wahrscheinlichkeitstheorie
  Status Topologie+Geometrie
  Status Uni-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 GleichungssystemeAllgemeine Form von LGS
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
Forum "Lineare Gleichungssysteme" - Allgemeine Form von LGS
Allgemeine Form von LGS < Gleichungssysteme < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Gleichungssysteme"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Allgemeine Form von LGS: Aufgabe
Status: (Frage) beantwortet Status 
Datum: 10:54 Mi 25.06.2008
Autor: uniklu

Aufgabe
Entscheide ob Ax = b lösbar, universell lösbar oder eindeutig lösbar ist und
bestimme gegebenenfalls die Zahl der Parameter der allgemeinen Lösung:

Format von A:  3x3  6x2
Rg(A):          2    2

Hallo!

ich kenne folgende Regeln:

A [mm] \in K^{m*n} [/mm]

rg(A) [mm] \not= rg(A_{erw}) [/mm] => unlösbar

rg(A) = [mm] rg(A_{erw}) [/mm] => lösbar
i) rg(A) = n => eindeutig lösbar
ii) rg(A) = r < n => (n-r)-parametrig lösbar
iii) rg(A) = m => universell lösbar


Da es sich ja um generische Matrizen handelt, tu ich mir etwas schwer mit der Lösung. Um nach den obigen Kriterien vorgehen zu können, benötige ich [mm] A_{erw}. [/mm]

Es ist klar, dass einfach der Vektor b an die Matrix A geheftet wird aber wie komme ich dann auf den Rang dieser neuen Matrix. Ich kann ihn ja nicht errechnen.
Gibt es dazu einen Trick?


mfg
uniklu

        
Bezug
Allgemeine Form von LGS: Antwort
Status: (Antwort) fertig Status 
Datum: 12:15 Mi 25.06.2008
Autor: angela.h.b.


> Entscheide ob Ax = b lösbar, universell lösbar oder
> eindeutig lösbar ist und
>  bestimme gegebenenfalls die Zahl der Parameter der
> allgemeinen Lösung:
>  
> Format von A:  3x3  6x2
>  Rg(A):          2    2
>  Hallo!
>  
> ich kenne folgende Regeln:
>  
> A [mm]\in K^{m*n}[/mm]
>  
> rg(A) [mm]\not= rg(A_{erw})[/mm] => unlösbar
>  
> rg(A) = [mm]rg(A_{erw})[/mm] => lösbar
>  i) rg(A) = n => eindeutig lösbar

>  ii) rg(A) = r < n => (n-r)-parametrig lösbar

>  iii) rg(A) = m => universell lösbar

>  
>
> Da es sich ja um generische Matrizen handelt, tu ich mir
> etwas schwer mit der Lösung. Um nach den obigen Kriterien
> vorgehen zu können, benötige ich [mm]A_{erw}.[/mm]
>  
> Es ist klar, dass einfach der Vektor b an die Matrix A
> geheftet wird aber wie komme ich dann auf den Rang dieser
> neuen Matrix. Ich kann ihn ja nicht errechnen.
>  Gibt es dazu einen Trick?

Hallo,

wenn Du Deine erste erweiterte Koeffizientenmatrix auf Zeilenstufnform bringst, hast das Resultat ja die Gestalt

[mm] \pmat{\* & \* &\* & | c_1\\ 0& \* &\* & | c_2\\0 &0 &0 & | c_3} [/mm]

Je nachdem, ob [mm] c_3 [/mm] =0 oder [mm] c_3\not=0 [/mm] ist das GS lösbar oder nicht.

Wenn es lösbar ist, ist es nach

>  ii) rg(A) = r < n => (n-r)-parametrig lösbar

3-2 parametrig lösbar.


Für die zweite Aufgabe entsprechend.


Gruß v. Angela




Bezug
                
Bezug
Allgemeine Form von LGS: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:27 Mi 25.06.2008
Autor: uniklu

Aufgabe
Format von A:   3x3  3x3  5x9  5x9  6x2
rg(A)            3    2    2    5    2

Hallo!

Danke für die rasche Antwort. Ich hoffe die folgenden Lösungen stimmen dann auch.


A := m=3  x  n=3, rg(A) = 3
[mm] \pmat{ x & x & x & | b_{1} \\ 0 & x & x & | b_{2} \\ 0 & 0 & x & | b_{3} \\ } [/mm]

rg(A) = n
=> eindeutig lösbar, wenn rg(A) = [mm] rg(A_{erw}) [/mm]



A := m=3  x  n=3, rg(A) = 2
[mm] \pmat{ x & x & x & | b_{1} \\ 0 & x & x & | b_{2} \\ 0 & 0 & 0 & | b_{3} \\ } [/mm]

r < n
=> (n-r) = 1 parametrig lösbar, wenn rg(A) = [mm] rg(A_{erw}) [/mm]



A := m=5  x  n=9, rg(A) = 2
[mm] \pmat{ x & x & x & x & x & x & x & x & x| b_{1} \\ 0 & x & x & x & x & x & x & x & x| b_{2} \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0| b_{3} \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0| b_{4} \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0| b_{5} \\ } [/mm]

r < n
9-2 = 7 parametrig lösbar, wenn rg(A) = [mm] rg(A_{erw}) [/mm]



A := m=5  x  n=9, rg(A) = 5
[mm] \pmat{ x & x & x & x & x & x & x & x & x| b_{1} \\ 0 & x & x & x & x & x & x & x & x| b_{2} \\ 0 & 0 & x & x & x & x & x & x & x| b_{3} \\ 0 & 0 & 0 & x & x & x & x & x & x| b_{4} \\ 0 & 0 & 0 & 0 & x & x & x & x & x| b_{5} \\ } [/mm]

rg(A) = m
=> universell lösbar, wenn rg(A) = [mm] rg(A_{erw}) [/mm]



A := m=6  x  n=2, rg(A) = 2
[mm] \pmat{ x & x & | b_{1} \\ 0 & x & | b_{2} \\ 0 & 0 & | b_{3} \\ 0 & 0 & | b_{4} \\ 0 & 0 & | b_{5} \\ 0 & 0 & | b_{6} \\ } [/mm]


rg(A) = n
=> eindeutig lösbar, wenn rg(A) = [mm] rg(A_{erw}) [/mm]



danke nochmals!

mfg
uniklu

Bezug
                        
Bezug
Allgemeine Form von LGS: Antwort
Status: (Antwort) fertig Status 
Datum: 08:39 Do 26.06.2008
Autor: angela.h.b.


> Format von A:   3x3  3x3  5x9  5x9  6x2
>  rg(A)            3    2    2    5    2
>  Hallo!
>  
> Danke für die rasche Antwort. Ich hoffe die folgenden
> Lösungen stimmen dann auch.
>  
>
> A := m=3  x  n=3, rg(A) = 3
>  [mm]\pmat{ x & x & x & | b_{1} \\ 0 & x & x & | b_{2} \\ 0 & 0 & x & | b_{3} \\ }[/mm]
>  
> rg(A) = n
> => eindeutig lösbar, wenn rg(A) = [mm]rg(A_{erw})[/mm]

Hallo,

und? Ist dies hier der Fall? Stimmen die beiden Ränge überein, oder tun sie's nicht?

>  
>
>
> A := m=3  x  n=3, rg(A) = 2
>  [mm]\pmat{ x & x & x & | b_{1} \\ 0 & x & x & | b_{2} \\ 0 & 0 & 0 & | b_{3} \\ }[/mm]
>  
> r < n
>  => (n-r) = 1 parametrig lösbar, wenn rg(A) = [mm]rg(A_{erw})[/mm]

Und wenn die Ränge nicht übereinstimmen?

Für diese Matrix gibt es also je nach Wal v. b zwei Möglichkeiten: entweder ist das System unlösbar, oder es ist  1-parametrig lösbar.


>  
>
>
> A := m=5  x  n=9, rg(A) = 2
>  [mm]\pmat{ x & x & x & x & x & x & x & x & x| b_{1} \\ 0 & x & x & x & x & x & x & x & x| b_{2} \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0| b_{3} \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0| b_{4} \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0| b_{5} \\ }[/mm]
>  
> r < n
>  9-2 = 7 parametrig lösbar, wenn rg(A) = [mm]rg(A_{erw})[/mm]

und sonst unlösbar.

>  
>
>
> A := m=5  x  n=9, rg(A) = 5
>  [mm]\pmat{ x & x & x & x & x & x & x & x & x| b_{1} \\ 0 & x & x & x & x & x & x & x & x| b_{2} \\ 0 & 0 & x & x & x & x & x & x & x| b_{3} \\ 0 & 0 & 0 & x & x & x & x & x & x| b_{4} \\ 0 & 0 & 0 & 0 & x & x & x & x & x| b_{5} \\ }[/mm]
>  
> rg(A) = m
> => universell lösbar, wenn rg(A) = [mm]rg(A_{erw})[/mm]

Kann es denn sein, daß die Ränge verschieden sind?
Universell lösbar sagt doch gerade, daß das System für jedes b lösbar ist.

Du mußt nun noch verraten, wie die Lösung aussieht.

>  
>
>
> A := m=6  x  n=2, rg(A) = 2
>  [mm]\pmat{ x & x & | b_{1} \\ 0 & x & | b_{2} \\ 0 & 0 & | b_{3} \\ 0 & 0 & | b_{4} \\ 0 & 0 & | b_{5} \\ 0 & 0 & | b_{6} \\ }[/mm]
>  
>
> rg(A) = n
> => eindeutig lösbar, wenn rg(A) = [mm]rg(A_{erw})[/mm]


und sonst nicht lösbar.

Gruß v. Angela

>  
>
>
> danke nochmals!
>  
> mfg
>  uniklu


Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Gleichungssysteme"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


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