www.vorwissen.de
Ein Projekt von vorhilfe.de
Das gesammelte Wissen der Vorhilfe
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Teams · Forum · Wissen · Kurse · 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 Algebra Sonstiges" - Maximal l.u. Teilmenge bilden
Maximal l.u. Teilmenge bilden < Sonstiges < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Maximal l.u. Teilmenge bilden: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 14:37 Sa 25.10.2008
Autor: SirSmoke

Aufgabe
Man geben für folgende Teilmenge des [mm] \IQ^4 [/mm] eine maximale linear unabhängige Teilmenge an:
[mm] \{\vektor{-2 \\ -2 \\ 2 \\ 2},\vektor{3 \\ 2 \\ 1 \\ -2},\vektor{0 \\ 1 \\ -4 \\ -1},\vektor{1 \\ 2 \\ 3 \\ -2},\vektor{3 \\ 0 \\ 1 \\ 0}\} [/mm]

Hallo :)
Ich muss ja prüfen welche Vekoren linear unabhängig sind, nur wie gehe ich denn hier am Besten vor?
Indem ich mir einen Vektor raussuche, und versuche mit Hilfe eines LGS mit anderen auszudrücken?
Oder gibt es hier einen Trick?
Wäre sehr dankbar für Tipps :)

LG

        
Bezug
Maximal l.u. Teilmenge bilden: Antwort
Status: (Antwort) fertig Status 
Datum: 14:50 Sa 25.10.2008
Autor: Steini

Hi,
ich könnte mir vorstellen, dass du dir erst mal die lin. Abhängigkeiten anschaust.
Der erste Vektor ist quasi dein Anfang.
Dann guckst du, ob der erste Vektor zum zweiten lin. abh. ist.
wenn das nicht der Fall ist, dann kannst du denn dritten mit den beiden lin. unabh. Vektoren v1 und v2 auf lin. Abh. testen.
Wenn du dann nachher z.B. zwei linear unabh. Vektoren hast und alle anderen sind zu den Beiden lin. abh., dann kannst du damit dann den span bilden.
Der Rest dürfte dann nicht allzu schwer sein.
Viele Grüße
Stefan

Bezug
                
Bezug
Maximal l.u. Teilmenge bilden: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:28 So 26.10.2008
Autor: SirSmoke

Also ich hab nun mal folgendes geprüft:

[mm] \vektor{-2 \\ -2 \\ 2 \\ 2}=x*\vektor{3 \\ 2 \\ 1 \\ -2} [/mm] ---> linear unabhängig

[mm] \vektor{0 \\ 1 \\ -4 \\ -1}=x*\vektor{-2 \\ -2 \\ 2 \\ 2}+y*\vektor{3 \\ 2 \\ 1 \\ -2} [/mm] ---> [mm] x=-\bruch{9}{6} [/mm] und y=-1
---> I, II, III sind linear abhängig

[mm] \vektor{1 \\ 2 \\ 3 \\ -2}=x*\vektor{-2 \\ -2 \\ 2 \\ 2}+y*\vektor{3 \\ 2 \\ 1 \\ -2} [/mm] ---> linear unabhängig

[mm] \vektor{3 \\ 0 \\ 1 \\ 0}=x*\vektor{-2 \\ -2 \\ 2 \\ 2}+y*\vektor{3 \\ 2 \\ 1 \\ -2}+z*\vektor{1 \\ 2 \\ 3 \\ -2} [/mm]
---> linear unabhängig


Somit wäre [mm] \IL=\{\vektor{-2 \\ -2 \\ 2 \\ 2},\vektor{3 \\ 2 \\ 1 \\ -2},\vektor{1 \\ 2 \\ 3 \\ -2},\vektor{3 \\ 0 \\ 1 \\ 0}\} [/mm]

Stimmt dies soweit?

Bezug
                        
Bezug
Maximal l.u. Teilmenge bilden: Antwort
Status: (Antwort) fertig Status 
Datum: 08:02 Mo 27.10.2008
Autor: angela.h.b.


> Somit wäre [mm]\IL=\{\vektor{-2 \\ -2 \\ 2 \\ 2},\vektor{3 \\ 2 \\ 1 \\ -2},\vektor{1 \\ 2 \\ 3 \\ -2},\vektor{3 \\ 0 \\ 1 \\ 0}\}[/mm]
>  
> Stimmt dies soweit?

Hallo,

nein, rechne mal nach: diese 4 Vektoren sind linear abhängig. Du hast Dich wohl im Vorfeld verrechnet - Dein Tun als solches war aber richtig, wenn auch, wie Du später gesehen hast, nicht die schnellste Methode.  
(Es ist aber trotzdem gut, wenn man das ein paarmal so gemacht hat, weil man dabei "begreift", wie man zu solchen linear unabhängigen Teilmengen kommt, und daß es welche gibt.)

Gruß v. Angela

Bezug
        
Bezug
Maximal l.u. Teilmenge bilden: Antwort
Status: (Antwort) fertig Status 
Datum: 13:36 So 26.10.2008
Autor: XPatrickX

Hey,
schreibe die Vektoren als Spaltenvektoren einfach in eine Matrix. Diese bringst du dann auf Zeilenstufenform. Die (ursprünglichen) Vektoren, die zu den Pivotelementen korrespondieren sind linear unabhängig.

Also, wenn du folgendes bekommst:

[mm] \pmat{ 1 & * & * & * \\ 0 & 1 & * & * \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 } [/mm]

Dann ist der 1,2 und 4. Vektor, die du zu Beginn in die Matrix gesteckt hast, linear unabhängig.

Gruß Patrick

Bezug
                
Bezug
Maximal l.u. Teilmenge bilden: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:47 So 26.10.2008
Autor: SirSmoke

Da komme ich dann auf

[mm] \pmat{ 1 & 0 & -\bruch{3}{2} & 0 & 1\\ 0 & 1 & -1 & 0 & 2 \\ 0 & 0 & 0 & 1 & 1 \\ 0 & 0 & 0 & 0 & 0} [/mm]

ist das korrekt?
Das heißt dann, dass III und V linear abhängig sind, wenn ich dich richtig verstanden habe?

Bezug
                        
Bezug
Maximal l.u. Teilmenge bilden: Antwort
Status: (Antwort) fertig Status 
Datum: 07:56 Mo 27.10.2008
Autor: angela.h.b.


>  Das heißt dann, dass III und V linear abhängig sind:

Hallo,

sag's lieber [mm] anders:\{ I,II,IV\} [/mm] sind eine maximale unabhängige Teilmenge, und III und V  sind von [mm] \{ I,II,IV\} [/mm] abhängig, dh. man kann sie als Linearkombination der drei schreiben.

Gruß v. Angela


Bezug
                                
Bezug
Maximal l.u. Teilmenge bilden: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 09:41 Mi 29.10.2008
Autor: kaktus

Wenn ich dies ausrechne komme ich auf:

[mm] \pmat{ 1 & 0 & 0 & -4 & 6\\ 0 & 1 & 0 & -1 & 3 \\ 0 & 0 & 1 & \bruch{8}{3} & -\bruch{8}{3} \\ 0 & 0 & 0 & 0 & 0} [/mm]

würde das jetzt heißen, dass I, II, III eine maximale unabhängige Teilmenge sind ?? dann hätte ich ja aber was anders als Ergebniss als SirSmoke??


Bezug
                                        
Bezug
Maximal l.u. Teilmenge bilden: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 09:59 Mi 29.10.2008
Autor: kaktus

ok hat sich erübrigt wer rechnen kann ist klar im Vorteil ;)

Bezug
                                        
Bezug
Maximal l.u. Teilmenge bilden: Antwort
Status: (Antwort) fertig Status 
Datum: 10:05 Mi 29.10.2008
Autor: angela.h.b.


> Wenn ich dies ausrechne komme ich auf:
>  
> [mm]\pmat{ 1 & 0 & 0 & -4 & 6\\ 0 & 1 & 0 & -1 & 3 \\ 0 & 0 & 1 & \bruch{8}{3} & -\bruch{8}{3} \\ 0 & 0 & 0 & 0 & 0}[/mm]
>
> würde das jetzt heißen, dass I, II, III eine maximale
> unabhängige Teilmenge sind ??

Hallo,

ja. Wenn Du richtig gerechnet hast und dieses Ergebnis erhältst, weißt Du, daß der 1., 2. und 3. der Ursprungs(!)vektoren  eine maximale linear unabhängige Teilmenge, also eine Basis des von den 5 Vektoren aufgespannten Raumes, bilden.

> dann hätte ich ja aber was
> anders als Ergebniss als SirSmoke??

Das wäre im Prinzip nicht so schlimm - Vektorräume haben i.d.R. ja mehrere Basen.

Aber ich gerate trotzdem etwas ins Grübeln: welches war denn die Matrix, mit der Du begonnen hast?
Wenn die nämlich in den Spalten die im Eingangspost vorgestellten Vektoren in genau dieser Reihenfolge enthielt, hast Du was falsch gerechnet, denn die sind linear abhängig.

Gruß v. Angela




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


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