www.matheraum.de
Das Matheforum.
Das Matheforum des MatheRaum.

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
Mathe-Seiten: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. Geschichte • Erdkunde • Sozialwissenschaften • Politik/Wirtschaft
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.matheforum.net
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]