Lösung linearer Gleichungssysteme.: Unterschied zwischen den Versionen

Aus KAS-Wiki
Wechseln zu: Navigation, Suche
(Gaußches Eliminierungsverfahren)
(Kategorie:Lineare Algebra)
 
(5 dazwischenliegende Versionen von 3 Benutzern werden nicht angezeigt)
Zeile 7: Zeile 7:
  
 
=== Bedingung ===
 
=== Bedingung ===
 +
 
Man braucht mindestens genauso viele Gleichungen, wie unbekannte Variablen.
 
Man braucht mindestens genauso viele Gleichungen, wie unbekannte Variablen.
Wenn es mehr Gleichungen sind, muss man mit der/den "überflüssigen" Gleichung(en) die Variablen einsetzen und das Ergebniss überprüfen. Wenn die Zahlen nicht übereinsstimmen, gibt es kein Ergebniss.
+
Wenn es mehr Gleichungen sind, muss man mit der/den "überflüssigen" Gleichung(en) die Variablen einsetzen und das Ergebniss überprüfen. Wenn die Zahlen nicht übereinsstimmen, gibt es kein Ergebnis.<br />
 +
 
 +
Wenn man mehr unbekannte Variablen hat als Gleichungen ist das Verfahren '''unterbestimmt''' und deshalb '''unlösbar'''.
  
 
=== Beispiel ===
 
=== Beispiel ===
Zeile 86: Zeile 89:
 
=== Besonderes ===
 
=== Besonderes ===
  
 +
==== 1. Beispiel ====
  
 +
Hätte man als Gleichungen:
 +
 +
# Gleichung: <math>\!-7y - 3z = -14</math>
 +
# Gleichung: <math>\!-7y - 3z = -13</math>
 +
hätte man nach dem Gleichsetzen das Ergebnis: <math>\!-14=-13</math>
  
==== 1.Beispiel ====
 
Hätte man als Gleichungen:<br />
 
1. Gleichung: <math>\!-7y - 3z = -14</math><br />
 
2. Gleichung: <math>\!-7y - 3z = -13</math><br />
 
hätte man nach dem Gleichsetzen das Ergebniss: <math>\!-14=-13</math>
 
 
In solchen Fällen gibt es '''keine Lösung'''.
 
In solchen Fällen gibt es '''keine Lösung'''.
  
  
==== 2.Beispiel ====
+
==== 2. Beispiel ====
Hätte man jedoch die GLeichungen:<br />
+
 
1. Gleichung: <math>\! -7y - 3z = -14</math><br />
+
Hätte man jedoch die GLeichungen:
2. Gleichung: <math>\! -7y - 3z = -14</math><br />
+
 
hätte man das Ergebniss <math>\! -14=-14</math>
+
# Gleichung: <math>\! -7y - 3z = -14</math>
 +
# Gleichung: <math>\! -7y - 3z = -14</math>
 +
 
 +
hätte man das Ergebnis <math>\! -14=-14</math>
 +
 
 
In solchen Fällen gibt es '''unendlich viele Lösungen'''.
 
In solchen Fällen gibt es '''unendlich viele Lösungen'''.
 +
 +
 +
[[Kategorie:Lineare Algebra]]

Aktuelle Version vom 27. Dezember 2010, 10:55 Uhr

Inhaltsverzeichnis

Gaußches Eliminierungsverfahren

Die Operationen

  • Multiplikation einer Gleichung mit einem Faktor
  • Addition/Subtraktion des Vielfachen einer Gleichung mit einer anderen Gleichung

Bedingung

Man braucht mindestens genauso viele Gleichungen, wie unbekannte Variablen. Wenn es mehr Gleichungen sind, muss man mit der/den "überflüssigen" Gleichung(en) die Variablen einsetzen und das Ergebniss überprüfen. Wenn die Zahlen nicht übereinsstimmen, gibt es kein Ergebnis.

Wenn man mehr unbekannte Variablen hat als Gleichungen ist das Verfahren unterbestimmt und deshalb unlösbar.

Beispiel

Aufstellen des linearen Gleichungssystems.


I

\!4 = 1x +2y +3z

II

\! 1 = 2x +3y +4z

III

\! 2 = 3x +4y +1z


Durch das Subtraktionsverfahren eliminiert man \!x aus 2 Gleichungen


I

\! 4 = 1x +2y +3z

I*(-2) + II

\! 7 = 1y +2z

III

\! 2 = 3x +4y +1z


I

\! 4 = 1x +2y +3z

I*(-2) + II

\! 7 = 1y +2z

I*(-3) + III

\! 10 = 2y +8z


Durch erneute Subtraktion wird \!Y eliminiert.

I

\! 4 = 1x +2y +3z

I*(-2) + II

\! 7 = 1y +2z

II*(-2) + III

\! 4 = -4z


Durch Einsetzten und Lösen erhält man:


\! z = -1

\! y = 9

\! x = -11


Besonderes

1. Beispiel

Hätte man als Gleichungen:

  1. Gleichung: \!-7y - 3z = -14
  2. Gleichung: \!-7y - 3z = -13

hätte man nach dem Gleichsetzen das Ergebnis: \!-14=-13

In solchen Fällen gibt es keine Lösung.


2. Beispiel

Hätte man jedoch die GLeichungen:

  1. Gleichung: \! -7y - 3z = -14
  2. Gleichung: \! -7y - 3z = -14

hätte man das Ergebnis \! -14=-14

In solchen Fällen gibt es unendlich viele Lösungen.