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 Algebra - MatrizenSpalten/linear Unabhängig
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Geschichte • Erdkunde • Sozialwissenschaften • Politik/Wirtschaft
Forum "Lineare Algebra - Matrizen" - Spalten/linear Unabhängig
Spalten/linear Unabhängig < Matrizen < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra - Matrizen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Spalten/linear Unabhängig: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 11:27 Fr 17.02.2012
Autor: theresetom

Aufgabe
A [mm] \in M_{m \times n} (\IK) [/mm]
Zeige die Äquivalenz:
1) Spalten von A erzeugen [mm] \IK^m [/mm]
2) A hat m linear unabhängige Spalten

1=>2
Spalten von A erzeugen [mm] \IK^m, [/mm] d.h. die Spalten sind das Erzeugendensystem von etwas m-dimensionalen.
dh [mm] \psi_A [/mm] ist surjektiv, dh [mm] img(\psi_A) [/mm] = [mm] \IK^m [/mm]
dim ( [mm] img(\psi_A)) [/mm] = [mm] dim(\IK^m) [/mm]
rank(A)=m d.h. Spaltenraum ist m dimensional.Die Matrix A besitzt
daher m linear unabhängige Spalten, und je n+1 Spalten sind linear abhängig.

2=>1
A hat m linear unabhängige Spalten
Bedeutet dass, das m+1 Spalten schon linear abhängig sind?


        
Bezug
Spalten/linear Unabhängig: Antwort
Status: (Antwort) fertig Status 
Datum: 12:22 Fr 17.02.2012
Autor: angela.h.b.


> A [mm]\in M_{m \times n} (\IK)[/mm]
>  Zeige die Äquivalenz:
>  1) Spalten von A erzeugen [mm]\IK^m[/mm]
>  2) A hat m linear unabhängige Spalten

>  1=>2
>  Spalten von A erzeugen [mm]\IK^m,[/mm] d.h. die Spalten sind das
> Erzeugendensystem von etwas m-dimensionalen.

Hallo,

ja. Und dieses geheimnisvolle "m-dimensionale" ist halt der Raum [mm] K^m... [/mm]
Mal ohne Geheimnis formuliert: die Spalten erzeugen den [mm] K^m, [/mm] welcher bekanntlich ein VR der Dimension m ist.

Das ganze Gewese mit "surjektiv" usw. würde ich weglassen:

Die Spalten sind ein Erzeugendensystem eines m-dimensionalen Raumes.
Bekanntlich enthält jedes Erzeugendensystem, also auch dieses, eine Basis des erzeugten Raumes. Daher findet man in der Menge, die die n Spalten der Matrix enthält, eine Basis des [mm] K^m, [/mm] also eine Teilmenge, die aus m linear unabhängigen Spalten besteht.


>  dh [mm]\psi_A[/mm] ist surjektiv, dh [mm]img(\psi_A)[/mm] = [mm]\IK^m[/mm]
>  dim ( [mm]img(\psi_A))[/mm] = [mm]dim(\IK^m)[/mm]
>  rank(A)=m d.h. Spaltenraum ist m dimensional.Die Matrix A
> besitzt
>  daher m linear unabhängige Spalten, und je n+1 Spalten
> sind linear abhängig.
>  

Es muß m+1 heißen - aber ich würde das komplett weglassen, denn es ist nicht danach gefragt.

> 2=>1
>  A hat m linear unabhängige Spalten
>  Bedeutet dass, das m+1 Spalten schon linear abhängig
> sind?

Nicht von vornherein als Voraussetzung.
Du weißt aber, daß A eine [mm] m\times [/mm] n-Matrix ist, sie enthält also m linear unabhängige Vektoren des [mm] K^m... [/mm]

LG Angela


>  


Bezug
                
Bezug
Spalten/linear Unabhängig: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:50 Fr 17.02.2012
Autor: theresetom

hei ;)
Schonmal vielen lieben Dank


A hat m linear unabhängige Spaltenvektoren,

> d.h. sie enthält also m linear unabhängige Vektoren des [mm] K^m... [/mm]

Jede linear unabhängige Teilmenge kann man zu einem linear unabhängigen Erzeugnis ergänzen, das [mm] \IK^m [/mm] erzeugt. d.h Spalten von A erzeugen [mm] \IK^m. [/mm]
Passt das?

Noch eine Frage:
Warum folgt aus: Die Zeilen von A erzeugen ein m-dimensionalen Teilraum.
Dass [mm] \psi_A:\IK^n [/mm] -> [mm] \IK^m, \psi_A [/mm] (x)=Ax ist surjektiv

Die Zeilen von A erzeugen ein m-dimensionalen Teilraum. dh ja der Zeilenraum ist m dimensional. Die Matrix A besitzt
daher m linear unabhängige Zeilen, und je m + 1 Zeilen sind linear abhängig. A hat also m linear unabhängige Zeilen.



Bezug
                        
Bezug
Spalten/linear Unabhängig: Antwort
Status: (Antwort) fertig Status 
Datum: 13:27 Fr 17.02.2012
Autor: angela.h.b.


> A hat m linear unabhängige Spaltenvektoren,
>  > d.h. sie enthält also m linear unabhängige Vektoren

> des [mm]K^m...[/mm]

Hallo,

m linear unabhängige Vektoren des [mm] K^m [/mm] sind automatisch eine Basis des [mm] K^m, [/mm] und damit bist Du fertig:

die Spalten erzeugen auf jeden Fall einen Unterraum des [mm] K^m, [/mm] und da Dein Erzeugendensystem eine Basis des [mm] K^m [/mm] enthält, erzeugen sie den [mm] K^m. [/mm]

Da muß nichts mehr ergänzt werden.


> Jede linear unabhängige Teilmenge kann man zu einem linear
> unabhängigen Erzeugnis ergänzen, das [mm]\IK^m[/mm] erzeugt. d.h
> Spalten von A erzeugen [mm]\IK^m.[/mm]
>  Passt das?
>  



> Noch eine Frage:
>  Warum folgt aus: Die Zeilen von A erzeugen ein
> m-dimensionalen Teilraum.
>  Dass [mm]\psi_A:\IK^n[/mm] -> [mm]\IK^m, \psi_A[/mm] (x)=Ax ist surjektiv

Wenn die Zeilen einen m-dimensionalen Unterraum (hier: des [mm] K^{\red{n}}) [/mm] erzeugen, dann ist der Zeilenrang von A, also die Dimension des von den Zeilen aufgespannten Raumes, =m.
Du weißt aus der VL: Zeilenrang = Spaltenrang = Rang.
Also erzeugen die Spalten ebenfalls einen Raum der Dimension m, und da es sich um einen Teilraum des [mm] K^m [/mm] handelt, muß es der [mm] K^m [/mm] selbst sein.

Nun gut, wir haben also die Matrix [mm] A=\pmat{v_1&v_2&...&v_m&v_{m+1}&...&v_n}, [/mm] und wir nehmen er Einfachheit halber mal an, daß die ersten m Spalten eine Basis des [mm] K^m [/mm] sind.

Sei nun v irgendein Vektor aus dem [mm] K^m. [/mm] Wir können ihn dann schreiben als [mm] v=a_1v_1+...+a_mv_m, [/mm] und es ist

[mm] \psi_A(\vektor{a_1\\\vdots\\a_m\\0\\\vdots\\0})=A*\vektor{a_1\\\vdots\\a_m\\0\\\vdots\\0}=\pmat{v_1&v_2&...&v_m&v_{m+1}&...&v_n}*\vektor{a_1\\\vdots\\a_m\\\vdots\\0}=a_1v_1+a_2v_2+...+a_mv_m+0*v_{m+1}+...+0*v_n=v, [/mm]

also ist [mm] \psi_A [/mm] surjektiv.

LG Angela


>  
> Die Zeilen von A erzeugen ein m-dimensionalen Teilraum. dh
> ja der Zeilenraum ist m dimensional. Die Matrix A besitzt
>  daher m linear unabhängige Zeilen, und je m + 1 Zeilen
> sind linear abhängig. A hat also m linear unabhängige
> Zeilen.
>  
>  


Bezug
                                
Bezug
Spalten/linear Unabhängig: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:03 Fr 17.02.2012
Autor: theresetom

Ich danke dir ;)
Liebe Grüße

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


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