Lektion 5.3

Lineare Gleichungssysteme und das Gauß-Verfahren

45 min Lesezeit
Lesen anpassen

Nach dieser Lektion kannst du

  • ein lineares Gleichungssystem als Ax=bAx = b und als erweiterte Koeffizientenmatrix schreiben,

  • begründen, warum elementare Zeilenumformungen die Lösungsmenge nicht ändern,

  • eine Matrix mit dem Gauß-Verfahren auf Zeilenstufenform bringen und die Lösungsmenge ablesen,

  • erkennen, ob ein System keine, genau eine oder unendlich viele Lösungen hat, und die Lösungen mit freien Parametern angeben,

  • die Lösungsmenge als spezielle Lösung plus Kern beschreiben und das beweisen.

Vorausgesetzt: Matrizenmultiplikation, Kern und Bild, Die Dimensionsformel

In der Schule löst man drei Gleichungen mit drei Unbekannten mit dem Additionsverfahren: Man zieht Vielfache einer Gleichung von einer anderen ab, bis die Unbekannten nacheinander wegfallen. Zum Beispiel:

Nr.Gleichung
Ix1+x2+x3=6x_1 + x_2 + x_3 = 6
II2x1+x2−x3=12x_1 + x_2 - x_3 = 1
IIIx1−x2+2x3=5x_1 - x_2 + 2x_3 = 5

Das funktioniert, aber es lässt Fragen offen. Warum darf man so umformen, ohne Lösungen zu verlieren oder neue dazuzubekommen? Wie geht man bei fünf Gleichungen mit sieben Unbekannten vor, ohne sich zu verirren? Woran sieht man, dass es keine Lösung gibt oder unendlich viele, und wie schreibt man unendlich viele Lösungen auf?

Mit Matrizen lassen sich alle diese Fragen beantworten. Links steht nämlich ein Matrix-Vektor-Produkt: Das System lautet Ax=bAx = b. Lösen heißt also, alle Vektoren xx zu finden, die von der linearen Abbildung fAf_A auf bb abgebildet werden. Was wir über Kern und Bild wissen, sagt dann viel über die Lösungen. Wie in den vorigen Lektionen ist KK ein Körper.

Vermute zuerst

Ein homogenes System, also eines mit rechter Seite 00, hat zwei Gleichungen und drei Unbekannte über R\mathbb{R}, zum Beispiel x1+2x2−x3=0x_1 + 2x_2 - x_3 = 0 und 3x1−x2+x3=03x_1 - x_2 + x_3 = 0. Wie viele Lösungen hat ein solches System?

Definition

Lineares Gleichungssystem

Ein lineares Gleichungssystem (LGS) mit mm Gleichungen und nn Unbekannten x1,…,xnx_1, \dots, x_n über KK hat die Form

ai1x1+ai2x2+⋯+ainxn=bia_{i1}x_1 + a_{i2}x_2 + \dots + a_{in}x_n = b_i für i=1,…,mi = 1, \dots, m,

mit gegebenen aij,bi∈Ka_{ij}, b_i \in K. Die Koeffizientenmatrix ist A=(aij)∈Km×nA = (a_{ij}) \in K^{m \times n}, die rechte Seite b=(b1,…,bm)∈Kmb = (b_1, \dots, b_m) \in K^m. Nach der Zeilenformel für AxAx ist das System genau die Gleichung Ax=bAx = b. Es heißt homogen, wenn b=0b = 0 ist, sonst inhomogen.

Die Lösungsmenge ist L(A,b)={x∈Kn:Ax=b}L(A, b) = \{x \in K^n : Ax = b\}. Insbesondere ist L(A,0)=Kern⁡fAL(A, 0) = \operatorname{Kern} f_A; wir schreiben dafür kurz Kern⁡A\operatorname{Kern} A.

Die erweiterte Koeffizientenmatrix (A∣b)∈Km×(n+1)(A \mid b) \in K^{m \times (n+1)} entsteht, indem man bb als zusätzliche Spalte rechts an AA anhängt. Sie enthält alle Informationen des Systems, ohne die Namen der Unbekannten.

Gegenbeispiel: x1x2=1x_1 x_2 = 1 oder x12+x2=0x_1^2 + x_2 = 0 sind keine linearen Gleichungen, denn die Unbekannten werden miteinander multipliziert oder potenziert. Solche Gleichungen lassen sich nicht als Ax=bAx = b schreiben.

Beispiel

Das Eingangssystem in Matrixform

Für das System aus der Einleitung ist

A=(11121−11−12),b=(615),(A∣b)=(111621−111−125)A = \begin{pmatrix} 1 & 1 & 1 \\ 2 & 1 & -1 \\ 1 & -1 & 2 \end{pmatrix}, \quad b = \begin{pmatrix} 6 \\ 1 \\ 5 \end{pmatrix}, \quad (A \mid b) = \left(\begin{array}{ccc|c} 1 & 1 & 1 & 6 \\ 2 & 1 & -1 & 1 \\ 1 & -1 & 2 & 5 \end{array}\right)

Jede Zeile der erweiterten Matrix ist eine Gleichung, jede Spalte links vom Strich gehört zu einer Unbekannten. Fehlt eine Unbekannte in einer Gleichung, steht an ihrer Stelle eine 00. Der Strich erinnert daran, dass die letzte Spalte die rechte Seite ist.

Definition

Elementare Zeilenumformungen

Auf eine Matrix (zum Beispiel (A∣b)(A \mid b)) wendet man drei Arten von elementaren Zeilenumformungen an:

  • Typ I: zwei Zeilen vertauschen.
  • Typ II: eine Zeile mit einem Skalar λ≠0\lambda \neq 0 multiplizieren.
  • Typ III: das λ\lambda-fache einer Zeile kk zu einer anderen Zeile i≠ki \neq k addieren (λ∈K\lambda \in K beliebig).

Für Gleichungen heißt das: Gleichungen umsortieren, eine Gleichung mit einer Zahl ungleich 00 multiplizieren, ein Vielfaches einer Gleichung zu einer anderen addieren. Man notiert die Umformung neben der Zeile, etwa II−2⋅I\mathrm{II} - 2 \cdot \mathrm{I}.

Gegenbeispiele: Eine Zeile mit 00 multiplizieren ist keine elementare Umformung, und auch nicht, Zeile ii durch Zeile ii plus (−1)(-1) mal Zeile ii zu ersetzen. Beides löscht eine Gleichung.

Satz

Zeilenumformungen ändern die Lösungsmenge nicht

Entsteht (A′∣b′)(A' \mid b') aus (A∣b)(A \mid b) durch eine elementare Zeilenumformung, dann ist L(A′,b′)=L(A,b)L(A', b') = L(A, b). Dasselbe gilt für endlich viele Umformungen nacheinander.

Kurz geprüft

Welche Umformung kann die Lösungsmenge eines Systems mit drei Gleichungen verändern?

Häufige Fehler

Zwei Zeilen gleichzeitig mit der jeweils anderen umformen

Im System x1+x2=3x_1 + x_2 = 3, x1−x2=1x_1 - x_2 = 1 (einzige Lösung (2,1)(2, 1)) ersetzt man in einem Zug I durch I −- II und II durch II −- I. Es entstehen 2x2=22x_2 = 2 und −2x2=−2-2x_2 = -2. Dieses neue System wird von jedem (x1,1)(x_1, 1) erfüllt; die Lösungsmenge ist größer geworden.

Richtig ist

Der zweite Schritt benutzt die alte Zeile I, die es nach dem ersten Schritt nicht mehr gibt; zusammen sind die beiden Ersetzungen keine Folge elementarer Umformungen und nicht umkehrbar. Erlaubt ist, in einem Schritt Vielfache einer Zeile zu mehreren anderen Zeilen zu addieren, solange diese eine Zeile dabei selbst unverändert bleibt. Genau das tut das Gauß-Verfahren.

Definition

Zeilenstufenform

In einer Zeile, die nicht nur Nullen enthält, heißt der erste Eintrag ungleich 00 (von links) ihr Pivot. Eine Matrix ist in Zeilenstufenform, wenn

  • alle Nullzeilen unter allen anderen Zeilen stehen, und
  • der Pivot jeder Zeile echt weiter rechts steht als der Pivot der Zeile darüber.

Unter jedem Pivot stehen dann nur Nullen, und die Einträge ungleich 00 bilden eine Treppe. Ist (A∣b)(A \mid b) in Zeilenstufenform, heißen die Unbekannten, in deren Spalte ein Pivot steht, gebunden, die übrigen frei.

Stufenform: (210300510004)keine Stufenform: (123001040)\text{Stufenform: } \begin{pmatrix} 2 & 1 & 0 & 3 \\ 0 & 0 & 5 & 1 \\ 0 & 0 & 0 & 4 \end{pmatrix} \qquad \text{keine Stufenform: } \begin{pmatrix} 1 & 2 & 3 \\ 0 & 0 & 1 \\ 0 & 4 & 0 \end{pmatrix}
Satz

Gauß-Verfahren

Jede Matrix M∈Km×nM \in K^{m \times n} lässt sich durch endlich viele elementare Zeilenumformungen der Typen I und III in Zeilenstufenform bringen.

Kurz geprüft

Die erweiterte Matrix (12−10320001−21)\left(\begin{array}{ccccc|c} 1 & 2 & -1 & 0 & 3 & 2 \\ 0 & 0 & 0 & 1 & -2 & 1 \end{array}\right) eines Systems in den Unbekannten x1,…,x5x_1, \dots, x_5 ist in Zeilenstufenform. Wie viele freie Unbekannte gibt es?

Schritt für Schritt

Beispiel 1: genau eine Lösung

Wir lösen das System aus der Einleitung. Ausgangspunkt ist (A∣b)(A \mid b).

  1. Die erste Spalte hat oben den Pivot 11. Wir räumen darunter aus: II−2⋅I\mathrm{II} - 2 \cdot \mathrm{I} und III−I\mathrm{III} - \mathrm{I}.

    (111621−111−125)⟶(11160−1−3−110−21−1)\left(\begin{array}{ccc|c} 1 & 1 & 1 & 6 \\ 2 & 1 & -1 & 1 \\ 1 & -1 & 2 & 5 \end{array}\right) \longrightarrow \left(\begin{array}{ccc|c} 1 & 1 & 1 & 6 \\ 0 & -1 & -3 & -11 \\ 0 & -2 & 1 & -1 \end{array}\right)
Schritt 1 von 4
Schritt für Schritt

Beispiel 2: unendlich viele Lösungen

Gesucht sind alle Lösungen von x1+x2+2x3=3x_1 + x_2 + 2x_3 = 3,   2x1+3x2+5x3=7\; 2x_1 + 3x_2 + 5x_3 = 7,   x1+2x2+3x3=4\; x_1 + 2x_2 + 3x_3 = 4 über R\mathbb{R}.

  1. II−2⋅I\mathrm{II} - 2 \cdot \mathrm{I} und III−I\mathrm{III} - \mathrm{I}:

    (112323571234)⟶(112301110111)\left(\begin{array}{ccc|c} 1 & 1 & 2 & 3 \\ 2 & 3 & 5 & 7 \\ 1 & 2 & 3 & 4 \end{array}\right) \longrightarrow \left(\begin{array}{ccc|c} 1 & 1 & 2 & 3 \\ 0 & 1 & 1 & 1 \\ 0 & 1 & 1 & 1 \end{array}\right)
Schritt 1 von 4
Beispiel

Beispiel 3: keine Lösung

Wir ändern in Beispiel 2 nur die letzte rechte Seite von 44 auf 55. Dieselben Umformungen II−2⋅I\mathrm{II} - 2 \cdot \mathrm{I}, III−I\mathrm{III} - \mathrm{I} und danach III−II\mathrm{III} - \mathrm{II} ergeben

(112323571235)⟶(112301110112)⟶(112301110001)\left(\begin{array}{ccc|c} 1 & 1 & 2 & 3 \\ 2 & 3 & 5 & 7 \\ 1 & 2 & 3 & 5 \end{array}\right) \longrightarrow \left(\begin{array}{ccc|c} 1 & 1 & 2 & 3 \\ 0 & 1 & 1 & 1 \\ 0 & 1 & 1 & 2 \end{array}\right) \longrightarrow \left(\begin{array}{ccc|c} 1 & 1 & 2 & 3 \\ 0 & 1 & 1 & 1 \\ 0 & 0 & 0 & 1 \end{array}\right)

Die letzte Zeile bedeutet 0x1+0x2+0x3=10x_1 + 0x_2 + 0x_3 = 1, also 0=10 = 1. Kein xx erfüllt das, und weil die Umformungen die Lösungsmenge nicht ändern, hat auch das Ausgangssystem keine Lösung: L(A,b)=∅L(A, b) = \emptyset. In der Sprache der Abbildungen: b=(3,7,5)b = (3, 7, 5) liegt nicht im Bild von fAf_A. Die rechte Seite (3,7,4)(3, 7, 4) aus Beispiel 2 dagegen schon.

Satz

Spezielle Lösung plus Kern

Sei A∈Km×nA \in K^{m \times n}, b∈Kmb \in K^m, und sei xsx_s eine Lösung von Ax=bAx = b (eine spezielle Lösung). Dann ist

L(A,b)=xs+Kern⁡A={xs+v:v∈Kern⁡A}L(A, b) = x_s + \operatorname{Kern} A = \{x_s + v : v \in \operatorname{Kern} A\}
Beispiel

Was der Satz über die Beispiele sagt

In Beispiel 2 ist xs=(2,1,0)x_s = (2, 1, 0) eine spezielle Lösung (der Wert t=0t = 0), und t(−1,−1,1)t(-1, -1, 1) durchläuft den Kern. Probe: A(−1,−1,1)=(−1−1+2,  −2−3+5,  −1−2+3)=(0,0,0)A(-1, -1, 1) = (-1 - 1 + 2, \; -2 - 3 + 5, \; -1 - 2 + 3) = (0, 0, 0). Die Lösungsmenge ist der Kern, eine Gerade durch 00, verschoben um xsx_s.

Beispiel 3 hat dieselbe Matrix AA und damit denselben Kern, aber keine spezielle Lösung. Der Satz sagt nichts über die Existenz einer Lösung; er beschreibt nur, wie alle Lösungen aussehen, sobald man eine hat.

Folgerungen: Ist Ax=bAx = b lösbar, dann ist die Lösung genau dann eindeutig, wenn Kern⁡A={0}\operatorname{Kern} A = \{0\} ist. Ist Kern⁡A≠{0}\operatorname{Kern} A \neq \{0\} und KK unendlich (etwa Q\mathbb{Q}, R\mathbb{R}, C\mathbb{C}), gibt es unendlich viele Lösungen, denn mit v≠0v \neq 0 im Kern sind die xs+tvx_s + tv für verschiedene tt verschieden. Über einem endlichen Körper wie Z/2Z\mathbb{Z}/2\mathbb{Z} gilt das nicht: Dort hat ein eindimensionaler Kern nur zwei Elemente. Hat das System mehr Unbekannte als Gleichungen (n>mn > m), ist nach der Dimensionsformel dim⁡Kern⁡A≥n−m>0\dim \operatorname{Kern} A \geq n - m > 0; so wie in der Vorhersage am Anfang.

Kurz geprüft

Ein lineares Gleichungssystem Ax=bAx = b über R\mathbb{R} hat die Lösungen (1,0,2)(1, 0, 2) und (3,1,2)(3, 1, 2). Welche Aussage folgt daraus sicher?

Das Gauß-Verfahren Schritt für Schritt

Brüche schreibst du mit /, das Malzeichen mit * und Dezimalzahlen mit Komma.

  1. 1Lineares Gleichungssystem

    Ein lineares Gleichungssystem mit 3 Gleichungen und 3 Unbekannten (xx, yy, zz). Lösen mit dem Gauß-Verfahren: Man schreibt nur die Zahlen vor den Unbekannten und die rechten Seiten in eine erweiterte Matrix und formt die Zeilen so um, dass die Unbekannten nach und nach wegfallen. Das ist dasselbe wie das Additionsverfahren aus der Schule, nur übersichtlicher aufgeschrieben.

    Ix+y+z=6II2x+y−z=1IIIx−y+2z=5\displaystyle \begin{aligned} \mathrm{I} \quad x + y + z &= 6 \\ \mathrm{II} \quad 2x + y - z &= 1 \\ \mathrm{III} \quad x - y + 2z &= 5 \end{aligned}
  2. 2Erweiterte Matrix

    Die erweiterte Matrix: links die Koeffizienten, rechts vom Strich die rechten Seiten.

    (111621−111−125)\displaystyle \left(\begin{array}{ccc|c} 1 & 1 & 1 & 6 \\ 2 & 1 & -1 & 1 \\ 1 & -1 & 2 & 5 \end{array}\right)
  3. 3Zeilenumformung

    In der ersten Spalte alle anderen Einträge zu 0 machen: Von jeder anderen Zeile wird das passende Vielfache der 1. Zeile abgezogen.

    (111621−111−125)  II−2⋅IIII−I  ⟶  (11160−1−3−110−21−1)\displaystyle \left(\begin{array}{ccc|c} 1 & 1 & 1 & 6 \\ 2 & 1 & -1 & 1 \\ 1 & -1 & 2 & 5 \end{array}\right) \; \begin{array}{l} \\ \scriptstyle \mathrm{II} - 2 \cdot \mathrm{I} \\ \scriptstyle \mathrm{III} - \mathrm{I} \end{array} \;\longrightarrow\; \left(\begin{array}{ccc|c} 1 & 1 & 1 & 6 \\ 0 & -1 & -3 & -11 \\ 0 & -2 & 1 & -1 \end{array}\right)
  4. 4Zeile skalieren

    Zeile 2 durch −1-1 teilen, damit an der Pivotstelle eine 1 steht.

    (11160−1−3−110−21−1)  II:(−1)  ⟶  (1116013110−21−1)\displaystyle \left(\begin{array}{ccc|c} 1 & 1 & 1 & 6 \\ 0 & -1 & -3 & -11 \\ 0 & -2 & 1 & -1 \end{array}\right) \; \begin{array}{l} \\ \scriptstyle \mathrm{II} : \left(-1\right) \\ \end{array} \;\longrightarrow\; \left(\begin{array}{ccc|c} 1 & 1 & 1 & 6 \\ 0 & 1 & 3 & 11 \\ 0 & -2 & 1 & -1 \end{array}\right)
  5. 5Zeilenumformung

    In der zweiten Spalte alle anderen Einträge zu 0 machen: Von jeder anderen Zeile wird das passende Vielfache der 2. Zeile abgezogen.

    (1116013110−21−1)  I−IIIII+2⋅II  ⟶  (10−2−50131100721)\displaystyle \left(\begin{array}{ccc|c} 1 & 1 & 1 & 6 \\ 0 & 1 & 3 & 11 \\ 0 & -2 & 1 & -1 \end{array}\right) \; \begin{array}{l} \scriptstyle \mathrm{I} - \mathrm{II} \\ \\ \scriptstyle \mathrm{III} + 2 \cdot \mathrm{II} \end{array} \;\longrightarrow\; \left(\begin{array}{ccc|c} 1 & 0 & -2 & -5 \\ 0 & 1 & 3 & 11 \\ 0 & 0 & 7 & 21 \end{array}\right)
  6. 6Zeile skalieren

    Zeile 3 durch 77 teilen, damit an der Pivotstelle eine 1 steht.

    (10−2−50131100721)  III:7  ⟶  (10−2−5013110013)\displaystyle \left(\begin{array}{ccc|c} 1 & 0 & -2 & -5 \\ 0 & 1 & 3 & 11 \\ 0 & 0 & 7 & 21 \end{array}\right) \; \begin{array}{l} \\ \\ \scriptstyle \mathrm{III} : 7 \end{array} \;\longrightarrow\; \left(\begin{array}{ccc|c} 1 & 0 & -2 & -5 \\ 0 & 1 & 3 & 11 \\ 0 & 0 & 1 & 3 \end{array}\right)
  7. 7Zeilenumformung

    In der dritten Spalte alle anderen Einträge zu 0 machen: Von jeder anderen Zeile wird das passende Vielfache der 3. Zeile abgezogen.

    (10−2−5013110013)  I+2⋅IIIII−3⋅III  ⟶  (100101020013)\displaystyle \left(\begin{array}{ccc|c} 1 & 0 & -2 & -5 \\ 0 & 1 & 3 & 11 \\ 0 & 0 & 1 & 3 \end{array}\right) \; \begin{array}{l} \scriptstyle \mathrm{I} + 2 \cdot \mathrm{III} \\ \scriptstyle \mathrm{II} - 3 \cdot \mathrm{III} \\ \end{array} \;\longrightarrow\; \left(\begin{array}{ccc|c} 1 & 0 & 0 & 1 \\ 0 & 1 & 0 & 2 \\ 0 & 0 & 1 & 3 \end{array}\right)
  8. 8Lösung

    Links steht die Einheitsmatrix, rechts kann man die Lösung direkt ablesen. Probe: Einsetzen in alle Gleichungen stimmt.

    x=1y=2z=3\displaystyle \begin{aligned} x &= 1 \\ y &= 2 \\ z &= 3 \end{aligned}

ErgebnisL={(1;  2;  3)}\displaystyle L = \left\{ \left(1; \;2; \;3\right) \right\}

Der Rechner nennt die Unbekannten x, y und z und trennt die Gleichungen durch Semikolons. Er formt weiter um als wir: Er teilt jede Zeile durch ihren Pivot und räumt auch über den Pivots aus, bis links die Einheitsmatrix oder eine Treppe aus Einsen steht.

Probier es aus

Zusammenfassung

  • Ein lineares Gleichungssystem ist eine Gleichung Ax=bAx = b mit A∈Km×nA \in K^{m \times n}; man rechnet mit der erweiterten Koeffizientenmatrix (A∣b)(A \mid b).

  • Elementare Zeilenumformungen (vertauschen, mit λ≠0\lambda \neq 0 multiplizieren, Vielfaches einer anderen Zeile addieren) ändern die Lösungsmenge nicht, weil jede neue Gleichung aus den alten folgt und jede Umformung umkehrbar ist.

  • Das Gauß-Verfahren bringt jede Matrix in Zeilenstufenform: Pivot nach oben, darunter ausräumen, mit den restlichen Zeilen weitermachen.

  • Eine Zeile 0=c0 = c mit c≠0c \neq 0 heißt: keine Lösung. Sonst sind die Unbekannten ohne Pivot frei wählbar, und die übrigen folgen durch Rückwärtseinsetzen.

  • Ist xsx_s eine Lösung, dann ist L(A,b)=xs+Kern⁡AL(A, b) = x_s + \operatorname{Kern} A. Eindeutig lösbar heißt lösbar und Kern⁡A={0}\operatorname{Kern} A = \{0\}.

  • Lösbar ist Ax=bAx = b genau dann, wenn bb im Bild von fAf_A liegt. Bei mehr Unbekannten als Gleichungen ist der Kern nie {0}\{0\}.

  • Nie zwei Zeilen gleichzeitig mit der jeweils anderen umformen: Das ist nicht umkehrbar und kann Lösungen hinzufügen.

Übungen

Aufgabe 1Multiple Choice

Welche erweiterte Koeffizientenmatrix gehört zum System 2x1−x3=12x_1 - x_3 = 1,   x1+x2=4\; x_1 + x_2 = 4 in den Unbekannten x1,x2,x3x_1, x_2, x_3?

Aufgabe 2Numerisch

Löse x1+2x2+x3=1x_1 + 2x_2 + x_3 = 1,   2x1+5x2+3x3=2\; 2x_1 + 5x_2 + 3x_3 = 2,   −x1+x2+4x3=1\; -x_1 + x_2 + 4x_3 = 1 mit dem Gauß-Verfahren. Wie groß ist x1x_1?

Aufgabe 3Multiple Choice

Welche Matrix ist in Zeilenstufenform?

Aufgabe 4Numerisch

Für welche reelle Zahl aa hat das System x1+x2=1x_1 + x_2 = 1,   2x1+ax2=3\; 2x_1 + a x_2 = 3 keine Lösung?

Aufgabe 5Numerisch

Wie viele freie Unbekannte hat das homogene System Ax=0Ax = 0 mit A=(120124133614)A = \begin{pmatrix} 1 & 2 & 0 & 1 \\ 2 & 4 & 1 & 3 \\ 3 & 6 & 1 & 4 \end{pmatrix}, nachdem man AA auf Zeilenstufenform gebracht hat?

Aufgabe 6Freitext

Bestimme alle reellen Lösungen von x1−x2+2x3=1x_1 - x_2 + 2x_3 = 1,   2x1−x2+3x3=4\; 2x_1 - x_2 + 3x_3 = 4 und schreibe die Lösungsmenge in der Form xs+Kern⁡Ax_s + \operatorname{Kern} A.

Aufgabe 7Freitext

Sei A∈Km×nA \in K^{m \times n} und b∈Kmb \in K^m. Beweise: Die Lösungsmenge L(A,b)L(A, b) ist genau dann ein Untervektorraum von KnK^n, wenn b=0b = 0 ist.