www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
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 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.mathebank.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]