TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2025W/Beispiel 495

Aus VoWi
Zur Navigation springen Zur Suche springen

Untersuchen Sie, ob eine Basis des ist.

Dieses Beispiel hat einen unbekannten Lösungsstatus. Bitte editiere diese Seite und schreibe den dir bekannten Status ins Beispiel. Die möglichen Werte sind hier: Vorlage:Beispiel dokumentiert. Führe folgende Änderung durch:
{{Beispiel|1=
Angabetext
}}

oder

{{Beispiel|
Angabetext
}}

zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)

{{Beispiel|status=solved|1=
Angabetext
}}


Hilfreiches von Har203[Bearbeiten | Quelltext bearbeiten]

Basis
Basis[Bearbeiten, Wikipedia, 3.15 Definition]

Eine Basis ist ein linear unabhängiges Erzeugendensystem eines Vektorraumes mit Vektorraum: ( Körper): ( eindeutig bestimmt).

Lineare Unabhängigkeit Matrix

Interessant ist auch die Frage, ob die Zeilen einer Matrix linear unabhängig sind oder nicht. Dabei werden die Zeilen als Vektoren betrachtet. Falls die Zeilen einer quadratischen Matrix linear unabhängig sind, so nennt man die Matrix regulär, andernfalls singulär. Die Spalten einer quadratischen Matrix sind genau dann linear unabhängig, wenn die Zeilen linear unabhängig sind. Beispiel einer Folge von regulären Matrizen: Hilbert-Matrix.
[1] Hauptartikel: [Matrix (Zeilen und Spalten)]

Determinante

Determinante Eigenschaften

  1. für Einheitsmatrix
  2. , wobei die transponierte Matrix von ist.
  3. Für quadratische Matrizen und gleicher Größe gilt der Determinantenmultiplikationssatz:
    .
  4. für eine Matrix und eine Zahl .
  5. Für eine Dreiecksmatrix gilt .
  6. Besteht eine Reihe oder Spalte aus Nullen, ist die Determinante 0.
  7. Sind zwei Spalten (Zeilen) gleich, ist die Determinante 0.
  8. Vertauscht man zwei Spalten (Zeilen), so ändert eine Determinante ihr Vorzeichen.
  9. Sind die Spaltenvektoren (Zeilenvektoren) einer Matrix und eine Zahl, so gelten:
    a1) ,
    a2) ,
    entsprechend für die anderen Spaltenvektoren (Zeilenvektoren).
    b) ist das (orientierte) Volumen (Flächeninhalt im Fall n = 2) des von den Vektoren aufgespannten Polytopes (Parallelogramm).
  10. Addition eines Vielfachen einer Spalte (Zeile) zu einer anderen Spalte (Zeile) ändert eine Determinante nicht. Man kann also eine Determinante mit einem abgeschwächten Gauß-Algorithmus zu einer Dreiecksmatrix umformen und Eigenschaft 6 zur Berechnung der Determinante verwenden. Man beachte Eigenschaften 9 und 10.a2).
  11. Nur für -Determinanten gilt die Regel von Sarrus
Elementare Spalten-/Zeilenumformungen

Elementare Spalten- und Zeilenumformungen werden etwa beim Gauß'schen Eliminationsverfahren verwendet. Für die nachfolgenden Beispiele sei Die Beispiele sind anhand von Spaltenumformungen.

  1. Multipliziert man eine Spalte/Zeile einer Matrix mit einem Faktor , so ist die Determinante der neuen Matrix . z.B.: multipliziert mit 1. Spalte:
  2. Addiert man zu einer Spalte/Zeile einer Matrix das Vielfache einer anderen Spalte/Zeile, so verändert sich der Wert der Determinante nicht. z.B.: zwei Mal erste Spalte zu zweiter:
  3. Vertauscht man in einer Matrix A zwei Spalten/Zeilen, so ist die Determinante der neuen Matrix . z.B. erste mit zweiter Spalte vertauscht:

Lösungsvorschlag von Har203[Bearbeiten | Quelltext bearbeiten]

--Har203 00:58, 9. Feb. 2026 (CET)

Untersuchen Sie, ob eine Basis des ist.

Für eine lineare Unabhängigkeit von mehreren Vektoren (Anzahl der Vektoren ) darf die nachstehende Gleichung nur die triviale Lösung haben:

mit .

Zu zeigen ist, dass die angegebenen drei Vektoren ein System von linear unabhängigen Vektoren aus bilden. Außerdem muss die lineare Hülle den gesamten Raum aufspannen, was durch die lineare Unabhängigkeit sofort erfüllt wird.

Dafür werden wir eine -Matrix mit den drei Vektoren als Spaltenvektoren aufstellen und überprüfen, ob diese drei Vektoren linear unabhängig sind.

Eine Variante führt uns direkt über die Determinante und eine andere über Spalten- bzw. Zeilenumformungen der Matrix .

.

Determinante[Bearbeiten | Quelltext bearbeiten]

Nach der Regel von Sarrus ist die Determinante von .

Die Matrix ist regulär (invertierbar) und hat damit den vollen Spaltenrang , also sind alle drei Vektoren linear unabhängig und spannen den gesamten auf.

Diese Schlussfolgerungen erfüllen bereits ausreichend die Aufgabenstellung.

Matrix-Umformungen[Bearbeiten | Quelltext bearbeiten]

Wir formen die Matrix auf eine Stufenmatrix um und beurteilen, wie viele Vektoren linear unabhängig sind. Hier führe ich die Umformungen bis zur Einheitsmatrix durch.

Das heißt alle drei Vektoren sind linear unabhängig und als Basis für den Vektorraum geeignet.

Auch hier erfüllen alle Schlussfolgerungen die Aufgabenstellung.

Lineare Hülle[Bearbeiten | Quelltext bearbeiten]

Zusätzlich muss die lineare Hülle den gesamten Raum aufspannen. Das ist aber alleine schon durch die lineare Unabhängigkeit der drei Basisvektoren erfüllt. Wir können es hier noch einmal für einen allgemeinen Vektor nachrechnen.

Sei ein beliebiger Vektor aus dem Vektorraum . Zu zeigen ist, dass dieser Vektor als Linearkombination der drei Basisvektoren erzeugt werden kann.

Anmerkung: Die Terme habe ich nicht vereinfacht, da mögliche Rechenfehler in dieser Form einfach zu korrigieren sind.


Die Darstellung eines Vektors ist eindeutig durch die Linearkombination definiert durch die drei Gleichungen:


D.h., dass wir die oben angeführten Werte für in der Linearkombination der drei linear unabhängigen Basisvektor für einen gesuchten Vektor in eindeutiger Weise erhalten. D.h. jeder Vektor aus hat infolge der Linearenunabhängigkeit der drei Basisvektoren eine eindeutige Darstellung.

Abbildungsmatrix[Bearbeiten | Quelltext bearbeiten]

Wir können auch sagen, dass die lineare Abbildung, die durch die -Matrix definiert wird, durch den Spaltenrang und alternativ durch die Determinante regulär, invertierbar und sowohl injektiv als auch surjektiv, also bijektiv ist:

.

Links[Bearbeiten | Quelltext bearbeiten]

Wikipedia:

Ähnliche Beispiele: