Grundsatz: Ein lineares Gleichungssystem (LGS) mit $n$ Gleichungen in $n$ Unbekannten besitzt entweder genau eine, keine oder unendlich viele Lösungen — entscheidend ist der Rang der Koeffizientenmatrix gegenüber der erweiterten Matrix.
Lösungsmethoden
| Methode | Eignung |
|---|---|
| Einsetz-/Gleichsetz-Verfahren | 2×2-Systeme |
| Additions-Verfahren | 2×2- und 3×3-Systeme |
| Gauss-Algorithmus | beliebige $n \times n$ und $m \times n$ Systeme |
| Cramer-Regel | wenn $\det A \neq 0$, kompakt für 2×2/3×3 |
Beispiel — 3×3 mit Gauss-Elimination
$$\begin{aligned} x + 2y + z &= 7 \ 3x - y + 2z &= 5 \ -x + 3y + z &= 8 \end{aligned}$$
Schritt 1 — Erweiterte Matrix aufschreiben
$$\begin{pmatrix} 1 & 2 & 1 & | & 7 \ 3 & -1 & 2 & | & 5 \ -1 & 3 & 1 & | & 8 \end{pmatrix}$$
Schritt 2 — Nullen unter Pivot in Spalte 1 erzeugen
$R_2 \leftarrow R_2 - 3 \cdot R_1$: $(0,; -7,; -1; |; -16)$
$R_3 \leftarrow R_3 + R_1$: $(0,; 5,; 2; |; 15)$
$$\begin{pmatrix} 1 & 2 & 1 & | & 7 \ 0 & -7 & -1 & | & -16 \ 0 & 5 & 2 & | & 15 \end{pmatrix}$$
Schritt 3 — Nullen unter Pivot in Spalte 2 erzeugen
$R_3 \leftarrow R_3 + \tfrac{5}{7} \cdot R_2$:
$$\left(0,; 5 - 5,; 2 - \tfrac{5}{7},; \Big|; 15 - \tfrac{80}{7}\right) = \left(0,; 0,; \tfrac{9}{7},; \Big|; \tfrac{25}{7}\right)$$
Zeilenstufenform
$$\begin{pmatrix} 1 & 2 & 1 & | & 7 \ 0 & -7 & -1 & | & -16 \ 0 & 0 & \tfrac{9}{7} & | & \tfrac{25}{7} \end{pmatrix}$$
Schritt 4 — Rückwärtseinsetzen
$$z = \frac{25/7}{9/7} = \frac{25}{9}$$
$$-7y - \frac{25}{9} = -16$$
$$\Rightarrow -7y = -16 + \frac{25}{9} = -\frac{119}{9}$$
$$\Rightarrow y = \frac{17}{9}$$
$$x + 2 \cdot \frac{17}{9} + \frac{25}{9} = 7 \quad\Rightarrow\quad x = 7 - \frac{59}{9} = \frac{4}{9}$$
Probe
$$\frac{4}{9} + \frac{34}{9} + \frac{25}{9} = \frac{63}{9} = 7 \checkmark \qquad 3 \cdot \frac{4}{9} - \frac{17}{9} + 2 \cdot \frac{25}{9} = \frac{45}{9} = 5 \checkmark \qquad -\frac{4}{9} + 3 \cdot \frac{17}{9} + \frac{25}{9} = \frac{72}{9} = 8 \checkmark$$
Beispiel — keine bzw. unendlich viele Lösungen
- Letzte Zeile nach Gauss lautet „$0 = 5$" → keine Lösung (inkonsistentes System).
- Letzte Zeile lautet „$0 = 0$" → unendlich viele Lösungen; einen Parameter $t \in \mathbb{R}$ einführen und die Lösungsmenge vollständig angeben, z. B. $\mathbb{L} = {(1+t,; 2-t,; t) \mid t \in \mathbb{R}}$.
Aufstellen und Auswerten
Textaufgaben: (1) Unbekannte benennen (jede mit Bedeutung und Einheit), (2) aus jedem Satz eine Gleichung bilden, (3) das System lösen, (4) die Probe am Text machen. Bei «Mitschüler» und «Kollegen» aus der Sicht einer Person zählt die Person selbst nicht mit. Drei Zahlen in einer Folge: Eigenschaften (arithmetisch: $b-a=c-b$, geometrisch: $b^2=ac$) und Angaben über Summen werden zu Gleichungen.
Beispiel — Textaufgabe
In einer Klasse sind $m$ Jungen und $w$ Mädchen. Ein Mädchen hat doppelt so viele Mitschüler wie Mitschülerinnen: $m=2(w-1)$. Ein Junge hat gleich viele Mitschüler wie Mitschülerinnen: $m-1=w$. Einsetzen: $2w-2-1=w$, also $w=3$ und $m=4$, die Klasse hat $7$ Lernende.
Auswertung der Zeilenstufenform
| Letzte Zeile | Bedeutung |
|---|---|
| $0=0$ (Nullzeile) | eine Gleichung ist überflüssig; bleibt eine Unbekannte frei, gibt es unendlich viele Lösungen (Parameter) |
| $0=c$ mit $c\ne0$ | Widerspruch: keine Lösung |
| so viele Pivots wie Unbekannte | genau eine Lösung |
Cramersche Regel
Cramersche Regel gilt nur für quadratische Systeme mit $\det A\ne0$: $x_i=\dfrac{\det A_i}{\det A}$, wobei $A_i$ aus $A$ entsteht, indem Spalte $i$ durch die rechte Seite ersetzt wird. Bei $\det A=0$ ist das System nicht eindeutig lösbar (keine oder unendlich viele Lösungen).
Systeme mit Parameter
Die Determinante als Funktion des Parameters berechnen. Für Werte mit $\det\ne0$ gibt es genau eine Lösung; die kritischen Werte ($\det=0$) setzt man ein und untersucht mit dem Gauss-Verfahren, ob keine oder unendlich viele Lösungen bleiben. Ist eine Zeile ein Vielfaches einer anderen, ist die Determinante null; das System ist dann entweder widersprüchlich oder hat unendlich viele Lösungen, je nach rechter Seite.
Schnittpunkt zweier Geraden
Schnittpunkt zweier Geraden (Ebene oder Raum): die Parametergleichungen gleichsetzen und das System nach den Parametern lösen (siehe Thema Geraden und Ebenen). Der Fall im Raum mit Beispiel steht weiter unten.
Fixpunkte einer affinen Abbildung
Fixpunkte einer affinen Abbildung $\vec x\mapsto A\vec x+\vec b$: Aus $A\vec x+\vec b=\vec x$ folgt $(A-E),\vec x=-\vec b$. Ist $\det(A-E)\ne0$, gibt es genau einen Fixpunkt. Ist $\det(A-E)=0$ und das System lösbar (die Gleichungen sind dann Vielfache voneinander), bilden die Fixpunkte eine Fixpunktgerade; ist es nicht lösbar, gibt es keinen Fixpunkt. Die Bedingung an einen Parameter folgt aus $\det(A-E)=0$.
Beispiel — Fixpunktgerade
$x'=2x-y+1$, $y'=x+1$: $(A-E)=\begin{pmatrix}1&-1\1&-1\end{pmatrix}$ hat $\det=0$. Die Fixpunktbedingungen $x-y+1=0$ (erste Gleichung) und $x-y+1=0$ (zweite Gleichung: $x+1=y$) sind gleich, also ist die Fixpunktgerade $y=x+1$.
Weitere Anwendungen von Gleichungssystemen
Nullzeile reicht nicht für «unendlich viele»: Eine Zeile $0=0$ zeigt nur, dass eine Gleichung von den anderen abhängt. Ob es unendlich viele Lösungen gibt, entscheiden die übrigen Zeilen: Bleibt in einer anderen Zeile ein Widerspruch $0=k$ ($k\ne0$), ist das System unlösbar (zum Beispiel $x+y=1$ und $x+y=2$); bleiben trotz der Nullzeile so viele Pivots wie Unbekannte, gibt es genau eine Lösung.
Schnittpunkt zweier Geraden im Raum
Gleichsetzen der Komponenten gibt drei Gleichungen für zwei Parameter. Man löst zwei davon und prüft die dritte. Stimmt sie, ist es der Schnittpunkt; stimmt sie nicht und sind die Richtungsvektoren nicht parallel, sind die Geraden windschief. Beispiel $g:\ (1|2|-3)+t(2|-1|3)$ und $h:\ (11|-6|1)+s(-3|3|1)$: aus $x$ und $y$ folgt $2t+3s=10$ und $t+3s=8$, also (I)$-$(II): $t=2$, $s=2$. Probe mit $z$: $-3+3\cdot2=3$ und $1+2=3$; der Schnittpunkt ist $S(5|0|3)$.
Punkt in einer Ebene mit Orthogonalitätsbedingung
Gesucht ist ein Punkt $Z(x|y|z_0)$ mit bekannter Höhe $z_0$ in der Ebene $E$, sodass $\overrightarrow{KZ}\perp\overrightarrow{KL}$ ($K,L$ in $E$). Man setzt $z_0$ in die Ebenengleichung ein (Gleichung I) und verlangt das Skalarprodukt $0$ (Gleichung II); beide bilden ein $2\times2$-System. Beispiel $E:\ 2x-y-z+6=0$, $K(-3|1|-1)$, $L(-3|0|0)$, $z_0=2$: (I) $2x-y=-4$; mit $\overrightarrow{KL}=(0|-1|1)$ und $\overrightarrow{KZ}=(x+3|y-1|3)$ ist (II) $-y+4=0$, also $y=4$, $x=0$, $Z(0|4|2)$ und $|\overrightarrow{KZ}|=\sqrt{27}\approx5.196$. Ebenso: $E:\ x-y-z+6=0$, $A(-4|3|-1)$, $B(-1|3|2)$, $z_0=-2$ gibt $x-y=-8$ und $3x=-9$, also $Q(-3|5|-2)$ und $|\overrightarrow{AQ}|=\sqrt6\approx2.449$.
Drei Zahlen aus Folgen
Bilden $x,y,z$ eine geometrische Folge und $x,y,z-3$ eine arithmetische, wobei $x+y+z=21$ gilt, folgen $xz=y^2$ und $(z-3)-y=y-x$, also $x-2y+z=3$. Subtrahiert man die zweite von der ersten Gleichung, fallen $x$ und $z$ weg: $3y=18$, $y=6$, $x+z=15$. Mit $xz=36$ folgt die quadratische Gleichung $t^2-15t+36=0$ mit den Lösungen $3$ und $12$. Das System ist nicht linear und hat zwei Lösungen: $(3|6|12)$ und $(12|6|3)$.
Klassenaufgabe (Mitschüler)
Für jede genannte Person zählt die Person selbst nicht mit. Anna (Mädchen) hat dreimal so viele Mitschüler (Jungen) wie Mitschülerinnen (Mädchen ohne sie): $J=3(M-1)$. Ben (Junge) hat doppelt so viele Mitschüler (Jungen ohne ihn) wie Mitschülerinnen: $J-1=2M$. Gleichsetzen: $3M-4=2M$, also $M=4$, $J=9$ und die Klasse hat $13$ Lernende.
Fixpunktgerade einer affinen Abbildung
Gegeben ist $\vec x\mapsto A\vec x+\vec t$ mit Parametern $a$ und $b$. Die Abbildung hat eine Gerade von Fixpunkten, wenn $(A-E)\vec x=-\vec t$ unendlich viele Lösungen hat. Vorgehen:
- Parameter $a$: $\det(A-E)=0$ lösen (eine quadratische Gleichung), die Lösung mit der Nebenbedingung (zum Beispiel $a>0$) wählen.
- Parameter $b$: Mit diesem $a$ ist die zweite Zeile von $A-E$ ein Vielfaches $c$ der ersten; die rechte Seite muss denselben Zusammenhang haben. Für ein anderes $b$ widersprechen sich die Gleichungen, und es gibt keinen Fixpunkt.
- Geradengleichung: Die erste Zeile ausmultiplizieren (mit dem Nenner multiplizieren), sie ist die Koordinatengleichung.
Beispiel $A=\begin{pmatrix}a&\frac18\15&2a\end{pmatrix}$, $\vec t=\begin{pmatrix}\frac14\b\end{pmatrix}$: $\det(A-E)=(a-1)(2a-1)-\frac{15}8=0$, mal $8$ gibt $16a^2-24a-7=0$, also $a=\frac{24\pm32}{32}$, $a=\frac74$. Dann ist $A-E=\begin{pmatrix}\frac34&\frac18\15&\frac52\end{pmatrix}$ (zweite Zeile $=20\cdot$ erste Zeile), also $-b=20\cdot\left(-\frac14\right)$ und $b=5$. Die erste Zeile $\frac34x+\frac18y=-\frac14$ mal $8$ ergibt $6x+y=-2$. Bei $A=\begin{pmatrix}-\frac14&\frac18\15&-\frac12\end{pmatrix}$ ist die zweite Zeile von $A-E$ das $(-12)$-fache der ersten, also $-b=-12\cdot\left(-\frac14\right)=3$ und $b=-3$; mit $b=5$ gäbe es gar keinen Fixpunkt. Mehr zu Abbildungen im Thema Matrizen und lineare Abbildungen.
Auswertung, Lösbarkeit und Modelle mit Gleichungssystemen
Wie viele Lösungen? Ein lineares System hat null, eine oder unendlich viele Lösungen, nie genau zwei. In der Zeilenstufenform bedeutet eine Zeile $0=c$ mit $c\ne0$: keine Lösung. Eine Zeile $0=0$ allein sagt nichts über die Lösungsanzahl; entscheidend sind die übrigen Zeilen: Bleiben weniger Pivots als Unbekannte und tritt kein Widerspruch auf, gibt es unendlich viele Lösungen.
Mehr Unbekannte als Gleichungen. Es kann nie genau eine Lösung geben (höchstens so viele Pivots wie Gleichungen). Homogene Systeme (rechte Seiten null) haben immer die Nulllösung; die Frage ist nur, ob es weitere gibt.
Parameter. Ist die zweite Gleichung ein Vielfaches der ersten, so entscheiden die rechten Seiten: gleiches Vielfaches gibt unendlich viele Lösungen, anderes Vielfaches gibt keine. Für alle anderen Parameterwerte gibt es genau eine Lösung (eindeutig lösbar, Determinante $\ne0$).
Aus Texten ein System machen. Unbekannte benennen (mit Einheit), Satz für Satz eine Gleichung aufstellen. Typische Muster: Mischung (Mengen und Preise: Menge $a+b=M$, Gesamtpreis $p_aa+p_bb=p,M$), Alter (beide Personen werden gleich viel älter), Stückzahl und Preise (drei Sorten, drei Gleichungen), Summe und Differenz der Quadrate (über $x^2-y^2=(x-y)(x+y)$ linear).
Lineares System lösen. Eine Unbekannte durch Subtraktion oder Addition geeigneter Vielfacher eliminieren; Vorzeichen beim Verteilen beachten, Probe in allen Gleichungen.
Parabel durch drei Punkte. Jeder Punkt liefert eine lineare Gleichung für $a$, $b$, $c$ in $f(x)=ax^2+bx+c$. Differenzen von je zwei Gleichungen eliminieren $c$ und führen auf ein $2\times2$-System. Zwei Punkte bestimmen nur eine Gerade, drei Punkte eine Parabel.
Schnitt zweier Geraden im Raum. Parametergleichungen gleichsetzen: drei Gleichungen für zwei Parameter. Man löst mit zwei Gleichungen und prüft in der dritten; stimmt sie nicht, sind die Geraden windschief (sie verfehlen sich), auch wenn sie nicht parallel sind. Der Abstand des Schnittpunkts zum Ursprung ist $\sqrt{x^2+y^2+z^2}$.
Gauss-Verfahren. Erlaubte Operationen: Zeilen vertauschen, Zeile mit Zahl $\ne0$ multiplizieren, Vielfaches einer Zeile zu einer anderen addieren. Ziel: Nullen unter den Pivots, dann Rückwärtseinsetzen.
Häufige Fehler
- Vorzeichen bei Zeilenoperationen: Beim Addieren von $-2 \cdot R_1$ zu $R_2$ jedes Element vorzeichengerecht behandeln (auch die rechte Seite).
- Cramer trotz $\det A = 0$ angewendet: Cramer versagt bei nicht-invertierbarer Matrix; Gauss verwenden, um Lösungsstruktur (keine / unendlich viele) zu erkennen.
- Rückwärtseinsetzen vergessen: Zeilenstufenform allein reicht nicht — die Lösungen müssen von unten nach oben berechnet werden.
- Parameterlösung unvollständig: Nicht nur einen Vertreter angeben, sondern die vollständige Parameterdarstellung der Lösungsmenge.
- Rechenungenauigkeiten bei Brüchen: Zwischenwerte als Brüche behalten (nicht runden), bis die abschliessende Probe zeigt, dass alle Gleichungen erfüllt sind.