www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

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
Dt. Schulen im Ausland: Mathe-Seiten:

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.vorhilfe.de