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

Untersuchen Sie, ob die folgenden Vektoren des ${ℝ}^{\mathrm{𝟒}}$ linear unabhängig sind: $(1,2,3,4),(2,3,4,5)$ und $(3,4,5,6)$.

Dieses Beispiel ist als solved markiert. Ist dies falsch oder ungenau? Aktualisiere den Lösungsstatus (Details: Vorlage:Beispiel)

Hilfreiches von Har203

Lineare Unabhängigkeit Vektor

Ist $V$ ein Vektorraum über einem Körper $K$, so heißen die Vektoren ${\overrightarrow{v}}_1,{\overrightarrow{v}}_2,\mathrm{...},{\overrightarrow{v}}_n$ aus $V$ linear unabhängig, wenn die einzig mögliche Darstellung des Nullvektors als Linearkombination

$a_1{\overrightarrow{v}}_1+a_2{\overrightarrow{v}}_2+\cdots +a_n{\overrightarrow{v}}_n=\overrightarrow{0}$

mit Koeffizienten $a_1,a_2,\dots ,a_n$ aus dem Grundkörper $K$ diejenige ist, bei der alle Koeffizienten $a_i$ gleich null sind („triviale Linearkombination des Nullvektors“). Formal liest sich diese Bedingung wie folgt:

$a_1{\overrightarrow{v}}_1+a_2{\overrightarrow{v}}_2+\cdots +a_n{\overrightarrow{v}}_n=\overrightarrow{0}⟹a_1=a_2=\dots =a_n=0$.

Lässt sich dagegen der Nullvektor auch nichttrivial (mit Koeffizienten ungleich null) erzeugen, dann sind die Vektoren linear abhängig.

Ist $I$ eine beliebige Indexmenge, so heißt eine Familie $({\overrightarrow{v}}_i{)}_{i\in I}$ von Vektoren aus $V$ linear unabhängig, falls jede endliche Teilfamilie linear unabhängig ist. Die Familie $({\overrightarrow{v}}_i{)}_{i\in I}$ ist also genau dann linear abhängig, wenn es eine endliche Teilmenge $J\subseteq I$ gibt, sowie Koeffizienten $(a_j{)}_{j\in J}$, von denen mindestens einer ungleich null ist, so dass

$\sum _{j\in J}{a}_j{\overrightarrow{v}}_j=\overrightarrow{0}.$

[1] Hauptartikel [Lineare Unabhängigkeit (Definition)]

Elementare Spalten-/Zeilenumformungen

Elementare Spalten- und Zeilenumformungen werden etwa beim Gauß'schen Eliminationsverfahren verwendet.

Für die nachfolgenden Beispiele sei

$A=\left(\begin{array}{cc}2& 1\\ 3& 4\end{array}\right)$

$det(A)=\left|\begin{array}{cc}2& 1\\ 3& 4\end{array}\right|=2\ast 4-1\ast 3=5$

Die Beispiele sind anhand von Spaltenumformungen.

1. Multipliziert man eine Spalte/Zeile einer Matrix $\lambda$ mit einem Faktor $\lambda \in K$, so ist die Determinante der neuen Matrix $det(A^{\prime })=\lambda \ast det(A)$. z.B.: $\lambda =3$ multipliziert mit 1. Spalte: $det{A}^{\prime }=\left|\begin{array}{cc}6& 1\\ 9& 4\end{array}\right|=6\ast 4-1\ast 9=15$
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: $det{A}^{\prime }=\left|\begin{array}{cc}2& 5\\ 3& 10\end{array}\right|=2\ast 10-3\ast 5=5$
3. Vertauscht man in einer Matrix A zwei Spalten/Zeilen, so ist die Determinante der neuen Matrix $det(A_r)=-det(A)$. z.B. erste mit zweiter Spalte vertauscht: $det{A}^{\prime }=\left|\begin{array}{cc}1& 2\\ 4& 3\end{array}\right|=1\ast 3-2\ast 4=-5$

Lösungsvorschlag von Har203

--Har203 00:51, 6. Feb. 2026 (CET)

Untersuchen Sie, ob die folgenden Vektoren des ${ℝ}^4$ linear unabhängig sind ($𝕂={ℝ}^4$): $(1,2,3,4),(2,3,4,5)$ und $(3,4,5,6)$.

Für eine lineare Unabhängigkeit von mehreren Vektoren (Anzahl $k\in \mathbb{N}$ an Vektoren) darf die nachstehende Gleichung nur die triviale Lösung haben mit:

${\lambda }_i=0,\mathrm{\forall }i\in \{1,\dots ,k\},{\lambda }_i\in ℝ:{\lambda }_1\cdot \overrightarrow{v_1}+{\lambda }_2\cdot \overrightarrow{v_2}+\dots +{\lambda }_k\cdot \overrightarrow{v_k}=0$

D.h. in unserem Fall darf die folgende Gleichung nur die triviale Lösung haben:

${\lambda }_1\cdot (1,2,3,4{)}^T+{\lambda }_2\cdot (2,3,4,5{)}^T+{\lambda }_3\cdot (3,4,5,6{)}^T=0$

Wir können für diese Gleichung ein lineares Gleichungssystem mit der Matrix $A$ aufstellen:

$A=\left(\begin{array}{ccc}1& 2& 3\\ 2& 3& 4\\ 3& 4& 5\\ 4& 5& 6\end{array}\right)\cdot \left(\begin{array}{c}{\lambda }_1\\ {\lambda }_2\\ {\lambda }_3\end{array}\right)=\overrightarrow{0_{{ℝ}^4}}$

Determinante bzw. Minor

Da wir nur drei Vektoren haben, werden wir auch hier die Minoren untersuchen. In diesem Beispiel sind die Vektoren linear abhängig. Daher betrachten wir alle vier Minoren der Matrix $A$ und werden sehen, dass alle vier Determinanten $0$ sein werden. In diesem Fall rechne ich diese Variante nur als Gegenbeispiel durch:

$M_1=\left(\begin{array}{ccc}1& 2& 3\\ 2& 3& 4\\ 3& 4& 5\end{array}\right),M_2=\left(\begin{array}{ccc}2& 3& 4\\ 3& 4& 5\\ 4& 5& 6\end{array}\right),M_3=\left(\begin{array}{ccc}1& 2& 3\\ 3& 4& 5\\ 4& 5& 6\end{array}\right),M_4=\left(\begin{array}{ccc}1& 2& 3\\ 2& 3& 4\\ 4& 5& 6\end{array}\right)$

Übersicht der vier $(3\times 3)$-Minoren der Matrix $A$:

Kennung	Minor $M_1$	Minor $M_2$	Minor $M_3$	Minor $M_4$
Determinante $det(M_j)$	$det(M_1)=15+24+24$ $-27-16-20=63-63=0$	$det(M_2)=48+60+60$ $-64-50-54=168-168=0$	$det(M_3)=24+40+45$ $-48-25-36=109-109=0$	$det(M_4)=18+32+30$ $-36-20-24=80-80=0$
gelöschte Zeile	Zeile $=4$	Zeile $=1$	Zeile $=2$	Zeile $=3$

Die Vorgangsweise bei den zu überprüfenden Minoren ist, dass sobald die Determinante nur eines der vier möglichen Minoren $M_j,det(M_j)\ne 0$ ist, wir daraus schließen können, dass die Matrix $A$ vollen Spaltenrang hat, also alle Spaltenvektoren linear unabhängig sind.

Umgekehrt, falls die Determinante eines Minors ${𝐌}_{𝐣},\mathbf{det}\mathbf{(}{𝐌}_{𝐣}\mathbf{)}\mathbf{=}\mathrm{𝟎}$ ist, können wir noch keine Aussage über den Rang der Matrix $A$ tätigen. Erst, wenn alle Minoren die Determinante $M_j,det(M_j)=0,\mathrm{\forall }j\in \{1,2,3,4\}$ können wir bestätigen, dass der Rang der Matrix kleiner als die Anzahl der Spaltenvektoren ist und somit diese nicht linear unabhängig sind.

• Die Determinante des ersten $(3\times 3)$-Minors $M_1:det(M_1)=0⟹$ Das heißt, wir können noch keine Aussage über den Rang der Matrix $A$ tätigen. Wir schauen uns den nächsten Minor an:

• Die Determinante von $M_2:det(M_2)=0⟹$ Das heißt, wir können noch immer keine Aussage über den Rang der Matrix $A$ tätigen. Wir schauen uns den nächsten Minor an:

• Die Determinante von $M_3:det(M_3)=0⟹$ Das heißt, wir können noch immer keine Aussage über den Rang der Matrix $A$ tätigen. Wir schauen uns noch den letzten Minor an:

• Die Determinante von $M_4:det(M_4)=0⟹$ Die Determinante des vierten $(3\times 3)$-Minors $M_4,det(M_4)=0$.

Damit sind die Determinanten aller vier $(3\times 3)$-Minoren $M_j,j\in \{1,2,3,4\},$ mit $det(M_j)=0$. Das heißt, dass der Rang der Matrix $A,\mathrm{rg}(A)\le 2$ sein muss.

Eine Matrix hat genau dann linear unabhängige Spalten, wenn ihr Rang gleich der Anzahl der Spalten ist. Da der Rang kleiner der Anzahl der Spalten ist, sind die Spaltenvektoren – also die drei gegebenen Vektoren – nicht linear unabhängig. $◼$

Lineares Gleichungssystem

Wir lösen das Gleichungssystem mit dem gauß'schem Eliminationsverfahren, sodass wir den Rang der Matrix $A$ bestimmen können. Da es sich um ein homogenes lineares Gleichungssystem handelt, genügt es, den Rang der Koeffizientenmatrix zu bestimmen.

$\begin{array}{cc}A=& \left(\begin{array}{ccc}1& 2& 3\\ 2& 3& 4\\ 3& 4& 5\\ 4& 5& 6\end{array}\right)\begin{array}{c}\\ Z2-2\cdot Z1\to \\ Z3-3\cdot Z1\to \\ Z4-4\cdot Z1\to \end{array}\to \left(\begin{array}{ccc}1& 2& 3\\ 0& -1& -2\\ 0& -2& -4\\ 0& -3& -6\end{array}\right)\begin{array}{c}Z1+Z3\to \\ (-1)\cdot Z2\to \\ Z3-2\cdot Z2\to \\ Z4-3\cdot Z2\to \end{array}\to \left(\begin{array}{ccc}1& 0& -1\\ 0& 1& 2\\ 0& 0& 0\\ 0& 0& 0\end{array}\right)\end{array}$

Der Rang der Matrix $A$ ist zwei. Eine Matrix hat genau dann linear unabhängige Spalten, wenn ihr Rang gleich der Anzahl der Spalten ist. Da der Rang kleiner als die Anzahl der Spalten ist, sind die Spaltenvektoren nicht linear unabhängig.

$⟹$ Das heißt, dass die drei Vektoren nicht linear unabhängig sind. $◼$

Beispiel der Abhängigkeit

$1\cdot (1,2,3,4)-2\cdot (2,3,4,5)+1\cdot (3,4,5,6)=\overrightarrow{0_{{ℝ}^4}}$.

Anmerkung: In diesem Beispiel sind alle drei Vektoren paarweise linear unabhängig. In Summe sind diese jedoch linear abhängig.

Links

Wikipedia:

• Matrix
• Lineare Unabhängigkeit
• Lineare Unabhängigkeit: Matrix (Spalten und Zeilen)
• Gaußsches_Eliminationsverfahren Gaußsche Eliminationsverfahren

Ähnliche Beispiele:

• TU_Wien:Algebra_und_Diskrete_Mathematik_VU_(diverse)/Übungen_2025W/Beispiel_500
• TU_Wien:Algebra_und_Diskrete_Mathematik_VU_(diverse)/Übungen_2025W/Beispiel_501
• TU_Wien:Algebra_und_Diskrete_Mathematik_VU_(diverse)/Übungen_2025W/Beispiel_502
• TU_Wien:Algebra_und_Diskrete_Mathematik_VU_(diverse)/Übungen_2025W/Beispiel_503
• TU_Wien:Algebra_und_Diskrete_Mathematik_VU_(diverse)/Übungen_2025W/Beispiel_504
• TU_Wien:Algebra_und_Diskrete_Mathematik_VU_(diverse)/Übungen_2025W/Beispiel_505