Mathematik

Lineares Gleichungssystem loesen -- Schritt-fuer-Schritt-Rechner

Der Gleichungssystem-Loeser akzeptiert 2×2- und 3×3-Systeme linearer Gleichungen (Ax = b) und liefert die exakte Loesung mittels Gauss-Elimination mit Teilpivotisierung, Cramerscher Regel oder Matrixinverser. Er klassifiziert das System als konsistent mit eindeutiger Loesung, konsistent mit unendlich vielen Loesungen (mit parametrischen Ausdruecken fuer freie Variablen) oder inkonsistent ohne Loesung. Jedes Ergebnis umfasst die Determinante, Ranganalyse nach dem Satz von Rouche-Capelli, Warnungen zur Konditionszahl und eine vollstaendige Schritt-fuer-Schritt-Dokumentation jeder Zeilenoperation, Determinantenberechnung oder Matrixinversion.

Schnelltipps

Klicke, um Tipps einzublenden

Beispiel ausprobieren

Wähle ein Szenario, um zu sehen, wie der Rechner funktioniert, und passe dann die Werte an

Einfaches 2x2-System

Loese 2x + 3y = 7 und x - y = 1 mit Gauss-Elimination

Wichtige Werte: 2×2-System · Eindeutige Loesung · x=2, y=1

3x3-Ingenieursystem

Loese ein 3-Variablen-System, wie es in der Schaltungsanalyse vorkommt

Wichtige Werte: 3×3-System · Cramersche Regel · 3 Unbekannte

Parallele Geraden (keine Loesung)

Erkunde, was passiert, wenn zwei Gleichungen keinen Schnittpunkt haben

Wichtige Werte: 2×2-System · Inkonsistent · Keine Loesung

Dokumentation

Dokumentationsinhalt

Bedienungsanleitung

Loese jedes System mit 2 oder 3 linearen Gleichungen in drei einfachen Schritten.

System eingeben: Waehle die Systemgroesse (2x2 oder 3x3) und gib den Koeffizienten jeder Variablen und die rechte Seite fuer jede Gleichung ein. Zum Beispiel verwendet die Gleichung $2x + 3y = 7$ die Koeffizienten 2, 3 und die rechte Seite 7.
Methode waehlen: Waehle Gauss-Elimination (Standard), Cramersche Regel oder Matrixinverse. Jede Methode erzeugt eine andere Schritt-fuer-Schritt-Darstellung.
Ergebnisse lesen: Der Loeser klassifiziert das System, berechnet die Loesung (oder erklaert, warum keine eindeutige Loesung existiert) und bietet eine Verifikationspruefung.

Tipp

Wenn die Determinante null ist, hat das System entweder unendlich viele Loesungen (abhaengig) oder keine Loesung (inkonsistent). Der Loeser klassifiziert dies automatisch mit dem Satz von Rouche-Capelli.

Loesungsmethoden

Gauss-Elimination

Die allgemeinste Methode. Wandelt die erweiterte Matrix $[A | \mathbf{b}]$ in Zeilenstufenform um, mittels elementarer Zeilenoperationen mit Teilpivotisierung, und fuehrt dann die Ruecksubstitution durch.

Am besten fuer: jedes System, besonders 3x3 und groesser. Funktioniert immer.

Cramersche Regel

Berechnet jede Variable als Verhaeltnis von Determinanten: $x_i = \det(A_i) / \det(A)$ . Jedes $A_i$ ersetzt Spalte $i$ von $A$ durch den Konstantenvektor $\mathbf{b}$ .

Am besten fuer: 2x2-Systeme oder wenn du eine Determinantenanalyse brauchst. Erfordert $\det(A) \neq 0$ .

Matrixinverse

Berechnet $\mathbf{x} = A^{-1}\mathbf{b}$ , indem die Inverse der Koeffizientenmatrix gefunden und mit dem Konstantenvektor multipliziert wird.

Am besten fuer: theoretisches Verstaendnis. Erfordert $\det(A) \neq 0$ (regulaere Matrix).

Wichtige Formeln

Matrixform

Jedes System linearer Gleichungen kann in Matrixform geschrieben werden als:

A\mathbf{x} = \mathbf{b}

wobei $A$ die Koeffizientenmatrix ist, $\mathbf{x}$ der Unbekanntenvektor und $\mathbf{b}$ der Konstantenvektor.

2x2-Determinante

\det\begin{pmatrix} a & b \\ c & d \end{pmatrix} = ad - bc

3x3-Determinante (Regel von Sarrus)

\det\begin{pmatrix} a & b & c \\ d & e & f \\ g & h & i \end{pmatrix} = a(ei - fh) - b(di - fg) + c(dh - eg)

Cramersche Regel

Fuer ein System $A\mathbf{x} = \mathbf{b}$ mit $\det(A) \neq 0$ :

x_i = \frac{\det(A_i)}{\det(A)}

wobei $A_i$ die Matrix $A$ ist, in der Spalte $i$ durch $\mathbf{b}$ ersetzt wird.

Satz von Rouche-Capelli

Ein System $A\mathbf{x} = \mathbf{b}$ ist:

Konsistent genau dann, wenn $\text{Rang}(A) = \text{Rang}([A|\mathbf{b}])$
Eindeutige Loesung wenn $\text{Rang}(A) = n$ (Anzahl der Unbekannten)
Unendlich viele Loesungen wenn $\text{Rang}(A) < n$ mit $n - \text{Rang}(A)$ freien Parametern

Systemklassifikation

Jedes System linearer Gleichungen faellt in eine von drei Kategorien:

Eindeutige Loesung (konsistent, unabhaengig): Die Geraden (2D) oder Ebenen (3D) schneiden sich in genau einem Punkt. $\det(A) \neq 0$ und $\text{Rang}(A) = n$ .

Unendlich viele Loesungen (konsistent, abhaengig): Die Gleichungen sind redundant. In 2D sind die Geraden deckungsgleich (identisch). In 3D schneiden sich die Ebenen entlang einer Linie oder sind deckungsgleich. $\det(A) = 0$ und $\text{Rang}(A) = \text{Rang}([A|\mathbf{b}]) < n$ .

Keine Loesung (inkonsistent): Die Gleichungen sind widerspruchlich. In 2D sind die Geraden parallel. In 3D teilen die Ebenen keinen gemeinsamen Punkt. $\text{Rang}(A) \neq \text{Rang}([A|\mathbf{b}])$ .

Praxisbeispiele

Beispiel 1: Chemie-Mischungsproblem

Ein Chemiker benoetigt 300 mL einer 30%igen Saeureloesung durch Mischen einer 20%igen und einer 50%igen Loesung. Wie viel von jeder?

Aufstellung: Sei $x$ = mL der 20%igen Loesung, $y$ = mL der 50%igen Loesung.

\begin{cases} x + y = 300 \\ 0{,}2x + 0{,}5y = 90 \end{cases}

Loesung: $x = 200$ mL, $y = 100$ mL

Erkenntnis: Mischungsprobleme ergeben immer ein 2x2-System -- eine Gleichung fuer die Menge, eine fuer die Konzentration.

Beispiel 2: Kirchhoffsche Gesetze

Eine Schaltung hat drei Maschentstroeme $I_1, I_2, I_3$ . Anwendung des Kirchhoffschen Spannungsgesetzes auf jede Masche ergibt:

\begin{cases} 5I_1 + 2I_2 = 10 \\ 2I_1 + 8I_2 + 3I_3 = 0 \\ 3I_2 + 6I_3 = -5 \end{cases}

Loesung: Geloest mittels Gauss-Elimination (det(A) = 171): $I_1 = \tfrac{40}{19} \approx 2{,}105\,\text{A}$ , $I_2 = -\tfrac{5}{19} \approx -0{,}263\,\text{A}$ , $I_3 = -\tfrac{40}{57} \approx -0{,}702\,\text{A}$ . Die negativen Vorzeichen zeigen an, dass der Strom entgegen der angenommenen Richtung fliesst.

Erkenntnis: Die Elektrotechnik setzt stark auf Systeme linearer Gleichungen fuer die Schaltungsanalyse mit den Kirchhoffschen Gesetzen.

Beispiel 3: Angebot-Nachfrage-Gleichgewicht

Angebot: $P = 2Q + 10$ . Nachfrage: $P = -Q + 40$ . Finde den Gleichgewichtspreis und die Gleichgewichtsmenge.

Aufstellung: Umschreiben als System $-2Q + P = 10$ und $Q + P = 40$ .

Loesung: $Q = 10$ Einheiten, $P = 30\,\text{€}$

Erkenntnis: Das Marktgleichgewicht liegt am Schnittpunkt von Angebots- und Nachfragekurven -- eine klassische Anwendung eines 2x2-Gleichungssystems.

Beispiel 4: Verkehrsflussnetzwerk

An drei Kreuzungen ergibt die Verkehrserhaltung:

\begin{cases} x_1 + x_2 = 600 \\ x_2 + x_3 = 700 \\ x_1 + x_3 = 500 \end{cases}

Loesung: $x_1 = 200$ , $x_2 = 400$ , $x_3 = 300$ Fahrzeuge/Stunde

Erkenntnis: Die Verkehrstechnik verwendet Erhaltungsgleichungen an jedem Knoten, was Systeme erzeugt, die mit der Anzahl der Kreuzungen skalieren.

Haeufige Fehler

Verwechslung von "keine Loesung" mit x = 0: Ein System mit "keine Loesung" bedeutet, dass keine Werte alle Gleichungen gleichzeitig erfuellen. Das ist etwas voellig anderes als $x = 0$ , was eine gueltige Loesung ist.
Anwendung der Cramerschen Regel bei det(A) = 0: Die Cramersche Regel erfordert $\det(A) \neq 0$ . Wenn die Determinante null ist, ist das System entweder inkonsistent oder hat unendlich viele Loesungen -- die Cramersche Regel kann zwischen diesen Faellen nicht unterscheiden.
Ignorieren freier Variablen bei Systemen mit unendlich vielen Loesungen: Wenn ein System unendlich viele Loesungen hat, musst du die Loesung in Abhaengigkeit freier Parameter ausdruecken. Die Loesung ist nicht unbestimmt -- sie ist eine parametrische Familie.
Rechenfehler bei Zeilenoperationen: Bei der manuellen Gauss-Elimination sind Vorzeichenfehler beim Multiplikator oder bei der Subtraktion die haeufigsten Fehler. Pruefe immer den Multiplikator: Wenn du $x$ aus Zeile 2 mit Zeile 1 eliminierst, ist der Multiplikator $a_{21} / a_{11}$ .
Loesung nicht verifizieren: Setze deine Loesung immer in alle urspruenglichen Gleichungen ein. Eine korrekte Loesung muss jede Gleichung erfuellen, nicht nur diejenigen, die du zum Finden verwendet hast.

Haeufig gestellte Fragen

Was bedeutet "keine Loesung" geometrisch?

Bei einem 2x2-System bedeutet "keine Loesung", dass die beiden Geraden parallel sind -- sie haben die gleiche Steigung, aber unterschiedliche y-Achsenabschnitte und schneiden sich daher nie. Bei einem 3x3-System bedeutet es, dass die drei Ebenen keinen gemeinsamen Punkt teilen (sie koennen ein dreieckiges Prisma oder eine andere nicht-schneidende Konfiguration bilden).

Was sind freie Variablen?

In einem System mit unendlich vielen Loesungen sind freie Variablen Parameter, die jeden reellen Wert annehmen koennen. Andere Variablen (sogenannte Pivotvariablen) werden in Abhaengigkeit dieser freien Variablen ausgedrueckt. Die Anzahl der freien Variablen ist gleich $n - \text{Rang}(A)$ .

Warum verwendet der Loeser Teilpivotisierung?

Teilpivotisierung tauscht Zeilen, um das groesste verfuegbare Pivotelement in jeder Spalte zu verwenden. Dies reduziert Rundungsfehler bei Gleitkomma-Arithmetik und verhindert die Division durch sehr kleine Zahlen, wodurch der Algorithmus numerisch stabil wird.

Was bedeutet die Warnung zur Konditionszahl?

Eine hohe Konditionszahl (ueber $10^{10}$ ) bedeutet, dass das System schlecht konditioniert ist: kleine Aenderungen der Koeffizienten verursachen grosse Aenderungen der Loesung. Zum Beispiel haben $x + y = 2$ und $x + 1{,}0001y = 2{,}0001$ eine eindeutige Loesung, aber die nahezu parallelen Geraden machen es numerisch empfindlich.

Kann dieser Loeser Systeme mit mehr als 3 Gleichungen behandeln?

Dieser Rechner unterstuetzt 2x2- und 3x3-Systeme. Fuer groessere Systeme (4x4, 5x5 usw.) verwende einen dedizierten Matrixrechner oder ein Computeralgebrasystem wie MATLAB, Octave oder Python mit NumPy.

Ist dieser Loeser kostenlos?

Ja, voellig kostenlos ohne Bezahlschranken oder Registrierung. Im Gegensatz zu Symbolab und Mathway, die fuer Schritt-fuer-Schritt-Loesungen Gebuehren verlangen, zeigt dieser Loeser jeden Schritt kostenlos an.

Referenzen

Strang, G. Introduction to Linear Algebra, 5. Aufl., Wellesley-Cambridge Press, 2016.
Golub, G.H. & Van Loan, C.F. Matrix Computations, 4. Aufl., Johns Hopkins University Press, 2013.
Wolfram MathWorld. “Gaussian Elimination.” https://mathworld.wolfram.com/GaussianElimination.html
Wolfram MathWorld. “Cramer’s Rule.” https://mathworld.wolfram.com/CramersRule.html
Wikipedia. “Satz von Kronecker-Capelli.” https://de.wikipedia.org/wiki/Satz_von_Kronecker-Capelli

Haftungsausschluss

Dieser Loeser fuer lineare Gleichungssysteme dient ausschliesslich zu Bildungs- und Informationszwecken. Obwohl der Loeser mathematisch rigorose Algorithmen verwendet (Gauss-Elimination mit Teilpivotisierung, Cramersche Regel, Matrixinverse via LR-Zerlegung), kann Gleitkomma-Arithmetik kleine Rundungsfehler einfuehren, insbesondere bei schlecht konditionierten Systemen. Verifiziere kritische Ergebnisse immer unabhaengig. Verlasse dich nicht auf dieses Werkzeug fuer sicherheitskritische Ingenieur- oder medizinische Berechnungen ohne unabhaengige Ueberpruefung durch qualifiziertes Fachpersonal.