Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge
Mathematik-Online-Lexikon: Erläuterung zu

Lösbarkeit eines linearen Gleichungssystems

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht
Die Lösungsmenge eines homogenen linearen Gleichungssystems über einem Körper $ K$ ,

$\displaystyle Ax = 0, $

mit einer $ m\times n$ Koeffizientenmatrix $ A$ ist ein Unterraum $ U$ von $ K^n$ .

Besitzt das inhomogene lineare Gleichungssystem

$\displaystyle Ax = b $

eine Lösung $ v$ , so gilt für die allgemeine Lösung

$\displaystyle x \in v + U\, , $

d.h. die Lösungsmenge ist ein affiner Unterraum von $ K^n$ . Insbesondere kann also ein inhomogenes lineares Gleichungssystem entweder keine, eine ($ U=\{0\}$ ) oder unendlich viele ( $ \operatorname{dim} U>0$ ) Lösungen besitzen.
Sind $ x,y$ Lösungen des homogenen linearen Gleichungssystems und $ \lambda\in K$, so erhält man

$\displaystyle A(x+y)$ $\displaystyle = Ax + Ay = 0 + 0 = 0$    

sowie


$\displaystyle A(\lambda x)$ $\displaystyle = \lambda Ax = \lambda 0 = 0\,,$    

d.h. die Lösungsmenge des homogenen linearen Gleichungssystems bildet einen Unterraum $ U$.

Falls $ v$ eine Lösung des inhomogenen linearen Gleichungssystems ist und $ u\in U$, so ist $ x=v+u$ wegen

$\displaystyle Ax = A(v+u) = Av +Au = b+0 =b $

ebenfalls eine Lösung des inhomogenen linearen Gleichungssystems. Umgekehrt ist mit zwei Lösungen $ v$ und $ w$ des inhomogenen linearen Gleichungssystems die Differenz $ v-w$ wegen

$\displaystyle A(v-w) = Av -Aw =b -b =0 $

eine Lösung des homogenen linearen Gleichungssystems.

Man erhält somit alle Lösungen eines inhomogenen linearen Gleichungssystems, indem man für eine beliebige Lösung des inhomogenen linearen Gleichungssystems die Summen mit allen Lösungen des homogenen linearen Gleichungssystems bildet.

(Autoren: App/Höllig)
[Zurück zur Aussage]
  automatisch erstellt am 25.  1. 2006